OPT算法流程图:
开始
页面存入数组p[] 初始化内存块page[]
是
i++
P[i]是否已在内
存中
否
Page[]是否有空
否
是
将距离最远的页面从page[]中的页面置换
出去
直接将p[i]装入内存
i++
是
输出当前页面的
命中率
否
i<32
结束
Clock算法流程图:
开始
查询指针前进一步
否
页面访问位=0
置页面访问位=0
是
选择该页面淘汰
结束
五、实验数据及处理结果
随机产生指令流,并给出不同置换策略的命中率表。
发现OPT命中率较高。
六、实验体会或对改进实验的建议
存储管理子系统是操作系统中最重要的组成部分之一,它的目的是方便用户使用和提高存储器利用率。通过这次实验更加清楚了四种页面置换算法的实现过程,通过比较了解到了他们的异同之处。 七、参考资料
《计算机操作系统》西安电子科技大学出版社