3,2,1,5,当分配给该作业的物理块数为3时,请计算访问过程中共发生几次缺页中断,写出按先后顺序淘汰的页号。六.综合题(20分)1.假定硬磁盘组的臂现处于第8柱面第8扇区,有如下7个请求者等待访问磁盘请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。序号柱面号磁头号扇区号1963275631520649445695671522.试修改下面生产者—消费考问题的解法中的错误。begin.....cobeginprocessproduceri(i=1,2,...,m)beginL1:produceaproduct;P(S);P(SP);B[k]:=kmodn;V(SG);V(s);gotoL1;end;processconsumerj(j=1,2,...,r)beginL2:P(s);p(SG);takeaproductfromB[t];t:=tmodn;v(SP);v(S);Consume;gotoL2;end;coend;end;3.某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量,把应执行的PV操作填入下面空中,以保证进程能够正确地并发执行。cobeginpmcessPI(I=1,2,....)begin进入售票厅购票退出;end;coend;(3)若欲购票者最多为M个人,写出信号量可能的变化范围(最大值和最小值)。模拟试卷二答案一、单项选择题1.CB2.AC3.B4.B5.A6.C7.A8.C9.D10.D11.A12.C13.D14.C15.D二、多项选择题1.BF2.AC3.AC4.AC5.AB6.AB7.CD8.AD
全文预览
