80. 静态重定位是在作业的 B 中进行的，动态重定位是在作业的 D 中进行的。 A：编译过程；B：装入过程；C：修改过程；D：执行过程。

81. 在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为 B 或 C ；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为 D 。

A：顺序文件；B：串联文件；C：索引文件；D：直接文件。

82. 文件系统最基本的目标是 A ，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是 D 。

A：按名存取；B：文件共享；C：文件保护；D：提高对文件的存取速度；E：提高I / O速度；F：提高存储空间的利用率。

83. 在设备管理中为了提高I/O速度和设备利用率，是通过 B 功能实现的。 A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备 C

84．在UNIX 系统中对空闲磁盘空间管理的方法是 C 。 A：位示图 B：空闲空间链 C：成组链接法 D：空闲表 85．实现虚拟存储器最关键的技术是 C 。

A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理

86 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 D 。 A：对临界资源是不能实现资源共享的。

B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。 C：为临界资源配上相应的设备控制块后，便能被共享。 D：对临界资源，应采取互斥访问方式，来实现共享。 87. 对于记录型信号量，在执行一次P操作时，信号量的值应当 C ；在执行V操作时，信号量的值应当 B 。

A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。

88．在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是 C ；能使内存空间中空闲区分布较均匀的算法是 D ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是 A 。 A：最佳适应算法； B：最坏适应算法； C：首次适应算法； D：循环适应算法； 89. 在回收内存时可能出现下述四种情况：

(1) 释放区与插入点前一分区F1相邻接，此时应 C ；

(2) 释放区与插入点的后一分区F2相邻接，此时应 D ； (3) 释放区不与F1和F2相邻接，此时应 A 。 A：为回收区建立一分区表项，填上分区的大下和始址； B：以F1分区的表项作为新表项且不做任何改变； C：以F1分区的表项作为新表项，修改新表项的大小；

D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。 E：以F2分区的表项作为新表项，同时修改新表项的始址。

90. 产生死锁的四个必要条件是互斥条件和 (1) ，不剥夺条件和 (2) 。

C(1) A：请求和阻塞条件； B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。

B(2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。

91. 按逻辑结构可把文件分为 E 和 F 两类。

A：读，写文件；B：只读文件；C：索引文件；D：链式文件；E：记录式文件；F：流式文件。

92．利用基本文件目录法实现文件共享，文件系统必须设置一个（1） ，每个用户都应具有一个 （2） 。

（1） A：系统文件目录 B：主目录 C：基本文件目录 D：根目录 （2） A：用户文件目录 B：符号目录 C：基本文件目录 D：当前目录

93．在树型目录结构中，对某文件的首次访问通常都采用 C ，文件被打开后，对文件的访问采用 D 。 A：文件符号名； B：从根目录开始的路径名； C：从当前目录开始的路径名； D：用户文件描述符

94. 在UNIX系统中，复制文件采用的命令为 A 。 A：cp B：mv C：rm D：copy

95．假定磁盘的大小为1K，对于1.2MB的软盘，FAT需占用 （1） 的存储空间；对于100MB的硬盘，FAT需占用 （2） 的存储空间。 C（1）A：1KB B：1.5KB C：1.8KB D：2.4KB D（2）A：100KB B：150KB C：200KB D：250KB 96. 关于操作系统的叙述 D 是不正确的。 A．“管理资源的程序”

B．“管理用户程序执行的程序” C．“能使系统资源提高效率的程序” D．“能方便用户编程的程序”

97．对于一个文件的访问，常由 A 共同限制。

A． 用户访问权限和文件属性 B．用户访问权限和文件优先级 C． 优先级和文件属性 D． 文件属性和口令

98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。

A.2 B.1 C.3 D.0.5

99.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 D 。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

100．如果进程需要读取磁盘上的多个连续的数据块， D 数据传送方式的效率最高。 A．程序直接控制方式 B．中断控制方式 C．DMA方式 D．通道方式 101．使用文件之前必须先 B 文件。 A． 命名 B． 打开 C． 建立 D． 备份

102．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为： B ；若用扫描算法（当前磁头移动的方向为磁道递增），则访问序列为： C 。

A． 20，44，40，4，80，12，76 B． 40，44，20，12，4，76，80 C． 40，44，76，80，20，12，4 D． 40，44，76，80，4，12，20

103.如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为： C 。 A． 20M B． 25M C． 30M D． 35M

104． 在循环首次适应算法中，要求空闲分区按 A 顺序链接成空闲分区链；在最佳适应算法中是按 C 顺序形成空闲分区链。 A．空闲区首址递增； B．空闲区首址递减；

C．空闲区大小递增； D．空闲区大小递减。

三、判断题

（×）1．并发性是指若干事件在同一时刻发生。

（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 （×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。 （√）4．树型目录结构能够解决文件重名问题。 （√）5．原语是一种不可分割的操作。

（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。 （√）7．页式的地址是一维的，段式的地址是二维的 （×）8．位示图方法可用于磁盘的调度管理。

（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。

（×）10．页式管理易于实现不同进程间的信息共享。

（√）１1．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

（×）1２．可重定位分区管理可以对作业分配不连续的内存单元；

（√）1３．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； （×）1４．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

（×）1５．线程是最小的拥有资源的单位。

（√）1６．文件系统最基本的功能是实现按名存取。

（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。 （×）18．SPOOLing技术可以解决进程使用设备死锁问题。

（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。 （√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 （×）21．进程可以删除自己的PCB表。

（×）22．可重定位分区法能够支持虚拟存储器的技术。

（×）23．单级目录结构能够解决文件重名问题。

（×）24．分页式存储管理中，页的大小是可以不相等的。 （√）25．执行原语时不会响应任何中断。

（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。 （√）27．对临界资源应采取互斥访问方式来实现共享。 （×）28．文件系统中分配存储空间的基本单位是记录。

（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。

（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

四 名词解释：

1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的 正确性，它应当是原子操作，即原语是一个不可分割的操作。

2.设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。

3.文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。 4.树形结构目录：利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。

5.操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。

6.位示图：它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。

7.置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。

8.用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。

9. 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。

10.文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。

11.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。

12.wait(s)原语 wait(s) ：Begin Lock out interrupts; s = s – 1; If s < 0 then Begin Status(q) = blocked; Insert(WL, q);