8-2 页面置换2
某系统采用请求分页管理方式实现虚拟存储器，假如一个作业页面走向为4，3，2，1，4，3，5，4，3，2，1，5，2，1，3，4，目前它还没有任何页面装入内存，请回答以下问题:
(1)当分配给作业的物理块数为4时，采用OPT (最佳置换)算法进行页面淘汰，计算访问过程所发生的缺页次数及缺页率。
(2)当分配给作业的物理块数为4时，采用LRU (最近最久未使用)算法进行页面淘汰，计算访问过程所发生的缺页次数及缺页率。
1.OPT算法缺页次数=7次 缺页率=7/16
| 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 2 | 1 | 3 | 4 | |
| 块1 | 4 | 4 | 4 | 4 | 4 | 1 | 4 | |||||||||
| 块2 | 3 | 3 | 3 | 3 | 3 | 3 | ||||||||||
| 块3 | 2 | 2 | 2 | 2 | 2 | |||||||||||
| 块4 | 1 | 5 | 5 | 5 |
2.LRU算法缺页次数=9次 缺页率=9/16
| 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 2 | 1 | 3 | 4 | |
| 块1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | 4 | |||||||
| 块2 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | ||||||||
| 块3 | 2 | 2 | 5 | 5 | 1 | 1 | 1 | |||||||||
| 块4 | 1 | 1 | 2 | 2 | 2 | 2 |
扫一扫
5438
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
