请求分页系统中,设某进程共有9个页,分配给该进程的内存块数为5,进程运行时,实际访问页面的次序是0,1,2,3,4,5,0,2,1,8,5,2,7,6,0,1,2。 (1)采用FIFO页面置换算法,列出其页面置换次序和缺页中断次数,以及最后留驻内存的页号顺序。 (2)采用LRU页面置换算法,列出其页面置换次序和缺页中断次数,以及最后留驻内存的页号顺序。
时间: 2024-03-31 09:33:03 浏览: 141
好的,我会为您解答这个问题。
首先,需要说明的是,我无法直接操作您的系统,因此以下答案仅供参考。
(1)采用FIFO页面置换算法,页面置换次序和缺页中断次数如下:
| 访问页面 | 页面状态 | 缺页中断次数 | 页面置换次序 |
| -------- | -------- | ------------ | ------------ |
| 0 | 0 | 1 | 0 |
| 1 | 0,1 | 2 | 1 |
| 2 | 0,1,2 | 3 | 2 |
| 3 | 0,1,2,3 | 4 | 3 |
| 4 | 0,1,2,3,4| 5 | 4 |
| 5 | 1,2,3,4,5| 5 | 0 |
| 0 | 1,2,3,4,5| 5 | 1 |
| 2 | 1,2,3,4,5| 5 | 2 |
| 1 | 1,2,3,4,5| 5 | 3 |
| 8 | 1,2,3,4,8| 6 | 0 |
| 5 | 1,2,3,4,8| 6 | 1 |
| 2 | 1,3,4,8,2| 7 | 0 |
| 7 | 1,3,4,8,7| 8 | 1 |
| 6 | 1,3,4,8,6| 9 | 2 |
| 0 | 3,4,8,6,0| 10 | 0 |
| 1 | 4,8,6,0,1| 11 | 1 |
| 2 | 8,6,0,1,2| 12 | 2 |
最后留驻内存的页号顺序为8,6,0,1,2。
(2)采用LRU页面置换算法,页面置换次序和缺页中断次数如下:
| 访问页面 | 页面状态 | 缺页中断次数 | 页面置换次序 |
| -------- | -------- | ------------ | ------------ |
| 0 | 0 | 1 | 0 |
| 1 | 0,1 | 2 | 1 |
| 2 | 0,1,2 | 3 | 2 |
| 3 | 0,1,2,3 | 4 | 3 |
| 4 | 0,1,2,3,4| 5 | 4 |
| 5 | 1,2,3,4,5| 5 | 0 |
| 0 | 1,2,3,4,0| 6 | 1 |
| 2 | 1,3,4,0,2| 7 | 0 |
| 1 | 3,4,0,2,1| 8 | 2 |
| 8 | 3,4,0,2,8| 9 | 0 |
| 5 | 4,0,2,8,5| 10 | 1 |
| 2 | 4,0,8,5,2| 11 | 0 |
| 7 | 0,8,5,2,7| 12 | 1 |
| 6 | 8,5,2,7,6| 13 | 0 |
| 0 | 5,2,7,6,0| 14 | 1 |
| 1 | 2,7,6,0,1| 15 | 0 |
| 2 | 7,6,0,1,2| 16 | 0 |
最后留驻内存的页号顺序为7,6,0,1,2。
阅读全文