4、在某请求分页管理系统中,一个作业共5页,作业执行时依次访问如下页面:1,4,3,1,2,5,1,4,2,1,4,5,若分给该作业的主存块数为3,分别采用Optimal,FIFO,LRU页面置换算法,求缺页次数和缺页率。
时间: 2024-06-14 07:06:13 浏览: 258
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
在给定的请求分页管理系统中,我们需要计算使用Optimal、FIFO和LRU页面置换算法时的缺页次数和缺页率。下面是每种算法的计算步骤和结果:
1. Optimal页面置换算法:
- 页面访问串:1,4,3,1,2,5,1,4,2,1,4,5
- 分配给作业的主存块数:3
- 缺页次数:5
- 缺页率:5/12 = 0.4167
2. FIFO页面置换算法:
- 页面访问串:1,4,3,1,2,5,1,4,2,1,4,5
- 分配给作业的主存块数:3
- 缺页次数:9
- 缺页率:9/12 = 0.75
3. LRU页面置换算法:
- 页面访问串:1,4,3,1,2,5,1,4,2,1,4,5
- 分配给作业的主存块数:3
- 缺页次数:7
- 缺页率:7/12 = 0.5833
阅读全文