设系统中有五个并发进程(P1,P2,P3,P4,P5)共享系统中的三类资源(R1,R2,R3),它们的资源总数量分别为(16,5,19),在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略。问题1:判断在T0时刻是否处于安全状态,为什么?问题2:在T0时刻若进程P2提出(1,0,1)的资源请求,是否实施分配?为什么?
查看答案
在一个请求分页系统中,假如一个作业的页面走向为:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字, 页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是什么 ,缺页中断率为多少 。(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是什么 ,缺页中断率为 多少。
假设有3个顾客P,O,R分别需要贷款数为8万,3万,9万,银行现有的资金数为10万,P,O,R第一次已申请到的资金为4万,2万,2万。用银行家算法分析此时系统的状态是安全的吗?如果是安全的,请说出安全序列。
某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。