文章目录
- 假定某请求分页存储管理系统中,进程的页面引用串为:1,4,5,3,5,1,6,4,1,2,6若系统分配给该进程内存物理块是3块。
(1)若按FIFO页面置换算法,请给出访页次序和缺页率。
| FIFO性能分析例(M=3) | |||||||||||
| 时刻 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| P | 1 | 4 | 5 | 3 | 5 | 1 | 6 | 4 | 1 | 2 | 6 |
| M | 1+ | 4+ | 5+ | 3+ | 3 | 1+ | 6+ | 4+ | 4 | 2+ | 2 |
| 1 | 4 | 5 | 5 | 3 | 1 | 6 | 6 | 4 | 4 | ||
| 1 | 4 | ||||||||||
该博客讨论了在一个请求分页存储管理系统中,进程页面引用串为1,4,5,3,5,1,6,4,1,2,6的情况。当系统分配3个物理块时,文章详细解释了使用FIFO(先进先出)页面置换算法的访页次序,并计算了缺页率。此外,还涉及到了逻辑地址到物理地址的转换问题,通过实例展示了如何将逻辑地址2:2060转化为物理地址3084。
| FIFO性能分析例(M=3) | |||||||||||
| 时刻 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| P | 1 | 4 | 5 | 3 | 5 | 1 | 6 | 4 | 1 | 2 | 6 |
| M | 1+ | 4+ | 5+ | 3+ | 3 | 1+ | 6+ | 4+ | 4 | 2+ | 2 |
| 1 | 4 | 5 | 5 | 3 | 1 | 6 | 6 | 4 | 4 | ||
| 1 | 4 | ||||||||||
3万+
1万+
862