“理想型淘汰算法(OPT)”页面置换算法。计算缺页次数并返回。其中分配内存页面数为3,访问页面序列长度为17,访问页面序列为{ 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 }
时间: 2023-09-27 12:04:52 浏览: 166
好的,理想型淘汰算法(OPT)页面置换算法的计算过程如下:
假设内存中已经有 3 个页面,分别是 {a, b, c},访问页面序列为 { 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 }。
1. 访问页面 7,由于内存中没有页面 7,发生缺页,将页面 7 加入内存,此时内存页面为 {7, b, c},缺页次数为 1。
2. 访问页面 0,由于内存中没有页面 0,发生缺页,将页面 0 加入内存,此时内存页面为 {7, 0, c},缺页次数为 2。
3. 访问页面 1,由于内存中没有页面 1,发生缺页,将页面 1 加入内存,此时内存页面为 {7, 0, 1},缺页次数为 3。
4. 访问页面 2,由于内存中没有页面 2,发生缺页,将页面 2 加入内存,此时内存页面为 {7, 0, 2},缺页次数为 4。
5. 访问页面 0,由于内存中已经有页面 0,不发生缺页,此时内存页面为 {7, 0, 2},缺页次数为 4。
6. 访问页面 3,由于内存中没有页面 3,发生缺页,此时内存页面为 {7, 0, 3},缺页次数为 5。
7. 访问页面 0,由于内存中已经有页面 0,不发生缺页,此时内存页面为 {7, 0, 3},缺页次数为 5。
8. 访问页面 4,由于内存中没有页面 4,发生缺页,将页面 4 加入内存,此时内存页面为 {7, 0, 4},缺页次数为 6。
9. 访问页面 2,由于内存中已经有页面 2,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
10. 访问页面 3,由于内存中已经有页面 3,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
11. 访问页面 0,由于内存中已经有页面 0,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
12. 访问页面 3,由于内存中已经有页面 3,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
13. 访问页面 2,由于内存中已经有页面 2,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
14. 访问页面 1,由于内存中已经有页面 1,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
15. 访问页面 2,由于内存中已经有页面 2,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
16. 访问页面 0,由于内存中已经有页面 0,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
17. 访问页面 1,由于内存中已经有页面 1,不发生缺页,此时内存页面为 {7, 0, 4},缺页次数为 6。
因此,理想型淘汰算法(OPT)页面置换算法的缺页次数为 6。
阅读全文