分配给作业A的内存物理块数分别为3和4页面走向为 1,2,6,5,1,5,2,5,7,4,5,6,2,1,7,2 5,2,4,3,5,2,1,用FIFOhe
时间: 2023-06-27 20:05:42 浏览: 124
FIFO页面置换算法的思想是将最先进入内存的页面替换出去,因此需要记录页面进入内存的先后顺序。根据题目,我们可以将页面进入内存的先后顺序表示为一个队列。
首先,我们将3个物理块分别标记为A、B、C。然后,按照页面进入内存的先后顺序,将页面依次加入队列中。
1. 页面1进入内存,此时A中为空,将页面1调入A中,此时A={1}。
2. 页面2进入内存,此时B中为空,将页面2调入B中,此时B={2}。
3. 页面6进入内存,此时C中为空,将页面6调入C中,此时C={6}。
4. 页面5进入内存,此时A中已经有了页面1,将页面1替换出去,将页面5调入A中,此时A={5},队列变为{2,6,5}。
5. 页面1再次进入内存,此时A中已经有了页面5,将页面5替换出去,将页面1调入A中,此时A={1},队列变为{2,6,1}。
6. 页面5再次进入内存,此时A中已经有了页面1,将页面1替换出去,将页面5调入A中,此时A={5},队列变为{2,6,5}。
7. 页面2再次进入内存,此时B中已经有了页面2,不需要进行置换,队列变为{6,5,2}。
8. 页面5再次进入内存,此时A中已经有了页面5,将页面5替换出去,将页面7调入A中,此时A={7},队列变为{6,2,7}。
9. 页面7进入内存,此时B中已经有了页面2,将页面2替换出去,将页面7调入B中,此时B={7},队列变为{6,7}。
10. 页面4进入内存,此时C中为空,将页面4调入C中,此时C={4},队列变为{6,7,4}。
11. 页面5再次进入内存,此时A中已经有了页面7,将页面7替换出去,将页面5调入A中,此时A={5},队列变为{6,4,5}。
12. 页面6再次进入内存,此时B中已经有了页面7,将页面7替换出去,将页面6调入B中,此时B={6},队列变为{4,5,6}。
13. 页面2再次进入内存,此时A中已经有了页面5,将页面5替换出去,将页面2调入A中,此时A={2},队列变为{6,2,4}。
14. 页面1再次进入内存,此时C中已经有了页面4,将页面4替换出去,将页面1调入C中,此时C={1},队列变为{6,2,1}。
15. 页面7再次进入内存,此时A中已经有了页面2,将页面2替换出去,将页面7调入A中,此时A={7},队列变为{6,1,7}。
16. 页面2再次进入内存,此时A中已经有了页面7,将页面7替换出去,将页面2调入A中,此时A={2},队列变为{6,1,2}。
17. 页面5再次进入内存,此时C中已经有了页面1,将页面1替换出去,将页面5调入C中,此时C={5},队列变为{6,2,5}。
18. 页面2再次进入内存,此时A中已经有了页面2,不需要进行置换,队列变为{6,5,2}。
19. 页面4再次进入内存,此时C中已经有了页面5,将页面5替换出去,将页面4调入C中,此时C={4},队列变为{6,2,4}。
20. 页面3进入内存,此时A中已经有了页面2,将页面2替换出去,将页面3调入A中,此时A={3},队列变为{6,4,3}。
21. 页面5再次进入内存,此时C中已经有了页面4,将页面4替换出去,将页面5调入C中,此时C={5},队列变为{6,3,5}。
22. 页面2再次进入内存,此时A中已经有了页面3,将页面3替换出去,将页面2调入A中,此时A={2},队列变为{6,5,2}。
23. 页面1再次进入内存,此时C中已经有了页面5,将页面5替换出去,将页面1调入C中,此时C={1},队列变为{6,2,1}。
最终的页面置换过程如下:
| 页面 | A | B | C |
| -------- | ---- | ---- | ---- |
| 初始状态 | | | |
| 1 | 1 | | |
| 2 | 1 | 2 | |
| 6 | 1 | 2 | 6 |
| 5 | 5 | 2 | 6 |
| 1 | 1 | 2 | 6 |
| 5 | 5 | 2 | 6 |
| 2 | 5 | 2 | 6 |
| 5 | 7 | 2 | 6 |
| 7 | 7 | 5 | 6 |
| 4 | 7 | 5 | 4 |
| 5 | 2 | 5 | 4 |
| 6 | 2 | 6 | 4 |
| 2 | 2 | 6 | 4 |
| 1 | 6 | 1 | 4 |
| 7 | 7 | 1 | 4 |
| 2 | 2 | 1 | 7 |
| 5 | 5 | 1 | 7 |
| 4 | 5 | 4 | 7 |
| 3 | 3 | 4 | 7 |
| 5 | 3 | 4 | 5 |
| 2 | 2 | 4 | 5 |
| 1 | 2 | 1 | 5 |
阅读全文