操作系统全真模拟题课件

1、操作系统全真模拟题,操作系统模拟练习题,1,操作系统全真模拟题,第1套,1、一个由于等待键盘输入而不能运行的进程处于（C） A 就绪状态 B 运行状态 C 等待状态 D 终止状态 2、如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程高度算法是（B） A FCFS B SPF C RR D Priority,2,操作系统全真模拟题,3、如果系统的资源分配图（C），则系统处于死锁状态。 A 出现了环路 B 没有环路 C 每种资源只有一个，并出现了环路 D 每个进程结点至少有一个请求边 4、下列哪一个进程调度算法会引起进程的饥饿问题？（C） A FCFS B RR C Priority

2、 D 多级反馈队列,3,操作系统全真模拟题,5、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是（B） A 224 B 212 C 210 D 232 6、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（C） A 决定淘汰页页面调出缺页中断页面调入 B 决定淘汰页页面调入缺页中断页面调出 C 缺页中断决定淘汰页页面调出页面调入 D 缺页中断决定淘汰页页面调入页面调出,4,操作系统全真模拟题,7、下面哪种方法能够解决系统的“抖动（Trashing）”问题（D） A 使用访问速度更快的磁盘 B 增加磁盘容

3、量 C 使用访问速度更快的内存 D 增加内在容量,5,操作系统全真模拟题,8、下列关于打开open和关闭close文件的叙述，哪个是错误的（A） A close()操作告诉系统，不再需要指定的文件了，可以丢弃它 B open()操作告诉系统，开始使用指定的文件了 C 文件必须先打开，后使用 D 目录必须先打开，后使用,6,操作系统全真模拟题,9、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C） A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先,7,操作系统全真模拟题,第2套,1、操作系统中提供了一种进程间的通信机制，把一个进程的标

4、准输出与另一个进程的标准输入连接起来，这种机制称为（B） A 重定向 B 管道 C Socket D 共享内存 2、一个进程可以包含多个线程，各线程（A） A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享栈,8,操作系统全真模拟题,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

5、=2,n=2,w=1 C m=4,n=3,w=2 D m=4,n=2,w=3,9,操作系统全真模拟题,5、假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为1,此时该进程将（A） A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 6、下面哪种内存管理方法有利于进程的动态链接（A） A 分段虚拟存储管理 B 分页虚拟存储管理 C 动态分区管理 D 固定式分区管理,10,操作系统全真模拟题,7、在请求分页虚拟存储系统中，若进程在内存中占4帧（开始时为空），若采用LRU页面置换算法，当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3时，

6、将产生多少次缺页中断（C） A 4 B 5 C 6 D 7 8、假设页的大小为4KB，页表的每个表项占用4个字节，对于一个64位地址空间系统，采用多级页表机制，至少需要几级页表（C） A 2 B 3 C 6 D 7,11,操作系统全真模拟题,9、对一个文件的访问，常由什么共同限制（A） A 用户访问权限和文件属性 B 用户访问权限和用户优先级 C 优先级和文件属性 D 文件属性和口令 10、从下面关于设备独立性的论述中，正确的论述是（B） A 设备独立性是I/O设备具有独立执行I/O功能的一种特性。 B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C 设备独立性是指能独立实现设备

7、共享的一种特性 D 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。,12,操作系统全真模拟题,第3套,1、下列哪一项不是操作系统提供的服务（B） A I/O操作 B 游戏 C 文件系统操纵 D 进程之间通信 2、以下描述中，哪个不是多线程系统的特长（C） A 利用线程并行地执行矩阵乘法运算 B Web服务器利用线程请求HTTP服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。,13,操作系统全真模拟题,3、下列关于时间片轮转调度算法的叙述中，哪个是错误的（C） A 在时间片轮

8、转调度算法中，系统将CPU的处理时间划分成若干个时间段。 B 就绪队列中的诸进程轮流在CPU运行，每次最多运行一个时间片。 C 当时间片结束时，运行进程自动让出CPU,该进程进入等待队列。 D 如果时间片长度很小，则调度程序抢占CPU的次数频繁，加重系统开销。,14,操作系统全真模拟题,4、死锁与安全状态的关系是（D） A死锁状态有可能是安全状态 B 安全状态也可能是死锁状态 C 不安全状态必定产生死锁 D 死锁状态一定是不安全状态 、下列哪种算法可以用来解决临界区问题（B） A 银行家算法 B 测试与设置指令（Test-and-set） C时间轮转算法 D LRU算法,15,操作系统全真模拟

9、题,6、测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：CPU利用率为15%，用于对换空间的硬盘利用率为95%，其他设备的利用率为6%。由此断定系统出现异常，此种情况下哪种方法能提高利用率（D） A 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间 C 增加运行进程数 D 增加内存条来增加物理空间容量,16,操作系统全真模拟题,7、考虑页面置换算法，系统有m个页帧供调度，初始时全空；引用长度为p，包含了n个不同的页面，无论用什么缺页算法，缺页次数不会少于（C） A m B p C n D min(m,n) 8、一个采用二级索引文件系统（每块大小为4KB，每块地址占用4字节

10、）管理的最大的文件是（C） A 1GB B 2GB C 4GB D 512MB,17,操作系统全真模拟题,9、下面哪一种外存分配方法不适合文件内容的动态增长（A） A 连续分配 B 链接分配 C 索引分配 D Hash分配 10、下列算法中用于磁盘移臂调度的是（A） A 最短寻道时间优先算法 B SJF C OPT D 时间片轮转法,18,操作系统全真模拟题,第4套,1、下列哪种不是在DMA期间，CPU访问总路线与存储器所采用的方法（C） A 停止访问 B 周期挪用 C 随时中断DMA D 与DMA轮流 2、下列程序状态字PSW中的哪一位可以确定是否执行操作系统内核程序（D） A 保护位 B屏

11、蔽位 C 条件位D CPU状态位,19,操作系统全真模拟题,、在多对一的线程模型中，当一个多线程进程中的某个线程执行一个需阻塞的系统调用时（A） A 该进程的其他线程仍可继续运行 B 整个进程都将阻塞 C 该阻塞线程将被撤消 D 该阻塞线程将永远不可能再执行,20,操作系统全真模拟题,4、现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1T2T3，系统只有一个单处理机且采用短进程优先调度算法，则平均周转时间是（B） A T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+T2+T3)/3 D (T1+2T2+3T3)/3,21,操作系统全真模拟题,

12、5、下列死锁的论述中，正确的是（D） A 由于产生死锁的基本原因是系统资源不足，因而预防死锁的最常用方法，是根据系统规模，配置足够的系统资源。 B 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法。 C 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态。 D 可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防死锁。,22,操作系统全真模拟题,6、有一个计数信号量S,若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。请问此时有多少个进程等待在信号

13、量S的队列中（B） A 2 B 0 C 3 D 7 7、分段式存储管理策略，不要求（C） A 逻辑段长等于物理段长 B 地址映射时，必须给出段号和段内偏移量 C 必须有TLB D 逻辑地址空间独立于物理地址空间,23,操作系统全真模拟题,8、总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境，例如（D） A 栈 B 线性搜索 C 矢量运算 D 二分法搜索 9、一个采用三级索引的文件系统，假设打开文件后，在内存中仅有文件控制信息FCB，则存取一个数据块信息通常要访问几次磁盘（D） A1 B 2 C 3 D 4,24,操作系统全真模拟题,10、把文件系统中，“O

14、pen”系统调用主要功能是（B） A 把文件的内容从外 存储器读入到内存 B 把文件控制信息从外存存储器读入到内存 C 把文件的FAT表从外存储器读入到内存 D 从外存储器读入数据块到内存 11、对磁盘访问的一次信息传输所花费的时间由三部分组成，它们是（A） A 数据传输时间、旋转延迟时间和寻道时间 B 旋转等待时间、延迟时间和寻道时间 C 碰头移动时间、延迟时间和寻道时间 D 延迟时间、移动时间和等待时间,25,操作系统全真模拟题,第5套,1、相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是下列哪条并不微内核的优势（A） A使系统更高效B 想添加系统服务时，不必修改内核

15、 C 使系统更安全 D 使系统更可靠 2、下列关于进程的叙述，哪种最不符合操作系统对进程的理解（A） A 进程是在多程序环境中的完整程序 B 进程可以由正文段、数据段和进程控制块描述 C 线程是一种特殊的进程 D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位,26,操作系统全真模拟题,3、下面的叙述中正确的是（D） A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B 为了避免发生进程死锁，各个进程只能按序申请资源 C 操作系统用PCB管理进程，用户进程可以从存PCB的内存中直接读取有关的信息 D 进程同步是指某些进程之间在逻辑上的相互制约

16、关系,27,操作系统全真模拟题,4、下列哪种方法不能实现进程之间的通信（C） A 共享文件 B 数据库 C 全局变量 D 共享内存 5、有两个进程P1、P2，它们分别执行下面的程序体，其中total是两个进程都能访问的共享变量，初值为0（可理解为共享存储段中的存储单元），count是每个进程的私有变量。假设这两个进程并发执行，并可自由交叉，则这两个进程都执行完后，变量total可能得到的最小取值是（D） A 50 B 1 C 2 D 3,28,操作系统全真模拟题,P1: int count; for(count=1;count=50;count+) total=total+1; P2: int

17、 count; for(count=1;count=50;count+) total=total+2; ,29,操作系统全真模拟题,6、死锁现象并不是计算机系统独有的，例如，下列除哪种情形之外，另外三种案例都是死锁的体现（B） A 大桥大修，桥上只有一个车道通行 B 高速公路大堵车，因为桥被台风吹垮了 C 两列相向行驶的列车在单轨铁路线上迎面相遇 D 两位木匠钉地板，一位只挥一把斧头，而另一位没有榔头，却有钉子。,30,操作系统全真模拟题,7、根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括： I 时间局部性 II 缓冲区局部性 III 空间局部性 而准

18、确地叙述程序局部性的是（D） A I和IIB II和IIIC III D I和III 、在动态分区分配存储管理系统中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减的情况是（D） A 无上邻空闲区也无下邻空闲区 B 有上邻空闲区但无下邻空闲区 C 有下邻空闲区但无上邻空闲区 D 有上邻空闲区也有下邻空闲区,31,操作系统全真模拟题,9、考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（B），不需要做任何磁盘I/O操作。 A 采用连续分配策略，将最后一个数据块搬到文件头部。 B 采用一级索引分配策略，将最后一个数据块插

19、入文件头部。 C 采用链接分配策略，将最后一个数据块插入文件头部。 D 采用链接分配策略，将第一个数据块插入文件尾部。,32,操作系统全真模拟题,10、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（A） A DMA方式 B 中断方式 C 无条件 D 程序查询方式,33,操作系统全真模拟题,第6套,1、为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是不一定需要（A） A 向操作系统预定运行时间 B 将程序装入内存 C 确定起始地址，并从这个地址开始执行 D 用控制台监控程序执行过程 、在一单处理机系统中，若有个用户进程，在某一时刻，处于阻塞状

20、态的用户进程最多有几个（D） A 1 B 2C 3 D 4,34,操作系统全真模拟题,3、个进程共享某一临界资源，则互斥信号量的取值范围为（D） A 01 B 0-6 C 0-5 D 1-5 4、假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下： 下面叙述正确的是（D） A 系统不安全 B 该时刻，系统安全，安全序列为 C 该时刻，系统安全，安全序列为 D 该时刻，系统安全，安全序列为,35,操作系统全真模拟题,36,操作系统全真模拟题,5、有两个进程P1和P2，描述如下： shared data; int counter=6; P1: computing; counter=c

21、ounter+1; P2: printing; counter=counter-2; 两个进程并发执行，运行完成后，counter的值不可能为（C） A 4 B 5 C 6 D 7,37,操作系统全真模拟题,6、根据局部性理论，Denning提出了工作集理论。工作集是在最近页面引用个数D中，访问不同页面的集合。在进程运行时，如果它的工作集页面都在（A）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 A 主存储器B 虚拟存储器 C 辅助存储器D 高速缓存,38,操作系统全真模拟题,7、下述哪种页面置换算法会产生Belady现象（A） A 先进先出（FIFO） B 最近最少使用（

22、LRU） C 最不经常使用（LFU）D 最佳（OPT） 8、从下面关于目录检索的论述中，选出一条正确的论述（C） A 由于Hash法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法。 B 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索。 C 在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找。 D 在顺序检索法的查找完成后，即可得到文件的物理地址。,39,操作系统全真模拟题,9、考虑一个含有100个数据块的文件。假如文件控制块（和索引块，当用索引分配时）已经在内存中。如果想在文件的第45块后面插入一个数据块，那么，采用哪种策略时，操作时

23、间最长（A），假设待添加块的信息已在内存中。 A 连续分配策略 B 链接分配策略 C 单级索引分配策略 D 多级索引分配策略,40,操作系统全真模拟题,10、下列关于SPOOLing系统的论述中正确的论述是（B） A 构成SPOOLing系统的基本条件是具有外围输入机与外围输出机。 B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。 C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。 D 当输出设备忙时， SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。,41,操作系统全真模拟题,

24、第套,、在分时系统中，为使多个进程能够同时与系统交互，最关键的问题是能在短的时间内，使所有就绪进程都能运行，当就绪进程数目为100时，为保证响应时间不超过2s；此时的时间片最大应为（B） A 10ms B 20ms C 50ms D 100ms 2、同一个进程的所有线程不会共享（C） A 代码 B 文件C 栈D 优先级,42,操作系统全真模拟题,3、对信号量S执行P操作后，使进程进入等待队列的条件是（A） A S.value0 D S.value=0 4、假设系统有相同类型的个资源被个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁（C） A 1 B 2 C 3 D 4,43,

25、操作系统全真模拟题,5、在生产者和消费者问题中，请问生产者进程的临界区为（B） A “buffer”变量 B “counter+”语句 C “counter”变量 D “in=(in+1)mod m”语句 、在一页式存储管理系统中，页表内容如下，若页的大小为KB，则地址转换机构将逻辑地址100转换成的物理地址为（A） A 4196 B 8292 C 2148 D 100,44,操作系统全真模拟题,45,操作系统全真模拟题,7、下面关于虚拟存储器的论述中，正确的是（A） A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间

26、 B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面。 C 为了能让更多的作业同时运行，通常只装入10%30%的作业即启动运行。 D 最佳适应算法是实现虚拟存储器的常用算法,46,操作系统全真模拟题,8、从下面的描述中，选择出一条错误的描述（A） A 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。 B 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。 C 采用顺序（连续）存储结构的文件既适合进行顺序访问，又可以进行直接访问。 D 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构。,47,操作系统

27、全真模拟题,9、通常文件系统使用下列哪种方法来解决不同用户文件的“命名冲突”问题（C） A 索引 B 约定的方法C 多级目录 D 路径 10、下面关于虚拟设备的论述中，正确的论述是（C） A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 B 虚拟设备是指允许用户以标准化方式来使用物理设备。 C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。 D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。,48,操作系统全真模拟题,第8套,1、下列选择中，哪个不是操作系统关心的主要问题（D） A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供Java

28、语言编译器 2、某计算机系统中只有一个CPU，采用多用户多任务操作系统。假设当前时刻处于用户态，系统中共有10个用户进程，则处于就绪状态的用户进程数最多有几个（C） A 0 B 1 C 9 D 10,49,操作系统全真模拟题,3、在一个使用抢占式调度的操作系统中，下列说法正确的是（A） A 如果一个系统采用时间片轮转调度，那么它的调度是抢占式的。 B 实时系统中常采用抢占式的调度算法 C 在抢占式调度的操作系统中，进程的执行时间是可以预测的。 D 以上都不对。,50,操作系统全真模拟题,4、在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量mutex的初始

29、值为（A） A 1 B 6C 8 D 9 5、假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全（A） A P1,P2,P3,P4 B P1,P3,P4,P2 C P3,P2,P4,P1 D P3,P1,P4,P2,51,操作系统全真模拟题,52,操作系统全真模拟题,6、若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为nm的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片（A） A 固定式分区、页式管理、段页式管理 B 请求段式管理 C 动态分区 D 段式管理,53,操作系统全真模拟题,7、在分段式存储管理系统中时，每次从内存中取指令或数

30、据，至少要访问几次内存（B） A 1 B 2 C 3 D 4 8、假设缺页率为0.1%，内存访问时间为100ns，且平均缺页服务时间为25ms。那么，有效访问时间约为（C） A 125us B 115ms C 25us D 25msm,54,操作系统全真模拟题,9、操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是（A） A 文件保护 B 文件保密 C 文件转储 D 文件共享 10、从下列关于驱动程序的论述中，选出一条正确的论述（D） A 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。 B 驱动程序与I/O控制方式紧密相关，因此对D

31、MA方式应是以字节为单位去启动设备及进行中断处理。 C 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写。 D 对于一台多用户机，配置了相同的16个终端，此时可以配置一个由多个终端共享的驱动程序。,55,操作系统全真模拟题,第9套,1、下列哪种不是一个操作系统环境（A） A VMWARE B Windows 2008 Server C GNU/Linux D Open Solaris 2、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（C） A 正在运行的进程运行结束 B 正在运行的进程执行了P操作 C 正在运行的进程执行了V操作 D 正在运行的进程时间片用完,56,操作

32、系统全真模拟题,3、操作系统在使用信号量解决同步互斥问题中，若P操作、V操作的信号量S初值为2，当前值为3，则表示有几个等待进程（D） A 0 B 1 C 2 D 3 、设有个进程共享一程序段，而每次最多允许个进程进入该程序段，则信号量的初值是（B） A 4 B 2 C 1 D 0,57,操作系统全真模拟题,5、使用银行家算法来避免死锁的操作系统是（D） A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是 6、在一段式存储管理系统中，某段表的内容如表示 若逻辑地址为（2，158），则它对应的物理地址为（B） A 100K+158 B 260K+158

33、C 560K+158 D 670K+158,58,操作系统全真模拟题,59,操作系统全真模拟题,7、为使虚存管理系统有效地发挥其预期的作用，所运行的程序应具有的特性是（C） A 该程序不应含有过多的I/O操作 B 该程序的大小不应超过实际的内存容量 C 该程序应具有较好的局部性 D 该程序的指令相关不应过多 、文件系统的主要目的是（A） A 实现对文件的按名存取 B 实现虚拟存储器 C 提高外围设备的输入输出速度 D 用于存储系统文档,60,操作系统全真模拟题,、操作系统设备管理功能的内部设计一般是基于分层的思想，因此通常将I/O软件组成分为4个层次，即用户应用软件、中断处理程序、独立于设备的软件和设备驱动程序，当进程提出I/O请求访问硬件时，需要按哪种层次结构进行（B） A 进程请求I/O独立于设备的软件中断处理程序设备驱动程序硬件 B 进程请求I/O独立于设备的软件设备驱动程序中断处理程序硬件 C 进程请求I/O设备驱动程序中断处理程序独立于设备的软件硬件 D 进程请求I/O设备驱动程序独立于设备的软件中断处理程序硬件,61,操作系统全真模拟题,10、某个磁盘系统采用最短寻道时间优先磁盘调度算法，假设有一个请求柱面读写的磁盘请求队列如下：27、136、58、100、72、40,当前磁头位置是80柱面。请问：磁盘总移动距离为（D） A 80 B 136 C 167 D 162