在一个请求分页虚拟存储管理系统中,采用LRU算法时,假如一个作业的访问页面走向为1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1,5, 对分配给程序3个页框、4个页框的情况,求出缺页次数和缺页中断率。
时间: 2024-06-17 08:05:14 浏览: 213
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
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。
阅读全文