操作系统全真模拟题.ppt

操作系统模拟练习题,第1套,1、一个由于等待键盘输入而不能运行的进程处于（C）A 就绪状态 B 运行状态C 等待状态 D 终止状态2、如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程高度算法是（B）A FCFS B SPF C RR D Priority,3、如果系统的资源分配图（C），则系统处于死锁状态。A 出现了环路 B 没有环路C 每种资源只有一个，并出现了环路D 每个进程结点至少有一个请求边4、下列哪一个进程调度算法会引起进程的饥饿问题？（C）A FCFS B RR C Priority D 多级反馈队列,5、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是（B）A 224 B 212 C 210 D 2326、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（C）A 决定淘汰页页面调出缺页中断页面调入B 决定淘汰页页面调入缺页中断页面调出C 缺页中断决定淘汰页页面调出页面调入D 缺页中断决定淘汰页页面调入页面调出,7、下面哪种方法能够解决系统的“抖动（Trashing）”问题（D）A 使用访问速度更快的磁盘B 增加磁盘容量C 使用访问速度更快的内存D 增加内在容量,8、下列关于打开open和关闭close文件的叙述，哪个是错误的（A）A close()操作告诉系统，不再需要指定的文件了，可以丢弃它B open()操作告诉系统，开始使用指定的文件了C 文件必须先打开，后使用D 目录必须先打开，后使用,9、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A 先来先服务 B 最短寻找时间优先C 电梯调度 D 优先级高者优先,第2套,1、操作系统中提供了一种进程间的通信机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为（B）A 重定向 B 管道 C Socket D 共享内存2、一个进程可以包含多个线程，各线程（A）A 共享进程的虚拟地址空间B 必须串行工作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,w=1C m=4,n=3,w=2 D m=4,n=2,w=3,5、假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为1,此时该进程将（A）A 转为等待状态 B 转为就绪状态C 继续运行 D 终止6、下面哪种内存管理方法有利于进程的动态链接（A）A 分段虚拟存储管理 B 分页虚拟存储管理C 动态分区管理 D 固定式分区管理,7、在请求分页虚拟存储系统中，若进程在内存中占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 7,9、对一个文件的访问，常由什么共同限制（A）A 用户访问权限和文件属性B 用户访问权限和用户优先级C 优先级和文件属性D 文件属性和口令10、从下面关于设备独立性的论述中，正确的论述是（B）A 设备独立性是I/O设备具有独立执行I/O功能的一种特性。B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。,第3套,1、下列哪一项不是操作系统提供的服务（B）A I/O操作 B 游戏C 文件系统操纵 D 进程之间通信2、以下描述中，哪个不是多线程系统的特长（C）A 利用线程并行地执行矩阵乘法运算B Web服务器利用线程请求HTTP服务C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。,3、下列关于时间片轮转调度算法的叙述中，哪个是错误的（C）A 在时间片轮转调度算法中，系统将CPU的处理时间划分成若干个时间段。B 就绪队列中的诸进程轮流在CPU运行，每次最多运行一个时间片。C 当时间片结束时，运行进程自动让出CPU,该进程进入等待队列。D 如果时间片长度很小，则调度程序抢占CPU的次数频繁，加重系统开销。,4、死锁与安全状态的关系是（D）A死锁状态有可能是安全状态B 安全状态也可能是死锁状态C 不安全状态必定产生死锁D 死锁状态一定是不安全状态、下列哪种算法可以用来解决临界区问题（B）A 银行家算法B 测试与设置指令（Test-and-set）C时间轮转算法D LRU算法,6、测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：CPU利用率为15%，用于对换空间的硬盘利用率为95%，其他设备的利用率为6%。由此断定系统出现异常，此种情况下哪种方法能提高利用率（D）A 安装一个更快的硬盘B 通过扩大硬盘容量增加对换空间C 增加运行进程数D 增加内存条来增加物理空间容量,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 512MB,9、下面哪一种外存分配方法不适合文件内容的动态增长（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中的哪一位可以确定是否执行操作系统内核程序（D）A 保护位 B屏蔽位C 条件位D CPU状态位,、在多对一的线程模型中，当一个多线程进程中的某个线程执行一个需阻塞的系统调用时（A）A 该进程的其他线程仍可继续运行B 整个进程都将阻塞C 该阻塞线程将被撤消D 该阻塞线程将永远不可能再执行,4、现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1T2T3，系统只有一个单处理机且采用短进程优先调度算法，则平均周转时间是（B）A T1+T2+T3 B(3T1+2T2+T3)/3C(T1+T2+T3)/3 D(T1+2T2+3T3)/3,5、下列死锁的论述中，正确的是（D）A 由于产生死锁的基本原因是系统资源不足，因而预防死锁的最常用方法，是根据系统规模，配置足够的系统资源。B 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法。C 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态。D 可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防死锁。,6、有一个计数信号量S,若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。请问此时有多少个进程等待在信号量S的队列中（B）A 2 B 0 C 3 D 77、分段式存储管理策略，不要求（C）A 逻辑段长等于物理段长B 地址映射时，必须给出段号和段内偏移量C 必须有TLBD 逻辑地址空间独立于物理地址空间,8、总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境，例如（D）A 栈 B 线性搜索 C 矢量运算 D 二分法搜索9、一个采用三级索引的文件系统，假设打开文件后，在内存中仅有文件控制信息FCB，则存取一个数据块信息通常要访问几次磁盘（D）A1 B 2 C 3 D 4,10、把文件系统中，“Open”系统调用主要功能是（B）A 把文件的内容从外 存储器读入到内存B 把文件控制信息从外存存储器读入到内存C 把文件的FAT表从外存储器读入到内存D 从外存储器读入数据块到内存11、对磁盘访问的一次信息传输所花费的时间由三部分组成，它们是（A）A 数据传输时间、旋转延迟时间和寻道时间B 旋转等待时间、延迟时间和寻道时间C 碰头移动时间、延迟时间和寻道时间D 延迟时间、移动时间和等待时间,第5套,1、相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是下列哪条并不微内核的优势（A）A使系统更高效B 想添加系统服务时，不必修改内核C 使系统更安全 D 使系统更可靠2、下列关于进程的叙述，哪种最不符合操作系统对进程的理解（A）A 进程是在多程序环境中的完整程序B 进程可以由正文段、数据段和进程控制块描述C 线程是一种特殊的进程D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位,3、下面的叙述中正确的是（D）A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B 为了避免发生进程死锁，各个进程只能按序申请资源C 操作系统用PCB管理进程，用户进程可以从存PCB的内存中直接读取有关的信息D 进程同步是指某些进程之间在逻辑上的相互制约关系,4、下列哪种方法不能实现进程之间的通信（C）A 共享文件 B 数据库 C 全局变量 D 共享内存5、有两个进程P1、P2，它们分别执行下面的程序体，其中total是两个进程都能访问的共享变量，初值为0（可理解为共享存储段中的存储单元），count是每个进程的私有变量。假设这两个进程并发执行，并可自由交叉，则这两个进程都执行完后，变量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、死锁现象并不是计算机系统独有的，例如，下列除哪种情形之外，另外三种案例都是死锁的体现（B）A 大桥大修，桥上只有一个车道通行B 高速公路大堵车，因为桥被台风吹垮了C 两列相向行驶的列车在单轨铁路线上迎面相遇D 两位木匠钉地板，一位只挥一把斧头，而另一位没有榔头，却有钉子。,7、根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括：I 时间局部性 II 缓冲区局部性 III 空间局部性而准确地叙述程序局部性的是（D）A I和IIB II和IIIC III D I和III、在动态分区分配存储管理系统中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减的情况是（D）A 无上邻空闲区也无下邻空闲区B 有上邻空闲区但无下邻空闲区C 有下邻空闲区但无上邻空闲区D 有上邻空闲区也有下邻空闲区,9、考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（B），不需要做任何磁盘I/O操作。A 采用连续分配策略，将最后一个数据块搬到文件头部。B 采用一级索引分配策略，将最后一个数据块插入文件头部。C 采用链接分配策略，将最后一个数据块插入文件头部。D 采用链接分配策略，将第一个数据块插入文件尾部。,10、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（A）A DMA方式 B 中断方式C 无条件 D 程序查询方式,第6套,1、为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是不一定需要（A）A 向操作系统预定运行时间B 将程序装入内存C 确定起始地址，并从这个地址开始执行D 用控制台监控程序执行过程、在一单处理机系统中，若有个用户进程，在某一时刻，处于阻塞状态的用户进程最多有几个（D）A 1 B 2C 3 D 4,3、个进程共享某一临界资源，则互斥信号量的取值范围为（D）A 01 B 0-6 C 0-5 D 1-54、假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下：下面叙述正确的是（D）A 系统不安全B 该时刻，系统安全，安全序列为C 该时刻，系统安全，安全序列为D 该时刻，系统安全，安全序列为,5、有两个进程P1和P2，描述如下：shared data;int counter=6;P1:computing;counter=counter+1;P2:printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为（C）A 4 B 5 C 6 D 7,6、根据局部性理论，Denning提出了工作集理论。工作集是在最近页面引用个数D中，访问不同页面的集合。在进程运行时，如果它的工作集页面都在（A）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。A 主存储器B 虚拟存储器C 辅助存储器D 高速缓存,7、下述哪种页面置换算法会产生Belady现象（A）A 先进先出（FIFO）B 最近最少使用（LRU）C 最不经常使用（LFU）D 最佳（OPT）8、从下面关于目录检索的论述中，选出一条正确的论述（C）A 由于Hash法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法。B 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索。C 在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找。D 在顺序检索法的查找完成后，即可得到文件的物理地址。,9、考虑一个含有100个数据块的文件。假如文件控制块（和索引块，当用索引分配时）已经在内存中。如果想在文件的第45块后面插入一个数据块，那么，采用哪种策略时，操作时间最长（A），假设待添加块的信息已在内存中。A 连续分配策略 B 链接分配策略C 单级索引分配策略 D 多级索引分配策略,10、下列关于SPOOLing系统的论述中正确的论述是（B）A 构成SPOOLing系统的基本条件是具有外围输入机与外围输出机。B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。,第套,、在分时系统中，为使多个进程能够同时与系统交互，最关键的问题是能在短的时间内，使所有就绪进程都能运行，当就绪进程数目为100时，为保证响应时间不超过2s；此时的时间片最大应为（B）A 10ms B 20ms C 50ms D 100ms2、同一个进程的所有线程不会共享（C）A 代码 B 文件C 栈D 优先级,3、对信号量S执行P操作后，使进程进入等待队列的条件是（A）A S.value0 D S.value=04、假设系统有相同类型的个资源被个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁（C）A 1 B 2 C 3 D 4,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,7、下面关于虚拟存储器的论述中，正确的是（A）A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面。C 为了能让更多的作业同时运行，通常只装入10%30%的作业即启动运行。D 最佳适应算法是实现虚拟存储器的常用算法,8、从下面的描述中，选择出一条错误的描述（A）A 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。B 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。C 采用顺序（连续）存储结构的文件既适合进行顺序访问，又可以进行直接访问。D 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构。,9、通常文件系统使用下列哪种方法来解决不同用户文件的“命名冲突”问题（C）A 索引 B 约定的方法C 多级目录 D 路径10、下面关于虚拟设备的论述中，正确的论述是（C）A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B 虚拟设备是指允许用户以标准化方式来使用物理设备。C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。,第8套,1、下列选择中，哪个不是操作系统关心的主要问题（D）A 提供保护和安全机制 B 管理目录和文件C 提供应用程序接口D 提供Java语言编译器2、某计算机系统中只有一个CPU，采用多用户多任务操作系统。假设当前时刻处于用户态，系统中共有10个用户进程，则处于就绪状态的用户进程数最多有几个（C）A 0 B 1 C 9 D 10,3、在一个使用抢占式调度的操作系统中，下列说法正确的是（A）A 如果一个系统采用时间片轮转调度，那么它的调度是抢占式的。B 实时系统中常采用抢占式的调度算法C 在抢占式调度的操作系统中，进程的执行时间是可以预测的。D 以上都不对。,4、在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量mutex的初始值为（A）A 1 B 6C 8 D 95、假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全（A）A P1,P2,P3,P4 B P1,P3,P4,P2C P3,P2,P4,P1 D P3,P1,P4,P2,6、若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为nm的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片（A）A 固定式分区、页式管理、段页式管理B 请求段式管理C 动态分区D 段式管理,7、在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问几次内存（B）A 1 B 2 C 3 D 48、假设缺页率为0.1%，内存访问时间为100ns，且平均缺页服务时间为25ms。那么，有效访问时间约为（C）A 125us B 115ms C 25us D 25msm,9、操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是（A）A 文件保护 B 文件保密C 文件转储 D 文件共享10、从下列关于驱动程序的论述中，选出一条正确的论述（D）A 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。B 驱动程序与I/O控制方式紧密相关，因此对DMA方式应是以字节为单位去启动设备及进行中断处理。C 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写。D 对于一台多用户机，配置了相同的16个终端，此时可以配置一个由多个终端共享的驱动程序。,第9套,1、下列哪种不是一个操作系统环境（A）A VMWARE B Windows 2008 ServerC GNU/Linux D Open Solaris2、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（C）A 正在运行的进程运行结束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 1 D 0,5、使用银行家算法来避免死锁的操作系统是（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,7、为使虚存管理系统有效地发挥其预期的作用，所运行的程序应具有的特性是（C）A 该程序不应含有过多的I/O操作B 该程序的大小不应超过实际的内存容量C 该程序应具有较好的局部性D 该程序的指令相关不应过多、文件系统的主要目的是（A）A 实现对文件的按名存取 B 实现虚拟存储器C 提高外围设备的输入输出速度D 用于存储系统文档,、操作系统设备管理功能的内部设计一般是基于分层的思想，因此通常将I/O软件组成分为4个层次，即用户应用软件、中断处理程序、独立于设备的软件和设备驱动程序，当进程提出I/O请求访问硬件时，需要按哪种层次结构进行（B）A 进程请求I/O独立于设备的软件中断处理程序设备驱动程序硬件B 进程请求I/O独立于设备的软件设备驱动程序中断处理程序硬件C 进程请求I/O设备驱动程序中断处理程序独立于设备的软件硬件D 进程请求I/O设备驱动程序独立于设备的软件中断处理程序硬件,10、某个磁盘系统采用最短寻道时间优先磁盘调度算法，假设有一个请求柱面读写的磁盘请求队列如下：27、136、58、100、72、40,当前磁头位置是80柱面。请问：磁盘总移动距离为（D）A 80 B 136 C 167 D 162,第10套,1、系统调用是操作系统向用户提供的程序一级的服务。用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和（A）A 陷入（trap）指令 B 启动I/O指令C 屏蔽中断指令 D 通道指令2、操作系统的文件系统管理模块并不负责（C）A 文件的创建和删除 B 目录的创建和删除C 内存储器的分配和回收 D 外存储器的分配和回收,3、下列选择中，当（B）时，进程的状态从运行状态转为就绪状态。A 进程被进程调度程序选中B 进程时间片用完C 进程等待I/O操作D 进程I/O操作完成4、下列哪一个问题只包含进程互斥问题（B）A 田径场上的接力比赛B 两个进程都要使用打印机C 一个生产者和一个消费者通过一个缓冲区传递产品。D 公共汽车上司机和售票员的协作,5、下面哪一种情况不会引起进程之间的切换（A）A 进程调用本程序中定义的Sinx函数进行数学计算。B 进程处理I/O请求C 进程创建了子进程并等待子进程结束D 产生中断,6、使用请求页式存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断处理后，应让其执行下列哪条指令（B）A 被中断处的前一条 B 被中断处的一条C 被中断处的后一条 D 启动时的第一条7、有一请求分页式存储管理系统，页面大小为每页100字节，有一个5050的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：,int A5050;for(int i=0;i50;i+)for(int j=0;j50;j+)Ai,j=0;若在程序执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生几次缺页中断（B）A 1 B 50 C 100 D 2500,8、设内存的分配情况如表示，若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为(C)A 200K B 290K C 430K D 510K,0,200K,280K,290K,380K,430K,490K,510K,512K-1,内存分配图,9、在文件系统中，文件逻辑结构可分为两类，它们是（A）A 流式文件和记录式文件 B 字符文件和二进制文件C 程序文件和数据文件D 内存文件和外存文件10、CPU计算数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）A 并行技术 B 虚存技术 C 缓冲技术 D 通道技术,