在一个请求分页系统中,假如一个作业的页面序号走向为 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,3,1,2,4目前还没有任何页装入内存,当分配给该作业的物理块数目 M 为3和4 时,计算采用 LRU 页面淘汰算法时访问过程中所发生的缺页次数和缺页率 ?
时间: 2023-08-29 11:06:02 浏览: 125
首先,我们需要确定该作业的页面数目和访问序列长度。根据给定的访问序列,该作业共有 15 个页面,访问序列长度为 15。
当 M = 3 时,我们可以使用 LRU 页面淘汰算法模拟该作业的访问过程:
| 访问页面 | 内存状态 | 缺页次数 |
| -------- | -------- | -------- |
| 4 | 4 | 1 |
| 3 | 4 3 | 1 |
| 2 | 4 3 2 | 1 |
| 1 | 1 3 2 | 1 |
| 4 | 1 3 4 | 2 |
| 3 | 1 3 4 | 2 |
| 5 | 5 3 4 | 3 |
| 4 | 5 3 4 | 3 |
| 3 | 5 3 4 | 3 |
| 2 | 5 3 2 | 4 |
| 1 | 1 3 2 | 4 |
| 5 | 1 3 5 | 5 |
| 3 | 1 3 5 | 5 |
| 1 | 1 3 5 | 5 |
| 2 | 2 3 5 | 6 |
| 4 | 2 3 4 | 7 |
因此,当 M = 3 时,该作业的缺页次数为 7,缺页率为 7 / 15 = 0.4667。
当 M = 4 时,同样使用 LRU 页面淘汰算法模拟该作业的访问过程:
| 访问页面 | 内存状态 | 缺页次数 |
| -------- | -------- | -------- |
| 4 | 4 | 1 |
| 3 | 4 3 | 1 |
| 2 | 4 3 2 | 1 |
| 1 | 4 3 2 1 | 1 |
| 4 | 4 3 2 1 | 1 |
| 3 | 4 3 2 1 | 1 |
| 5 | 5 3 2 1 | 2 |
| 4 | 5 3 2 4 | 3 |
| 3 | 5 3 2 4 | 3 |
| 2 | 5 3 2 4 | 3 |
| 1 | 5 1 2 4 | 4 |
| 5 | 5 1 2 4 | 4 |
| 3 | 5 1 3 4 | 5 |
| 1 | 5 1 3 4 | 5 |
| 2 | 5 2 3 4 | 6 |
| 4 | 5 2 3 4 | 6 |
因此,当 M = 4 时,该作业的缺页次数为 6,缺页率为 6 / 15 = 0.4。
综上所述,当 M 分别为 3 和 4 时,该作业的缺页次数和缺页率分别为:
| M | 缺页次数 | 缺页率 |
| ---- | -------- | ------- |
| 3 | 7 | 0.4667 |
| 4 | 6 | 0.4 |
阅读全文