《操作系统》实验五页面置换算法模拟.pdf
版权申诉
43 浏览量
2023-06-07
13:29:03
上传
评论
收藏 458KB PDF 举报
实验五. 请求页式存储管理的模拟
[实验内容]:
熟悉虚拟存储管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法----最近最久未
使用算法（LRU），要求在每次产生置换时显示页面分配状态和缺页率。
[实验要求]：
1、运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解FIFO 页面置换算法和最近最久未使
用算法（LRU）置换算法后，给出最佳置换算法的模拟程序实现，并集成到参考程序中。
2、执行 2 个页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调节，在使用同一组访问序
列数据的情况下，改变页框数并执行 2 个页面置换模拟程序，查看缺页率的变化。
3、在每次产生置换时要求显示分配状态和缺页率。程序的地址访问序列通过随机数产生，要求具有足够的长度。
最好页框数和访问序列长度可调节。
实验的执行结果如下图所示（左下图为 FIFO 执行结果，右下图为 LRU 执行结果）：
资源评论
