一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为: (1)2、3、2、1、5、2、4、5、3、2、5、2。 (2)4、3、2、1、4、3、5、4、3、2、1、5。 (3)1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。
正确答案:
(1)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为7次,7/12=58%。使用OPT为6次,6/12=50%。
作业的物理块数为4块,使用FIFO为6次,6/12=50%。使用LRU为6次,6/12=50%。使用OPT为5次,5/12=42%。
(2)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为10次,10/12=83%。使用OPT为7次,7/12=58%。
作业的物理块数为4块,使用FIFO为10次,10/12=83%。使用LRU为8次,8/12=66%。使用OPT为6次,6/12=50%。
其中,出现了Belady现象,增加分给作业的内存块数,反使缺页中断率上升。
作业的物理块数为4块,使用FIFO为6次,6/12=50%。使用LRU为6次,6/12=50%。使用OPT为5次,5/12=42%。
(2)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为10次,10/12=83%。使用OPT为7次,7/12=58%。
作业的物理块数为4块,使用FIFO为10次,10/12=83%。使用LRU为8次,8/12=66%。使用OPT为6次,6/12=50%。
其中,出现了Belady现象,增加分给作业的内存块数,反使缺页中断率上升。
答案解析:有
微信扫一扫手机做题