操作系统全真模拟题.ppt

《操作系统全真模拟题.ppt》由会员分享，可在线阅读，更多相关《操作系统全真模拟题.ppt（70页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统模拟练习题第1套1、一个由于等待键盘输入而不能运行的进程、一个由于等待键盘输入而不能运行的进程处于（处于（C）A 就绪状态就绪状态 B 运行状态运行状态C 等待状态等待状态 D 终止状态终止状态2、如果系统中所有进程是同时到达的，则使、如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程高度算法是进程平均周转时间最短的进程高度算法是（B）A FCFS B SPF C RR D Priority3、如果系统的资源分配图（、如果系统的资源分配图（C），则系统处于死锁），则系统处于死锁状态。状态。A 出现了环路出现了环路 B 没有环路没有环路C 每种资源只有一个，并出现了环路每种资

2、源只有一个，并出现了环路D 每个进程结点至少有一个请求边每个进程结点至少有一个请求边4、下列哪一个进程调度算法会引起进程的饥饿问题、下列哪一个进程调度算法会引起进程的饥饿问题？（？（C）A FCFS B RR C Priority D 多级反馈队列多级反馈队列5、采用段式存储管理的系统中，若地址用、采用段式存储管理的系统中，若地址用32位表位表示，其中示，其中20位表示段号，则允许每段的最大长度位表示段号，则允许每段的最大长度是（是（B）A 224 B 212 C 210 D 2326、在虚拟分页存储管理系统中，若进程访问的页面、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有

3、可用的空闲帧时，系统不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（正确的处理顺序为（C）A 决定淘汰页决定淘汰页页面调出页面调出缺页中断缺页中断页面调入页面调入B 决定淘汰页决定淘汰页页面调入页面调入缺页中断缺页中断页面调出页面调出C 缺页中断缺页中断决定淘汰页决定淘汰页页面调出页面调出页面调入页面调入D 缺页中断缺页中断决定淘汰页决定淘汰页页面调入页面调入页面调出页面调出7、下面哪种方法能够解决系统的、下面哪种方法能够解决系统的“抖动抖动（Trashing）”问题（问题（D）A 使用访问速度更快的磁盘使用访问速度更快的磁盘B 增加磁盘容量增加磁盘容量C 使用访问速度更快的内存使

4、用访问速度更快的内存D 增加内在容量增加内在容量8、下列关于打开、下列关于打开open和关闭和关闭close文件的叙文件的叙述，哪个是错误的（述，哪个是错误的（A）A close()操作告诉系统，不再需要指定的文操作告诉系统，不再需要指定的文件了，可以丢弃它件了，可以丢弃它B open()操作告诉系统，开始使用指定的文操作告诉系统，开始使用指定的文件了件了C 文件必须先打开，后使用文件必须先打开，后使用D 目录必须先打开，后使用目录必须先打开，后使用9、对磁盘进行移臂调度时，既考虑了减少寻、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向找时间，又不频繁改变移动臂的移动

5、方向的调度算法是（的调度算法是（C）A 先来先服务先来先服务 B 最短寻找时间优先最短寻找时间优先C 电梯调度电梯调度 D 优先级高者优先优先级高者优先第2套1、操作系统中提供了一种进程间的通信机制，把一、操作系统中提供了一种进程间的通信机制，把一个进程的标准输出与另一个进程的标准输入连接个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为（起来，这种机制称为（B）A 重定向重定向 B 管道管道 C Socket D 共享内存共享内存2、一个进程可以包含多个线程，各线程（、一个进程可以包含多个线程，各线程（A）A 共享进程的虚拟地址空间共享进程的虚拟地址空间B 必须串行工作必须串行工作

6、C 是资源分配的独立单位是资源分配的独立单位D 共享栈共享栈3、假设就绪队列中有、假设就绪队列中有10个进程，系统将时间片设个进程，系统将时间片设为为100ms，CPU进行进程切换要花费进行进程切换要花费5ms.则系统则系统开销所占的比率约为（开销所占的比率约为（B）A 1%B 5%C 10%D 20%4、设、设m为同类资源数，为同类资源数，n为系统中并发进程数。当为系统中并发进程数。当n个进程共享个进程共享m个互斥资源时，每个进程的最大需个互斥资源时，每个进程的最大需求是求是w，则下列情况会出现系统死锁的是（，则下列情况会出现系统死锁的是（D）A m=2,n=1,w=2 B m=2,n=2,

7、w=1C m=4,n=3,w=2 D m=4,n=2,w=35、假设一个正在运行的进程对信号量、假设一个正在运行的进程对信号量S进行进行了了P操作后，信号量操作后，信号量S的值变为的值变为1,此时该此时该进程将（进程将（A）A 转为等待状态转为等待状态 B 转为就绪状态转为就绪状态C 继续运行继续运行 D 终止终止6、下面哪种内存管理方法有利于进程的动态、下面哪种内存管理方法有利于进程的动态链接（链接（A）A 分段虚拟存储管理分段虚拟存储管理 B 分页虚拟存储管理分页虚拟存储管理C 动态分区管理动态分区管理 D 固定式分区管理固定式分区管理7、在请求分页虚拟存储系统中，若进程在内存中占、在请求

8、分页虚拟存储系统中，若进程在内存中占4帧（开始时为空），若采用帧（开始时为空），若采用LRU页面置换算法，页面置换算法，当页面访问序列为当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3时，将产生多少时，将产生多少次缺页中断（次缺页中断（C）A 4 B 5 C 6 D 78、假设页的大小为、假设页的大小为4KB，页表的每个表项占用，页表的每个表项占用4个个字节，对于一个字节，对于一个64位地址空间系统，采用多级页位地址空间系统，采用多级页表机制，至少需要几级页表（表机制，至少需要几级页表（C）A 2 B 3 C 6 D 79、对一个文件的访问，常由什么共

9、同限制（、对一个文件的访问，常由什么共同限制（A）A 用户访问权限和文件属性用户访问权限和文件属性B 用户访问权限和用户优先级用户访问权限和用户优先级C 优先级和文件属性优先级和文件属性D 文件属性和口令文件属性和口令10、从下面关于设备独立性的论述中，正确的论述是（、从下面关于设备独立性的论述中，正确的论述是（B）A 设备独立性是设备独立性是I/O设备具有独立执行设备具有独立执行I/O功能的一种特性。功能的一种特性。B 设备独立性是指用户程序独立于具体使用的物理设备的一设备独立性是指用户程序独立于具体使用的物理设备的一种特性种特性C 设备独立性是指能独立实现设备共享的一种特性设备独立性是指能

10、独立实现设备共享的一种特性D 设备独立性是指设备驱动独立于具体使用的物理设备的一设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。种特性。第3套1、下列哪一项不是操作系统提供的服务（、下列哪一项不是操作系统提供的服务（B）A I/O操作操作 B 游戏游戏C 文件系统操纵文件系统操纵 D 进程之间通信进程之间通信2、以下描述中，哪个不是多线程系统的特长（、以下描述中，哪个不是多线程系统的特长（C）A 利用线程并行地执行矩阵乘法运算利用线程并行地执行矩阵乘法运算B Web服务器利用线程请求服务器利用线程请求HTTP服务服务C 键盘驱动程序为每一个正在运行的应用配备一个键盘驱动程序为每一个正

11、在运行的应用配备一个线程，用来响应相应的键盘输入线程，用来响应相应的键盘输入D 基于基于GUI的的debugger用不同线程处理用户的输用不同线程处理用户的输入、计算、跟踪等操作。入、计算、跟踪等操作。3、下列关于时间片轮转调度算法的叙述中，哪个是、下列关于时间片轮转调度算法的叙述中，哪个是错误的（错误的（C）A 在时间片轮转调度算法中，系统将在时间片轮转调度算法中，系统将CPU的处理时的处理时间划分成若干个时间段。间划分成若干个时间段。B 就绪队列中的诸进程轮流在就绪队列中的诸进程轮流在CPU运行，每次最运行，每次最多运行一个时间片。多运行一个时间片。C 当时间片结束时，运行进程自动让出当时

12、间片结束时，运行进程自动让出CPU,该进该进程进入等待队列。程进入等待队列。D 如果时间片长度很小，则调度程序抢占如果时间片长度很小，则调度程序抢占CPU的次的次数频繁，加重系统开销。数频繁，加重系统开销。4、死锁与安全状态的关系是（、死锁与安全状态的关系是（D）A死锁状态有可能是安全状态死锁状态有可能是安全状态B 安全状态也可能是死锁状态安全状态也可能是死锁状态C 不安全状态必定产生死锁不安全状态必定产生死锁D 死锁状态一定是不安全状态死锁状态一定是不安全状态、下列哪种算法可以用来解决临界区问题（、下列哪种算法可以用来解决临界区问题（B）A 银行家算法银行家算法B 测试与设置指令（测试与设置

13、指令（Test-and-set）C时间轮转算法时间轮转算法D LRU算法算法6、测得某个采用请求页式存储管理的计算机系统中，、测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：某时刻部分状态数据为：CPU利用率为利用率为15%，用，用于对换空间的硬盘利用率为于对换空间的硬盘利用率为95%，其他设备的利，其他设备的利用率为用率为6%。由此断定系统出现异常，此种情况下。由此断定系统出现异常，此种情况下哪种方法能提高利用率（哪种方法能提高利用率（D）A 安装一个更快的硬盘安装一个更快的硬盘B 通过扩大硬盘容量增加对换空间通过扩大硬盘容量增加对换空间C 增加运行进程数增加运行进程数D

14、增加内存条来增加物理空间容量增加内存条来增加物理空间容量7、考虑页面置换算法，系统有、考虑页面置换算法，系统有m个页帧供调个页帧供调度，初始时全空；引用长度为度，初始时全空；引用长度为p，包含了，包含了n个不同的页面，无论用什么缺页算法，缺个不同的页面，无论用什么缺页算法，缺页次数不会少于（页次数不会少于（C）A m B p C n D min(m,n)8、一个采用二级索引文件系统（每块大小为、一个采用二级索引文件系统（每块大小为4KB，每块地址占用，每块地址占用4字节）管理的最大的字节）管理的最大的文件是（文件是（C）A 1GB B 2GB C 4GB D 512MB9、下面哪一种外存分配方

15、法不适合文件内容、下面哪一种外存分配方法不适合文件内容的动态增长（的动态增长（A）A 连续分配连续分配 B 链接分配链接分配C 索引分配索引分配 D Hash分配分配10、下列算法中用于磁盘移臂调度的是、下列算法中用于磁盘移臂调度的是（A）A 最短寻道时间优先算法最短寻道时间优先算法 B SJFC OPT D 时间片轮转法时间片轮转法第4套1、下列哪种不是在、下列哪种不是在DMA期间，期间，CPU访问总访问总路线与存储器所采用的方法（路线与存储器所采用的方法（C）A 停止访问停止访问 B 周期挪用周期挪用C 随时中断随时中断DMA D 与与DMA轮流轮流2、下列程序状态字、下列程序状态字PSW

16、中的哪一位可以确中的哪一位可以确定是否执行操作系统内核程序（定是否执行操作系统内核程序（D）A 保护位保护位 B屏蔽位屏蔽位C 条件位条件位D CPU状态位状态位、在多对一的线程模型中，当一个多线程、在多对一的线程模型中，当一个多线程进程中的某个线程执行一个需阻塞的系统进程中的某个线程执行一个需阻塞的系统调用时（调用时（A）A 该进程的其他线程仍可继续运行该进程的其他线程仍可继续运行B 整个进程都将阻塞整个进程都将阻塞C 该阻塞线程将被撤消该阻塞线程将被撤消D 该阻塞线程将永远不可能再执行该阻塞线程将永远不可能再执行4、现有、现有3个同时到达的进程个同时到达的进程P1、P2和和P3，它，它们的

17、执行时间分别是们的执行时间分别是T1、T2和和T3，且，且T1T2T3，系统只有一个单处理机且采用，系统只有一个单处理机且采用短进程优先调度算法，则平均周转时间是短进程优先调度算法，则平均周转时间是（B）A T1+T2+T3 B(3T1+2T2+T3)/3C(T1+T2+T3)/3 D(T1+2T2+3T3)/35、下列死锁的论述中，正确的是（、下列死锁的论述中，正确的是（D）A 由于产生死锁的基本原因是系统资源不足，因而预防死锁由于产生死锁的基本原因是系统资源不足，因而预防死锁的最常用方法，是根据系统规模，配置足够的系统资源。的最常用方法，是根据系统规模，配置足够的系统资源。B 由于产生死锁

18、的另一种基本原因是进程推进顺序不当，因由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法。而预防死锁的常用方法，是使进程的推进顺序合法。C 因为只要系统不进入不安全状态，便不会产生死锁，故预因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态。防死锁的常用方法，是防止系统进入不安全状态。D 可以通过破坏产生死锁的四个必要条件之一或其中几个方可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防死锁。法，来预防死锁。6、有一个计数信号量、有一个计数信号量S,若干个进程对若干个进程对S进行了进行了28次次P操

19、作和操作和18次次V操作后，信号量操作后，信号量S的值为的值为0，然后又，然后又对信号量对信号量S进行了进行了3次次V操作。请问此时有多少个操作。请问此时有多少个进程等待在信号量进程等待在信号量S的队列中（的队列中（B）A 2 B 0 C 3 D 77、分段式存储管理策略，不要求（、分段式存储管理策略，不要求（C）A 逻辑段长等于物理段长逻辑段长等于物理段长B 地址映射时，必须给出段号和段内偏移量地址映射时，必须给出段号和段内偏移量C 必须有必须有TLBD 逻辑地址空间独立于物理地址空间逻辑地址空间独立于物理地址空间8、总体上说，请求分页是个很好的虚拟内存、总体上说，请求分页是个很好的虚拟内存

20、管理策略，但是，有些程序设计技术并不管理策略，但是，有些程序设计技术并不适合于这种环境，例如（适合于这种环境，例如（D）A 栈栈 B 线性搜索线性搜索 C 矢量运算矢量运算 D 二分法搜索二分法搜索9、一个采用三级索引的文件系统，假设打开、一个采用三级索引的文件系统，假设打开文件后，在内存中仅有文件控制信息文件后，在内存中仅有文件控制信息FCB，则存取一个数据块信息通常要访问几次，则存取一个数据块信息通常要访问几次磁盘（磁盘（D）A1 B 2 C 3 D 410、把文件系统中，、把文件系统中，“Open”系统调用主要功能是（系统调用主要功能是（B）A 把文件的内容从外把文件的内容从外 存储器读

21、入到内存存储器读入到内存B 把文件控制信息从外存存储器读入到内存把文件控制信息从外存存储器读入到内存C 把文件的把文件的FAT表从外存储器读入到内存表从外存储器读入到内存D 从外存储器读入数据块到内存从外存储器读入数据块到内存11、对磁盘访问的一次信息传输所花费的时间由三部分组成，、对磁盘访问的一次信息传输所花费的时间由三部分组成，它们是（它们是（A）A 数据传输时间、旋转延迟时间和寻道时间数据传输时间、旋转延迟时间和寻道时间B 旋转等待时间、延迟时间和寻道时间旋转等待时间、延迟时间和寻道时间C 碰头移动时间、延迟时间和寻道时间碰头移动时间、延迟时间和寻道时间D 延迟时间、移动时间和等待时间延

22、迟时间、移动时间和等待时间第5套1、相对于单一内核结构，采用微内核结构设计和实现操作、相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是下列哪条并不微内核的优势系统具有诸多好处，但是下列哪条并不微内核的优势（A）A使系统更高效使系统更高效B 想添加系统服务时，不必修改内核想添加系统服务时，不必修改内核C 使系统更安全使系统更安全 D 使系统更可靠使系统更可靠2、下列关于进程的叙述，哪种最不符合操作系统对进程的、下列关于进程的叙述，哪种最不符合操作系统对进程的理解（理解（A）A 进程是在多程序环境中的完整程序进程是在多程序环境中的完整程序B 进程可以由正文段、数据段和进程控制

23、块描述进程可以由正文段、数据段和进程控制块描述C 线程是一种特殊的进程线程是一种特殊的进程D 进程是程序在一个数据集合上的运行过程，它是系统进行进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位资源分配和调度的一个独立单位3、下面的叙述中正确的是（、下面的叙述中正确的是（D）A 操作系统的一个重要概念是进程，因此不同进程操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同所执行的代码也一定不同B 为了避免发生进程死锁，各个进程只能按序申请为了避免发生进程死锁，各个进程只能按序申请资源资源C 操作系统用操作系统用PCB管理进程，用户进程可以从存管理进程，用

24、户进程可以从存PCB的内存中直接读取有关的信息的内存中直接读取有关的信息D 进程同步是指某些进程之间在逻辑上的相互制约进程同步是指某些进程之间在逻辑上的相互制约关系关系4、下列哪种方法不能实现进程之间的通信（、下列哪种方法不能实现进程之间的通信（C）A 共享文件共享文件 B 数据库数据库 C 全局变量全局变量 D 共享内存共享内存5、有两个进程、有两个进程P1、P2，它们分别执行下面的程序，它们分别执行下面的程序体，其中体，其中total是两个进程都能访问的共享变量，是两个进程都能访问的共享变量，初值为初值为0（可理解为共享存储段中的存储单元），（可理解为共享存储段中的存储单元），count是

25、每个进程的私有变量。假设这两个进程是每个进程的私有变量。假设这两个进程并发执行，并可自由交叉，则这两个进程都执行并发执行，并可自由交叉，则这两个进程都执行完后，变量完后，变量total可能得到的最小取值是（可能得到的最小取值是（D）A 50 B 1 C 2 D 3 P1:int count;for(count=1;count=50;count+)total=total+1;P2:int count;for(count=1;count=50;count+)total=total+2;6、死锁现象并不是计算机系统独有的，例如，下列、死锁现象并不是计算机系统独有的，例如，下列除哪种情形之外，另外三种

26、案例都是死锁的体现除哪种情形之外，另外三种案例都是死锁的体现（B）A 大桥大修，桥上只有一个车道通行大桥大修，桥上只有一个车道通行B 高速公路大堵车，因为桥被台风吹垮了高速公路大堵车，因为桥被台风吹垮了C 两列相向行驶的列车在单轨铁路线上迎面相遇两列相向行驶的列车在单轨铁路线上迎面相遇D 两位木匠钉地板，一位只挥一把斧头，而另一位两位木匠钉地板，一位只挥一把斧头，而另一位没有榔头，却有钉子。没有榔头，却有钉子。7、根据对进程运行的统计，在一段时间内其程序的执行往、根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括：往呈现出高度的局部性，这种局部性可能包括：

27、I 时间局部性时间局部性 II 缓冲区局部性缓冲区局部性 III 空间局部性空间局部性而准确地叙述程序局部性的是（而准确地叙述程序局部性的是（D）A I和和IIB II和和IIIC III D I和和III、在动态分区分配存储管理系统中，某一作业完成后，系、在动态分区分配存储管理系统中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减的情况是（区表，造成空闲区数减的情况是（D）A 无上邻空闲区也无下邻空闲区无上邻空闲区也无下邻空闲区B 有上邻空闲区但无下邻空闲区有上邻空闲区但无下邻空闲区C 有下邻空闲区但

28、无上邻空闲区有下邻空闲区但无上邻空闲区D 有上邻空闲区也有下邻空闲区有上邻空闲区也有下邻空闲区9、考虑一文件存放在、考虑一文件存放在100个数据块中，文件控制块、索个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（引块或索引信息都驻留内存。那么，如果（B），不），不需要做任何磁盘需要做任何磁盘I/O操作。操作。A 采用连续分配策略，将最后一个数据块搬到文件头部。采用连续分配策略，将最后一个数据块搬到文件头部。B 采用一级索引分配策略，将最后一个数据块插入文件采用一级索引分配策略，将最后一个数据块插入文件头部。头部。C 采用链接分配策略，将最后一个数据块插入文件头部。采用链接分配策

29、略，将最后一个数据块插入文件头部。D 采用链接分配策略，将第一个数据块插入文件尾部。采用链接分配策略，将第一个数据块插入文件尾部。10、如果、如果I/O设备与存储设备间的数据交换不设备与存储设备间的数据交换不经过经过CPU来完成，则这种数据交换方式是来完成，则这种数据交换方式是（A）A DMA方式方式 B 中断方式中断方式C 无条件无条件 D 程序查询方式程序查询方式第6套1、为了在通用操作系统管理下的计算机上运行一个、为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是不一定需要程序，需要经历几个步骤，但是不一定需要（A）A 向操作系统预定运行时间向操作系统预定运行时间B

30、将程序装入内存将程序装入内存C 确定起始地址，并从这个地址开始执行确定起始地址，并从这个地址开始执行D 用控制台监控程序执行过程用控制台监控程序执行过程、在一单处理机系统中，若有个用户进程，在、在一单处理机系统中，若有个用户进程，在某一时刻，处于阻塞状态的用户进程最多有几个某一时刻，处于阻塞状态的用户进程最多有几个（D）A 1 B 2C 3 D 43、个进程共享某一临界资源，则互斥信号量的取值范围、个进程共享某一临界资源，则互斥信号量的取值范围为（为（D）A 01 B 0-6 C 0-5 D 1-54、假设系统有、假设系统有5个进程，个进程，A、B、C三类资源。某时刻进程和三类资源。某时刻进程

31、和资源状态如下：资源状态如下：下面叙述正确的是（下面叙述正确的是（D）A 系统不安全系统不安全B 该时刻，系统安全，安全序列为该时刻，系统安全，安全序列为C 该时刻，系统安全，安全序列为该时刻，系统安全，安全序列为D 该时刻，系统安全，安全序列为该时刻，系统安全，安全序列为AllocationMaxAvailableA B CA B CA B CP12 1 25 5 92 3 3P24 0 25 3 6P34 0 54 0 11P42 0 44 2 5P53 1 44 2 45、有两个进程、有两个进程P1和和P2，描述如下：，描述如下：shared data;int counter=6;P1:

32、computing;counter=counter+1;P2:printing;counter=counter-2;两个进程并发执行，运行完成后，两个进程并发执行，运行完成后，counter的值不可能为的值不可能为（C）A 4 B 5 C 6 D 76、根据局部性理论，、根据局部性理论，Denning提出了工作集提出了工作集理论。工作集是在最近页面引用个数理论。工作集是在最近页面引用个数D中，中，访问不同页面的集合。在进程运行时，如访问不同页面的集合。在进程运行时，如果它的工作集页面都在（果它的工作集页面都在（A）内，能够使该）内，能够使该进程有效地运行，否则会出现频繁的页面进程有效地运行，否

33、则会出现频繁的页面调入调入/调出现象。调出现象。A 主存储器主存储器B 虚拟存储器虚拟存储器C 辅助存储器辅助存储器D 高速缓存高速缓存7、下述哪种页面置换算法会产生、下述哪种页面置换算法会产生Belady现象（现象（A）A 先进先出（先进先出（FIFO）B 最近最少使用（最近最少使用（LRU）C 最不经常使用（最不经常使用（LFU）D 最佳（最佳（OPT）8、从下面关于目录检索的论述中，选出一条正确的论述、从下面关于目录检索的论述中，选出一条正确的论述（C）A 由于由于Hash法具有较快的检索速度，故现代操作系统中都法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法。用它来

34、替代传统的顺序检索方法。B 在利用顺序检索法时，对树形目录应采用文件的路径名，在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索。且应从根目录开始逐级检索。C 在利用顺序检索法时，只要路径名的一个分量名未找到，在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找。便应停止查找。D 在顺序检索法的查找完成后，即可得到文件的物理地址。在顺序检索法的查找完成后，即可得到文件的物理地址。9、考虑一个含有、考虑一个含有100个数据块的文件。假如个数据块的文件。假如文件控制块（和索引块，当用索引分配时）文件控制块（和索引块，当用索引分配时）已经在内存中。如果想在文件的第已

35、经在内存中。如果想在文件的第45块后块后面插入一个数据块，那么，采用哪种策略面插入一个数据块，那么，采用哪种策略时，操作时间最长（时，操作时间最长（A），假设待添加块的），假设待添加块的信息已在内存中。信息已在内存中。A 连续分配策略连续分配策略 B 链接分配策略链接分配策略C 单级索引分配策略单级索引分配策略 D 多级索引分配策略多级索引分配策略10、下列关于、下列关于SPOOLing系统的论述中正确的论述是（系统的论述中正确的论述是（B）A 构成构成SPOOLing系统的基本条件是具有外围输入机与外围系统的基本条件是具有外围输入机与外围输出机。输出机。B 在在SPOOLing系统中，用户程

36、序可以随时将输出数据送到系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。输出井中，待输出设备空闲时再执行数据输出操作。C 只要操作系统中采用了多道程序设计技术，就可以构成只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。系统。D 当输出设备忙时，当输出设备忙时，SPOOLing系统中的用户程序暂停执行，系统中的用户程序暂停执行，待待I/O空闲时再被唤醒，去执行输出操作。空闲时再被唤醒，去执行输出操作。第套、在分时系统中，为使多个进程能够同时、在分时系统中，为使多个进程能够同时与系统交互，最关键的问题是能在短的时与系统交互，最关键的问题是能

37、在短的时间内，使所有就绪进程都能运行，当就绪间内，使所有就绪进程都能运行，当就绪进程数目为进程数目为100时，为保证响应时间不超过时，为保证响应时间不超过2s；此时的时间片最大应为（；此时的时间片最大应为（B）A 10ms B 20ms C 50ms D 100ms2、同一个进程的所有线程不会共享（、同一个进程的所有线程不会共享（C）A 代码代码 B 文件文件C 栈栈D 优先级优先级3、对信号量、对信号量S执行执行P操作后，使进程进入等操作后，使进程进入等待队列的条件是（待队列的条件是（A）A S.value0 B S.value0 D S.value=04、假设系统有相同类型的个资源被个进、

38、假设系统有相同类型的个资源被个进程共享，试分析每个进程最多可以请求多程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁（少个资源数时该系统仍无死锁（C）A 1 B 2 C 3 D 45、在生产者和消费者问题中，请问生产者进、在生产者和消费者问题中，请问生产者进程的临界区为（程的临界区为（B）A “buffer”变量变量 B “counter+”语句语句C“counter”变量变量 D “in=(in+1)mod m”语句语句、在一页式存储管理系统中，页表内容如、在一页式存储管理系统中，页表内容如下，若页的大小为下，若页的大小为KB，则地址转换机构，则地址转换机构将逻辑地址将逻辑地址

39、100转换成的物理地址为（转换成的物理地址为（A）A 4196 B 8292 C 2148 D 100页号帧号01122834477、下面关于虚拟存储器的论述中，正确的是（、下面关于虚拟存储器的论述中，正确的是（A）A 在段页式系统中以段为单位管理用户的逻辑空间，在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间器才允许用户使用比内存更大的地址空间B 为了提高请求分页系统中内存的利用率允许用户为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面。使用不同大小的页面。C 为了

40、能让更多的作业同时运行，通常只装入为了能让更多的作业同时运行，通常只装入10%30%的作业即启动运行。的作业即启动运行。D 最佳适应算法是实现虚拟存储器的常用算法最佳适应算法是实现虚拟存储器的常用算法8、从下面的描述中，选择出一条错误的描述（、从下面的描述中，选择出一条错误的描述（A）A 一个文件在同一系统中、不同的存储介质上的拷一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。贝，应采用同一种物理结构。B 文件的物理结构不仅与外存的分配方式相关，还文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使与存储介质的特性相关，通常在磁带上只适合使用

41、顺序的存储结构。用顺序的存储结构。C 采用顺序（连续）存储结构的文件既适合进行顺采用顺序（连续）存储结构的文件既适合进行顺序访问，又可以进行直接访问。序访问，又可以进行直接访问。D 虽然磁盘是随机访问的设备，但其中的文件也可虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构。使用顺序存储结构。9、通常文件系统使用下列哪种方法来解决不同用户文件的、通常文件系统使用下列哪种方法来解决不同用户文件的“命名冲突命名冲突”问题（问题（C）A 索引索引 B 约定的方法约定的方法C 多级目录多级目录 D 路径路径10、下面关于虚拟设备的论述中，正确的论述是（、下面关于虚拟设备的论述中，正确的论述是（

42、C）A 虚拟设备是指允许用户使用比系统中具有的物理设备更多虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。的设备。B 虚拟设备是指允许用户以标准化方式来使用物理设备。虚拟设备是指允许用户以标准化方式来使用物理设备。C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。虚拟设备是把一个物理设备变换成多个对应的逻辑设备。D 虚拟设备是指允许用户程序不必全部装入内存便可使用系虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。统中的设备。第8套1、下列选择中，哪个不是操作系统关心的主要问题、下列选择中，哪个不是操作系统关心的主要问题（D）A 提供保护和安全机制提供保护和安全机制

43、B 管理目录和文件管理目录和文件C 提供应用程序接口提供应用程序接口D 提供提供Java语言编译器语言编译器2、某计算机系统中只有一个、某计算机系统中只有一个CPU，采用多用户多，采用多用户多任务操作系统。假设当前时刻处于用户态，系统任务操作系统。假设当前时刻处于用户态，系统中共有中共有10个用户进程，则处于就绪状态的用户进个用户进程，则处于就绪状态的用户进程数最多有几个（程数最多有几个（C）A 0 B 1 C 9 D 103、在一个使用抢占式调度的操作系统中，下、在一个使用抢占式调度的操作系统中，下列说法正确的是（列说法正确的是（A）A 如果一个系统采用时间片轮转调度，那么如果一个系统采用时

44、间片轮转调度，那么它的调度是抢占式的。它的调度是抢占式的。B 实时系统中常采用抢占式的调度算法实时系统中常采用抢占式的调度算法C 在抢占式调度的操作系统中，进程的执行在抢占式调度的操作系统中，进程的执行时间是可以预测的。时间是可以预测的。D 以上都不对。以上都不对。4、在、在9个生产者、个生产者、6个消费者共享容量为个消费者共享容量为8的的缓冲器的生产者消费者问题中，互斥使缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量用缓冲器的信号量mutex的初始值为（的初始值为（A）A 1 B 6C 8 D 95、假设系统处于下列安全状态，目前系统剩、假设系统处于下列安全状态，目前系统剩余资源数量为余

45、资源数量为2。下列哪一个进程序列是安。下列哪一个进程序列是安全（全（A）A P1,P2,P3,P4 B P1,P3,P4,P2C P3,P2,P4,P1 D P3,P1,P4,P2进程已占资源数 最大需求数P112P235P348P4576、若存储单元长度为、若存储单元长度为n，存放在该存储单元，存放在该存储单元的程序长度为的程序长度为m，则剩下长度为，则剩下长度为nm的空的空间称为该单元的内部碎片。下面存储分配间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片（方法中，哪种存在内部碎片（A）A 固定式分区、页式管理、段页式管理固定式分区、页式管理、段页式管理B 请求段式管理请求段式

46、管理C 动态分区动态分区D 段式管理段式管理7、在分段式存储管理系统中时，每次从内存、在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问几次内存中取指令或数据，至少要访问几次内存（B）A 1 B 2 C 3 D 48、假设缺页率为、假设缺页率为0.1%，内存访问时间为，内存访问时间为100ns，且平均缺页服务时间为，且平均缺页服务时间为25ms。那。那么，有效访问时间约为（么，有效访问时间约为（C）A 125us B 115ms C 25us D 25msm9、操作系统为保证未经文件拥有者授权，任何其他用户不能、操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的

47、解决方法是（使用该文件，所提供的解决方法是（A）A 文件保护文件保护 B 文件保密文件保密C 文件转储文件转储 D 文件共享文件共享10、从下列关于驱动程序的论述中，选出一条正确的论述、从下列关于驱动程序的论述中，选出一条正确的论述（D）A 驱动程序与驱动程序与I/O设备的特性紧密相关，因此应为每一个设备的特性紧密相关，因此应为每一个I/O设设备配备一个驱动程序。备配备一个驱动程序。B 驱动程序与驱动程序与I/O控制方式紧密相关，因此对控制方式紧密相关，因此对DMA方式应是以方式应是以字节为单位去启动设备及进行中断处理。字节为单位去启动设备及进行中断处理。C 由于驱动程序与由于驱动程序与I/O

48、设备（硬件）紧密相关，故必须全部用设备（硬件）紧密相关，故必须全部用汇编语言书写。汇编语言书写。D 对于一台多用户机，配置了相同的对于一台多用户机，配置了相同的16个终端，此时可以配个终端，此时可以配置一个由多个终端共享的驱动程序。置一个由多个终端共享的驱动程序。第9套1、下列哪种不是一个操作系统环境（、下列哪种不是一个操作系统环境（A）A VMWARE B Windows 2008 ServerC GNU/Linux D Open Solaris2、某个进程从等待（阻塞）状态进入就绪状态，可、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（能是由于（C）A 正在运行的进程运行结束正在运行

49、的进程运行结束B 正在运行的进程执行了正在运行的进程执行了P操作操作C 正在运行的进程执行了正在运行的进程执行了V操作操作D 正在运行的进程时间片用完正在运行的进程时间片用完3、操作系统在使用信号量解决同步互斥问题、操作系统在使用信号量解决同步互斥问题中，若中，若P操作、操作、V操作的信号量操作的信号量S初值为初值为2，当前值为当前值为3，则表示有几个等待进程，则表示有几个等待进程（D）A 0 B 1 C 2 D 3、设有个进程共享一程序段，而每次最、设有个进程共享一程序段，而每次最多允许个进程进入该程序段，则信号量多允许个进程进入该程序段，则信号量的初值是（的初值是（B）A 4 B 2 C

50、1 D 05、使用银行家算法来避免死锁的操作系统是（、使用银行家算法来避免死锁的操作系统是（D）A Windows XP B LinuxC FreeBSD UNIX D A、B、C都不是都不是6、在一段式存储管理系统中，某段表的内容如表示、在一段式存储管理系统中，某段表的内容如表示若逻辑地址为（若逻辑地址为（2，158），则它对应的物理地址为），则它对应的物理地址为（B）A 100K+158 B 260K+158C 560K+158 D 670K+158段号段首址段长度0100K35K1560K20K2260K15K3670K32K7、为使虚存管理系统有效地发挥其预期的作用，所、为使虚存管理系