有一个请求分页式虚拟存储器系统,分配给某进程3个物理块,开始时内存装入第1,2,3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1.
时间: 2023-10-05 07:09:26 浏览: 2065
这道题需要用到页面置换算法来模拟虚拟存储器系统的工作过程。因为该进程只分配了3个物理块,所以如果当前内存中已经有3个页面,而又有新的页面需要调入内存,则需要使用页面置换算法将一个已经在内存中的页面替换出去。
下面是按照FIFO算法模拟该进程的页面访问过程:
| 页面号 | 1 | 2 | 3 | 备注 |
|--------|---|---|---|------|
| 1 | √ | | | 装入 |
| 2 | √ | √ | | 装入 |
| 4 | √ | √ | 4 | 装入 |
| 2 | √ | √ | 4 | 命中 |
| 6 | 6 | √ | 4 | 替换 |
| 2 | 6 | √ | 4 | 替换 |
| 1 | 6 | 1 | 4 | 替换 |
| 5 | 6 | 1 | 5 | 装入 |
| 6 | 6 | 1 | 5 | 命中 |
| 1 | 6 | 1 | 5 | 命中 |
其中,“√”表示该页面已经在内存中,“数字”表示该页面的页面号,“装入”表示该页面被调入内存,“命中”表示该页面在内存中被找到,“替换”表示需要替换一个已经在内存中的页面。
可以看到,在按照FIFO算法模拟该进程的页面访问过程中,总共发生了3次页面替换,分别是将页面4、6、1替换出去,而其他页面都命中了内存中已有的页面。
阅读全文