操作系统全真模拟题.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 且T1 T2 T3 系统只有一个单处理机且采用短进程优先调度算法 则平均周转时间是 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 50 count total total 2 6 死锁现象并不是计算机系统独有的 例如 下列除哪种情形之外 另外三种案例都是死锁的体现 B A大桥大修 桥上只有一个车道通行B高速公路大堵车 因为桥被台风吹垮了C两列相向行驶的列车在单轨铁路线上迎面相遇D两位木匠钉地板 一位只挥一把斧头 而另一位没有榔头 却有钉子 7 根据对进程运行的统计 在一段时间内其程序的执行往往呈现出高度的局部性 这种局部性可能包括 I时间局部性II缓冲区局部性III空间局部性而准确地叙述程序局部性的是 D AI和IIBII和IIICIIIDI和III 在动态分区分配存储管理系统中 某一作业完成后 系统收回其主存空间并与相邻空闲区合并 为此需修改空闲区表 造成空闲区数减 的情况是 D A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区 9 考虑一文件存放在100个数据块中 文件控制块 索引块或索引信息都驻留内存 那么 如果 B 不需要做任何磁盘I O操作 A采用连续分配策略 将最后一个数据块搬到文件头部 B采用一级索引分配策略 将最后一个数据块插入文件头部 C采用链接分配策略 将最后一个数据块插入文件头部 D采用链接分配策略 将第一个数据块插入文件尾部 10 如果I O设备与存储设备间的数据交换不经过CPU来完成 则这种数据交换方式是 A ADMA方式B中断方式C无条件D程序查询方式 第6套 1 为了在通用操作系统管理下的计算机上运行一个程序 需要经历几个步骤 但是不一定需要 A A向操作系统预定运行时间B将程序装入内存C确定起始地址 并从这个地址开始执行D用控制台监控程序执行过程 在一单处理机系统中 若有 个用户进程 在某一时刻 处于阻塞状态的用户进程最多有几个 D A1B2C3D4 3 个进程共享某一临界资源 则互斥信号量的取值范围为 D A0 1B0 6C0 5D1 54 假设系统有5个进程 A B C三类资源 某时刻进程和资源状态如下 下面叙述正确的是 D A系统不安全B该时刻 系统安全 安全序列为C该时刻 系统安全 安全序列为D该时刻 系统安全 安全序列为 5 有两个进程P1和P2 描述如下 shareddata intcounter 6 P1 computing counter counter 1 P2 printing counter counter 2 两个进程并发执行 运行完成后 counter的值不可能为 C A4B5C6D7 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 A10msB20msC50msD100ms2 同一个进程的所有线程不会共享 C A代码B文件C栈D优先级 3 对信号量S执行P操作后 使进程进入等待队列的条件是 A AS value0DS value 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 则剩下长度为n m的空间称为该单元的内部碎片 下面存储分配方法中 哪种存在内部碎片 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 系统调用是操作系统向用