操作系统课程设计--请求页式存储管理.docVIP

操作系统课程设计--请求页式存储管理 操作系统课程设计 请求页式存储管理 学院: 学号: : 姓名 辅导老师: 1 操作系统课程设计 设计四: 1.设计目的 请求页式管理是一种常用的虚拟存储管理技术。本设计通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 2.设计内容: 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成: ? 50% 的指令是顺序执行的; ? 25% 的指令是均匀分布在前地址部分; ? 25% 的指令是均匀分布在后地址部分。 具体的实施方法是: ?在 [0,319] 的指令地址之间随机选取一起点 m; ?顺序执行一条指令; ?在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为 m′; ?顺序执行一条指令，其地址为 m′+1; ?在后地址 [m′+2,319] 中随机选取一条指令并执行 ; ?重复上述步骤? ~ ? ， 直到执行 320 次指令。 将指令序列变换成为页地址流 设:?页面大小为 1K; ?用户内存容量为 4 页到 32 页 ; ?用户虚存容量为 32K 。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为: 第 0 条 ~ 第 9 条指令为第 0 页 ( 对应虚存地址为 [0,9