当计算机对虚拟存储器进行读取时,其即将读取的虚页号为下面的序列顺序: 3, 4, 2, 6, 4, 7, 1, 3, 2, 6, 3, 5, 1, 2, 3, 5 假设采用近期最少使用页面替换算法(LRU算法),主存只有4个页框且初始均为空,现求: 画出表格表示主存页框中虚页号的变化替换过程 计算在LRU算法下,主存的命中率 提示:页面的替换和Cache的替换原理完全一样,如果没想明白,回去看看当初讲Cache替换的课程内容。
时间: 2023-10-15 16:08:16 浏览: 47
设主存有4个页框,初始均为空,则主存中的页框变化情况如下表所示:
| 虚页号 | 页框1 | 页框2 | 页框3 | 页框4 | 替换操作 |
|--------|-------|-------|-------|-------|----------|
| 3 | 3 | | | | |
| 4 | 3 | 4 | | | |
| 2 | 3 | 4 | 2 | | |
| 6 | 3 | 4 | 2 | 6 | |
| 4 | 4 | 2 | 6 | 4 | 页框1 |
| 7 | 2 | 6 | 4 | 7 | |
| 1 | 6 | 4 | 7 | 1 | |
| 3 | 4 | 7 | 1 | 3 | |
| 2 | 7 | 1 | 3 | 2 | |
| 6 | 1 | 3 | 2 | 6 | 页框4 |
| 3 | 3 | 2 | 6 | 3 | 页框1 |
| 5 | 2 | 6 | 3 | 5 | |
| 1 | 6 | 3 | 5 | 1 | 页框4 |
| 2 | 3 | 5 | 1 | 2 | 页框2 |
| 3 | 5 | 1 | 2 | 3 | |
| 5 | 1 | 2 | 3 | 5 | |
因此,在LRU算法下,主存的命中率为12/16=0.75。