【中央广播电视大学】【试卷习题】【操作系统的基本原理习题及解答_网络实用技术基础第二章】.doc_大学文库

合上的一次执行过程。它是操作系统进行隆源分配和调度的一个鞋立或基本单位。 (2),进程是动态的。它由操作系统创建并独立地执行，在执行过程中可能因某个条件不足而被署时“阻赛”，当条件满足时又被“唤醒”并雅铁执行。直到任务完成而“撒销”。因此，进程有生命期，并在不同的状态之间动态地转换。 ()入，进程的并发特征是指一个进程能和其它进程并行执行，但各进程在逻辑上又相对鞋立，同时各选程的执行速度是不可预知的、异步的。因此。系统必须为进程提供月步机构。以确保透程能协调操作和共享贤源。 (4)、一个进程至少要对应一个或多个程序。不同的进程可以调用同一个程序。但该程序您须在不同的数据集合上执行。 (5)入、程序和进程的关系在于：程序是指令的有序集合，是静态的。程序的执行过程才是进程 2、进程调度有那些黄略？参考答案：在进程的整个生命周期内，存在着“就绪一执行一阻塞”三个基本状态。 1入、城绪状老(Rea) 若某个进程除了刊资源之外，己经得到了其他全部所需资源。测称该进程处于就绪状态，此时需要等特其它进程释放C刊。如有多个进程都在等特C,则将这些进程排队，一且CW空闲，由进程调度程序按一定策略从队列中选取一进程获得C四使用权，转入执行状态。 2)、执行状态(unning方获阁CU的进程，执行其程序段，直到出现下列情况之一时，才停止执行。 ①分配给该进程使用CU的时间片已到，则该进程由执行状态转就储状态，等待下一次时问片调度。 ②正在执行的进程由干某种源因，如等待输入/输出完成，而暂时无法执行下去。该进程从执行状态转到阻塞状态。 @该进程己全部执行定毕，撞睛该进程转到完成， 3入、阻塞状者(Bl0cked方若执行状态下的某进程需要等特某事件的发生，比如，申请内存缓冲空间或某输入输出设备的使用，但此时系统资源不足或被其它进程占用，于是进程遗择做弃C阳转入阻塞状态。此时选程智停运行，等特阻塞原因排释后，即等待的事件发生后再“唤醒”该进程。转线绪

合上的一次执行过程。它是操作系统进行资源分配和调度的一个独立或基本单位。（2）、进程是动态的，它由操作系统创建并独立地执行，在执行过程中可能因某个条件不足而被暂时“阻塞”，当条件满足时又被“唤醒”并继续执行，直到任务完成而“撤销”。因此，进程有生命期，并在不同的状态之间动态地转换。（3）、进程的并发特征是指一个进程能和其它进程并行执行，但各进程在逻辑上又相对独立，同时各进程的执行速度是不可预知的、异步的。因此，系统必须为进程提供同步机构，以确保进程能协调操作和共享资源。（4）、一个进程至少要对应一个或多个程序。不同的进程可以调用同一个程序，但该程序必须在不同的数据集合上执行。（5）、程序和进程的关系在于：程序是指令的有序集合，是静态的。程序的执行过程才是进程。 2、进程调度有哪些策略？参考答案：在进程的整个生命周期内，存在着“就绪-执行-阻塞”三个基本状态。 1）、就绪状态（Ready）：若某个进程除了 CPU 资源之外，已经得到了其他全部所需资源，则称该进程处于就绪状态，此时需要等待其它进程释放 CPU。如有多个进程都在等待 CPU，则将这些进程排队，一旦 CPU 空闲，由进程调度程序按一定策略从队列中选取一进程获得 CPU 使用权，转入执行状态。 2）、执行状态（Running）：获得CPU的进程，执行其程序段，直到出现下列情况之一时，才停止执行。 ① 分配给该进程使用CPU的时间片已到，则该进程由执行状态转就绪状态，等待下一次时间片调度。 ② 正在执行的进程由于某种原因，如等待输入/输出完成，而暂时无法执行下去，该进程从执行状态转到阻塞状态。 ③ 该进程已全部执行完毕，撤销该进程转到完成。 3）、阻塞状态（Blocked）：若执行状态下的某进程需要等待某事件的发生，比如，申请内存缓冲空间或某输入输出设备的使用，但此时系统资源不足或被其它进程占用，于是进程选择放弃 CPU 转入阻塞状态。此时进程暂停运行，等待阻塞原因排除后，即等待的事件发生后再“唤醒”该进程，转就绪

状态，排队等特拔执行。 3、什么是虚拟存铺技术？参考答案：虚报存储从逻辑存储空间角度看，醒序的大小不定，经过编译莲接后的目标程序地址多是从零地址开始的一维连续或二雀段页式地址。这是一种虚叔地址或逻相地址，它门都不是程序运行时的真正物理地址，我们把程序逻辑地址的全体所对应的存储器称为虚教存储器，简称虚存。虚存地址空间大小有可使会超过实际物理内存空间。 4、什么是地址变换与重定位？参考答案：程序设计者在编程时只香要考虑正辑地址空间，而不需要考虑程序在内存中的实际位置.程序调入内存执行时操作系统必须将逻辑地址空间转换为内存实际物理地址空间，这一转换过程称为地址转换或重定位，地址转换要将程序中所有逻相地址，包括指令地址、操作数地址，转移去向地址等逐个转换成内存实际物理地址（从相对于零地址开始编址）。地址职射是由操作系统自动实现的。对用户来说是“透明的。 5、什么是高速缓存器Cache)?其作用是什么？参考答案：高速缓存指的是·阳寄存器和主存储器之间所增设的一个小容量高连存错器，该存储图采用与G刊相同类型的半导体集成电路技术制造，其速度接近其至达到刊寄存器。按照某种调度算法预先把即将被阳执行的一段程序动态地从内存调入高速缓存器中，可以辅助提高C刊访间内存的速度，这个小容量高速存储器称为高速缓存器。 6、什么是内存的连续分区存储？违续分区有哪几种方式？参考答案：连续分区是指为一个进程分配连续的内存空间，它又分为单一莲续和分区式两种。分区式存储又分为国定分区、可变分区和可重定位分区。 7,文件一般按照什么分类？简要说明各种分类特点参考答案：按照文件的用途分成系饶文件，库文件和用户文作，系统文件组成系统状件，是操作系统正常运行所必需的文件。岸文件是燥作系统提供给用户调用的各种标准或半标准的子程序和应用程序包文件，一校允许用户对其进行动态或静态蛙接，实现读取和执行，但不允许修改，用户文件是由用户创建的源程序、目标程序和数据成数据库等组成的文件，用

状态，排队等待被执行。 3、什么是虚拟存储技术？参考答案：虚拟存储从逻辑存储空间角度看，程序的大小不定，经过编译连接后的目标程序地址多是从零地址开始的一维连续或二维段页式地址。这是一种虚拟地址或逻辑地址，它们都不是程序运行时的真正物理地址。我们把程序逻辑地址的全体所对应的存储器称为虚拟存储器，简称虚存。虚存地址空间大小有可能会超过实际物理内存空间。 4、什么是地址变换与重定位？参考答案：程序设计者在编程时只需要考虑逻辑地址空间，而不需要考虑程序在内存中的实际位置。程序调入内存执行时操作系统必须将逻辑地址空间转换为内存实际物理地址空间，这一转换过程称为地址转换或重定位。地址转换要将程序中所有逻辑地址，包括指令地址、操作数地址、转移去向地址等逐个转换成内存实际物理地址（从相对于零地址开始编址）。地址映射是由操作系统自动实现的，对用户来说是“透明”的。 5、什么是高速缓存器(Cache)？其作用是什么？参考答案：高速缓存指的是 CPU 寄存器和主存储器之间所增设的一个小容量高速存储器，该存储器采用与 CPU 相同类型的半导体集成电路技术制造，其速度接近甚至达到 CPU 寄存器。按照某种调度算法预先把即将被 CPU 执行的一段程序动态地从内存调入高速缓存器中，可以辅助提高 CPU 访问内存的速度，这个小容量高速存储器称为高速缓存器。 6、什么是内存的连续分区存储？连续分区有哪几种方式？参考答案：连续分区是指为一个进程分配连续的内存空间。它又分为单一连续和分区式两种。分区式存储又分为固定分区、可变分区和可重定位分区。 7、文件一般按照什么分类？简要说明各种分类特点。参考答案：按照文件的用途分成系统文件、库文件和用户文件。系统文件组成系统软件，是操作系统正常运行所必需的文件。库文件是操作系统提供给用户调用的各种标准或非标准的子程序和应用程序包文件，一般允许用户对其进行动态或静态链接，实现读取和执行，但不允许修改。用户文件是由用户创建的源程序、目标程序和数据或数据库等组成的文件，用

户文件又可分为源文件、可执行的目标文件及数据文件等。校文件的保护圾别来分有只读文件，可读写文件和白由文件。只读文件只允许授权用户进行读操作南不允许进行写操作。可读写文件允许授权用户对其进行读或写操作。自由文件则允许所有用户对其操作，所以又称为不保护文件按文件性质来分有替通文件、特殊文件和目录文件。管通文件是指系统规定的替通格式的文件，大多数文件都是普通文件，它们记录系统的偏息和数据。特殊文件是指以文件名称米表示系饶的输入输出设备的一种文件，在N系统中，通过对特殊文件的操作实现对输入输出设备的操作。在55系统中，标准外设也有白己的特殊名称。目录文件是一种记录文件系统结构的文件，用于更好地管理普通文件和目录。障上述分法外，还有许多其它分类方法。这些分类的日的都是为了更好地管理文件， 8、与顺序空间分配相比较，链式空间分配有何优缺点？参考答案：顺序空间分配：又称为连续空间分配。它是让一个文件占据完整且连线的一部分物理空问中若干个物理数据块。该方式的优点是便于文件的读写，实现简单，速度快，文件目录项只需包含文件起始地址和长度。缺点是文件长度的动态增加需要移动大量数据，反复制改后文件之何号产生碱业空间碎片。能式空阿分配：逻辑文件的记录依次存放在外存中不违续的的物理块内。链式空间分配的优点是可以充分使用空闲物理块，碱少了磁盘空间碎片，文件的扩展只受到磁盘空间大小的限制。其缺点是要寻找某个物理块必须从头导起，并且需要顿繁地在不连续的物理块中移动磁头米读取数据。 9、文件目最的作用是什么？文件目欢表项应包括罩些内容？参考答案：文件目录的作用类似于一本书的章节目录，用于记录文件，但功能更强大。一个计算机中的文件成百上千，为了便于对大量的文件透行有序管理，引入目承的概念。一个文件目录包括若干个目录项。每个目录项表征一个文件。不同存储结构的文作，其目录项的内容也不尽相同。在s-O5中，文件目录项包含文件名、CB、物理存储地址等，在NX中，一个文件目录项包括文件名和指向记录该文件信息的数据结构指针，文件属性和物理地址等就保存在此数据结构中。 10. 处理器管理的主要任务是什么？

户文件又可分为源文件、可执行的目标文件及数据文件等。按文件的保护级别来分有只读文件、可读写文件和自由文件。只读文件只允许授权用户进行读操作而不允许进行写操作。可读写文件允许授权用户对其进行读或写操作。自由文件则允许所有用户对其操作，所以又称为不保护文件。按文件性质来分有普通文件、特殊文件和目录文件。普通文件是指系统规定的普通格式的文件，大多数文件都是普通文件，它们记录系统的信息和数据。特殊文件是指以文件名称来表示系统的输入输出设备的一种文件，在 UNIX 系统中，通过对特殊文件的操作实现对输入输出设备的操作。在 MS-DOS 系统中，标准外设也有自己的特殊名称。目录文件是一种记录文件系统结构的文件，用于更好地管理普通文件和目录。除上述分法外，还有许多其它分类方法。这些分类的目的都是为了更好地管理文件。 8、与顺序空间分配相比较，链式空间分配有何优缺点？参考答案：顺序空间分配：又称为连续空间分配，它是让一个文件占据完整且连续的一部分物理空间中若干个物理数据块。该方式的优点是便于文件的读写，实现简单，速度快，文件目录项只需包含文件起始地址和长度。缺点是文件长度的动态增加需要移动大量数据，反复删改后文件之间易产生磁盘空间碎片。链式空间分配：逻辑文件的记录依次存放在外存中不连续的的物理块内。链式空间分配的优点是可以充分使用空闲物理块，减少了磁盘空间碎片，文件的扩展只受到磁盘空间大小的限制。其缺点是要寻找某个物理块必须从头导起，并且需要频繁地在不连续的物理块中移动磁头来读取数据。 9、文件目录的作用是什么?文件目录表项应包括哪些内容？参考答案：文件目录的作用类似于一本书的章节目录，用于记录文件，但功能更强大。一个计算机中的文件成百上千，为了便于对大量的文件进行有序管理，引入目录的概念。一个文件目录包括若干个目录项，每个目录项表征一个文件。不同存储结构的文件，其目录项的内容也不尽相同。在 MS-DOS 中，文件目录项包含文件名、FCB、物理存储地址等，在 UNIX 中，一个文件目录项包括文件名和指向记录该文件信息的数据结构指针，文件属性和物理地址等就保存在此数据结构中。 10、处理器管理的主要任务是什么？

参考答案：处理墨管理的主要任务就是对使用中央处理器的选程进行高效，合理地调度，解徒多任务环境下如何把中央处理器的工作时间按醒既定的调度算法分配给各个执行进程的问恶。进而提高其使用效率。操作系统通过处理器管理机制来协调进程之间对处理器资源的共享。 11. 简述页式存储和页式虚拟存储技术的原理。参考答案：页式存储基本原理是预先把内存物理空间分成大小相等的存储“块”，比如每块为k字节，并编上号码，同时把要运行程序的逻辑地址空间分成与“块”大小相同的 “页”。也编上号码。当把程序调入内存时，恰好肥程序的某一“页”装入内存某一“块”，面且可以见缝插针地将若干连续的页装入分散的不连续的块中。由于页和块大小相等，所以除了最后一页可能小于块之外。其余都很合适，这样每一个内存碎片的大小不会超过一“块”的大小。页式虑拟存销瓷是把内存和外存作为一个整体连续起来划分成块。在一个透程运行前，不必将其所有页装入内存，面贝需先装入当前要运行的若干页。在运行过程中，一旦发现所需要的程序页不在内存时，便请求系饶分配存储块，然后将所需页从外存调入，并在页表中登录新调入的页号与对应的块号。这一调度过程在操作系统控制下自动实现的，用户无须干模。 12、什么是覆盖技术？什么是交换技术？参考答案：所谓覆盖技术，就是使一个程序的若干个数据段或程序段按黑时阿先后占用内存空间的某一富分。交换技术(s即Pig)是另外一种扩履内存空阿的技术，当多个程序并发执行时，将暂时不需要的程序送到外存中，剩余空间用米装载新的需要即将授入运行的程序。 13、计算机的主机与外设之间有几种数据输入输出方式？参考答案，共四种方式：程序查面方式：中新控制方式：直接存储器存取方式，通道处理方式。 14. 设备管理中的缓冲区技术作用是什么？参考答案：由于外设速度远低于GU,同时若外设频繁的中断C刊的运行会降低Q刊的

参考答案：处理器管理的主要任务就是对使用中央处理器的进程进行高效、合理地调度，解决多任务环境下如何把中央处理器的工作时间按照既定的调度算法分配给各个执行进程的问题，进而提高其使用效率。操作系统通过处理器管理机制来协调进程之间对处理器资源的共享。 11、简述页式存储和页式虚拟存储技术的原理。参考答案：页式存储基本原理是预先把内存物理空间分成大小相等的存储“块”，比如每块为 1k 字节，并编上号码，同时把要运行程序的逻辑地址空间分成与“块”大小相同的 “页”，也编上号码。当把程序调入内存时，恰好把程序的某一“页”装入内存某一“块”，而且可以见缝插针地将若干连续的页装入分散的不连续的块中。由于页和块大小相等，所以除了最后一页可能小于块之外，其余都很合适，这样每一个内存碎片的大小不会超过一“块”的大小。页式虚拟存储就是把内存和外存作为一个整体连续起来划分成块。在一个进程运行前，不必将其所有页装入内存，而只需先装入当前要运行的若干页。在运行过程中。一旦发现所需要的程序页不在内存时，便请求系统分配存储块，然后将所需页从外存调入，并在页表中登录新调入的页号与对应的块号。这一调度过程在操作系统控制下自动实现的，用户无须干预。 12、什么是覆盖技术？什么是交换技术？参考答案：所谓覆盖技术，就是使一个程序的若干个数据段或程序段按照时间先后占用内存空间的某一部分。交换技术（swapping）是另外一种扩展内存空间的技术。当多个程序并发执行时，将暂时不需要的程序送到外存中，剩余空间用来装载新的需要即将投入运行的程序。 13、计算机的主机与外设之间有哪几种数据输入输出方式？参考答案：共四种方式：程序查询方式；中断控制方式；直接存储器存取方式；通道处理方式。 14、设备管理中的缓冲区技术作用是什么？参考答案：由于外设速度远低于 CPU，同时若外设频繁的中断 CPU 的运行会降低 CPU 的

工作效率。为此，在设备管理中引入缓冲(uffr)技术，缓冲技术是在信息收发双方之间设置一个缓冲区。设一个缓冲区由个存储单元组成，发送装置以较慢的速度向缓冲区存入数据，当存满个单元后由较快速的接收装置很快地取走数据。这样，双方按各白的速度交替地利用缓冲区交换信息，从而缓解了不同设备之间速度不匹配的情况： 15、什么是假脱机技术？参考答案：假脱机技术是利用磁盘作为后援存储器，在其上各开眸两个缓冲区，称为输入缓冲区（输入井）和输出缓冲区（输出并），将需要输入或输出的信息先送到相应的输入或输出井智时保存，特相应的设备魔源准备好之后再从“井中取”信息。这样无论哪一个设备资源紧素都可以得到暂时的缓解，从而肥独享的输入/输出设备政造为共享的同类虚数设备。C列仅和外存上的输入井和输出井交换信息，提高了系统的工作效率。 16. 文件目录有几种结构：参考答案：有三种结构：单级目录结构：二级目录结构：多级目录结构。 17、常见文件系统的种类有哪些？各自白特点是什么？参考答案：文作分配表(FAT:Fi10A110cat1onTb1e)支持FAT12,FAT16,FAT32 的多种向下兼容的文件系统。 MTFS是配合1 ndows NT而差出的文件系统。当系统出现故障后，NTF3具备较强的可恢复性和安全性。为了确保数据不因掉电或究难性故障受飘，T5对关健数据采用了冗余存储和容错性支持。 ert2是Liur操作乘统使用的文件系统. 高性能文件系统是I圆0S/2操作系统支持的文件系统。网络文件系统是支持网路操作的文件系统，允许通过网格实现文件共享。此外，还有多种其它文件系统。 18. 文件存取控制表如何起到保护文件的作用参考答案：文件存取控制表用于防止未授权用户对文件的操作。存取控制的实现方案有存取挖制矩阵、存取控制表、用户权限表、口令等。存取控制矩阵采用二雏表的方式，表中每一行代表一个文件，每一列代表系统中的一个

工作效率。为此，在设备管理中引入缓冲（buffer）技术。缓冲技术是在信息收发双方之间设置一个缓冲区。设一个缓冲区由 n 个存储单元组成，发送装置以较慢的速度向缓冲区存入数据，当存满 n 个单元后由较快速的接收装置很快地取走数据。这样，双方按各自的速度交替地利用缓冲区交换信息，从而缓解了不同设备之间速度不匹配的情况。 15、什么是假脱机技术？参考答案：假脱机技术是利用磁盘作为后援存储器，在其上各开辟两个缓冲区，称为输入缓冲区（输入井）和输出缓冲区（输出井），将需要输入或输出的信息先送到相应的输入或输出井暂时保存，待相应的设备资源准备好之后再从“井中取”信息。这样无论哪一个设备资源紧张都可以得到暂时的缓解，从而把独享的输入/输出设备改造为共享的同类虚拟设备。CPU 仅和外存上的输入井和输出井交换信息，提高了系统的工作效率。 16、文件目录有几种结构？参考答案：有三种结构：单级目录结构；二级目录结构；多级目录结构。 17、常见文件系统的种类有哪些？各自特点是什么？参考答案：文件分配表（FAT：File Allocation Table）支持 FAT12、FAT16、FAT32 的多种向下兼容的文件系统。 NTFS 是配合 Windows NT 而推出的文件系统。当系统出现故障后，NTFS 具备较强的可恢复性和安全性。为了确保数据不因掉电或灾难性故障受损，NTFS 对关键数据采用了冗余存储和容错性支持。 ext2 是 Linux 操作系统使用的文件系统。高性能文件系统是 IBM OS/2 操作系统支持的文件系统。网络文件系统是支持网络操作的文件系统，允许通过网络实现文件共享。此外，还有多种其它文件系统。 18、文件存取控制表如何起到保护文件的作用？参考答案：文件存取控制表用于防止未授权用户对文件的操作。存取控制的实现方案有存取控制矩阵、存取控制表、用户权限表、口令等。存取控制矩阵采用二维表的方式，表中每一行代表一个文件，每一列代表系统中的一个