在请求分页系统中,采用LRU页面置换算法时,假设一个作业的页面走向为4,3,2,1,4,3,5,1,3,2,1,5,当分配给该作业的物理块数分别为3和4时,试描述访问过程中发生缺页的情况,并计算缺页中断率,比较所得结果。
时间: 2024-05-20 22:14:33 浏览: 247
当物理块数为3时,访问过程中的缺页情况如下:
1. 4 -> 缺页,将4放入物理块中;
2. 3 -> 缺页,将3放入物理块中,此时物理块中的页面为4,3;
3. 2 -> 缺页,将2放入物理块中,此时物理块中的页面为4,3,2;
4. 1 -> 缺页,将1放入物理块中,此时物理块中的页面为3,2,1;
5. 4 -> 缺页,将4放入物理块中,此时物理块中的页面为2,1,4;
6. 3 -> 未缺页,此时物理块中的页面为2,1,4;
7. 5 -> 缺页,将5放入物理块中,此时物理块中的页面为1,4,5;
8. 1 -> 未缺页,此时物理块中的页面为1,4,5;
9. 3 -> 未缺页,此时物理块中的页面为1,4,5;
10. 2 -> 缺页,将2放入物理块中,此时物理块中的页面为4,5,2;
11. 1 -> 未缺页,此时物理块中的页面为4,5,2;
12. 5 -> 未缺页,此时物理块中的页面为4,5,2。
因此,物理块数为3时,缺页中断次数为8,缺页中断率为8/12=2/3=66.67%。
当物理块数为4时,访问过程中的缺页情况如下:
1. 4 -> 缺页,将4放入物理块中;
2. 3 -> 缺页,将3放入物理块中,此时物理块中的页面为4,3;
3. 2 -> 缺页,将2放入物理块中,此时物理块中的页面为4,3,2;
4. 1 -> 缺页,将1放入物理块中,此时物理块中的页面为4,3,2,1;
5. 4 -> 未缺页,此时物理块中的页面为4,3,2,1;
6. 3 -> 未缺页,此时物理块中的页面为4,3,2,1;
7. 5 -> 缺页,将5放入物理块中,此时物理块中的页面为3,2,1,5;
8. 1 -> 未缺页,此时物理块中的页面为3,2,1,5;
9. 3 -> 未缺页,此时物理块中的页面为3,2,1,5;
10. 2 -> 未缺页,此时物理块中的页面为3,2,1,5;
11. 1 -> 未缺页,此时物理块中的页面为3,2,1,5;
12. 5 -> 未缺页,此时物理块中的页面为3,2,1,5。
因此,物理块数为4时,缺页中断次数为2,缺页中断率为2/12=1/6=16.67%。
可以看出,当分配给该作业的物理块数从3增加到4时,缺页中断率明显降低,说明分配更多的物理块可以减少缺页中断率。
阅读全文