文档介绍：该【操作系统模拟卷 及答案 】是由【1781111****】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【操作系统模拟卷 及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..模拟试卷四一、单选题(每题2分,共30分)()。()。,哪一个是不正确的()。→→→→,存在n个进程,则最多有()个进程处于就绪队列。-+()()()。,,,则它的最大可寻址的虚拟存储器地址空间为()()维的地址结构。()。()。.I/,设备按照信息交换的单位可分为[1]和[2]。设备管理的主要程序之一是设备分配程序,当进程请求在内存和外设之间传送信息时,设备分配程序分配的过程通常是[3]。供选择的答案:[1]:A、块设备B、存储设备C、独立设备D、虚拟设备[2]:A、共享设备B、输入输出设备C、系统设备D、字符设备[3]:A、先分配设备,再分配控制器,最后分配通道B、先分配控制器,再分配设备,最后分配通道C、先分配通道,再分配设备,最后分配控制器D、先分配通道,再分配控制器,,主目录中有10个子目录,每个子目录中有10个目录项,在如此同样多的目录情况下,最多时,若要查找一指定的目录项,单级目录结构所需检索的目录项数是两极目录结构检索的目录项数的()倍。:..二、简答题(本题9分)进程的三个基本状态是什么?说明各个状态的意义。画出基本状态的转换图,并说明是什么原因引起各个状态之间的转换。三、分析题(本题15分)假设一个系统中有5个进程,它们的到达时间和服务时间如表1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片=1)调度算法进行CPU调度,请给出各进程的完成时间、周转时间。(FCFS算法3分,其余算法4分)表1进程到达和需服务时间进程到达时间服务时间A03B26C44D65E82四、分析题(本题8分)设系统中有3种类型的资源(A,B,C)和4个进程(P1,P2,P3,P4),在T0时刻3种资源可用的数量为(2,1,2),此时系统资源的状态如下表:(10分)进程最大需求占有量ABCABCP1322100P2613411P3314211P4422002系统采用银行家算法实施死锁避免策略。(1)在T0时刻是否为安全状态?若是,请给出安全序列。(2)在T0时刻若进程P4请求资源(2,2,0),是否能实施资源分配?为什么?五、分析题(本题12分)已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址2500、4500转换成物理地址。(2)以十进制的逻辑地址1023为例画出地址变换过程图。虚页号物理块号02142637六、应用题(本题12分)在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,l,5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M分别为3时,请分别计算采用、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。(1)采用先进先出(FIFO)淘汰算法,缺页次数及缺页率分别是多少?:..(2)采用最近最少使用(LRU)淘汰算法,缺页次数及缺页率分别是多少?(3)采用最佳置换(OPT)淘汰算法,缺页次数及缺页率分别是多少?解答此题时请画出页面置换图(页面访问过程)。七、应用题(本题6分)假设T是从磁盘输入一块数据的时间,C是CPU对一块数据的处理时间,而M是将一块数据从缓冲区传送到用户区的时间,当一用户进程要按顺序访问的方式处理大量数据时,请问在单缓冲区和双缓冲区的情况下,系统对一块数据的处理时间分别是多少?并加以解释。八、应用题(本题8分)设有两个生产者进程A、B和一个销售者进程C,他们共享一个无限大的仓库,生产者每次循环生产一个产品,然后入库供销售者销售:销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库,也不允许边入库边出库;而且要求生产和销售A产品和B产品的件数都满足以下关系:—n≤A的件数一B的件数≤m,其中n、m是正整数。算法如下:Vardifference:integer:=0SAB,SBA,S,SA,SB,mutex:semaphore:=m,n,0,0,0,1;beginparbeginprocessA:beginrepeat1;produceaproductA;signal(SBA);wait(mutex);addtheproductAtothestorehousesignal(mutex);2;signal(S);untilfalse;endprocessB:beginrepeat3;produceaproductB;;wait(mutex);addtheproductBtothestorehouse;signal(mutex);4;signal(S);untilfalse;endprocessC:beginrepeatwait(S);ifdifference<=-nthenbegin5;:..wait(mutex);takeaproductAfromstorehouse;signal(mutex);difference:=difference+1;endelseifdifference>=mthenbegin6;wait(mutex);takeaproductBfromstorehouse;signal(mutex);difference:=difference-1;endelsebeginwait(mutex);takeaproductAOrBfromstorehouse;signal(mutex);if(product_type=A)thenbegin/*取的是A产品*/7;difference:=difference+1;endelsebegin/*取的是B产品*/8;difference:=difference-1:endselltheproduct:untilfalse;endparendend请回答下列列问题:,SAB,S的作用。SBA的作用是。SAB的作用是。S的作用是。mutex的作用是。(每题一分)、signal操作,以保证它们能正确并发执行。()模拟试卷二答案一、单选题(每题2分,共30分)12345678CCCBABCD9101112[1]12[2]12[3]13BBCADAC二、简答题(9分)答:进程的三个基本状态为::当一个进程正在处理器上运行时,则称此进程处于运行状态。:一个进程获得了除处理器外的一切所需资源,一旦得到处理器即可运行,则称此进程处于就绪状态。(阻塞状态):一个进程正在等待某一事件发生而暂时停止运行。这时即:..使把处理器分配给该进程也无法运行,则称此进程处于等待状态。引起各状态之间转换的原因:?处于就绪状态的进程被进程调度程序选中后,就分配到处理起来运行,于是进程状态由就绪变为运行。?处于运行状态的进程在其运行过程中需等待某一事件发生后,才能继续运行,于是改进成由运行状态变为阻塞状态。?处于运行状态的进程在其运行过程中,因分给它的处理器时间已用完而不得不让出处理器,于是进程由运行状态变为就绪状态。?处于阻塞状态的进程,若其等待的事件已发生。于是进程由阻塞状态变为就绪状态。三、分析题(15分)FCFS:进程完成时间周转时间A33B97C139D1812E2012SPF:进程完成时间周转时间A33B97C1511D2014E113HRRN:进程完成时间周转时间A33B97C139D2014E157RR:进程完成时间周转时间A44B1917C1612D2014E135四、分析题(本题8分)(1)安全,存在安全序列(P2,P1,P3,P4)(2)不能分配,因为所剩资源B数量小于需求量五、分析题(本题12分)2500所在的页号=2500DIV1024=2页内的偏移地址=2500MOD1024=452查表可知第2页放在第6个物理块上,所以物理地址=6596:..4500所在的页号=4500DIV1024=4页号大于页表长度,所以产生超界中断。六、应用题(本题12分)OPT算法,其页面访问过程页面走向432143543215第一块444444444222第二块33333333311第三块2111555555置换标记√√√√√√√缺页7次,所以缺页率为7/12=58%LRU算法,其页面访问过程页面走向432143543215第一块444111555222第二块33344444411第三块2223333335置换标记√√√√√√√√√√缺页10次,所以缺页率为10/12=83%FIFO算法,其页面访问过程页面走向432143543215第一块44411155555第二块3334444422第三块222333331置换标记√√√√√√√√√缺页9次,所以缺页率为9/12=75%七、应用题(本题6分)单缓冲中,数据由I/O控制器到缓冲区和数据由缓冲区到工作区,必须串行操作;同样,数据从缓冲区到工作区和CPU从工作区中取出数据进行处理,也需串行进行;但由于在顺序访问时可采用预先读的方式,即CPU在处理一块数据的同时,可从磁盘输入下一块数据,因此,系统对一块数据的处理时间为Max(C,T)+M。双缓冲中,数据由I/O控制器到双缓冲,以及数据由双缓冲到工作区,可以并行工作,因此,系统对一块数据的处理时间为Max(T,M+C)。如果T>C,由于M<<T,则此时系统对一块数据的处理时间约等于Max(T,C)。八、应用题(本题8分)(1)SAB表示当前允许A生产的产品数量;SBA表示当前允许B生产的产品数量;S对应于仓库中总的产品量(2)1、wait(SAB);2、signal(SA);3、wait(SBA);4、signal(SB);5、wait(SA);6、wait(SB);7、wait(SA);8、wait(SB)