搜索
模拟试题及参考答案一、单项选择题（本题共有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、6B、7C、8D、96.设有三个作业，它们同时到达，运行时间分别为T1,T2,T3，且T1≤T2≤T3,若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为A、T1+T2+T3B、(T1+T2+T3)/3C、T1+T2/3+2T3/3D、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分）16.假定四个就绪作业到达系统和所需CPU时间如下表所示，如果采用最短剩余时间优先算法SRTF（ShortestRemainingTimeFirst），执行这些作业的平均周转时间为。作业名到达系统时间用CPU时间(毫秒)J108J214J329J435第16题表第17题图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分）【综合应用题5——总结应用题】本题12分操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之间起到接口的作用。——所以有人提出“操作系统是一个高效率、高性能的管理专家”。请根据你在学习操作系统时的亲身体会和感受，完成以下问题：（12分）27.至少举出2个操作系统的策略和方法在现实生活、学习和工作中的应用；（不要列举教学时已经讲解的例子）（4分）28.给出这些策略和方法在实际操作中应用的方法，并说明思想应用时需要注意的问题和实际应用中改进的方法。（8分，字数不少于150字）页号P位移量W0113112模拟试题参考答案一、选择题（每题2分，共30分）1~5DCBCB6~10DCBCD11~15BACBD二、填空题（每题2分，共10分）16、12.517、350K18、31，15，1219、58．320、WRJLFDWEFOXRHFIO三、综合应用题（共5题，10分+15分+15分+8分+12分=60分）21、（本小题共10分，每步2分）由于短作业优先调度算法会使一组作业的平均周转时间最短，所以：当0x3时，调度次序为x,3,5,6,9平均周转时间为(48+5x)/5（2分）当3x5时，调度次序为3,x,5,6,9平均周转时间为(51+4x)/5（2分）当5x6时，调度次序为3,5,x,6,9平均周转时间为(56+3x)/5（2分）当6x9时，调度次序为3,5,6,x,9平均周转时间为(62+2x)/5（2分）当9x时，调度次序为3,5,6,9,x平均周转时间为(71+x)/5（2分）22、（本小题共15分，15分＝7分＋8分）（1）T0时刻系统的资源分配表如下：资源进程WorkNeedAllocationWork+AllocationFinishR1R2R3R1R2R3R1R2R3R1R2R3P2212202411623trueP1623222100723trueP3723103211934trueP4934420002936true从T0时刻的安全性分析中可以看出，存在一个安全系列{P2,P1,P3,P4}，故T0时刻是安全的23、若此时p1发出资源请求向量Request(1,0,1),按银行家算法进行检验：Request1(1,0,1)≤Need1(2,2,2)Request1(1,0,1)≤Avaiable1(2,1,2)p1发出资源请求资源分配表进程AllocationNeedAvaiableR1R2R3R1R2R3R1R2R3P1100222212P2411202P3211103P4002420Avaiable(1,1,1)不能满足任何进程需要，系统进入不安全状态，系统不能将资源分配给p124、（本小题共15分，15分＝8分＋7分）LRU算法：缺页次数8，缺页率40%25、Optimal算法：缺页次数7，缺页率35%26、（本小题共8分）对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和进程AllocationNeedAvaiableR1R2R3R1R2R3R1R2R3P1201121111P2411202P3211103P4002420页面走向12342156212376321236物理块111111111物理块22222222物理块3333666物理块444433物理块55557缺页☆☆☆☆☆☆☆☆页面走向12342156212376321236物理块11111111物理块2222222物理块333333物理块44447物理块5566缺页☆☆☆☆☆☆☆页内地址d可按下式求得：（3分）由地址结构可知，其中0~11位为页内地址，即每页大小为1024*4，所以有以下P=INT[6000/1024/4]=1D=6000MOD4096=1904（3分）根据页表信息故物理地址为：3*4096+1904=14192（2分）27、答案略。（本小题4分,每个例子2分，不得列举课堂例子）28、答案略。（本小题8分，着重说明使用时注意事项和改进方法）MODLAdLAINTP][