还剩1页未读,继续阅读
文本内容:
在银行家算法中,若出现下述资源分配情ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问⑴该状态是否安全?⑵若进程P2提出请求Request1,2,2,2后,系统能否将资源分配给它?⑴该状态是安全的,因为存在一个安全序列P0P3P4P1P2下表为该时刻的安全序列表资源情况进程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P2162216541986199102991000120652065617502356003203320014100013541654198619910299103121414truetruetruetruetrue⑵若进程P2提出请求Request1,2,2,2后,系统不能将资源分配给它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为
4、
3、
2、
1、
4、
3、
5、
4、
3、
2、
1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果4321435432154441115553334442222233314444555511333344445222233331111222M=3时,采用FIFO页面置换算法的缺页次数为9次,缺页率为75%;M=4时,采用FIFO页面置换算法的缺页次数为10次,缺页率为83%由此可见,增加分配给作业的内存块数,反而增加了缺页次数,提高了缺页率,这种现象被称为是Belady现象M=3M=4。