1、 在可变分区管理中，采用拼接技术的目的是

2、 以下算法中，可能出现“饥饿”现象。

3、 若一个信号量的初值为3,经过多次PV操作以后当前值为-1,此表示等待进入临界区的进程数是()。

4、 P操作可能导致（ ）。

5、 下列选项中，属于多级页表优点的是( )。

6、 下列调度算法中，不可能导致饥饿现象的是（ ）。

7、 一个正在访问临界资源的进程由于申请等待IO操作而被中断时，它（ ）。

8、 采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。

9、 分时操作系统通常采用（ ）调度算法来为用户服务。

10、 一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。

11、 某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，4=1表示页最近被访问过。M=0表示页未被修改过，M=1表示页被修改过。按(4, M)所有可能的取值，将页分为(0,0)、 (1,0)、(0, 1)和(1, 1)四类，则该算法淘汰页的次序为

12、 下面关于存储管理的叙述中，正确的是（ ）。

13、 不需要信号量就能实现的功能是（ ）。

14、 计算机两个系统中两个协作进程之间不能用来进行进程间通信的是

15、 分区分配内存管理方式的主要保护措施是

16、 操作系统采用分页存储管理方式，要求

17、 原语是

18、 在使用交换技术时，若一个进程正在（ ）, 则不能交换出主存。

19、 进程与程序的根本区别是

20、 以下有关资源分配图的描述中，正确的是（ ）。

21、 假设4个作业到达系统的时刻和运行时间如下表所示。 系编在t= 2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是：（ ）。

22、 死锁的避免是根据（ ）采取措施实现的。

23、 信箱通信是一种 通信方式。

24、 计算机开机后，操作系统最终被加载到（ ）。

25、 在磁盘上，最容易导致存储确片发生的物理文件结构是

26、 用来实现进程同步与互斥的PV操作实际上是由（ ）过程组成的。

27、（填空题） 若一个系统中共有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由________个临界区构成的。

28、 在虚拟内存管理中地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。

29、 在单处理器系统中，若同时存在10个进程，则处于阻塞队列中的进程最多有（ ）个.

30、 一个进程映像由程序、数据及PCB组成，其中（ ）必须用可重入编码编写。

31、 下列关于进程和线程的叙述中，正确的是（ ）。

32、（填空题） 若一个信号量的初值为3.经过多次PV操作后当当前值为-1,这表示等待进入临界区的进程数是________。

33、 索引文件由逻辑文件和（ ）组成。

34、 以下不是同步机制应遵循的准则的是

35、 下列对临界区的论述中，正确的是

36、 在以下文件的物理结构中，不利于文件长度动态增长的是

37、 磁盘是可共享设备，但在每个时刻作业启动它，

38、 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的。I.若该文件的数据 不在内存，则该进程进入睡眠等待状态 II.请求read 系统调用会导致CPU从用户态切换到核心态 III. read 系统调用的参数应包含文件的名称

39、 在单处理器的多进程系统中，进程什么时候占用处理器及决定占用时间的长短是由（ ）决定的。

40、 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统（ ）。

41、 在进程调度算法中，对短进程不利的是（ ）。

42、 在操作系统中，要对并发进程进行同步的原因是（ ）。

43、 下列调度算法中，（ ）调度算法是绝对可抢占的。

44、 若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2.则下列叙述中，正确的是（ ）。 I. f1和f2的读写指针位置保持相同 II. f]和12共享同一个内存索引结点 III. f1和fd2分别指向各自的用户打开文件表中的一项

45、 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。

46、 段页式存储管理中，地址映射表是( ).

47、 下列关于临界区和临界资源的说法中，正确的是（ ）。 I、银行家算法可以用来解决临界区(Citial Section)问题 II、临界区是指进程中用于实现进程互斥的那段代码 III、公用队列属于临界资源 IV、私用数据属于临界资源

48、 系统进程所请求的一次I/O操作完成后，将使进程状态从（ ）。

49、 关于优先权大小的论述中，正确的是（ ）。

50、 磁盘上的文件以（ ）为单位读/写。

51、（填空题） 设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级问接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是________KB。

52、 以下存储管理方式中，不适合多道程序设计系统的是（ ）。

53、（填空题） 某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源是________。

54、 以下存储管理方式中，会产生内部碎片的是。 I、分段虚拟存储管理 II、分页虚拟存储管理 III、段页式分区管理 IV、固定式分区管理

55、 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（ ）。

56、 假设磁头当前位于第105道， 正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35, 45, 12, 68, 110, 180, 170, 195, 采用SCAN调度(电梯调度)算法得到的磁道访问序列是

57、 虚拟存储管理系统的基础是程序的（ ）理论。

58、 进程之间交换数据不能通过途径进行。

59、 用户在删除某文件的过程中，操作系统不可能执行的操作是

60、 操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是（ ）。

61、 虚拟存储技术是（ ）。

62、 在操作系统中，P、V操作是一种（ ）。

63、 UNIX操作系统中，输入/输出设备视为（ ）。

64、 用磁带做文件存储介质时，文件只能组织成

65、 设与某资源关联的信号量初值为 3 ,当前值为 1 。若 M 表示该资源的可用个数, N 表示等待该资源的进程数,则 M 、 N 分别是

66、 在用信号量机制实现互斥时，互斥信号量的初值为（ ）。

67、 下列选项中，降低进程优先级的合理时机是

68、 下列指令中，不能在用户态执行的是（ ）。

69、 在操作系统中,要对并发进程进行同步的原因是

70、 磁盘调度的目的是为了缩短（ ）时间。

71、 设一个磁道访问请求序列为 55, 58, 39, 18, 90, 160, 150, 38, 184,磁头的起始位置为 100,若采用SSTF (最短寻道时间优先)算法，则磁头移动 个磁道。

72、 下列有关基于时间片的进程调度的叙述中，错误的是（ ）。

73、 不会产生内部碎片的存储管理是（ ）。

74、 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是

75、 下列关于管道（Pipe）通信的叙述中，正确的是

76、 （）存储管理方式提供一维地址结构。

77、 下列关于死锁的说法中，正确的有（ ）。 I、死锁状态一定是不安全状态 II、产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 III、资源的有序分配策略可以破坏死锁的循环等待条件 IV、采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁

78、 在磁盘中读取数据的下列时间中，影响最大的是

79、 在操作系统中,要对并发进程进行同步的原因是( )。

80、 假设系统中有4个同类资源,进程P、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果是（ ）。

81、 下列关于索引表的叙述中，（ ）是正确的。

82、（填空题） 在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有_______个。

83、 在操作系统中，死锁出现是指

84、（填空题） 一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是_______。

85、 目录文件存放的信息是

86、 下列关于线程的叙述中，正确的是

87、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即

88、 下列关于多任务操作系统的叙述中，正确的是（ ）。 I、具有并发和并行的特点 II、需要实现对共享资源的保护 Ⅲ、需要运行在多CPU的硬件平台上

89、 加密保护和访 问控制两种机制相比，

90、 下面关于请求页式系统的页面调度算法中，说法错误的是（ ）。

91、 在缺页处理过程中，操作系统执行的操作可能是（ ）。 I. 修改页表 II. 磁盘I/O III. 分配页框

92、（填空题） 支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是—_________。

93、 有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

94、 设与某资源关联的信号量(K)初值为3.当前值为1.若M表示该资源的可用个数，N表示等待该资源的进程教，则M、N分别是

95、 下列选项中，不可能在用户态发生的事件的是（ ）。

96、 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供 参考。

97、 （ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

98、 。必会引起进程切换。

99、 文件的逻辑结构是为了方便（ ）而设计的。

100、 死锁与安全状态的关系是

101、 用V操作唤醒一个等待进程时，被唤醒进程变为（ ）态。

102、 UNIX操作系统中，文件的索引结构放在

103、 某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为130,42, 180, 15, 199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是

104、 对一个文件的访问，常由 共同限制。

105、 定义了共享数据结构和各种进程在该数据结构上的全部操作。

106、 分区管理中采用最佳适应分配算法时，把空闲区按 次序登记在空闲区表中。

107、 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）。

108、 系统的资源分配图在下列情况下，无法判断是否处于死锁状态的有。 I、出现了环路 II、没有环路 III、每种资源只有一个，并出现环路 IV、每个进程结点至少有一条请求边

109、 采用时间片轮转调度算法分配CPU时，当处于运行态的进程用完一个时间片后，它的状态是（ ）状态。

110、 有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1 和 减1 操作的指令序列分别如下所示:load R1 , x // 取 x 到寄存器 R1 中inc R1 store x , R1 // 将 R1 的内容存人入x，load R2 , x dec R2 store x , R2，两个操作完成后, x 的值

111、 进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数据并输出。进程A和进程B之间的制约关系是

112、 在页面置换策略中，（ ）策略可能引起抖动。

113、 下列选项中，会导致进程从执行态变为就绪态的事件是

114、 在分段存储管理方式中，（ ）。

115、 时间片轮转调度算法是为了

116、 有三个进程共享同一程序段,而每次只允许两个进程进入该程序段,若用PV操作同步机制,则信号量S的取值范围是()。‎

117、 进程 P0 和 P1 的共享变量定义及其初值为:boolean flag[2];int turn = 0;flag[0] = FALSE;flag[l] = FALSE;若进程 P0 和 P1 访问临界资源的类C伪代码实现如下:Void P0(){//进程P0；While(TRUE){flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1))临界区;flag[0]=FALSE;}}Void P1(){//进程P1；While (TRUE){flag[1]=TRUE;Turn = 0;while(flag[0]&&(turn==0))临界区;flag[1] = FALSE;}}则并发执行进程 P0 和 P1 时产生的情形是()。

118、 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。

119、 进程处于（ ）时，它处于非阻塞态。

120、 请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会

121、 进程创建时，不需要做的是（ ）。

122、（填空题） 在段式分配中，CPU 每次从内存中取一次数据需要________次访问内存。

123、 一个进程释放了一台打印机，它可能会改变（）的状态。

124、 解除死锁通常不采用的方法是（ ）。

125、 以下可能导致一个进程从运行态变为就绪态的事件是

126、 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是

127、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（ ）。

128、 引入多道程序技术的前提条件之一是系统具有（ ）。

129、 某文件系统中，针对每个文件，用户类别分为4类:安全管理员、文件主，文件主的伙伴、其他用户:访问权限分为5种:完全控制、执行、修改、读取、写入，若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为

130、 若文件系统中有两个文件重名，则不应采用

131、 可以被多个进程在任意时刻共享的代码必须是（ ）。

132、 内存保护需要由（ ）完成，以保证进程空间不被非法访问。

133、（填空题） 某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下所示： ‎ 进程 计算时间 I/O时间 P1 90% 10% P2 50% 50% P3 15% 85% 为提高系统资源利用率，合理的进程优先级设置应为

134、 一次分配所有资源的方法可以预防死锁的发生，它破坏死锁4个必要条件中的（ ）。

135、 在P操作定义中,使进程进入阻塞状态的条件是（）。

136、（填空题） 系统中有3个不同的临界资源R、R,和R3，被4个进程P、P2、P3、P4共享。各进程对资源的需求为: P1申请R和R2，P2申请R2和R3, P,申请R和R3, P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是________。

137、 设与某资源关联的信号量(K)初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是

138、 并发进程失去封闭性，是指（ ）。

139、 一个文件的相对路径名是从（ ）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

140、 一个进程被唤醒，意味着（ ）。

141、 在段页式分配中，CPU每次从内存中取一次数据需要 次访问内存。

142、 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。 I.处理越界错 II. 置换页 III.分配内存

143、 以下不属于虚拟内存特征的是

144、 请求分页存储管理的主要特点是（ ）。

145、 设置当前工作目录的主要目的是

146、 当（）时，进程从执行状态转变为就绪态。

147、 存储管理方案中，（ ）可采用覆盖技术。

148、 文件系统在创建一个文件时，为它建立一个（ ）。

149、 P操作可能导致

150、 在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。

151、 在存储管理中，采用覆盖与交换技术的目的是

152、 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑页面访问地址序列1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面，开始时是空的，则页面失效次数是

153、 打开文件操作的主要工作是（ ）。

154、 在页式虚拟存储管理系统中，采用某些页面置换算法会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个教的增加而增加。下列算法中，可能出现Belady异常现象的是。I、LRU算法 II、FIFO 算法 III、OPT算法

155、 进程从运行状态到阻塞状态可能是由于

156、 在用信号量机制实现互斥时,互斥信号量的初值为()。

157、 下列说法中，（ ）属于文件的逻辑结构的范畴。

158、 不是设计实时操作系统的主要追求目标。

159、 下列情况中，可能导致死锁的是

160、 死锁检测时检查的是（ ）。

161、 （ ）是请求分页存储管理方式和基本分页存储管理方式的区别。

162、 用V操作唤醒一个等待进程时,被唤醒进程的变为 状态。

163、 某系统中共有11台磁带机，X 个进程共享此磁带机返务，每个进程最多请求使用3台，则系统必然不会死锁的最X值是

164、 虚拟存储器的最大容量（ ）。

165、 与单道程序系统相比，多道程序系统的优点是（ ）。 I. CPU利用率高 II.系统开销小 III.系统吞吐量大 IV. I/O设备利用率高

166、 当系统发生抖动时，可以采取的有效措施是。 I、销部分进程 II、提高用户进程的优先级 III、增加磁盘交换区的容量

167、 用P、V操作实现进程同步，信号量的初值为（ ）。

168、（填空题） 设主存容量为1MB,外存容量为400MB,计算机系统的地址寄存器有32位，那么虚拟存储器的最大容量是2的______次方B。

169、 设文件F1的当前引用计数值为1，先建立文件F1的符号链接(软链接)文件F2,再建立文件FI的硬链接文件F3. 然后删除文件F1.此时，文件F2和文件F3的引用计数值分别是（ ）。

170、 下列选项中，可能导致当前进程P阻塞的事件是（ ）。 I、进程P申请临界资源 II、进程P从磁盘读数据 III、系统将CPU分配给高优先权的进程

171、 文件系统中若文件的物理结构采用连续结构， 则FCB中有关文件的物理位置的信息应包括。I. 首块地址II.文件长度III.索引表地址

172、 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

173、 不在下列有关旋转延迟的叙述中，不正确的是

174、 临界区是指并发进程访问共享变量段的（ ）。

175、 一个进程映像是

176、 下面的叙述中，正确的是 （ ）。

177、 在虚拟存储器系统的页表项中，决定是否会发生页故障的是（ ）。

178、（填空题） 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是________。

179、 对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-1则()。

180、（填空题） 设有三个作业J1、J2、J3，其运行时间分别是2h、5h、3h,假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最少的执行顺序是_______。（各作业之间用空格隔开）

181、 某进程的段表内容如下所示: 访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

182、 从用户的观点看，操作系统中引入文件系统的目的是

183、 下列说法中，不正确的是

184、 使用（ ）方法可以实现虚拟存储。

185、 下面关于索引文件的论述中，正确的是

186、（填空题） 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空),采用最佳适配( Best Fit)算法，分配和释放的顺序为:分配15MB,分配30MB,释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是_______MB。

187、 在进程状态转换时，下列 转换是不可能发生的。

188、 系统总是访问磁身的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂黏着的是（ ）。

189、 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待” 条件的是（ ）。

190、 在以下描述中，并不是多线程系统的特长。

191、 若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是。 I、S1会限制用户申请资源的顺序，而S2不会 II、S1需要进程运行所需的资源总量信息，而S2不需要 III、S1不会给可能导致死锁的进程分配资源，而S2会

192、 以下（ ）不属于临界资源。

193、 关于P-V操作解决同步问题的说法正确的是

194、 下列算法中，用于磁盘调度的是

195、 导致LRU算法实现起来耗费高的原因是（ ）。

196、 既可以随机访问又可顺序访问的有（ ）。 I.光盘 II.磁带 III. U盘 IV.磁盘

197、 系统产生死锁的可能原因是

198、（填空题） 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是______。

199、 这进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。

200、 实时操作系统必须在 内处理来自外部的事件。

201、（填空题） 有一个计数信号量S，假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。假如若干进程对信号量S进行了15次P操作和2次V操作。请问此时有________个进程等待在信号量S的队列中?

202、 文件系统为每个文件创建张（ ），存放文体教据处的盘存放位置，

203、 文件系统采用多级目录结构的目的是（ ）。

204、 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。

205、 作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是

206、 文件系统中，文件访问控制信息存储的合理位置是（ ）。

207、 以下不适合直接存取的外存分配方式是

208、 多进程在主存中彼此互不不干抗的环境下运行，操作系统是通过( )来实现的。

209、 在文件的索引结点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为IKB,每个索引指针占4B.若某文件的索引结点已在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（ ）。

210、 下面有关选择进程调度算法的准则中，不正确的是

211、 对于两个并发进程,设互斥信号量为 mutex(初值为1),若 mutex=0,则

212、 在下列死锁的解决方法中，属于死锁预防策略的是

213、 对信号量S执行P操作后,使进程进入等待队列的条件是( )。

214、 有一个计数信号量S:若干个进程对S进行了28次P操作和18次V操作之后,信号量S的值为0,请问该信号量S原来的值是多少?

215、 某个系统采用下列资源分配策略。若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。若它们有申请进程所需要的资源，则将这些资源取出并分配给申请进程。这种分配策略会导致（ ）。