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

名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源操作系统模拟试题第一部分 挑选题一、单项挑选题 （本大题共20 小题,每道题 1 分,共 20 分）在每道题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内；错选、多项或未选均无分；1为了启动读卡机、磁带机、打印机等设备进行工作,必须配置掌握设备工作的程序,这种例行子程序被称为（）；A 汇编程序B治理程序C设备驱动程序D操作系统2能使运算机系统接收到信号后准时进行处理,并且在严格的规定时间内处理终止,再给出反馈信号的操作系统称为（）；A 批处理操作系统 统C分布式操作系统 统B网络操作系D实时操作系3操作系统结构设计中,层次结构法的最大特点是（）；A 便于调试 B把整体问题局部化C结构清楚D利于功能的 第 1 页,共 13 页 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源增加、删减和修改4“ 访管指令” 是一条（）；A 在目态下执行的指令 行的指令C在目态和管态下都可执行的指令 行的指令B在管态下执D不行单独执5在 UNIX 系统中, cat 命令的功能是（）；A 用来切换当前工作目录 目录B删除一个空C用来显示ASCII 码编写的文本文件D用来实现分屏显示6进程状态变化不包括（）；B等待态就A 运行态等待态绪态C运行态就绪态D等待态运行态7常用的进程调度算法不包括（）；A 先来先服务调度算法 调度算法C时间片轮转调度算法 法B最高优先级D均衡调度算8UNIX 系统采纳的进程调度算法是（）； 第 2 页,共 13 页 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源A 时间片轮转法 调度算法C分级调度算法 优先法B动态优先数D响应比高者9操作系统的储备治理对象是（）；A 寄存器 B帮助储备器C高速缓冲储备器 D主储备器10静态重定位的相对地址转换成肯定地址发生在（）；A 程序入主储备器时 时C程序回存磁盘空间时B程序入 CPUD程序编译时11在单用户连续储备治理方案中,用来存放用户区起始地 址的寄存器是（）；A 下限寄存器 C基址寄存器B界限寄存器 D限长寄存器12因页面调度算法选用不合适,显现页面频繁被调入调出的现象被称为（）；LRU 是指（B颠簸A 切换C缺页中断D页面饿死13在页面调度算法中,）；A 正确调度算法 度算法B先进先出调细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源C最近最久未使用调度算法 常使用调度算法D最近最不经14以下选项中,关于拜访磁盘的操作时间表达错误选项（）；A 主要由查找时间、推迟时间和传送时间三个部分组成 B查找时间是磁头在移动臂带动下移动到指定柱面所需的 时间C推迟时间是指指定盘片旋转到磁头位置所需的时间 D传送时间是由指定的磁头把磁道上的信息读到主储备器 或把主储备器中信息写到磁道上所需的时间16在 SPOOLING 系统中, 被称为井的专用储备空间实际上 是（）；A 主储备器的用户区 系统区B主储备器的C寄存器 D磁盘空间15在 UNIX 的设备治理中,属于块设备的是（）；A 终端 B打印机C绘图仪 D磁带机17我们把并发进程中与共享变量有关的程序段称为（）；A 临界区 B相关临界区C共享程序 D共用程序18我们把通过特地的通信机制实现进程间交换大量信息的细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -通信方式称为（名师整理优秀资源）；A 进程通信 B低级通信方式C进程互斥 D进程同步19以下对 UNIX 系统的进程同步机制表达正确选项（）；A 当进程在用户态执行用户程序时,系统调用 sleep 和wakeup 是实现同步的主要手段B当进程在用户态执行用户程序时,系统调用 wait 和 exit是实现同步的主要手段C当进程在核心态执行系统程序时,系统调用 wait 和 exit是实现同步的主要手段D当进程在核心态执行系统程序时,是实现同步的主要手段系统调用 wait 和 wakeup20以下关于死锁的防止表达正确选项（）；A 静态安排资源可使互斥使用资源的条件不成立B答应进程共享资源是互斥使用资源条件不成立的唯独办法C对资源采纳按序安排的策略可使互斥使用资源的条件不成立D释放已占资源可使互斥使用资源的条件不成立二、多项挑选题 （本大题共5 小题, 每道题 2 分,共 10 分）在每道题列出的五个备选项中至少有两个是符合题目要求细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源的,请将其代码填写在题后的括号内；错选、多项、少选或未选均无分；1操作系统的结构设计应追求的目标有（）；A 正确性 B高效性C保护性 D移植性E兼容性2设计作业调度算法时,应兼顾的原就包括（B准时性）；A 公正性C平稳资源使用D安全性E极大的流量3可变分区治理方式常用的主存安排算法有（）；A 最先适应安排算法 配算法C最坏适应安排算法 配算法B最优适应分D最快适应分E最合理适应安排算法 4斯普林系统的输入井中的作业状态包括（）；A 输入状态 B输出状态 C收容状态 D执行状态 E完成状态 5死锁的必要条件包括（）；A 互斥地使用资源B循环等待资细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源源C占有且等待资源 源D不行抢夺资E系统处于担心全状态其次部分 非挑选题三、填空题（本大题共9 小题,每空1 分,共 14 分）请在每道题的空格中填上正确答案；错填、不填均无分；1嵌入式操作系统的主要特点是微型化和实时性 ；2不答应用户程序中直接使用的指令称为 特权指令 ,其余的称为 非特权指令 ；3UNIX 把进程的数据段划分成三部分：据区和系统工作区；用户栈区 、用户数4采纳 动态 重定位的系统支持程序浮动,即作业执行时,被转变了存放区域的作业仍旧能正确执行；5. 把存放在高速缓冲储备器中的部分页表称为 快表 ,而把存放高速缓冲储备器称为 相联储备器 ；6把如干个规律记录合成一组存入一块的工作称为 记录的成组 ；7在 UNIX 系统中,存放在磁盘上索引节点区中的索引节点称为 磁盘索引节点 ；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 7 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源8操作系统启动和掌握外围设备完成输入/输出操作的过程大致可以分成 预备阶段 、启动 I/O 阶段和终止处理阶段 三个阶段；9我们通常把用来解决进程互斥和进程同步的机制统称为同步机制；四、简答题（本大题共5 小题,每道题4 分,共 20 分）1简述 PCB 应包括哪四类信息？答： PCB 应包括的四类信息为：（1）标识信息（2）说明信息（3）现场信息（4）治理信息2简述虚拟储备器的工作原理；答：把作业信息保留在磁盘上,当要求装入时,只将其中一部分先装入主储备器,作业执行过程中,如要拜访的信息不在主存中,就再设法把这些信息装入主存；3简述文件系统的组成；答：文件系统应包括如下组成部分：（1）文件目录（2）文件的组织（3）文件储备空间的治理（4）文件操作（5）文件的安全措施4简述设备治理的主要功能；实现对外围设备的安排与回收实现外围设备的启动实现对磁盘的驱动调度处理外围设备的中断大事细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源实现虚拟设备5什么是进程的互斥和同步？1 我们把异步环境下的一组并发进程因直接制约而相互发送消 息而进行相互合作、相互等待,使得各进程按肯定的速度执行的过程称为进程的同步；2 进程的互斥是指当有如干进程都要使用某一共享资源时,任 何时刻最多只答应一个进程去使用该资源,其他要使用它的进程必需等待,知道该资源的占有者释放了该资源；五、运算题（本大题共2 小题,每道题9 分,共 18 分）1. 在单道批处理系统中,有以下四个作业,采纳运算时间短的作业优先的调度算法,当第一个作业进入系统后就可以开始调度,忽视调度及I/O 所化的时间；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；在某一时刻系统状态如下：细心整理归纳 精选学习资料 进程最大需求已安排资剩余资源 第 9 页,共 13 页 量源量量 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -P1 名师整理优秀资源9 4 P2 5 1 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 ；如采纳最先适应安排算法,请问能把这六个作业按 J1J6 的次序全部装入主存吗？2在公共汽车上,司机和售票员的工作流程如下图所示：司机售票员售票细心整理归纳 精选学习资料 开车门 第 10 页,共 13 页 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -名师整理 优秀资源启动车辆正常行驶到站停车为保证乘客的安全,司机和售票员应亲密协作,和谐工作；请用 PV操作来实现司机与售票员之间的同步；争论：试用信号灯与 PV 操作实现司机与售票员之间的同步问题；试用信号灯与 PV 操作实现司机与售票员之间的同步问题；设公共汽车上有一个司机和一个售票员,其活动如下图所示；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页,共 13 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -为了安全起见,明显要求名师整理优秀资源到站停 : 1关车门后方能启动车辆 ; 2车后方能开车门；亦即“ 启动车辆” 这一活动应当在“ 关车门” 这 一活动之后,“ 开车门” 这一活动应当在“ 到站停车” 这一活动之 后；假如进程 P2 尚未推动到处时,进程 P1 已经推动到处,就 P1 应等待直到 P2 推动到处为止 ; 同样,假如进 程 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 页 - - - - - - - - - - - - - - - - - - - - - - - -