操作系统全真模拟题.ppt

操作系统模拟练习题,第1套,1、一个由于等待键盘输入而不能运行的进程处于（C）A就绪状态B运行状态C等待状态D终止状态2、如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程高度算法是（B）AFCFSBSPFCRRDPriority,3、如果系统的资源分配图（C），则系统处于死锁状态。A出现了环路B没有环路C每种资源只有一个，并出现了环路D每个进程结点至少有一个请求边4、下列哪一个进程调度算法会引起进程的饥饿问题？（C）AFCFSBRRCPriorityD多级反馈队列,5、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是（B）A224B212C210D2326、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（C）A决定淘汰页页面调出缺页中断页面调入B决定淘汰页页面调入缺页中断页面调出C缺页中断决定淘汰页页面调出页面调入D缺页中断决定淘汰页页面调入页面调出,7、下面哪种方法能够解决系统的“抖动（Trashing）”问题（D）A使用访问速度更快的磁盘B增加磁盘容量C使用访问速度更快的内存D增加内在容量,8、下列关于打开open和关闭close文件的叙述，哪个是错误的（A）Aclose()操作告诉系统，不再需要指定的文件了，可以丢弃它Bopen()操作告诉系统，开始使用指定的文件了C文件必须先打开，后使用D目录必须先打开，后使用,9、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A先来先服务B最短寻找时间优先C电梯调度D优先级高者优先,第2套,1、操作系统中提供了一种进程间的通信机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为（B）A重定向B管道CSocketD共享内存2、一个进程可以包含多个线程，各线程（A）A共享进程的虚拟地址空间B必须串行工作C是资源分配的独立单位D共享栈,3、假设就绪队列中有10个进程，系统将时间片设为100ms，CPU进行进程切换要花费5ms.则系统开销所占的比率约为（B）A1%B5%C10%D20%4、设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是（D）Am=2,n=1,w=2Bm=2,n=2,w=1Cm=4,n=3,w=2Dm=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）A4B5C6D78、假设页的大小为4KB，页表的每个表项占用4个字节，对于一个64位地址空间系统，采用多级页表机制，至少需要几级页表（C）A2B3C6D7,9、对一个文件的访问，常由什么共同限制（A）A用户访问权限和文件属性B用户访问权限和用户优先级C优先级和文件属性D文件属性和口令10、从下面关于设备独立性的论述中，正确的论述是（B）A设备独立性是I/O设备具有独立执行I/O功能的一种特性。B设备独立性是指用户程序独立于具体使用的物理设备的一种特性C设备独立性是指能独立实现设备共享的一种特性D设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。,第3套,1、下列哪一项不是操作系统提供的服务（B）AI/O操作B游戏C文件系统操纵D进程之间通信2、以下描述中，哪个不是多线程系统的特长（C）A利用线程并行地执行矩阵乘法运算BWeb服务器利用线程请求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时间轮转算法DLRU算法,6、测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：CPU利用率为15%，用于对换空间的硬盘利用率为95%，其他设备的利用率为6%。由此断定系统出现异常，此种情况下哪种方法能提高利用率（D）A安装一个更快的硬盘B通过扩大硬盘容量增加对换空间C增加运行进程数D增加内存条来增加物理空间容量,7、考虑页面置换算法，系统有m个页帧供调度，初始时全空；引用长度为p，包含了n个不同的页面，无论用什么缺页算法，缺页次数不会少于（C）AmBpCnDmin(m,n)8、一个采用二级索引文件系统（每块大小为4KB，每块地址占用4字节）管理的最大的文件是（C）A1GBB2GBC4GBD512MB,9、下面哪一种外存分配方法不适合文件内容的动态增长（A）A连续分配B链接分配C索引分配DHash分配10、下列算法中用于磁盘移臂调度的是（A）A最短寻道时间优先算法BSJFCOPTD时间片轮转法,第4套,1、下列哪种不是在DMA期间，CPU访问总路线与存储器所采用的方法（C）A停止访问B周期挪用C随时中断DMAD与DMA轮流2、下列程序状态字PSW中的哪一位可以确定是否执行操作系统内核程序（D）A保护位B屏蔽位C条件位DCPU状态位,、在多对一的线程模型中，当一个多线程进程中的某个线程执行一个需阻塞的系统调用时（A）A该进程的其他线程仍可继续运行B整个进程都将阻塞C该阻塞线程将被撤消D该阻塞线程将永远不可能再执行,4、现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1T2T3，系统只有一个单处理机且采用短进程优先调度算法，则平均周转时间是（B）AT1+T2+T3B(3T1+2T2+T3)/3C(T1+T2+T3)/3D(T1+2T2+3T3)/3,5、下列死锁的论述中，正确的是（D）A由于产生死锁的基本原因是系统资源不足，因而预防死锁的最常用方法，是根据系统规模，配置足够的系统资源。B由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法。C因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态。D可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防死锁。,6、有一个计数信号量S,若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。请问此时有多少个进程等待在信号量S的队列中（B）A2B0C3D77、分段式存储管理策略，不要求（C）A逻辑段长等于物理段长B地址映射时，必须给出段号和段内偏移量C必须有TLBD逻辑地址空间独立于物理地址空间,8、总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境，例如（D）A栈B线性搜索C矢量运算D二分法搜索9、一个采用三级索引的文件系统，假设打开文件后，在内存中仅有文件控制信息FCB，则存取一个数据块信息通常要访问几次磁盘（D）A1B2C3D4,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）A50B1C2D3,P1:intcount;for(count=1;count=50;count+)total=total+1;P2:intcount;for(count=1;count=04、假设系统有相同类型的个资源被个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁（C）A1B2C3D4,5、在生产者和消费者问题中，请问生产者进程的临界区为（B）A“buffer”变量B“counter+”语句C“counter”变量D“in=(in+1)modm”语句、在一页式存储管理系统中，页表内容如下，若页的大小为KB，则地址转换机构将逻辑地址100转换成的物理地址为（A）A4196B8292C2148D100,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）A0B1C9D10,3、在一个使用抢占式调度的操作系统中，下列说法正确的是（A）A如果一个系统采用时间片轮转调度，那么它的调度是抢占式的。B实时系统中常采用抢占式的调度算法C在抢占式调度的操作系统中，进程的执行时间是可以预测的。D以上都不对。,4、在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量mutex的初始值为（A）A1B6C8D95、假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全（A）AP1,P2,P3,P4BP1,P3,P4,P2CP3,P2,P4,P1DP3,P1,P4,P2,6、若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为nm的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片（A）A固定式分区、页式管理、段页式管理B请求段式管理C动态分区D段式管理,7、在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问几次内存（B）A1B2C3D48、假设缺页率为0.1%，内存访问时间为100ns，且平均缺页服务时间为25ms。那么，有效访问时间约为（C）A125usB115msC25usD25msm,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）AVMWAREBWindows2008ServerCGNU/LinuxDOpenSolaris2、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（C）A正在运行的进程运行结束B正在运行的进程执行了P操作C正在运行的进程执行了V操作D正在运行的进程时间片用完,3、操作系统在使用信号量解决同步互斥问题中，若P操作、V操作的信号量S初值为2，当前值为3，则表示有几个等待进程（D）A0B1C2D3、设有个进程共享一程序段，而每次最多允许个进程进入该程序段，则信号量的初值是（B）A4B2C1D0,5、使用银行家算法来避免死锁的操作系统是（D）AWindowsXPBLinuxCFreeBSDUNIXDA、B、C都不是6、在一段式存储管理系统中，某段表的内容如表示若逻辑地址为（2，158），则它对应的物理地址为（B）A100K+158B260K+158C560K+158D670K+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）A80B136C167D162,第10套,1、系统调用是操作系统向用户提供的程序一级的服务。用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和（A）A陷入（trap）指令B启动I/O指令C屏蔽中断指令D通道指令2、操作系统的文件系统管理模块并不负责（C）A文件的创建和删除B目录的创建和删除C内存储器的分配和回收D外存储器的分配和回收,3、下列选择中，当（B）时，