内寸管理.docVIP

实 验 报 告 书 学 生 姓 名 学 号 班 级 2009 — 2010 学年 第 一 学期 《计算机操作系统》实验报告 实验名称 存储管理 实验序号 实验日期 实验人 一、实验目的和要求 存储管理的主要功能之一是合理地分配空间。请求页式管理一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。 （1）通过随机数产生一个指令序列，共320条指令。指令的地址按下原则生成： ①50%的指令是顺序执行的； ②50%的指令是均匀分布在前地址部分； ③50%的指令是均匀分布在后地址部分。 具体的实施方法是： ① [0，319]m; ②顺序执行一条指令，即执行地址为m+1的指令； ③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m； ④顺序执行一条指令，其地址为 m+ 1； ⑤在后地址[m+ 2，319]中随机选取一条指令并执行； ⑥重复上述步骤①-⑤，直到执行320次指令。 （2）将指令序列变换为页地址流 设：①页面大小为1k； ②用户内存容量为4页到32页； ③用户虚存容量为32k。 在用户虚存中，按每k存放10条指令排在虚存地址，即320条指令在虚存中的存放方式为： 第0条-第9条指令为第0页（对应虚存地址为[0，9]）； 第10条-第19条指令为第一页对应虚存地址为[10，19]）； 在本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 四、关键数据结构与函数的说明 。。。。。。。。。。。。。。。。。 五、编译与执行过程截图 。。。。。。。。。。。。。。。。。。。。 六、实验结果与分析 1．。。。。。。。。。。。。。。。。 2． 3． 七、调试时遇到的问题及解决方法（提供BUG截屏） 。。。。。。。。。。。。。。。。。。。。 八、调试后的程序源代码 。。。。。。。。。。。。。。。。。。。 九、实验体会 1．。。。。。。。。。。。。。。。。。。 2． 3． 北方工业大学 北方工业大学 2009-10-31 第2页/共5页 2009-10-31 第5页/共5页 北方工业大学