信管大学计算机操作系统考试试题,武汉理工大学信管操作系统模拟试题及参考答案...

武汉理工大学信管操作系统模拟试题及参考答案

(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

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。