2022年《操作系统》模拟试题 .pdf

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

1、名师整理优秀资源操作系统模拟试题第一部分选择题一、单项选择题 （本大题共20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（） 。A汇编程序B管理程序C设备驱动程序D操作系统2能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（） 。A批处理操作系统B网络操作系统C分布式操作系统D实时操作系统3 操作系统结构设计中，层次结构法的最大特点是（） 。A便于调

2、试B把整体问题局部化C结构清晰D利于功能的名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 名师整理优秀资源增加、删减和修改4 “访管指令”是一条（） 。A在目态下执行的指令B在管态下执行的指令C在目态和管态下都可执行的指令D不可单独执行的指令5在 UNIX 系统中， cat 命令的功能是（） 。A用来切换当前工作目录B删除一个空目录C用来显示ASCII 码编写的文本文件D用来实现分屏显示6进程状态变化不包括（

3、） 。A运行态等待态B等待态就绪态C运行态就绪态D等待态运行态7常用的进程调度算法不包括（） 。A先来先服务调度算法B最高优先级调度算法C时间片轮转调度算法D均衡调度算法8UNIX 系统采用的进程调度算法是（） 。名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 名师整理优秀资源A时间片轮转法B动态优先数调度算法C分级调度算法D响应比高者优先法9操作系统的存储管理对象是（） 。A寄存器B辅助存储器C高速缓冲存储

4、器D主存储器10 静态重定位的相对地址转换成绝对地址发生在（） 。A程序入主存储器时B程序入 CPU时C程序回存磁盘空间时D程序编译时11在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（） 。A下限寄存器B界限寄存器C基址寄存器D限长寄存器12因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（） 。A切换B颠簸C缺页中断D页面饿死13在页面调度算法中，LRU 是指（） 。A最佳调度算法B先进先出调度算法名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - -

5、 - 第 3 页，共 13 页 - - - - - - - - - 名师整理优秀资源C最近最久未使用调度算法D最近最不经常使用调度算法14下列选项中，关于访问磁盘的操作时间叙述错误的是（） 。A主要由寻找时间、延迟时间和传送时间三个部分组成B寻找时间是磁头在移动臂带动下移动到指定柱面所需的时间C延迟时间是指指定盘片旋转到磁头位置所需的时间D传送时间是由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间16在 SPOOLING 系统中，被称为井的专用存储空间实际上是（） 。A主存储器的用户区B主存储器的系统区C寄存器D磁盘空间15在 UNIX 的设备管理中，属于块设备的是

6、（） 。A终端B打印机C绘图仪D磁带机17 我们把并发进程中与共享变量有关的程序段称为（） 。A临界区B相关临界区C共享程序D共用程序18我们把通过专门的通信机制实现进程间交换大量信息的名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 名师整理优秀资源通信方式称为（） 。A进程通信B低级通信方式C进程互斥D进程同步19 下列对 UNIX 系统的进程同步机制叙述正确的是（） 。A 当进程在用户态执行用户程序时，系

7、统调用sleep 和wakeup 是实现同步的主要手段B当进程在用户态执行用户程序时，系统调用wait 和 exit是实现同步的主要手段C当进程在核心态执行系统程序时，系统调用wait 和 exit是实现同步的主要手段D 当进程在核心态执行系统程序时，系统调用 wait 和 wakeup是实现同步的主要手段20下列关于死锁的防止叙述正确的是（） 。A静态分配资源可使互斥使用资源的条件不成立B允许进程共享资源是互斥使用资源条件不成立的唯一办法C对资源采用按序分配的策略可使互斥使用资源的条件不成立D释放已占资源可使互斥使用资源的条件不成立二、多项选择题 （本大题共5 小题， 每小题 2 分，共 1

8、0 分）在每小题列出的五个备选项中至少有两个是符合题目要求名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页，共 13 页 - - - - - - - - - 名师整理优秀资源的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。1操作系统的结构设计应追求的目标有（） 。A正确性B高效性C维护性D移植性E兼容性2设计作业调度算法时，应兼顾的原则包括（） 。A公平性B及时性C平衡资源使用D安全性E极大的流量3可变分区管理方式常用的主存分配算法有（） 。A

9、最先适应分配算法B最优适应分配算法C最坏适应分配算法D最快适应分配算法E最合理适应分配算法4斯普林系统的输入井中的作业状态包括（） 。A输入状态B输出状态C收容状态D执行状态E完成状态5死锁的必要条件包括（） 。A互斥地使用资源B循环等待资名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页，共 13 页 - - - - - - - - - 名师整理优秀资源源C占有且等待资源D不可抢夺资源E系统处于不安全状态第二部分非选择题三、填空题（本大题共9 小题，每空1 分

10、，共 14 分）请在每小题的空格中填上正确答案。错填、不填均无分。1嵌入式操作系统的主要特点是微型化和实时性 。2不允许用户程序中直接使用的指令称为特权指令 ，其余的称为 非特权指令 。3UNIX 把进程的数据段划分成三部分：用户栈区 、用户数据区和系统工作区。4采用 动态 重定位的系统支持程序浮动，即作业执行时，被改变了存放区域的作业仍然能正确执行。5. 把存放在高速缓冲存储器中的部分页表称为快表 ，而把存放高速缓冲存储器称为相联存储器 。6把若干个逻辑记录合成一组存入一块的工作称为记录的成组 。7在 UNIX系统中，存放在磁盘上索引节点区中的索引节点称为 磁盘索引节点 。名师归纳总结 精品

11、学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 7 页，共 13 页 - - - - - - - - - 名师整理优秀资源8操作系统启动和控制外围设备完成输入/输出操作的过程大致可以分成 准备阶段 、启动 I/O 阶段和结束处理阶段三个阶段。9我们通常把用来解决进程互斥和进程同步的机制统称为同步机制。四、简答题（本大题共5 小题，每小题4 分，共 20 分）1简述 PCB 应包括哪四类信息？答： PCB 应包括的四类信息为：（1）标识信息（2）说明信息（3）现场信息（4）管理信息2简

12、述虚拟存储器的工作原理。答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。3简述文件系统的组成。答：文件系统应包括如下组成部分：（1）文件目录（2）文件的组织（3）文件存储空间的管理（4）文件操作（5）文件的安全措施4简述设备管理的主要功能。实现对外围设备的分配与回收实现外围设备的启动实现对磁盘的驱动调度处理外围设备的中断事件名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8

13、 页，共 13 页 - - - - - - - - - 名师整理优秀资源实现虚拟设备5什么是进程的互斥和同步？1) 我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程的同步。2) 进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，知道该资源的占有者释放了该资源。五、计算题（本大题共2 小题，每小题9 分，共 18 分）1. 在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O 所化的时

14、间。(1) 按上述要求填充表中空白处（最短最优先）作业号进入系统时间需计算时间开始时间完成时间周转时间1 10:00 24 分钟10： 00 10：24 24 2 10:06 1 小时11： 00 12:00 114 3 10:12 36 分钟10： 36 11：00 48 4 10:18 12 分钟10： 24 10：36 18 (2) 四个作业的平均周转时间为。2设系统中有4 个进程 P1，P2，P3和 P4。在某一时刻系统状态如下：进程最大需求量已分配资源量剩余资源量名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - -

15、- - - - - - - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 名师整理优秀资源P1 9 4 1 P2 5 1 P3 4 2 P4 2 1 系统是否处于安全状态?如是，则给出所有的安全进程执行序列。六、应用题（本大题共2 小题，每小题9 分，共 18 分）1某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有六个空闲区，空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6，它们各需主存5K、20K、32K、170K、45K、62K。若采用最先适应分配算法，请问能把这六个作业按J

16、1J6 的次序全部装入主存吗？2在公共汽车上，司机和售票员的工作流程如下图所示：司机售票员售票开车门名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 10 页，共 13 页 - - - - - - - - - 名师整理优秀资源为保证乘客的安全，司机和售票员应密切配合，协调工作。请用 PV操作来实现司机与售票员之间的同步。讨论：试用信号灯与 PV 操作实现司机与售票员之间的同步问题。试用信号灯与 PV 操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票

17、员，其活动如下图所示。启动车辆正常行驶到站停车名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页，共 13 页 - - - - - - - - - 名师整理优秀资源为了安全起见，显然要求 : (1)关车门后方能启动车辆 ; (2)到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。如果进程 P2 尚未推进到处时，进程 P1 已经推进到处，则 P1 应等待直到 P2 推进到处为止 ; 同样

18、，如果进 程 P1 尚未推进到处时，进程 P2 已经推进到处，则 P2 应等待直到 P1 推 进到处为止。如果进程 P1 在处发生了等待，则当进程 P2 执行到处时应将 P1 唤醒 ; 同样，如果进程 P2 在处发生了等待，则当进程 P2 执行到处时应将 P1 唤 醒。用信号量和 P、V操作解决这一问题，需要定义两个信号量，一个信号量 start表示是否允许司机启动车辆，另一个信号量open 表示是否允许售票员开车门。初始状态是车停在始发站，车门开着，等待乘客上车。因此，两个信号量的初值都是0。semaphore start=0; semaphore open=0; 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 12 页，共 13 页 - - - - - - - - - 名师整理优秀资源名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 13 页，共 13 页 - - - - - - - - -