电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验八页面置换模拟程序设计C语言实验

实验八页面置换模拟程序设计C语言实验_第1页
1/7
实验八页面置换模拟程序设计C语言实验_第2页
2/7
实验八页面置换模拟程序设计C语言实验_第3页
3/7
实 验 八 页 面 置 换 模 拟 程 序 设 计 一 、 【 实 验 目 的 】 加 深 对 请 求 页 式 存 储 管 理 实 现 原 理 的 理 解 , 掌 握 页 面 置 换 算 法 。 二 、 【 实 验 内 容 】 1. 假 设 分 给 一 作 业 的 内 存 块 数 为 4, 每 个 页 面 中 可 存 放 10 条 指 令 。 2. 用 C 语 言 设 计 一 个 程 序 , 模 拟 一 作 业 的 执 行 过 程 。 设 该 作 业 共 有 320 条指 令 , 即 它 的 地 址 空 间 为 32 页 , 目 前 它 的 所 有 页 面 都 还 未 调 入 内 存 。在 模 拟 过 程 中 ,如 果 所 访 问 的 指 令 已 经 在 内 存 , 则 显 示 其 物 理 地 址 , 并 转 下 一 条 指 令 。 如 果 所 访 问的 指 令 尚 未 装 入 内 存 , 则 发 生 缺 页 , 此 时 需 记 录 缺 页 的 次 数 , 并 将 相 应 页 调 入 内 存 。如 果 4 个 内 存 块 中 均 已 装 入 该 作 业 的 虚 页 面 , 则 需 进 行 页 面 置 换 。 最 后 显 示 其 物 理地 址 , 并 转 下 一 条 指 令 。 在 所 有 320 条 指 令 执 行 完 毕 后 , 请 计 算 并 显 示 作 业 运 行 过程 中 发 生 的 缺 页 率 。 3. 置 换 算 法 : 请 分 别 考 虑 OPT、 FIFO 和 LRU 算 法 。 4. 作 业 中 指 令 的 访 问 次 序 要 求 按 下 述 原 则 生 成 : 50%的 指 令 是 顺序 执 行 的 。 25%的 指 令 是 均 匀分 布在 前 地 址 (即 低地 址 )部分 。 25%的 指 令 是 均 匀分 布在 后 地 址 (即 高地 址 )部分 。 具体的 实 施办法 是 : ① 在 [0, 319]之间 随机选取一 条 起始执 行 指 令 , 其 序 号为 m; ② 顺序 执 行 下 一 条 指 令 , 即 序 号为 m+1 的 指 令 ; ③ 通过 随机数 , 跳转 到前 地 址 部分 [0, m-1]中 的 某条 指 令 处, 其 序 号为 m1; ④ 顺序 执 行 下 一 条 指 令 , 即 序 号为 m1+1 的 指 令 ; ⑤ 通过 随机数 , 跳转 到后 地 址 部分 [m1+2, ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验八页面置换模拟程序设计C语言实验

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部