在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给 该作业的物理块数M 为3 时,试计算采用LRU和FIFO 页面置换算法时,访问过程中所发生的缺页次数?(注意:答案不要带单位;答案保留整数。)
时间: 2024-05-20 21:15:20 浏览: 245
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
采用LRU页面置换算法时,缺页次数为5次。
采用FIFO页面置换算法时,缺页次数为7次。
LRU页面置换算法的缺页次数比FIFO页面置换算法的少,因为LRU算法选择的是最近最少使用的页面进行置换,而FIFO算法只是简单地按照页面进入内存的顺序来进行置换。所以LRU算法更加智能化,能够更好地利用内存资源。
阅读全文