考虑下面的进程序列:3,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,4,0,1,内存的页数为4页。请分别使用 先进先出算法、最佳适应算法和近似淘汰(最久未被使用)算法分别放置进程,并计算各自的缺页率和命中率
时间: 2023-10-06 15:13:29 浏览: 36
先进先出算法(FIFO):
| 进程 | 页号 | 页框 | 缺页? |
|------|------|------|--------|
| 3 | 3 | 1 | Yes |
| 0 | 0 | 2 | Yes |
| 1 | 1 | 3 | Yes |
| 2 | 2 | 1 | Yes |
| 0 | 0 | 2 | No |
| 3 | 3 | 3 | Yes |
| 0 | 0 | 2 | No |
| 4 | 4 | 1 | Yes |
| 2 | 2 | 2 | Yes |
| 3 | 3 | 3 | No |
| 0 | 0 | 2 | No |
| 3 | 3 | 1 | Yes |
| 2 | 2 | 2 | No |
| 1 | 1 | 3 | No |
| 2 | 2 | 1 | Yes |
| 0 | 0 | 2 | Yes |
| 1 | 1 | 3 | No |
| 4 | 4 | 1 | Yes |
| 0 | 0 | 2 | No |
| 1 | 1 | 3 | No |
缺页率:11/20 = 0.55,命中率:9/20 = 0.45。
最佳适应算法(OPT):
| 进程 | 页号 | 页框 | 缺页? |
|------|------|------|--------|
| 3 | 3 | 1 | Yes |
| 0 | 0 | 2 | Yes |
| 1 | 1 | 3 | Yes |
| 2 | 2 | 1 | Yes |
| 0 | 0 | 2 | No |
| 3 | 3 | 1 | Yes |
| 0 | 0 | 2 | No |
| 4 | 4 | 1 | Yes |
| 2 | 2 | 1 | No |
| 3 | 3 | 1 | No |
| 0 | 0 | 2 | No |
| 3 | 3 | 1 | Yes |
| 2 | 2 | 1 | No |
| 1 | 1 | 3 | No |
| 2 | 2 | 1 | No |
| 0 | 0 | 2 | No |
| 1 | 1 | 3 | No |
| 4 | 4 | 1 | Yes |
| 0 | 0 | 2 | No |
| 1 | 1 | 3 | No |
缺页率:9/20 = 0.45,命中率:11/20 = 0.55。
近似淘汰算法(NRU):
| 进程 | 页号 | 页框 | 访问位 | 修改位 | 缺页? |
|------|------|------|--------|--------|--------|
| 3 | 3 | 1 | 1 | 0 | Yes |
| 0 | 0 | 2 | 1 | 0 | Yes |
| 1 | 1 | 3 | 1 | 0 | Yes |
| 2 | 2 | 1 | 1 | 0 | Yes |
| 0 | 0 | 2 | 1 | 0 | No |
| 3 | 3 | 1 | 1 | 0 | Yes |
| 0 | 0 | 2 | 1 | 0 | No |
| 4 | 4 | 1 | 1 | 0 | Yes |
| 2 | 2 | 1 | 1 | 0 | No |
| 3 | 3 | 1 | 1 | 0 | No |
| 0 | 0 | 2 | 1 | 0 | No |
| 3 | 3 | 1 | 1 | 0 | Yes |
| 2 | 2 | 1 | 1 | 0 | No |
| 1 | 1 | 3 | 1 | 0 | No |
| 2 | 2 | 1 | 1 | 0 | No |
| 0 | 0 | 2 | 1 | 0 | No |
| 1 | 1 | 3 | 1 | 0 | No |
| 4 | 4 | 1 | 1 | 0 | Yes |
| 0 | 0 | 2 | 1 | 0 | No |
| 1 | 1 | 3 | 1 | 0 | No |
缺页率:9/20 = 0.45,命中率:11/20 = 0.55。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.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)