- 1 - 页面置换算法 一．题目要求： 通过实现页面置换算法的FIFO 和LRU 两种算法，理解进程运行时系统是怎样选择换出页面的，对于两种不同的算法各自的优缺点是哪些。 要求设计主界面以灵活选择某算法，且以下算法都要实现 1 ) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 2 ) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 3 ) 最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。 4 ) 最不经常使用算法(LFU) 二．实验目的： 1、用C 语言编写 OPT、FIFO、LRU，LFU 四种置换算法。 2、熟悉内存分页管理策略。 3、了解页面置换的算法。 4、掌握一般常用的调度算法。 5、根据方案使算法得以模拟实现。 6、锻炼知识的运用能力和实践能力。 三、设计要求 1、编写算法，实现页面置换算法FIFO、LRU； 2、针对内存地址引用串，运行页面置换算法进行页面置换； 3、算法所需的各种参数由输入产生（手工输入或者随机数产生）； 4、输出内存驻留的页面集合，页错误次数以及页错误率； 四．相关知识： 1 ．虚拟存储器的引入： 局部性原理：程序在执行时在一较 短 时间内仅 限 于某个 部分；相 应 的，它 所访问的存储空 间也 局限 于某个 区 域 ，它 主要表 现在以下两个 方面：时间局限 性和空 间局限 性。 2 ．虚拟存储器的定 义 ： 虚拟存储器是只 具 有 请 求调入功 能和置换功 能，能从 逻 辑 上 对内存容 量 进行扩 充 的一种存储器系统。 3 ．虚拟存储器的实现方式 ： 分页请 求系统，它 是在分页系统的基 础 上 ，增 加 了请 求调页功 能、页面置换功 能所形 成的页面形 式 虚拟存储系统。 请 求分段 系统，它 是在分段 系统的基 础 上 ，增 加 了请 求调段 及分段 置换功 能后，所形 成的段 式 虚拟存储系统。 4 ．页面分配 ： 平 均 分配 算法，是将系统中所有 可 供 分配 的物 理块 ，平 均 分配 给 各个 进程。 按 比 例 分配 算法，根据进程的大 小 按 比 例 分配 物 理块 。 考 虑 优先的分配 算法，把 内存中可 供 分配 的所有 物 理块 分成 两部分：一部分按 比 例 地分配 给 各进程；另 一部分则 根据个 进程的优先权 ，适 当 的增 加 其 相 应 份 额 后，分配 ...
