文档介绍:+i+
实验四页面置换算法
、实验目的
理解并掌握模拟分页式虚拟存储管理的缺页中断,以及选择页面调度算法处理缺页中断。
二、实验内容及要求
选择一种或几种页面置换算法进行编程以实现该算法。
三、实验流程图
+i+i+
实验四页面置换算法
、实验目的
理解并掌握模拟分页式虚拟存储管理的缺页中断,以及选择页面调度算法处理缺页中断。
二、实验内容及要求
选择一种或几种页面置换算法进行编程以实现该算法。
三、实验流程图
+i+
"请输入页面访问序列"
<++
"%"&
""
<++
l(eym!=[mie]m[&q&]()!q=m
m)f='*l';ag
efl=a''g;
fl=a='*g')
o(rj=m-1;>j0;--j)
m[mje]m1[]j;
o(r=j0;<jm;+j+)
/查/页表,看是否缺页
++;q
缺页,则置标志为''
淘汰最先调入的页面调入当前访问的
四、
实验程序
1、F
算法
+i+
+i+
"输出结果为下表(代表为空,代表有缺页):
<++
=<++
"%"
HH
n"%t
2、LRU算法
+i+
请输入页面访问序列
查/页表,看是否缺页
缺页,则置标志为g'
输出结果为下表(代表为空,代表有缺页):
五、实验结果
1、FIFO(四内存块)
2、LRU(五内存块)
六、实验心得
通过这次实验,进一步了解了什么是缺页中断,以及处理缺页中断的
调度算法。通过自己编程,加深了对理论学习的理解。