1. 在一个请求分页存储管理系统中,设某作业占有7个页面,进程P的访问次序为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,当分配给该进程的物理块为4时,请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。
时间: 2024-04-27 18:19:40 浏览: 386
好的,我会根据你的要求进行计算,并不会透露你的任何要求。以下是我的答案:
假设系统中可用的物理块数为4。
使用FIFO算法:
访问次序 | 页面号 | 分配的物理块 | 缺页 | 缺页率 | 淘汰的页面号
:---:|:---:|:---:|:---:|:---:|:---:
1 | 1 | 1 | 是 | 1/1=100% |
2 | 2 | 2 | 是 | 2/2=100% |
3 | 3 | 3 | 是 | 3/3=100% |
4 | 4 | 4 | 是 | 4/4=100% | 1
5 | 2 | 1 | 是 | 5/5=100% | 2
6 | 1 | 2 | 是 | 6/6=100% | 3
7 | 5 | 3 | 是 | 7/7=100% | 4
8 | 6 | 4 | 是 | 8/8=100% | 2
9 | 2 | 1 | 是 | 9/9=100% | 1
10 | 1 | 2 | 是 | 10/10=100% | 5
11 | 2 | 3 | 否 | 10/11=90.91% |
12 | 3 | 4 | 否 | 10/12=83.33% |
13 | 7 | 1 | 是 | 11/13=84.62% | 4
14 | 6 | 2 | 是 | 12/14=85.71% | 2
15 | 3 | 3 | 是 | 13/15=86.67% | 5
16 | 2 | 4 | 是 | 14/16=87.5% | 1
缺页次数为14,缺页率为87.5%,淘汰的页面号序列为1、2、3、4、2、1、5、4、2、1、5、2、3、2、1、4。
使用LRU算法:
访问次序 | 页面号 | 分配的物理块 | 缺页 | 缺页率 | 淘汰的页面号
:---:|:---:|:---:|:---:|:---:|:---:
1 | 1 | 1 | 是 | 1/1=100% |
2 | 2 | 2 | 是 | 2/2=100% |
3 | 3 | 3 | 是 | 3/3=100% |
4 | 4 | 4 | 是 | 4/4=100% | 1
5 | 2 | 1 | 是 | 5/5=100% | 2
6 | 1 | 3 | 是 | 6/6=100% | 3
7 | 5 | 4 | 是 | 7/7=100% | 4
8 | 6 | 1 | 是 | 8/8=100% | 2
9 | 2 | 2 | 是 | 9/9=100% | 1
10 | 1 | 3 | 是 | 10/10=100% | 5
11 | 2 | 4 | 否 | 10/11=90.91% |
12 | 3 | 1 | 否 | 10/12=83.33% |
13 | 7 | 2 | 是 | 11/13=84.62% | 4
14 | 6 | 3 | 是 | 12/14=85.71% | 2
15 | 3 | 4 | 是 | 13/15=86.67% | 5
16 | 2 | 1 | 是 | 14/16=87.5% | 1
缺页次数为14,缺页率为87.5%,淘汰的页面号序列为1、2、3、4、2、1、5、4、2、1、5、2、3、2、1、4。
阅读全文