已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,缺页率又为多少?
时间: 2023-08-31 07:20:09 浏览: 89
1. 采用FIFO页面淘汰算法时的缺页率计算:
首先,将访问页面的序列划分为若干个页面块,每个页面块包含两个页面,如下所示:
1 2
1 3
1 2
4 2
1 3
4 ?
其中,问号表示下一个将要访问的页面。由于只有两个物理块,因此无法同时存储两个页面块,因此需要进行页面置换。采用FIFO算法时,将被置换的页面是最早进入内存的页面。因此,第一次缺页时,由于内存中没有页面,需要将页面块1 2调入内存;第二次缺页时,由于页面块1 3不在内存中,需要将其调入内存,此时页面块1 2会被替换出去;第三次缺页时,由于页面块1 2不在内存中,需要将其调入内存,此时页面块1 3会被替换出去;以此类推,可以得到下表:
| 页面块 | 1 2 | 1 3 | 1 2 | 4 2 | 1 3 | 4 ? |
|--------|-----|-----|-----|-----|-----|-----|
| 缺页 | 1 | 1 | 2 | 3 | 2 | 4 |
因此,缺页率为6/11。
2. 刚使用过的页面作为淘汰对象时的缺页率计算:
采用刚使用过的页面作为淘汰对象的算法,也称为LRU算法(最近最少使用算法)。在这种算法中,每个页面都有一个访问时间戳,每次访问时更新时间戳。当需要淘汰页面时,选择时间戳最早的页面作为淘汰对象。
在本例中,刚使用过的页面作为淘汰对象,因此在每次淘汰时,都会将最近使用过的页面置换出去。因此,第一次缺页时,需要将页面块1 2调入内存;第二次缺页时,由于页面块1 3不在内存中,需要将其调入内存,此时页面块1 2会被替换出去;第三次缺页时,由于页面块2 1不在内存中,需要将其调入内存,此时页面块1 3会被替换出去;以此类推,可以得到下表:
| 页面块 | 1 2 | 1 3 | 1 2 | 4 2 | 1 3 | 4 ? |
|--------|-----|-----|-----|-----|-----|-----|
| 缺页 | 1 | 1 | 2 | 3 | 2 | 4 |
因此,刚使用过的页面作为淘汰对象时的缺页率也为6/11。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)