OS实验4.docVIP

实验四 存储管理 实验内容 一、分区存储管理模拟 二、请求页式存储管理模拟 注：以上内容任选其一，运行环境、开发工具不限。 实验学时：2+2学时 实验性质：综合设计性 一、分区存储管理模拟 【实验目的】 设计一个虚拟内存工作区，并使用下述算法分配回收内存。 最先适应分配算法 最差适应分配算法 最佳适应分配算法 二、请求页式存储管理模拟 【实验目的】 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 先进先出的算法（FIFO） 最近最算法（LRU） 最近最不经常使用算法（NUR）* 最佳淘汰算法（OPT）* 最少访问页面算法（LFU）* 命中率=1-页面失效次数/页面地址流长度 程序设计中，首先用Srand()和Rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，针对不同的算法计算出相应的命中率。 报告格式： 统一封皮(学院统一格式)(一页) 目录(一页) 实验题目 实验要求(一页) 正文(另起一页) 一、方案设计 （技术方案、功能设计） 二、结构设计 1、数据结构设计 2、程序结构设计 （主函数、子函数结构设计或类结构设计） 三、程序设计 程序流程 （方法或函数流程） 四、编码调试 （主要问题及其解决办法） 五、实验总结 六、程序清单 （如程序太长，只附关键代码） 排版要求: 标题 黑体四号 居左 正文 宋体五号