问答题
页面调度算法中有LRU、FIFO和Clock算法。针对以下条件,计算上述3个算法下的页面调度过程和缺页中断率,并分析为什么在3种算法中Clock算法应用得比较广泛:
●页面访问序列:2,3,2,1,5,2,4,5,3,2,5,2
●分配内存块:3块
【正确答案】
【答案解析】
LRU算法(见表1):
表1 LRU算法
中断率:7/12
FIFO算法(见表2):
表2 FIFO算法
中断率:9/12
Clock算法(见表3):
表3 Clock算法
提交答案
关闭