实验12 页面置换算法.ppt

页面置换算法执行分析 FIFO算法 LRU算法 程序代码段 注意红框内的代码有修改 运行结果如右图 FIFO算法 LRU算法 OPT算法 * main()函数 设每页存放一条指令 初始化后 pn pfn time 页 表 pl 0 -1 -1 1 -1 -1 2 -1 -1 3 -1 -1 4 -1 -1 5 -1 -1 6 -1 -1 7 -1 -1 8 -1 -1 9 -1 -1 10 -1 -1 11 -1 -1 12 -1 -1 13 -1 -1 16 -1 -1 14 -1 -1 15 -1 -1 17 -1 -1 18 -1 -1 19 -1 -1 4 5 3 4 11 12 1 2 6 7 4 5 6 7 0 1 4 5 0 1 页面走向 diseffect值为0 busypf_head, busypf_tail为空指针 freepf_head 内存 页框 pfc pn pfn next 0 1 3 -1 2 访问1st条指令后 pn pfn time 页 表 pl 0 -1 -1 1 -1 -1 2 -1 -1 3 -1 -1 4 0 -1 5 -1 -1 6 -1 -1 7 -1 -1 8 -1 -1 9 -1 -1 10 -1 -1 11 -1 -1 12 -1 -1 13 -1 -1 16 -1 -1