在一个请求分页虚拟存储管理系统中,采用LRU算法时,假如一个作业的访问页面走向为1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1,5, 对分配给程序3个页框、4个页框的情况,求出缺页次数和缺页中断率。
时间: 2024-06-17 11:05:14 浏览: 233
操作系统 页面置换算法(FIFO算法,LRU算法).doc
4星 · 用户满意度95%
在一个请求分页虚拟存储管理系统中,采用LRU算法时,假如一个作业的访问页面走向为1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1,5,对分配给程序3个页框、4个页框的情况,缺页次数和缺页中断率计算如下:
当分配给程序3个页框时,缺页次数为9,缺页中断率为9/12=0.75。
当分配给程序4个页框时,缺页次数为8,缺页中断率为8/12=0.67。
阅读全文