操作系统练习题 ——非常全

操作系统练习题 及答案 操作系统, 练习题

操作系统练习题 第一章 引言 (一)单项选择题

1操作系统是计算机系统的一种( )。A．应用软件 B．系统软件 c．通用软件 D．工具软件

2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作

3．允许多个用户以交互方式使用计算机的操作系统是( )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统

4．下列系统中( )是实时系统。 A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统

5．操作系统是一种系统软件，它( )。 A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理 B．作业管理 C．资源管理 D．设备管理

7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。 A．控制生产流水线 B．调试运行程序 c．大量的数据处理 D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。 A．由批量单道系统控制的作业 B．由批量多道系统控制的作业 c．由分时系统控制的作业 D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业 B.前台作业 c．后台作业 D．网络通信

11．实时操作系统对可靠性和安全性要求极高，它( )。 A．十分注重系统资源的利用率 B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息

12．分布式操作系统与网络操作系统本质上的不同之处在于( )。 A．实现各台计算机之间的通信 B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务

13．SPOOL技术用于( )。 A．存储管理 B．设备管理 C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题

1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同

时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。 19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题

1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。 4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。

第一章 练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题

1．数据处理 2．软件 3．程序 4资源管理 5．共享资源 6．高效地工作 7．分时操作系统 8．作业 9．作业说明书 10．主存储器 11.工作效率 12．时间片 l 3交互性 14．前台，后台 15．高可靠性和安全性 16．资源 17．没有 18．存储管理 19.处理器管理 20．按文件名 21. SPOOL (三)简答题 1．计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。

2.计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。

3.操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

4．操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。

5．从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

6．用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。 7．批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计

算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。

8．在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。

9．网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。

l0．从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制。

第二章 计算机系统结构练习题 (一)单项选择题

1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。 A．软件系统 B．操作系统 c．支援软件 D．应用软件

2.财务管理软件是一种专用程序,它属于( ) A．系统软件 B．应用软件 c接口软件 D．支援软件

3．当计算机被启动时，首先会立即执行( )。 A．接口程序 B．中断服务程序 c．用户程序 D．引导程序

4．当硬件的中断装置发现有事件发生，就会中断正在占用cPu的程序执行，让操作系统的( )占用cPu。 A．系统调用程序 B．中断处理服务程序 c．作业管理程序 D文件管理程序

5．操作系统支援软件和应用软件只有( )时才能履行自己的职责。 A．分配到主存空间 B．占有了必要的外设 c．占用中央处理器执行 D．找到了所需的文件 6．操作系统在中断处理服务程序完成之后，将( )。 A．选择刚被中断的程序执行 B．选择正在排队的作业执行 c．等待下—个事件的发生 D．按预定策略选择程序执行 7在多道程序设计技术的计算机系统中，中央处理器( )。 A.只能被一个程序占用 B．可以被多个程序同时占用 c．可以被多个程序交替占用 D．可以被操作系统和另一个程序同时占用 8．外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( )。 A．有利于硬件保护 B．允许中央处理器与外设并行工作 C.可不用中断机制 D．外设的启动速度快

9．( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。 A．硬盘 B.磁带 c.软盘 D.主存储器

l0．中央处理器可以直接存取( )中的信息。A．光盘 B．软盘 c．主存储器 D．硬盘 11．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。 A.比较快 B.最快 c.差不多 D．最慢

12．存放在( )信息只能顺序存取，无法随机访问。A．硬盘 B．软盘 c．光盘 D．磁带 13．当操作系统退出执行，让用户执行时，系统会( ) A．继续保持管态 B．继续保持目态 C．从管态变为目态 D．从目态变为管态

14．硬件设置了( )以实现存储保护。 A．基址寄存器 B．指令地址计数器 c．限长寄存器 D．基址寄存器和限长寄存器

15．为了实现存储保护，用户( )。 A只能修改基址寄存器的值 B．只能修改限长寄存器的值 c．不能随意修改基址寄存器和限长寄存器的值 D．可以随意修改基址寄存器和限长寄存器的值

16．一个操作系统交付使用后，为了方便地对其功能进行增、删、改等工作，在结构设计时必须注意( ) A．维护性 B．高效性 c．正确性 D．移植性

17．用( )设计的操作系统结构清晰且便于调试。A无序模块法 B．内核扩充法 c，层次结构法 D．管程设计法

18．在操作系统的层次结构中．( )是操作系统的核心部分．它位于最内层。 A．存储管理 B．处理器管理 C．设备管理 D．作业管理 19.在操作系统的层次结构中，各层之间( )。A.互不相关 B．内、外层互相依赖 c．外层依赖内层 D．内层依赖外层 20．用户可以用( )编写控制作业执行步骤的“作业控制说明书”，使作业进行成批处理。 A.汇编语言 B C语言 c．PAsCAL语言 D．作业控制语言 21．请求和归还主存空间等子程序属于( )系统调用。A．文件操作类 B.资源申请类 C．控制类 D信息维护类 (二)填空题

1．现代的通用计算机系统是由硬件和软件组成的一种______ 结构。2．计算机系统层次结构的最内层是______系统、最外层是使用计算机系统的人。3．软件系统包括______、支援软件和应用软件三部分. 4. ______是支持其他软件的开发和维护的软件。5．在硬件系统中，______是对信息进行高速运算和控制处理的部件。 6. ______和______都可用于存放各种程序和数据，前者可被cPu直接访问，而后者则不能。7.______控制和管理外设与主存储器之间的信息传送。 8计算机开启时会立即自动执行______。9．操作系统常常在静静地等待，当______出现时，才通知服务程序去处理它。10．计算机系统的中断机制包括硬件的______和操作系统的中断处理服务程序．11.中断装置发现有事件发生时，会中断原占用中央处理器的程序执行，让______来处理事件。12．任何程序只有占用______执行时才能履行自己的职责．13.在多道程序设计技术的计算机系统中，一个中央处理器在任何时刻最多能被______个程序占用。14利用硬件的______使得操作系统可以控制各个程序的执行，为用户提供多种服务。15．在硬件输入输出结构中，各种外设连接在相应的设备控制器上，又通过______连接在公共的系统总线上。16．硬件的输入输出结构允许中央处理器和各种外围设备______工作。17．外围设备工作结束后，通过______事件通知操作系统。18．任何系统和数据必须被装入______之后，中央处理器才能对文件进行操作。 l9．主存储器以______为单位编址，中央处理器按______读出主存储器中的内容。 20．辅助存储器容量大，且能______地保存信息。21．操作系统的______在计算机工作期间常驻在主存储器中。22．磁盘上的信息可______存取，而磁带上的信息则只能______存取。 23.启动I／O等______指令只允许操作系统程序使用。24.中央处理器处于______时可以执行包括特权指令在内的一切机器指令。 25.中央处理器在目态下执行程序时，用于核对访问地址合法性的关系式为:基址寄存器值≤访问地址≤基址寄存器值+______。26．操作系统的结构设计要追求：正确性、______、维护性和移植性。 27．操作系统的设计方法有：无序模块法、内核扩充法、______和管程设计法等。 28．层次结构法把整体问题局部化，把操作系统分解成若干______依赖的层次。29．操作系统的层次结构从内向外为：硬件、______、存储管理、______ 、文件管理和作业管理。30．操作系统为用户提供两种类型的使用接口，一种是操作员级的，另一种是______的。31．用户可以用______写出作业执行步骤“作业控制说明书”，让操作系统进行批处理。 32．用户从键盘上输入______是交互处理的主要途径。33.由操作系统向用户程序提供了______，这些子程序能帮助用户程序实现多种系统功能。34用户使用系统调用时,由一条

______使操作系统为其服务。 35.操作系统提供的系统调用大致有文件操作类、______、控制类和信息维护类。 (三)简答题

1．简述计算机系统的层次结构。2．简述操作系统是如何工作的。3．在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器? 4．简述计算机系统的中断机制及其作用。 5．计算机系统为什么要配置辅助存储器? 6怎样的输入输出结构才能使cPu与外设并行工作? 7．对特权指令的使用有什么限制? 8.cPu在管态和目态下工作有何不同? 9．计算机系统怎样实现存储保护? 10．简述操作系统的层次结构。 11．操作系统为用户提供哪些接口? 12．用户如何使用系统调用?

第二章 练习题参考答案 (一)单项选择题

1．A 2 B 3．D 4．B 5.C 6．D 7．C 8．B 9．D l0．C 11．B 12 D 13 C 14．D 15．C 16．A 17．C 18．B 19．C 20．D 21．B (二)填空题

1．层次式 2．硬件 3．系统软件 4．支援软件 5 中央处理器(或cPu) 6．主存储器，辅助存储器 7．输入输出控制系统 8．引导程序 9某个事件(或某个中断) １０．中断装置 11．操作系统 12．中央处理器 13．一 14．中断装置 l 5．通道 16．同时并行 17．输入输出操作结束(或I/O中断) 18．主存储器 19．字节，地址 20．永久 21．核心程序 22．随机，顺序 23．特权 24．管态 25．限长寄存器值 26．高效性 27．层次结构法 28．单向 29．处理器管理，设备管理 30．程序员级 31．作业控制语言 32操作控制命令 33系统功能调用(或系统调用) 34．访管指令 35．资源申请类 (三)简答题

1．计算机的层次结构的最内层是硬件系统，最外层是使用计算机系统的人，人与硬件系统之间是软件系统。软件系统包括系统软件、支援软件和应用软件。

2．当计算机启动后，引导程序将操作系统核心程序装入主存，如果没有用户请求操作系统服务，它就等待某个事件的发生。当有某个事件出现，操作系统的服务程序就对它进行处理，处理结束后，再等待下一个事件发生。

3．只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。

4．中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，cPu继续执行；若有事件发生，则中断装置中断原占有cPu的程序的执行，让操作系统的处理事件服务程序占用cPu，对出现和事件进行处理，事件处理完后，再让原来的程序继续占用CPu执行。

5 由于主存储器容量的限制，不足以存储所有需要存储的程序和数据，并且主存储器不是一种永久性的存储设备，当电源被切断时主存储器中的信息就会消失；而辅助存储器容量大且能永久地保存信息，所以计算机系统都配置辅助存储器。

6．这种结构为：把各种外围设备连接在相应的控制器上，这些设备控制器又通过通道连接在公共的系统总线上。

7．只允许操作系统使用特权指令，用户程序不能使用特权指令。 8．当中央处理器处于管态时，可以执行包括特权指令在内的一切机器指令,而在目态下工作时不允许执行持权指令。

值 B．下限寄存器值≤绝对地址≤上限寄存器值 C.界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长

l0．提高主存利用率主要是通过( )实现的。 A．内存分配 B．内存保护 c．地址转换 D．内存扩充

11．( )判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。 A．一个存储分区管理 B．固定分区存储管理； c．可变分区存储管理 D．段式存储管理

12．可变分区存储管理时采用的地址转换公式为( )。 A．绝对地址＝界限寄存器值＋逻辑地址 B.绝对地址＝下限寄存器值＋逻辑地址 C.绝对地址＝基址寄存器值＋逻辑地址 D．绝对地址＝块号×块长÷页内地址

13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。 A．一个分区存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理

14．可变分区管理方式按作业需求量分配主存分区，所以( )。 A.分区的长度是固定 B．分区的个数是确定的 c．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的

15．( )存储管理不适合多道程序系统。A一个分区 B固定分区 C.可变分区 D．段页式 16．可变分区管理方式下( )分配作业的主存空间。A．根据一张主存分配表 B．根据一张已分配区表和一张空闲区表 c．根据一张“位示图”构成的主存分配表 D．由系统自由

17．可变分区常用的主存分配算法中不包括( )。A．最先适应分配算法 B．顺序分配算法 c．最优适应分配算法 D．最坏适应分配算法

18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ c．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件 20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动( )的作业。 A．正在计算一个表达式的值 B．正在取主存中的数据准备计算 c．正在把计算结果写入主存 D．正在等待外围设备传输信息

21 ( )分配主存空间时根据由“位示图”构成的主存分配表。 A．一个分区的存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理

22．若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是( )。 A．字号为3，位号为5 B．字号为4，位号为5 C．字号为3，位号为4 Ｄ．字号为4，位号为4 23．碎片现象的存在使( )。A．主存空间利用率降低 B．主存空间利用率提高 c．主存空间利用率得以改善 D．主存空间利用率不受影响

24．碎片的长度( )。 A．不可能比某作业要求的主存空间大 B．可能比某作业要求的主存空间大 c．在分页存储管理中，可能大于页 D．在段页式存储管理中，可能大于页 25．最优适应分配算法把空闲区( )。 A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个 c．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中

26．分页存储管理时，每读写一个数据，要访问( )主存。A．1次B．2次C．3次D．4次 27、段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的 B．段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连续的，而段

间的地址是连续的 D段内的地址和段间的地址都是不连续的

28．( )实现了两种存储方式的优势互补。 A．固定分区存储管理 B．可变分区存储管理 c．页式存储管理 D段页式存储管理

29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。 A．顺序性 B．并发性 C局部性 D．并行性

30．可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。 A顺序分配算法 B．最先适应分配算法 c．最优适应分配算法 D．最坏适应分配算法

31．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。 A．2G B．4G C．100K D．640K

32．抖动是指( )。 A.使用机器时，造成屏幕闪烁的现象 B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象 c．系统盘有问题，造成系统不稳定的现象 D．由于主存分配不当，偶然造成主存不够的现象

33．( )不是页面调度常用算法。 A先进先出调度算法 B．后进先出调度算法 c．最近最少用调度算法 D．最近最不常用调度算法

34．在页面调度中，有一种调度算法采用堆栈方法选择( )A．最先装入主页的页 B．最近最少用的页 c．最近最不常用的页 D．最晚装入的页

35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到( )块主存空间时才把它装入主存执行，此时系统获得最高效率。 A．1 B．[n／4] c [n／3] D．[n／2]

36．在段式存储管理中，( )。 A．段间绝对地址一定不连续 B段间逻辑地址必定连续 c．以段为单位分配，每段分配一个连续主存区 D每段是等长的

37．虚拟存储技术不能以( )为基础。A.分区存储管理 B．段式存储管理 C．页式存储管理 D．段页式存储管理

38．( )不适用于多道程序设计系统。 A．一个分区的存储管理 B．多个分区的存储管理 C．页式存储管理 D．段式存储管理 (二)填空题

l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。2．二级存储方法是利用＿＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。 3主存储器分成＿＿＿和＿＿＿两部分。 4．用户区来存放用户的＿＿＿。 5．存储管理是对主存空间的＿＿＿进行管理。６．存储管理的目的是尽可能地方便用户和＿＿＿ 。7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。9．为了防止各作业＿＿＿和保护各区域内的信息不被破坏，必须实现＿＿＿． 10．存储保护工作由＿＿＿和＿＿＿配合实现。 11．程序执行时访问属于自己主存区域内的信息时既＿＿＿又＿＿＿。 12．若主存储器的容量为n个字节，则以＿＿＿编址时，其地址编号为０到＿＿＿． 13．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿． 14．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。 1５.重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。16．采用＿＿＿的系统支持“程序浮动”。 17＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。18．采用＿＿＿，使主段常驻主存，其他段轮流装入主存的＿＿＿。 l 9．在分时系统中，分区存储管理采用＿＿＿技术，让多个用户作业轮流进入主存储器执行。 20．多分区的存储管理可采用＿＿＿方式或＿＿＿方

式进行管理。 21．主存分配表中登记了各分区的＿＿＿和长度，并有一位占用标志位。 22．固定分区存储管理采用＿＿＿算法进行主存空间的分配。 23．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿＿”，实现存储保护。 2４＿＿＿管理时，根据作业需要的＿＿＿和当时主存空间的使用情况决定是否可以装入该作业。25.可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。 26.采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是＿＿＿，另一张是＿＿＿。27.可变分区方式常用的主存分配算法有：最先适应、＿＿＿ 和＿＿＿等分配算法。28．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿＿。29．最优适应分配算法把空闲区按长度以＿＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。 30．固定分区方式管理采用＿＿＿方式装入作业，可变分区方式管理时采用＿＿＿方式装入作业。 31．硬件中设置了＿＿＿和＿＿＿配合完成地址转换和存储保护。 32．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。 33．某个作业在执行过程中正在等待＿＿＿，则该作业不能移动。 34．采用移动技术时应尽可能减少移动的＿＿＿和＿＿＿。 35．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。 36．作业的页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。37．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。 38．页式的主存分配表可用＿＿＿构成，某位取值为“０”表示对应块为空闲。 39．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。 40．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。 41．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。 42．页式存储管理提供＿＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿＿＿． 43分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。 44．段式存储管理要有硬件地址转换机构做支撑，段表的表目起到了＿＿＿的作用。 45．段页式存储管理兼顾了段式＿＿＿和页式＿＿＿的优点。 46．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。 47．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。 48．常用的页面调度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。 49．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。 50．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。 (三)简答题

1．简述存储管理的功能。 2．主存空间信息保护有哪些措施？ 3．为什么要做“重定位”?何谓静态重定位和动态重定位? 4．什么是覆盖技术?什么是对换技术? 5．在固定分区管理下，如何改善主存空间利用率? 6．可变分区方式常用的主存分配算法有哪几种？ 7．在可变分区管理方式下，为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动? 8．何谓页表和快表?它们各起什么作用? 9．段式和页式存储管理的地址结构相似，它们有什么实质性差异? 10．简述虚拟存储器的工作原理。 11．操作系统如何处理缺页中断和缺段中断? 12．常用的页面调度算法有哪几种? 13．影响缺页中断有哪几个主要因素？ 14．简要比较各种存储管理方法的功能和实现特点。 (四)计算题

1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，2６K和80K，如果采用最先适应分配算法能把这五个作业

按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高? 2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。请问用FIＦＯ和LRu调度算法时，它们的缺页中断率分别是多少? 3．如果有一个程序要把50×50的数组赋初值形成单位矩阵，每个主存块为200个字节，每个数组元素占2个字节，若已分配到2个主存块可供使用，数组中的元素按行编址，其初始状态为空，程序编制如下：

(1) Var：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR J:＝1 TO 50 DO FOR I:＝1 to 50 DO IF I=J THEN A[i，J]：＝1 ELSE A[i，J]:＝0 END;

(2) VAR：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR I:＝1 to 50 DO FOR j：＝1 to 50 D0 IF I=J THEN A[i，J]：＝1 ELSE A[i，J]：＝0 END;

当采用FIFO页面调度算法时，各会产生多少次缺页中断?

4．现有一个作业，在段式存储管理的系统中已为主存分配建立了如表4—1所示的段表 段号 段长 主存起始地址 0 680 1760 1 160 1000 2 200 1560 3 890 2800 请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问[0，550],[2，186]，[1，300]和[3，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。

第四章 练习题参考答案 (一)单项选择题

1．C 2．B 3．D 4 B 5．D 6．A 7．D 8．C 9．B 10．A 11．C 12．C 13 B 14．D l 5．A l 6．B 17．B 18．A 19．B 20．D 21．C 22．C 23．A 24．B 25．C 26 B 27．B 28．D 29 C 30．D 31．B 32．B 33．B 34．B 35．D 36．C 37．A 38．A (二)填空题

1．主存储器 2．辅助存储器 3系统区，用户区 4．程序和数据 5．用户区 6．提高主存空间利用率 7主存空间分配表 8．绝对地址 9．相互干扰，存储保护 10．硬件，软件 11．可读，可写 12．绝对地址．N-1 13．0，逻辑地址 14．重定位，地址转换 15．静态重定位，动态重定位 16动态重定位 17．一个分区(或单连续) 18．覆盖技术，覆盖区 19．对换 20．固定分区，可变分区 21．起始地址 22．顺序分配 23．上限地址 24．可变分区、主存量 25．预先固定的，不确定 26．已分配区表，空闲区表 27．最优适应，最坏适应 28．碎片 29．递增顺序 30．静态重定位，动态重定位 31基址寄存器，限长寄存器 32．移动技术 33．外围设备传输信息 34．作业数，信息量 35块 36．页号，块号 37．块号，块长 38．位示图 39块号，页内地址 40．按页号读出页表中对应的块号，按计算出来的绝对地址进行读写 41．快表 42．连续的，不连续的 43．系统，用户 44．基址／限长寄存器 45．在逻辑上清晰，在管理上方便 46．虚拟存储器 47．缺页中断 48．先进先出(或FIFO)，最近最少用(或LRu)，最近最不常用(或LFU) 49抖动(或颠簸) 50．降低，高 (三)简答题

1．存储管理的功能主要有下列四个方面：(1)主存空间的分配和去配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这

种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。

2保存主存空间中的信息一般采用以下措施：(1)程序执行时访问属于自己主存区域中的信息，允许它既可读，又可写。(2)对共享区域中的信息只可读，不可修改。(3)对非共享区或非自己的主存区域中的信息既不可读，也不可写。

3．由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。

4．覆盖技术：把用户作业分成若干段，使主段成为作业执行过程中经常使用的信息，其他段不同时工作。作业执行时，把主段常驻主存区，其他段轮流装入覆盖区执行之。对换技术：让多个用户作业轮流进入主存器(转入、转出)执行。

5．可采用下列方法：(1)划分分区时按从小到大顺序排列，并依次登录到主存分配表中，这样总是找到一个满足作业要求的最小空闲区分配给作业。(2)根据经常出现的作业大小和频率划分分区。(3)按作业对主存空间的需求量排成多个作业队列，防止小作业进入大分区。 6．常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。

7．采用移动技术可把分散的空闲区集中起来，以容纳新的作业。这样提高了主存的利用率，还能为作业动态扩充主存空间提供方便。对于正在等待外设传输信息的作业是不能移动的，这是因为外设与主存储器之间的信息交换是按确定了的主存绝对地址进行传输的，如果这时改变了作业的存放区域，则作业就得不到从外围设备传送来的信息，或不能把正确的信息传送到外围设备。

8．页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时cPu要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

9．页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。

10．把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。

11．操作系统处理缺页中断的方法为：(1)查主存分配表找一个空闲主存块，若无空闲块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁盘读出该页信息。(2)从磁盘上读出的信息装入找到的主存块中。〔3)修改页表中相应表目，表示该页已在主存中。(4)重新执行被中断的指令。

操作系统处理缺段中断的方法是：(1)查主存分配表，找出一个足够大的连续区以容纳该分段。如果找不到，则检查空闲区总和；若空闲区总和能满足该段要求，那么进行适当移动将分散的空闲区集中。 (2)若空闲区总和不能满足要求，可把主存中一段或几段调出，然后把当前要访问的段装入主存。(3)段被移动、调出和装入后，都要对段表中的相应表目做修改。(4)新的段装入后，让作业重新执行被中断的指令。

12．常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。

13．影响缺页中断率的因素有四个：(1)分配给作业的主存块数多则缺页率低，反之则缺页

中断率就高。(2)页面大，缺页中断率低；页面小缺页中断率高。 (3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 (4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 14. 方法

功能

一个分区 多个分区 页式 段式 段页式

固定分区 可变分区

主存分配方式 静态分配,连续区 静态分配,连续区 动态分配,连续区 动态分配,以页为单位,主存块可不连续区 动态分配,以页为单位,主存块可不连续 动态分配,以页为单位,主存块可不连续区

主存分配表 主存分配表 已分配区表,空闲区表

位示图 已分配区表,空闲区表 位示图, 已分配区表,空闲区表 主存分配算法

顺序 最先适应, 最优适应, 最坏适应 页面调度：FIFO,LRU,LFU 适用环境 单道 多道 多道 多道 多道 多道 重定位 静态 静态 动态 动态 动态 动态 硬件地址转换机构／保护用寄存器 用保护用寄存器 都用 都用 都用 都用 都用

地址转换公式 绝对地址＝下限寄存器值+逻辑地址 绝对地址＝基址寄存器值+逻辑地址 绝对地址＝块号×块长+页内地址(页表，快表) 绝对地址＝段起始地址+段内地址(段表) 段式分页与页式结合(页表，段表)

存储保护关系式 界限寄存器值≤绝对地址≤主存最大地址 下限寄存器值≤绝对地址≤上限寄存器值 逻辑地址≤限长寄存器值 逻辑地址中的页号在页表中 段内地址≤该段长度 段式与页式结合

内存扩充 覆盖技术，对换技术 覆盖技术，对换技术 覆盖技术，对换技术 虚拟存储技术 虚拟存储技术 虚拟存储技术 (四)计算题

1．按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给J c(102K)，Jd(26K)，最后Je(180K)无法装入主存。

用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，

它们是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。 2．(1)用列表法列出FIFO算法页面装入调出情况, 可见，共产生13次缺页中断(*表示有缺页中断)。

7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7

7 0 1 2 3 3 4 4 4 4 6 7 7 1 5 5 5 2 6 7

7 0 1 2 2 3 3 3 3 4 6 6 7 1 1 1 5 2 6

7 0 1 1 2 2 2 2 3 4 4 6 7 7 7 1 5 2

7 0 0 1 1 1 1 2 3 3 4 6 6 6 7 1 5

* * * * * * * * * * * * *

(2)用列表法列出LRU算法页面装入调出情况：

7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7

7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7

7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6

7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2

7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5

* * * * * * * * * * * *

可见共产生12次缺页中断(*表示有缺页中断),注意：本题假设最初的四页也是通过缺页中断装入的。

3．据题意，每个主存块能放100个元素，2个主存块能存放200个元素。但缺页中断时，装入／调出单位还是一页(即100个元素)。由于主存初始状态为空，所以从第一页起，都要做页面中断处理。

(1)此程序按列处理，所以每执行2次赋值语句就会有一次页面中断。比如，赋A[1，1]为1,A[2，1]为0后，A[3，1],A[4,1]不在主存中，要通过缺页中断处理装入下一页，所以共产生1250次((50×50)／2)缺页中断。

(2)此程序按行处理，每装入一页可为二行元素赋值，然后才产生一次缺页中断，所以共产生25次(50／2)缺页中断。 4．(1)段式存储管理重定位过程为:①根据逻辑地址中的段号找到段表中相应表目。 ②根据段内地址＜该段限长，确定是否越界。③若不越界，则绝对地址=段起始地址+段内地址 (2)[0，550]，∵550＜680 ∴ 绝对地址＝1760+550＝2310； [2，186]，∵186＜200 ∴ 绝对地址＝1560+186＝1746；[1，300]，∵300＞200 ∴ 该逻辑地址越界，系统发出“地址越界”程序性中断事件。[3，655]，∵655＜890 ∴ 绝对地址＝2800+655＝3455

第五章 文件管理 练习题 (一)单项选择题

1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度

2．按文件用途分类，编译程序是( )。 A．系统文件 B．库文件 C．用户文件 D．档案文件

3．( )是指将信息加工形成具有保留价值的文件。 A．库文件 B．档案文件 C．系统文件 D．临时文件 4．把一个文件保存在多个卷上称为( )。 A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件

5．采取哪种文件存取方式，主要取决于( )。 A．用户的使用要求 B．存储介质的特性 C．用户的使用要求和存储介质的特性 D．文件的逻辑结构 6．文件系统的按名存取主要是通过( )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理

7．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间

8．如果文件系统中有两个文件重名，不应采用( )结构。 A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录

9．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录

10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 11．逻辑文件可分为流式文件和( )两类。A．索引文件 B．链接文件 C．记录式文件 D．只读文件 12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件

13．记录式文件内可以独立存取的最小单位是由( )组成的。A．字 B．字节 C．数据项 D．物理块

14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 15．数据库文件的逻辑结构形式是( )。A．链接文件 B．流式文件 C．记录式文件 D．只读文件

16．文件的逻辑记录的大小是( )。 A．恒定的 B．相同的 C．不相同的 D．可相同也可不同

17．能用来唯一标识某个逻辑记录的数据项为记录的( )。 A．主键 B．次键 C．索引 D．指针 18．在文件系统中，( )要求逻辑记录顺序与磁盘块顺序一致。A．顺序文件 B．链接文件 C．索

引文件 D．串联文件

19．下列文件中，( )的物理结构不便于文件的扩充。A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件 20．( )的物理结构对文件随机存取时必须按指针进行，效率较低。 A．连续文件 B．链接文件 C．索引文件 D．多级索引文件 2l．链接文件解决了顺序结构中存在的问题，它( )。 A．提高了存储空间的利用率 B．适合于随机存取方式 C不适用于顺序存取 D．指针存入主存，速度快

22．索引结构为每个文件建立一张索引表，用来存放( )。 A，逻辑记录的地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针 23，文件系统可以为某个文件建立一张( )，其中存放每个逻辑记录存放位置的指针。A．位示图 B．索引表 C．打开文件表 D．链接指针表 24．文件系统中，要求物理块必须连续的物理文件是( )。A．顺序文件 B．链接文件 C．串联文件 D．索引文件

25．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于( )。 A．逻辑记录长度 B．最小逻辑记录长度乘以成组块因子 c．最大逻辑记录长度乘以成组块因子 D．平均逻辑记录长度乘以成组块因子

26．记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但( )为代价。A．以设立主存缓冲区 B．以操作系统增加成组分解功能 c．以设立主存缓冲区和操作系统增加成组分解功能 D．没有额外系统消耗 27．在文件系统中设置一张( )，它利用二进制的一位表示磁盘中一个块的使用情况。 A．空闲块表 B．位示图 c．链接指针表 D．索引表 28．“打开文件”操作要在系统设置的( )中登记该文件的有关信息。A．索引表 B．链接指针表 c．已开文件表 Ｄ．空闲块表

29．对顺序文件做读文件操作时，总是从( )按顺序读出信息。 A文件头部向后 B．文件尾部向前 c．文件中部开始 D．当前位置开始

30．有的系统为了方便用户，提供一种隐式使用文件的方法，但用户对( )还是必须显式地提出。 A．建立文件 Ｂ．打开文件 c．关闭文件 D．读文件

31．允许多个用户同时使用同—个共享文件时，下列( )做法是不对的。 A．允许多个用户同时打开共享文件执行读操作 B．允许读者和写者同时使用共享文件 c．不允许读者和写者同时使用共享文件 D．不允许多个写者同时对共享文件执行写操作

32．用( )可以防止共享文件可能造成的破坏，但实现起来系统开销太大。 A．用户对树形目录结构中目录和文件的许可权规定 B．存取控制表 c．定义不同用户对文件的使用权 Ｄ．隐蔽文件目录

33．uNIX系统中，对新建的文件默认的许可权力为：文件主一可读可写，伙伴一可读，一般用户一可读，则表示这种使用权限的3位8进制数为( )。 A．755 B，644 C．522 D．622 34．单靠( )并不能达到文件保密的目的。A．隐蔽文件目录 B．设置口令 c使用密码 D．规定文件使用权限 35．为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。A.存取控制表 B．隐蔽文件目录 C．设置口令 D．使用密码 (二)填空题

1．文件系统是操作系统中的重要组成部分，它对＿＿＿进行管理。 2．文件管理的主要工作是管理用户信息的存储、＿＿＿、更新、＿＿＿和保护。 3．文件管理为用户提供＿＿＿存取文件的功能。 4．文件是逻辑上具有完整意义的＿＿＿． 5．文件存取有多种方式，采用哪一种方式与用户的使用要求和＿＿＿ 的特征有关． 6．存储介质上连续信息所组成

的—个区域称为＿＿＿，它是存储设备与主存之间信息交换的物理单位。 7．从对文件信息的存取次序考虑，存取方法可分为＿＿＿和＿＿＿两类。 8．磁带机是适合于＿＿＿的存储设备，而磁盘上的文件既能＿＿＿又能＿＿＿．9．文件系统对文件统一管理的目的是方便用户且保证＿＿＿。 １０．用户按信息的使用和处理方式组成文件，称为＿＿＿。 11．当用户要求读写文件时，文件系统实现＿＿＿和＿＿＿之间的转换。 12．文件目录是用于＿＿＿文件的，它是文件系统实现按名存取的重要手段。 13一级目录结构在文件目录中登记的各个文件都有＿＿＿文件名。 14．在二级目录结构中，第一级为＿＿＿，第二级为＿＿＿。 15．在树形目录结构中，＿＿＿是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。 16．＿＿＿指出了从当前日录出发到指定文件的路径。 17．逻辑文件可分为的＿＿＿和＿＿＿两类。 18＿＿＿是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成。 19．记录式文件中，＿＿＿是文件内可以独立存取的最小信息单位． 20．磁带上的每个文件都有文件头标、＿＿＿都＿＿＿三部分组成。 21．在磁盘上常用的组织方式有顺序结构、＿＿＿和＿＿＿。 22＿＿＿ 是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。 23．顺序文件把逻辑上连续的信息存放在磁盘相邻的块上，所以它不适于文件的＿＿＿．24．用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来，形成文件的＿＿＿结构。 25．链接文件采用＿＿＿方式是高效的，而采用＿＿＿方式是低效的。 26．索引结构为每个文件建立一张＿＿＿，把指示每个逻辑记录存放位置的指针集中在这张表中。 27．对索引文件，既可采用＿＿＿方式，又可采用＿＿＿方式。 28．在索引文件中随机存取某一记录时，根据＿＿＿在主存中的起始地址找到该记录的登记项，再按其中的＿＿＿找到该逻辑记录。 29．把若干逻辑记录合成一组存入一块的工作称＿＿＿，每块中的逻辑记录个数称＿＿＿。 30．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于＿＿＿乘以成组的＿＿＿． 31．记录的成组不仅提高了存储空间的＿＿＿，而且还提高了系统的＿＿＿。 32．从一组逻辑记录中把一个逻辑记录分离出来的操作称为＿＿＿。 33．当用户要求存储文件时，文件管理要为他＿＿＿；当删除文件时又要＿＿＿文件占用的存储空间。 34用＿＿＿指示磁盘空间使用情况时，其中的每一位与一个＿＿＿对应。 35．空闲块表中每个登记项记录一组连续空闲块的＿＿＿和＿＿＿。 36．空闲块的连接方式有＿＿＿ 和＿＿＿。 37．采用空闲块成组连接方式时，把空闲块分成若干组，把指向一组空闲块的＿＿＿集中在—起。 38．用户可以用访管指令调用建立文件、＿＿＿、读文件、＿＿＿、关闭文件和＿＿＿等文件操作功能模块。 39．文件被打开后要在系统设置的＿＿＿中登记该文件的有关信息。 40．只有文件的＿＿＿或＿＿＿才有权关闭文件。 41．删除文件操作要把用户指定的文件在文件目录中＿＿＿，＿＿＿文件所占用的存储空间。 42用户在读、写文件操作以后要调用＿＿＿ 操作模块。 43．用户在请求删除文件操作时必须先调用＿＿＿操作模块。 44．允许多个用户同时使用同一个共享文件时，系统必须实现对共享文件的＿＿＿ 45．多用户同时使用某个共享文件时，＿＿＿多个写者同时对该文件执行写操作。 46．为防止系统故障造成文件被破坏，常采用＿＿＿和＿＿＿的方法来保护文件。 47．为了防止用户共享文件可能造成的破坏，一般要规定各用户对文件的＿＿＿． 48．在uNIx系统中，若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为＿＿＿． 49．文件的＿＿＿是防止文件被破坏，而文件的＿＿＿是防止不经文件拥有者授权而窃取文件。 50．常用的文件保密措施有＿＿＿、＿＿＿都＿＿＿ 。 (三)简答题

1．什么是文件? 2．简述按名存取的含义。 3．按用途分类，主要有哪几种文件? 4．什么叫卷?什么叫块? 5．文件的存取方式有哪几种?怎样确定文件的存取方式? 6简述文件系统的结构。 7．文件目录中一般包含什么内容? 8．在二级目录结构中，如何实现文件共享?

9何谓绝对路径名和相对路径名?相对路径名有何优点? 10．树形目录有何优点? 11．文件的逻辑结构有哪几种形式? 12．记录式文件在磁盘上有哪几种组织形式? 13什么是记录的成组和分解?采用这种技术是否有额外的开销? 14．文件系统提供哪几种操作功能?用户怎样才能调用这些功能? 15．打开文件、建立文件和关闭文件各起什么作用? 16．用户在显式和隐式使用文件时有何不同? 17 当多个用户同时使用共享文件时，如何进行同步控制? 18．区分文件保护和保密的异同。 (四)计算题

1．现有三名学生s1，s2和s3上机实习，程序和数据都存放在同一磁盘上。若三人编写的程序分别为P1，P2和P3，要求这三个学生用自编的程序调用同一个数据文件A进行运算。请问:(1)若文件A作为共享文件，系统应采用何种目录结构?画出示意图。(2)若这三位学生不约而同地把自己的程序名都起为P，利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求，简要说明系统如何为每个学生索取他们的程序和数据?

2．假设磁带的记录密度为1600bPi(字节／英寸)，每个逻辑记录长为200字节，块与块之间的间隔为0.5英寸，请回答下列问题：(1)不采用成组操作时，磁带空间的利用率是多少?(2)采用块因子为6作成组操作时，磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80％，采用记录成组时其块因子至少为多少?

3．假设一个磁盘组共有l00个柱面，每键面有8个磁道，每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的200个字(第0字～第199字)组成位示图来指示磁盘空间的使用情况。请问： (1)文件系统发现位示图中第15字第7位为0而准备分配给某一记录时，该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号，磁头号和扇区号)如何? (2)删除文件时要归还存储空间，第56柱面第6磁道第3扇区的块就变成了空闲块，此时，位示图中第几字第几位应由1改为0?

4．现有一文件FILE _x，其逻辑记录的大小为125字节，共有20个逻辑记录，文件系统把这个文件存储到磁盘上时采用链接结构，磁盘的分块大小为5l2个字节，请问： (1)采用什么方法可有效地利用磁盘空间? (2)画出文件FILE _x在磁盘上的链接结构示意图(磁盘块号自定)。 (3)若用户要求读包含第1285字节的逻辑记录，文件系统将如何工作?

第五章 文件管理 练习题参考答案 (一)单项选择题

1．A 2．A 3．B 4 C 5．C 6．B 7．B 8．A 9．C l0．B 11．C 12．A 13．C 14．D 15．C 16．D 17．A 18．A l 9．A 20．B 21.A 22．D 23.B 24．A 25．C 26．C 27 B 28 C 29 D 30.D 31．B 32．B 33 B 34.D 35 B (二)填空题

1．信息 2．检索，共享 3．按文件名 4．信息集合 5．存储介质 6．块(或物理记录) 7．顺序存取，随机存取 8．顺序存取，顺序存取，随机存取 9．文件的安全可靠 10．逻辑结构(或逻辑文件) 11．逻辑文件，物理文件 12．搜索 13．不同 14．主文件目录，用户文件目录 15路径名(或绝对路径名) 16．相对路径名 l 7．流式文件，记录式文件 18流式文件 l9．逻辑记录 20．文件信息，文件尾标 21．链接结构，索引结构 22．顺序文件(或连续文件) 23．随机存取 24．链接 25．顺序存取，随机存取 26．索引表 27．顺序存取，随机存取 28．索引表，指针 29．记录的成组,块因子 30. 最大逻辑记录长度, 块因子 31. 利用率,工作效率 32. 记录的分解 33．分配磁盘存储空间，收回 34位示图，磁盘块 35．首块号，块数 36．单块连接，成组连接 37．指针 38．打开文件，写文件，删除文件 39．已开文件表 40．建立者，打开者 41．除名，收回 42．关闭文件 43．关闭文件 44．同步控制 45．不

允许 46．建立副本，定时转储 47．使用权限 48．可读和可执行 49．保护，保密 50．隐蔽文件目录，设置口令，使用密码 (三)简答题

1．文件是逻辑上具有完整意义的信息集合。

2．用户不必考虑文件存储在哪里，怎样组织输入输出等工作，只要提供文件名，操作系统通过去查找目录，就能对文件进行存取。

3．按用途分类，文件主要能分成系统文件、库文件和用户文件。

4．卷是存储介质的物理单位。如一盘磁带、一张软盘片、一个硬盘组都可称为一个卷。块是存储介质上连续信息所组成的一个区域，它是存储设备与主存储器之间进行信息交流的物理单位。 5．存取方式可分两类:顺序存取和随机存取。顺序存取是指对文件中的信息按顺序进行读写；随机存取是指按任意次序读写文件中的信息。采取哪一种存取方式与用户的使用要求和存储介质的特性有关。如源程序总是按顺序布取，数据库文件常用随机存取；磁带上的文件适合于顺序存取；磁盘中的文件既可顺序存取，也可以随机存取。

6．文件系统主要由以下五部分组成：(1)目录管理。利用目录结构检索文件，并能保证文件的安全。(2)文件的组织。文件组织分两类：逻祖结构和物理结构，前者是从用户使用的角度织织文件，后者是存储介质上的文件构造方式。当用户请求读写文件时，文件系统必须实现文件逻辑结构与物理结构之间的转换。(3)文件存储空间的管理。主要是对磁盘空闲区的管理，执行分配和回收工作。(4)文件操作，为用户提供文件操作功能。主要有建立文件、打开文件、读文件、写文件、关闭文件和删除文件等。(5)文件共享、保护和保密。对共亭文件进行同步控制，防止文件被破坏，被剽窃。

7．文件目录由若干目录项组成，每个目录项一般应包含以下内容:(1)有文件存取控制的信息，如用户名、文件名、文件类型和文件属性。(2)有关文件结构的信息，如文件的逻辑结构、物理结构、记录个数、文件在存储介质的份量等。(3)有关文件管理的信息，如建立日期、文件被修改的日期、文件保留期限和记账信息等。

8．如果多个用户要共享某个文件，只要让各个用户文件目录中的某个目录项指向同一个文件存放地址。对共享文件，各个用户可以定义相同的文件名，或不同的文件名。

9．绝对路径名是指从根目录开始跟随着的一条指向文件的路径；相对路径名是指从当前目录出发到指定文件的路径。文件系统用绝对路径名和相对路径名都能找到指定的某个文件，但使用相对路径可以减少查找文件所花费的时间。

10．树形目录结构的优点有：解决了重名问题，有利于文件的分类；提高检索文件的速度；能进行存取权限的控制。

11．文件的逻辑结构有两种形式，流式文件和记录式文件。流式文件是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成；记录式文件是由若干个逻辑记录组成。用户对文件内的信息按逻辑上独立的含义再划分的信息单位称为逻辑记录。 12．记录式文件在磁盘上常用的组织形式有：顺序结构、链接结构和索引结构。

13把若干个逻辑记录合并成一组存入一块的工作称记录的成组。从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。采用这种技术有额外的开销，即要设立主缓冲区，操作系统还要增加成组分解的操作功能。

14．文件系统主要提供以下六种操作功能；建立文件、打开文件、读文件、写文件、关闭文件和删除文件。用户可以用访管指令使用这些功能。 15．打开文件和建立文件实际上起着用户申请对文件使用权的作用。经文件系统验证符合使用权时才允许用户使用文件，并适当地为用户做好使用文件前的准备。关闭文件操作的作用是让用户向系统归还文件的使用权。

16．用户在显式使用文件时．必须道循以下规定：读文件时要依次调用打开文件、读文件和关闭文件操作；写文件时要依次调用建立文件、写文件和关闭文件操作。而在隐式调用时，允许用户可直接调用读文件或写文件．不必调用打开文件、建立文件和关闭文件操作，这些操作由文件系统自动完成。

17．当多个用户同时使用某个共享文件时，常用三种规则实现共享文件的同步控制：(1)允许多个用户同时打开共享文件，执行读操作；(2)不允许读者和写者同时使用共享文件；(3)不允许多个写者同时对共享文件执行写操作。

18．文件保护是防止文件被破坏，文件的保密是防止不经拥有者授权而窃取文件。文件保护根据引起文件被破坏的原因----系统故障或非法使用共享文件----而采用不同的措施。前者采用建立副本和定时转储等方法；后者则采用树形目录结构、存取控制表和文件使用权限。文件保密措施主要有隐蔽文件目录、设置口令和使用密码． (四)计算题

l.(1)系统采用二级目录结构就能满足需要，其示意图为下图。 文件目录

(2)利用上图的二级目录结构能满足此要求,只要在用户目录中把Pl、P2、P3都改为P，但这些P都是指向各自不同的程序。

(3)存取程序和数据时，文件系统会先搜索主文件目录，找到该学生的用户目录，然后在用户目录中查找指定的文件。比如对学生S1．由路径／S1／P找到的文件是他的程序文件。因为它与／S2／P不会指向同一个文件，不会冲突。而/S1／A和／s2／A是同一个文件，所以学生S1能取到所需的数据。当然这里A文件可以由三个学生同时打开，一起执行读操作。 2．(1)间隔＝l600×0.5＝800(字节)； 200/(200+800)＝20％；所以不采用成组操作时磁带空间的利用率为20％、

(2)(200×6)/(200×6+800)=60％；所以采用成组操作时磁带空间的利用率为60％。 (3)设块因子为x，则200x/(200X+800)＞0.8； 250X＞200X+800； 50X＞800；X＞16；所以块因子至少为17。

3．(1)块号＝15×字长+7＝15×16+7＝247； 柱面号＝［块号／每柱面扇区数］＝[247／(8×4)]＝7； 磁头号＝[(块号mod每柱面扇区数)／每盘面扇区数]＝［(247 mod 32)／4]＝5； 扇区号＝(块号mod每柱面扇区数)mod每盘面扇区数＝(247 mod 32) mod 4＝3；所以该记录会存放在第247块上，即在第7个柱面，第5磁头,第3个扇区上。

(2)块号＝柱面号×每柱面扇区数＋磁头号×每盘面扇区数+扇区号＝56×(8×4)＋6×4+3＝1819 ； 字号＝[块号／字长]＝[1819／16]＝113； 位号＝块号mod字长＝1819 mod 16=11；所以位示图中第113字第11位应由1变成０。

4．(1)采用记录成组的方法能有效地利用磁盘空间，这里拟选用块因子为4。

(2)采用块因子为4，进行记录成组时，将占5个磁盘块．不妨设这5个磁盘块依次为6、2、9、l 5、18。文件FILE—x在磁盘上的链接结构示意图见下图。 文件目录

文件名 始址 末址 ＦＩＬＥ－Ｘ ６ １８

块 号 6 2 9 15 18 链接指针 2 9 15 18 -1

(3)第一步，由[1285／(125×4)]＝2可知包含1285字节的逻辑记录在链接结构的第三个块上，即块9中，为此文件系统把块9读入主存缓冲区。第二步，由1285 MOD (125×4)＝285 且 125×2＜285＜125×3；所以可知文件系统从主存缓冲区中取出第3个记录传输给用户。

第六章 设备管理 练习题 (一)单项选得题

1．磁盘机属于( )。 A字符设备 B．存储型设备 c．输入输出型设备 D．虚拟设备 2．对存储型设备，输入输出操作的信息是以( )为单位传输的。 A．位 B．字节 C．字 D．块

3．对输入输出设备，输入输出操作的信息传输单位为( )。 A．位 B．字符 C字 D．块 4．在用户程序中通常用( )提出使用设备的要求。A．设备类、相对号 B．设备的绝对号 c．物理设备名 D．虚拟设备名

5.使用户编制的程序与实际使用的物理设备无关是由( )功能实现的。A.设备分配 B.设备驱动 c.虚拟设备 D.设备独立性

6．启动磁盘执行—次输入输出操作时，( )是硬件设计时就固定的。 A寻找时间 B．延长时间 c．传送时间 D．一次I／O操作的总时间 7 ( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A．先来先服务 B．最短寻找时间优先 c．电梯 D单向扫描

8．通道是一种( )。 A． I／O设备 B．设备控制器c．I／O处理机 D．I／O控制器

9．操作系统设置( )，用来记录计算机系统所配置的独占设备类型、台数和分配情况 A．设备分配表 B．设备类表 c设备表 D．设备控制表

10．设备的独立性是指( )。 A．设备具有独立执行I／O功能的一种特性 B．用户程序使用的设备与实际使用哪台设备无关的一种特性 c能独立实现设备共享的一种特性 D．设备驱动程序独立于具体使用的物理设备的一种特性

11．( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。 A．先来先服务调度算法 B．最短寻找时间优先调度算法 c．电梯调度算法 D．单向扫描调度算法 12．( )是用来存放通道程序首地址的主存固定单元。A．Psw(程序状态字) B．CcW(通道命令) c．CAw(通道地址字) D．CSW(通道状态字)

13．中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个( )。 A．程序性中断事件 B．外部中断事件 c．输入输出中断事件 D．自愿性中断事件

14通道在发现csw中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( )。A．硬件故障中断 B外部中断 c．输入输出中断 D．自愿性中断

15．虚拟设备是指( )。A允许用户使用比系统中具有的物理设备更多的设备 B．允许用户以标准化方式来使用物理设备 c．把共享设备模拟独占设备 D．允许用户程序不必全部装入主存便可使用系统中的设备

16．SPOOL技术的主要目的是( )。A.提高cPu和设备交换信息的速度 B．提高独占设备的利用率 c．减轻用户的编程负担 D．提供主、辅存接口 (二)填空题

1．操作系统中对外围设备的启动和控制工作由______完成。 2．计算机的外围设备可分

______和______两大类。 3______能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。 4．______能把外界的信息输入到计算机系统，或把计算结果输出。 5．主存储器与外围设备之间的信息传送操作称为______。 6．对存储型设备，输入输出的信息传输单位为______；对输入输出型设备，输入输出操作的信息传输单位为______。 7．只能让一个作业独占使用的设备称为______。 8．可以让几个作业同时使用的设备称为______。 9．用共享设备来模拟独占设备的工作．把独占设备改造成可共享的，这种模拟的独占设备称为______。 10．计算机系统为每台设备确定一个编号，以便区分和识别，这个确定的编号成为设备的______。 11设备的______是用户在程序中定义的设备编号。 12．对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用______分配策略。 13．作业申请独占设备时，指定设备的方式有两种，指定设备的______，另指定设备的______ 、______。 14 ______是指用户编制程序时使用的设备与实际使用哪台设备无关的特性 15.操作系统用______记录计算机系统所配置的独占设备类型、台数和分配情况等。 16．设备分配表由______和______两部分组成。 17．要确定磁盘上一个块所在的位置必须给出三个参数：______ 、______和______ 18．磁盘输入输出时，______是磁头在移动臂带动下移动到指定柱面所花的时间；______是指定扇区旋转到磁头下所需的时间。它们与信息在______有关。 19．执行一次磁头输入输出时，______是由磁头进行读写完成信息传送的时间，它是______时就固定的。 20．为了减少移动臂进行移动所花费的时间，每个文件的信息不是按盘面上的______顺序存放满一个盘面后，再放到另一个盘面上，而是按______存放。 21．磁盘驱动调度由______和______两部分组成。 22常用的移臂调度算法有______、最短寻找时间优先算法、______和______ 23．移臂调度的目的是尽可能地减少输入输出操作中的______。 24．______调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。 25．移臂调度算法中除了先来先服务调度算法外，其余三种调度算法都是根据欲访问者的______来进行调度的。 26．当移动臂定位后，根据______来决定执行次序的调度称为旋转调度。 27．如果若干磁盘的等待访问者请求同一磁道上的不同的扇区，______总是让首先到达读写磁头位置下的扇区先进行传送操作。 28．对于一个能预知处理要求的信息采用______可以提高系统的效率。 29．由设备管理复杂的启动外设工作既能______，又能防止用户错误地使用外设而影响系统的可靠性。 30．主存储器与外围设备之间传送信息的输入输出操作由______完成。 31．由于通道能______完成输入输出操作，它也可称为______。 32．操作系统用由计算机硬件提供的一组______来规定通道执行一次输入输出应做的工作。 33．每一条通道命令规定了设备的一种操作，一般都由命令码、______、______及标志码等四部分组成。 34．通道命令中的命令码有三类：______、通道命令转移类和______。 35______是用来存放通道程序首地址的主存固定单元。 36______中汇集了通道在执行通道程序时通道和设备执行操作的情况。 37．操作系统启动和控制外围设备完成输入输出操作的过程可分成三个阶段：准备阶段、______和______。 38．不考虑设备具体特征的处理方法称______、采用这种技术使I／O操作的处理既简单又不易出错。 39．I／O中断是使cPu和通道协调工作的一种手段，通道借助I／O中断______，CPU根据I／O中断事件了解______的执行情况。 40．I／O中断事件是由于______的执行或其他的外界原因而引起的。 41．当通道发现有______或设备特殊情况时就形成______的I／O中断事件。 42．实现虚拟设备必须要有一定的硬件和软件条件为基础，特别是硬件必须配置大容量的______，要有中断装置和______，具有______。 43．实现虚拟设备必须在磁盘上划出称为“井”的专用存储空间，______中存放作业的初始信息，______中存放作业的执行结果。 44．斯普林(SPOOL)是指______ 的意思。操作系统用它实现______的功能。 45．斯普林(SPOOL)系统由预输入系统程序、______和______组成。 46______ 的任务是把作业流中的每个作业的初始信息传送到输入井保存以备作业执行时使用。 47．当作业请

本文来源：https://www.bwwdw.com/article/j1c6.html