OPT算法流程图:
开始
页面存入数组p[] 初始化内存块page[]
是
i++
P[i]是否已在内
存中
否
Page[]是否有空
否
是
将距离最远的页面从page[]中的页面置换
出去
直接将p[i]装入内存
i++
是
输出当前页面的
命中率
否
i<32
结束
Clock算法流程图:
开始
查询指针前进一步
否
页面访问位=0
置页面访问位=0
是
选择该页面淘汰
结束
五、实验数据及处理结果
随机产生指令流,并给出不同置换策略的命中率表。
发现OPT命中率较高。
六、实验体会或对改进实验的建议
存储管理子系统是操作系统中最重要的组成部分之一,它的目的是方便用户使用和提高存储器利用率。通过这次实验更加清楚了四种页面置换算法的实现过程,通过比较了解到了他们的异同之处。 七、参考资料
《计算机操作系统》西安电子科技大学出版社
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库南昌大学操作系统实验报告存储管理的模拟实现(3)在线全文阅读。
相关推荐: