武汉理工大学信管操作系统模拟试题及参考答案
(7页)
本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!
19.90 积分
模拟试题及参考答案一、单项选择题(本题共有15小题,每题2分,合计30分) 1. 从用户角度看,操作系统是A、计算机资源的管理者 B、计算机工作流程的组织者 C、由按层次结构组成的软件模块的集合 D、用户与计算机之间的接口2. 多道程序环境下,操作系统分配资源的基本单位是A、程序 B、指令 C、进程 D、作业3. 下列进程状态变化中,不可能发生的是A、运行到就绪 B、等待到运行 C、运行到等待 D、等待到就绪4. 以下关于程序的并发执行的说法中,不正确的是 A、程序的并发执行失去了程序的封闭性 B、程序的并发执行失去了再现性C、并发进程的推进顺序是可以预知的 D、完成每道程序所需的时间是不确定的 5. 某系统有三个并发进程,都需要同类资源3个,则系统不会发生死锁的最小资源数是 A、6 B、7 C、8 D、96. 设有三个作业,它们同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3,若它们在单道处理机系统中按单道运行,采用短作业优先算法,则平均周转时间为A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+T2/3+2T3/3 D、T3/3+2T2/3+T17. 下面有关进程安全性的说法中错误的是 A、采用一次性资源分配策略可以预防死锁 B、死锁的避免可以用Dijkkstra银行家算法C、系统死机的原因是系统中运行的多道程序产生了死锁 D、采用资源剥夺和进程撤销的方法可以解除死锁 8. 首次适应算法的空白区是 A、按大小递减的顺序排列 B、按地址由小到达排列C、按大小递增的顺序排列 D、按地址由大到小排列9. 采用两级页表的页式存储管理时,按给定的逻辑地址进行读写时,通常需要访问内存A、1次 B、2次 C、3次 D、4次10. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 A、无上邻空闲区,也无下邻空闲区 B、有上邻空闲区,但无下邻空闲区C、有下邻空闲区,但无上邻空闲区 D、有上邻空闲区,也有下邻空闲区11. 虚拟存储管理系统的理论依据是运用程序的以下哪一个原理 A、静态性 B、局部性 C、创造性 D、可变性12. 允许I/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是 A、DMA方式 B、程序I/O方式 C、中断方式 D、程序轮询方式13. CPU输出数据的速度远远高于打印机的打印速度,为解决这种矛盾,通常采用的技术是 A、并行技术 B、虚存技术 C、缓冲技术 D、覆盖技术14. 在文件管理中位图的主要作用是 A、磁盘的调度 B、磁盘空间的管理 C、文件的存取 D、文件目录查找15. 关于IP地址下列说法错误的是 A、IP地址采用分层结构,它由网络号与主机号两部分组成 B、每个C类网络的主机号数最多为28个 C、A类IP地址适用于有大量主机的大型网络 D、202.112.139.140属于B类地址二、填空题(每题2分,共计10分)第17题图16. 假定四个就绪作业到达系统和所需CPU时间如下表所示,如果采用最短剩余时间优先算法SRTF(Shortest Remaining Time First),执行这些作业的平均周转时间为 。作业名到达系统时间用CPU时间(毫秒)J108J214J329J435第16题表 17. 有如上图所示的内存分配情况(其中阴影部分表示已占用,空白表示空闲块),若要申请30K的存储空间,采用最佳适应算法,则所得的分区首地址是 。18. 有三个进程P1、P2、P3先后到达,它们分别需要22、5和4个单位时间运行完毕。如果用时间片原则的剥夺调度方式,假定时间片为2个时间单位:则P1、P2、P3的周转时间依次为 、 、 个单位时间。19. 19、若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。若采用最短寻道时间优先算法,则平均寻道长度为 。20. 用单字母替换加密算法中的单表置换加密,假设密钥Key为HUAGONGWUCHANGFENXIAO,则明文GUOQINGJIEKUAILE对应的密文为 。三、综合应用题(共5题,10分+15分+15分+8分+12分=60分)【综合应用题1——进程调度】本题10分21. 有5个待运行的作业,他们几乎同时到达,估计的运行时间分别为9,6,3,5,x。试分析,采用哪种次序运行作业将得到最短的平均周转时间,给出相应的运行序列和各自的平均周转时间。(10分)【综合应用题2——预防死锁】本题15分设系统中有R1,R2,R3共3种资源,在T0时刻P1,P2,P3和P4这1个进程对资源的占用和需求情况如下表所示,此时系统的可用资源向量为(2,1,2)。系统釆用银行家算法实施死锁避免策略。进程最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P442200222. 给出T0时刻的资源分配表,判断T0时刻是否为安全状态?若是给出安全序列。(7分)23. 如果此时P1发出资源请求向量Request(1,0,1),为了保证系统的安全性,是否可以分配资源给P1?说明原因。(8分)【综合应用题3——内存置换算法】本题15分考虑下面的访问串:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定系统为该进程分配了5个物理块,分别计算在采用以下两种页面置换算法时,各自出现的缺页次数和缺页率(提示:所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断)24. LRU(最近最久未使用算法)(8分)25. Optimal(最佳算法)(7分)【综合应用题4——地址转换】本题8分26. 若在一分页存储管理系统中,某作业的分页地址中的地址结构如下左图所示,页表如下右表所示, 试给出将逻辑地址6000转化为相应的物理地址的演算过程。(8分)页号P位移量W0113112 【综合应用题5——总结应用题】本题12分操作系统是一些程序模块的集合,它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理地组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,使整个计算机系统能高效地运行,从而在计算机与用户之间起到接口的作用。 ——所以有人提出“操作系统是一个高效率、高性能的管理专家”。请根据你在学习操作系统时的亲身体会和感受,完成以下问题:(12分)27. 至少举出2个操作系统的策略和方法在现实生活、学习和工作中的应用; (不要列举教学时已经讲解的例子)(4分)28. 给出这些策略和方法在实际操作中应用的方法,并说明思想应用时需要注意的问题和实际应用中改进的方法。(8分,字数不少于150字)模拟试题参考答案一、选择题(每题2分,共30分) 1~5 DCBCB 6~10 DCBCD 11~15 BACBD二、填空题(每题2分,共10分) 16、12.5 17、350K 18、31,15 ,12 19、58.320、WRJLFDWEFOXRHFIO 三、综合应用题(共5题,10分+15分+15分+8分+12分=60分)21、(本小题共10分,每步2分)由于短作业优先调度算法会使一组作业的平均周转时间最短,所以:当0
天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
如果觉得《信管大学计算机操作系统考试试题 武汉理工大学信管操作系统模拟试题及参考答案...》对你有帮助,请点赞、收藏,并留下你的观点哦!