紫金学院 几个大题操作系统.pptVIP

在公共汽车上，司机和售票员的工作流程如下图所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机和售票员之间的同步。 司机 启动车辆 正常行车 到站停车 售票员 关车门 售票 开车门 VAR s1,s2:semaphore:=0,0 Begin Parbegin Driver:begin Repeat Wait(s1)； /*申请启动车辆*/ 启动车辆； 正常行车； 到站停车； Signal(s2); /*释放开门信号*/ Until false; end Busman:begin Repeat 关车门； Signal(s1)； /*释放开车信号*/ 售票； wait(s2); /*申请开车门*/ 开车门； Until false; end Parend end 当前系统中出现如下表中的资源分配情况。 利用银行家算法，试问： （1）该状态是否安全？ （2）若进程P2提出资源请求Request(1,2,2,2)，系 统能否将资源分配给它？ 0 6 5 6 0 6 5 2 2 3 5 6 1 7 5 0 0 0 1 2 Available Need Allocation 0 0 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 P0 P1 P2 P3 P4 1 6 2 2 (1)利用安全性算法进行分析，可知存在安全序列{P0,P3,P4,P2,P1}，所以系统是安全的。 0 6 5 6 0 6 5 2 2 3 5 6 1 7 5 0 0 0 1 2 Need Work 1 6 2 2 1 6 5 4 P0 P1 P2 P3 P4 Allocation Work+Allocation Finish 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 0 0 3 2 1 6 5 4 T T T T T 1 9 8 6 1 9 8 6 1 9 9 10 1 9 9 10 2 12 14 14 2 12 14 14 3 12 14 14 (2)进程P2提出资源请求Request(1,2,2,2)，系统按银行家算法检查： ① Request2(1,2,2,2)≤Need2(2,3,5,6); ② Request2(1,2,2,2)≤Available(1,6,2,2); ③ 系统假定可为P2分配资源，并修改有关数据。 ④进行安全性检查：可用资源Avaliable(0,4,0,0)不能满足任何进程的需要，系统进入不安全状态，所以不分配资源。 0 6 5 6 0 6 5 2 1 1 3 4 1 7 5 0 0 0 1 2 Available Need Allocation 0 0 3 2 1 0 0 0 2 5 7 6 0 3 3 2 0 0 1 4 P0 P1 P2 P3 P4 0 4 0 0 作业 对于如下的页面访问序列： 4， 3， 2， 1， 4， 3， 5， 4， 3， 2， 1， 5 当内存块数量为3、4时，试问：使用OPT、FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。 利用OPT页面置换算法时的置换图 4 4 3 4 3 3 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 4 3 2 4 3 2 4 3 2 4 3 2 4 3 2 4 3 2 1 3 2 1 3 2 注：绿色表示下一