操作系统请求分页式管理.docxVIP

操作系统课程设计 目录 一 、 需 求 分 析 1 设 计 目 的 1 设 计 要 求 1 解 决 方 案 2 4 ． 实 验 提 示 2 二 、 概 要 设 计 2 结 构 说 明 2 数 据 结 构 及 模 块 说 明 3 流 程 图 4 三 、 详 细 设 计 4 四 ． 调 试 分 析 14 五 、 总 结 17 遇 到 的 问 题 17 不 足 17 心 得 体 会 17 六 、 参 考 文 献 18 操作系统课程设计 课程设计题目：请求页式管理模拟实现 一、需求分析 请求页式管理是一种常用的虚拟存储管理技术。本设计通过请求页式存储 管理中页面置换算法模拟设计，了解虚拟 存储技术的特点，掌握请求页式管理 的页面置换算法。 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])； 第 10 条 ~ 第 19 条指令为第 1 页 ( 对应虚存地址为 [10,19] ) ； ┇ ┇ 第 310 条 ~ 第 319 条指令为第 31 页 ( 对应虚存地址为 [310,319]) 。 按以上方式，用户指令可组成 32 页。 第 0 页 操作系统课程设计 计算并输出下述各种算法在不同内存容量下的命中率。 先进先出的算法 (FIFO)；最近最少使用算法 (LRR)； 最少访问页面算法 (LFR)；最近最不经常使用算法 (NUR)。 3.解决方案 （一）FIFO 页面置换算法 先用 bool IsExit()函数判断请求页面是否在内存中，在内存中就直接运 行，不在的话，就通过 Simulate[x][y%M]算出先进来的页面，比如假如第 6 个 数内存中没有，那置换时第 6 行第 1 列数一定是第一个进来的，我 y 的值这时 候是 6，然后 y 除以 m 取余，就是 6 除以 5 取余也就是 1，然后将第一个置换出 来，下面的就是重复上面的过程了。每次要置换时 LackNum 的值就会加 1,最后 输出页面的置换的过程，算出缺页率。 （二）LRU 页面置换算法 先用 int IsExitLRU()函数判断请求页面是否在内存中，在内存中就直接 运行，不在的话，int Compare()算出需要置换的页面，这个功能的实现需要数 组 PageCount[]来实现。PageCount[]这个数组记录着内存里 5 个物理块使用情 况，找出需要置换的页面的列数，然后赋值给 k，再通过 Simulate[x][k] =PageOrder[x]语句置换，每次要置换时 LackNum 的值就会加 1,最后输出页面 的置换的过程，算出缺页率。 （三）OPT 页面置换算法 先用 int IsExitOPT()函数判断请求页面是否在内存中，在内存中就直接 运行，不在的话，int Compare()2 算出需要置换的页面，我将请求数后面产生 的的随机数一个一个和内存中的物理块的数比较，当相等的时候，记下相等的 物理块号，再做第二个循环，第二个循环比较是除了第一个记录下来的数之外 的 4 个数，相等的时候，再记下相等的物理块号，然后再做第三个循环...第四 个做完后返回 10 减去刚刚找到的物理块号之和。这