2022年操作系统原理试卷及答案剖析.docx
精选学习资料 - - - - - - - - - 课程名称:操作系统原理考试时间专业题号年级二学号三四姓名五总得分一得分评卷人得分评卷人 一、单项挑选(每道题2 分,共 26 分);1. 操作系统是一种 ;A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于();A. 实现各台运算机这间的通信 B. 共享网络中的资源C. 满意较在规模的应用 D. 系统中多台运算机协作完成同一任务3. 下面对进程的描述中,错误选项();A. 进程是动态的概念 B. 进程执行需要处理机C. 进程是指令的集合 D. 进程是有生命期的4. 临界区是指并发进程中拜访共享变量的()段;A. 治理信息 B. 信息储备 C. 数据 D. 程序5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条();A. 互斥 B. 恳求与保持 C. 不剥夺 D. 循环等待6. 以下哪种储备治理不行用于多道程序系统中();A. 单一连续区储备治理 B. 固定式区储备治理C. 可变分区储备治理 D.段式储备治理7. 在可变式分区储备治理中,某作业完成后要收回其主存空间,该空间可能与相邻闲暇区合并,修改闲暇区表,使闲暇区数不变且闲暇区起始地址不变的情况是();A. 无上邻闲暇区也无下邻闲暇区 B. 有上邻闲暇区但无下邻闲暇区C. 有下邻闲暇区但无上邻闲暇区 D.有上邻闲暇区也有下邻闲暇区8. 系统“ 抖动” 现象的发生不是由()引起的;A. 置换算法挑选不当 B.交换的信息量过大C. 主存容量不足 D.恳求页式治理方案试题第 1页 共 5 页 名师归纳总结 - - - - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 9. 在进程获得所需全部资源,唯却CPU时,进程处于()状态;A. 运行 B. 堵塞 C.就绪); D.新建10. 要页式储备治理系统中,将主存等分成(A. 块 B.页 C.段长 D.段 11. 系统利用 SPOOLING技术实现();A. 对换手段 B. 虚拟设备 C. 系统调用 D. 虚拟储备);12. 设备从磁盘驱动器中读出一块数据的总时间为(A. 等待时间 + 传输时间 B. 传输时间C. 查找时间 + 传输时间 D. 推迟时间 + 查找时间 + 传输时间13. 假如答应不同用户的文件可以具有相同的文件名,通常采纳 ()来保证按名存取的安全;A. 重名翻译机构 B. 建立索引表C. 多级目录结构 D. 建立指针得分 评卷人 二、多项挑选(每道题 3 分,共 24 分);1. 操作系统有多种类型,答应多个用户以交互方式使用的操作系统,称为();A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统D. 微机操作系统 E. 多处理机操作系统;2. 引入多道程序设计的主要目的在于();A. 提高实时响应速度 B. 充分利用处理机,削减处理机闲暇时间C. 有利于代码共享 D. 充分利用外围设备 E. 削减储备器碎片3. 段式和页式储备治理的地址结构很类似,但是它们之间有实质上的不同,表现为();A. 页式的规律地址是连续的,段式的规律地址可以不连续B. 页式的地址是一维的,段式的地址是二维的C. 分页是操作系统进行的,分段是用户确定的D. 各页可以分散存放在主存,每段必需占用连续的主存空间E. 页式采纳静态重定位方式,段式采纳动态重定位方式4. 产生系统死锁的缘由可能是由于();A. 进程释放资源 B.多个进程竞争共享型设备C. 一个进程进入死循环 D. 多个进程竞争,资源显现了循环等待5. 以下属于独享设备的是 ;A. 磁盘 B. 磁带 C. 打印机 D. 扫描仪试题第 2页 共 5 页 名师归纳总结 - - - - - - -第 2 页,共 7 页精选学习资料 - - - - - - - - - 6. 移臂调度常用的算法有();A. 先来先服务调度算法 B. 最短查找时间优先算法C. 时间片轮转算法 D. 电梯调度算法7. 关于响应比最高者优先调度算法以下说法正确选项();A. 综合考虑了作业的等待时间和运算时间B. 能使作业的平均周转期最少C. 响应比 =等待时间 / 运算时间D. 刚到达的作业不行能马上被执行8. 文件的规律结构一般可以分为();A. 链式文件 B. 流式文件 C. 记录式文件 D. 可读文件得分 评卷人 三、判定题(对,错× ,每题 1 分,共 8 分);()1. 操作系统中并发和并行的概念,并发是并行的不同表述,其原理相同;()2. 页式虚拟储备系统中 , 页面长度是依据程序长度动态地安排的;()3. 处于担心全状态不肯定是死锁状态;()4. 缓冲的主要目的是提高 I/O 设备的利用率;()5. 树型目录结构解决了重名问题,有利于文件分类, 提高了文件检索的速度,能够对存取权限进行掌握()6. 在页式虚存系统中,为了提高内存利用率,答应用户使用不同大小的页面;()7. 虚拟设备是指把一个物理设备变换成多个对应的规律设备;()8. 在可变分区治理方式中,会显现很多碎片,这些碎片很小时无法使用,特别采纳最优适应算法时更为严峻;得分 评卷人 四、填空题(每空 1 分,共 20 分);1. 从资源治理的观点动身,操作系统的功能可以分为处理器治理、管理、治理、治理和作业治理;设备和设2. 从治理的角度看,外部设备的种类有独享型设备、备;3. 操作系统中,进程可以分为进程和进程两类;试题第 3页 共 5 页 名师归纳总结 - - - - - - -第 3 页,共 7 页精选学习资料 - - - - - - - - - 4. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业得到优先调度;5. 把作业转入内存中随机进行地址变换的方式称为,而在作业执行期间当拜访到指令或数据时才进行地址变换方式称为;6. 分区储备治理方法可分为 分区和 分区;7. 在恳求页式治理中,当硬件地址变换机构发觉所需的页不在 时,产生 中断信号,由中断处理程序作出相应的处理;8. 多道连续可变划分法中,可通过技术来削减外零头;9. 用途可将文件分为:系统文件、和;10. 进程在系统中的唯独标识是,中文名为;得分评卷人五、综合题(共22 分);7 台, 8 台和 31.某系统中有10 台打印机,有三个进程P1,P2,P3 分别需要台;如 P1,P2,P3 已申请到 3 台, 3 台和 2 台;试问:按银行家算法能安全分配吗?假如能请说明其安排过程,写出其安全序列;(4 分)进程名 已安排资源量 仍需资源量 最大需求资源量 系统可用资源量2.一个恳求分页储备治理系统中个,一个程序的页面走向为4、3、2、1、4、3、5、4、3、 2、1、5,设安排给该程序的储备块为4,试求出采纳LRU (最近最试题第 4页 共 5 页 名师归纳总结 - - - - - - -第 4 页,共 7 页精选学习资料 - - - - - - - - - 久未使用)页面置换算法时,发生缺页中断的次数F 和缺页中断率f(要求给出页面置换的过程) (8 分)拜访次序 4 3 2 1 4 3 5 4 3 2 1 5 M=4 F 3.设磁盘共有200 个柱面,编号从0199,当前存取臂在120 号柱面上服务,并刚刚完成了95 号的柱面恳求;假如现有进程P1、P2、P3 和 P4 分别恳求的柱面号为: 175,142,105,90.按以下两种算法调度时,试问:(1)系统调度的次序是什么?( 2)存取臂移动总量为多少?1 最短查找时间优先 2电梯调度算法( 10 分)试题第 5页 共 5 页 名师归纳总结 - - - - - - -第 5 页,共 7 页精选学习资料 - - - - - - - - - 操作系统原理试卷答案一、单项题1.A 2.D 3.C 4.D 5. B 6.A 7.B 8.A 9.C 10.A 11.B 12.D 13.C 二、多项挑选1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC 三、判定题1. ×2. ×3. 4. ×5. 6. ×7. ×8. 四、填空题1.储备器,设备,文件,等待时间长2.共享型 , 虚拟3.系统,用户4.运算时间(运行时间)短5.静态重定位,动态重定位6.固定,可变7.主存(内存),缺页8.紧凑(紧致、移动)9.库文件,用户文件10. PCB,进程掌握块五、综合题1. 进程名已安排资源量仍需资源量最大需求资源量系统可用资源量P1 3 4 7 2 P2 3 5 8 P3 2 1 3 画出的系统资源安排图如上所示;这时系统仍剩下10-( 3+3+2)=2 台打印机,依据银行家算法,系统剩下的 2 台打印机只能满意进程 P3 的恳求,故答应安排;当 P3 执行完毕之后,释放其所占有的全部资源;这时系统可用的打印机有 4 台,可以满意进程 P1 的恳求, 资源安排给 P1 后,P1 执行完毕释放其所占的全部打印机共 7 台,可以满意进程 P2 的需求;最终回收资源总量为10 台打印机;所以按银行家算法可以安排,其安全序列为(P3,P1,P2);(说明的安排过程的语言描述正确即可)2. 拜访次序 4 3 2 1 4 3 5 4 3 2 1 5 试题第 6页 共 5 页 名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - 1 4 3 5 4 3 2 1 5 M=4 2 2 1 4 3 5 4 3 2 1 3 3 3 2 1 4 3 5 4 3 2 4 4 4 4 3 2 1 1 1 5 4 3 其缺页中断次数F 1 2 3 4 5 6 7 8 F=8,缺页率 f=8/12=66% 3.1使用最短查找时间优先算法,系统调度的次序是120,105,90,142,175 存取臂移动总量为 =(120-105)+(105-90 )+(142-90)+(175-142)=115 2使用电梯调度算法,系统调度的次序是120,142,175,105,90 存取臂移动总量为 =( 142-120)+(175-142)+(175-105)+(105-90)=140 试题第 7页 共 5 页 名师归纳总结 - - - - - - -第 7 页,共 7 页