在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIDO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
时间: 2023-07-10 17:10:18 浏览: 281
好的,我来回答您的问题:
假设系统分配给一个作业的物理块数为3,该作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。我们分别使用FIFO和LRU算法计算程序访问过程中所发生的缺页次数。
FIFO算法:
| 访问页面 | 内存中的页面 | 缺页次数 |
|----------|--------------|----------|
| 2 | 2 | 1 |
| 3 | 2、3 | 1 |
| 2 | 2、3 | 1 |
| 1 | 1、3 | 1 |
| 5 | 1、3、5 | 1 |
| 2 | 3、5、2 | 2 |
| 4 | 5、2、4 | 3 |
| 5 | 2、4、5 | 3 |
| 3 | 4、5、3 | 4 |
| 2 | 5、3、2 | 5 |
| 5 | 3、2、5 | 6 |
| 2 | 2、5、3 | 7 |
因此,使用FIFO算法时,程序访问过程中所发生的缺页次数为7。
LRU算法:
| 访问页面 | 内存中的页面 | 缺页次数 |
|----------|--------------|----------|
| 2 | 2 | 1 |
| 3 | 2、3 | 1 |
| 2 | 3、2 | 1 |
| 1 | 1、3 | 1 |
| 5 | 5、1、3 | 1 |
| 2 | 2、5、1 | 2 |
| 4 | 4、5、2 | 3 |
| 5 | 5、4、2 | 3 |
| 3 | 3、4、2 | 4 |
| 2 | 2、3、4 | 5 |
| 5 | 5、3、2 | 6 |
| 2 | 2、5、3 | 7 |
因此,使用LRU算法时,程序访问过程中所发生的缺页次数为7。
综上可见,无论是FIFO算法还是LRU算法,该程序访问过程中所发生的缺页次数都是7次。
阅读全文