在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M分别为3和4时,请分别计算采用LRU和FIFO页面淘汰算法时,访问过程中所发生的缺页次数和缺页率,并比较所得结果
时间: 2024-06-02 21:08:31 浏览: 3
假设物理块数目为M=3时,LRU算法和FIFO算法的缺页次数和缺页率分别为:
- LRU算法:
| 访问页面 | 内存状态 | 缺页次数 | 缺页率 |
| -------- | -------- | -------- | ------ |
| 4 | 4 | 1 | 1/4 |
| 3 | 4 3 | 1 | 2/5 |
| 2 | 4 3 2 | 1 | 3/6 |
| 1 | 3 2 1 | 1 | 4/7 |
| 4 | 3 2 4 | 1 | 4/8 |
| 3 | 3 2 4 | 1 | 4/9 |
| 5 | 2 4 5 | 1 | 4/10 |
| 4 | 2 4 5 | 1 | 4/11 |
| 3 | 2 4 3 | 2 | 6/12 |
| 2 | 2 4 3 | 2 | 6/13 |
| 1 | 4 3 1 | 3 | 9/14 |
| 5 | 3 1 5 | 4 | 13/15 |
缺页次数为4,缺页率为13/15。
- FIFO算法:
| 访问页面 | 内存状态 | 缺页次数 | 缺页率 |
| -------- | -------- | -------- | ------ |
| 4 | 4 | 1 | 1/4 |
| 3 | 4 3 | 1 | 2/5 |
| 2 | 4 3 2 | 1 | 3/6 |
| 1 | 3 2 1 | 1 | 4/7 |
| 4 | 2 1 4 | 2 | 6/8 |
| 3 | 1 4 3 | 3 | 9/9 |
| 5 | 4 3 5 | 4 | 13/10 |
| 4 | 3 5 4 | 4 | 13/11 |
| 3 | 5 4 3 | 5 | 18/12 |
| 2 | 4 3 2 | 6 | 24/13 |
| 1 | 3 2 1 | 7 | 31/14 |
| 5 | 2 1 5 | 8 | 39/15 |
缺页次数为8,缺页率为39/15。
假设物理块数目为M=4时,LRU算法和FIFO算法的缺页次数和缺页率分别为:
- LRU算法:
| 访问页面 | 内存状态 | 缺页次数 | 缺页率 |
| -------- | -------- | -------- | ------ |
| 4 | 4 | 1 | 1/4 |
| 3 | 4 3 | 1 | 2/5 |
| 2 | 4 3 2 | 1 | 3/6 |
| 1 | 4 3 2 1 | 1 | 4/7 |
| 4 | 3 2 1 4 | 1 | 4/8 |
| 3 | 2 1 4 3 | 1 | 4/9 |
| 5 | 1 4 3 5 | 1 | 4/10 |
| 4 | 4 3 5 4 | 1 | 4/11 |
| 3 | 3 5 4 3 | 1 | 4/12 |
| 2 | 5 4 3 2 | 1 | 4/13 |
| 1 | 4 3 2 1 | 2 | 6/14 |
| 5 | 3 2 1 5 | 3 | 9/15 |
缺页次数为3,缺页率为9/15。
- FIFO算法:
| 访问页面 | 内存状态 | 缺页次数 | 缺页率 |
| -------- | -------- | -------- | ------ |
| 4 | 4 | 1 | 1/4 |
| 3 | 4 3 | 1 | 2/5 |
| 2 | 4 3 2 | 1 | 3/6 |
| 1 | 4 3 2 1 | 1 | 4/7 |
| 4 | 3 2 1 4 | 1 | 4/8 |
| 3 | 2 1 4 3 | 1 | 4/9 |
| 5 | 1 4 3 5 | 1 | 4/10 |
| 4 | 4 3 5 1 | 2 | 6/11 |
| 3 | 3 5 1 4 | 3 | 9/12 |
| 2 | 5 1 4 2 | 4 | 13/13 |
| 1 | 1 4 2 1 | 5 | 18/14 |
| 5 | 4 2 1 5 | 6 | 24/15 |
缺页次数为6,缺页率为24/15。
综上所述,在物理块数目为3和4时,LRU算法的缺页次数和缺页率均优于FIFO算法。因为LRU算法能够更好地利用了页面访问的局部性原理,尽可能地保留访问最频繁的页面,从而减少了缺页次数和缺页率。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)