在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M分别为3和4时,请分别计算采用LRU和FIFO页面淘汰算法时,访问过程中所发生的缺页次数和缺页率,并比较所得结果。
时间: 2024-06-13 10:08:30 浏览: 148
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
以下是两种情况下采用LRU和FIFO页面淘汰算法时,访问过程中所发生的缺页次数和缺页率的计算结果:
当分配给该作业的物理块数目M为3时:
1. 采用LRU页面淘汰算法:
缺页次数:9
缺页率:75.00%
2. 采用FIFO页面淘汰算法:
缺页次数:9
缺页率:75.00%
当分配给该作业的物理块数目M为4时:
1. 采用LRU页面淘汰算法:
缺页次数:8
缺页率:66.67%
2. 采用FIFO页面淘汰算法:
缺页次数:8
缺页率:66.67%
--相关问题--:
1. 什么是请求分页系统?
2. 什么是页面置换算法?
3. 什么是缺页率?如何计算缺页率?
阅读全文