.在请求分页存储管理系统中,设一个作业访问页面的序列为4,3,2,1,4,3,5,4,3,2,1,5。设分配给该作业的存储空间有4块,且最初未装入任何页。试计算FIFO和LRU算法的缺页率。
时间: 2024-03-15 18:41:49 浏览: 21
使用 FIFO 算法:
- 前 4 次访问 4,3,2,1 都会发生缺页,此时页框都是空的,缺页率为 1。
- 第 5 次访问 4 不会发生缺页,因为 4 已经在页框中了。
- 第 6 次访问 3 也不会发生缺页,因为 3 也在页框中了。
- 第 7 次访问 5 会发生缺页,此时页框中的页面为 1,4,3,2,1 被 5 替换,缺页率为 5/7。
- 后续的访问中,页面都已经在页框中了,不会再有缺页。
因此,FIFO 算法的缺页率为 5/7。
使用 LRU 算法:
- 前 4 次访问 4,3,2,1 都会发生缺页,此时页框都是空的,缺页率为 1。
- 第 5 次访问 4 不会发生缺页,因为 4 已经在页框中了。
- 第 6 次访问 3 也不会发生缺页,因为 3 也在页框中了。
- 第 7 次访问 5 会发生缺页,此时页框中的页面为 2,1,4,3,2 被 5 替换,缺页率为 5/7。
- 第 8 次访问 4 也不会发生缺页,因为 4 仍在页框中。
- 第 9 次访问 3 也不会发生缺页,因为 3 仍在页框中。
- 第 10 次访问 2 也不会发生缺页,因为 2 仍在页框中。
- 第 11 次访问 1 会发生缺页,此时页框中的页面为 3,2,4,5,3 被 1 替换,缺页率为 6/11。
- 第 12 次访问 5 也不会发生缺页,因为 5 仍在页框中。
因此,LRU 算法的缺页率为 6/11。
相关问题
在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是: 1、2、3、4、2、1
这个页面走向的页面访问序列是:1 2 3 4 2 1。
该虚拟存储管理系统的分页算法可以使用最近最少使用(LRU)算法,LRU算法会优先淘汰最近最少使用的页面,保留最近使用的页面。在这个页面走向的序列中,最近最少使用的页面是3和4,因为它们没有被频繁地访问。相反,页面1和2被频繁地访问,因此应该被保留在内存中。因此,如果该系统采用LRU算法,那么页面3和4将被淘汰,而页面1和2将被保留在内存中。
1. 在一个请求分页存储管理系统中,设某作业占有7个页面,进程P的访问次序为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,当分配给该进程的物理块为4时,请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。
好的,我会根据你的要求进行计算,并不会透露你的任何要求。以下是我的答案:
假设系统中可用的物理块数为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。