操作系统实验报告 2012 年 12 月 24 日 学 号 1008114124 姓 名 L 刘凯利 时 间 12 月 27 日 专 业 计算机科学与技术 班 级 计科二班 实验题目： 存储器管理 实验目的： 1.通过模拟实现最佳页面置换的算法，熟悉存储器管理方式； 2.掌握虚拟存储请求页式存储管理中几种页面置换算法的基本思想，并用三种至少三种算法来模拟实现； 3.比较对几种置换算法页面，对比他们的优缺点，并通过比较更换频率来对比它们的效率； 实验原理： 为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分（段或页）调入内存便可运行。当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断） 由系统将其所需页面调入内存。 如果进程的许多页是存放在外存的一个连续区域中， 则一次调入若干个相邻的页， 会比一次 调入一页的效率更高效一些。 但如果调入的一批页面中的大多数都未被访问， 则又是低效的。 可采用一种以预测为基础的预调页策略， 将那些预计在不久之后便会被访问的页面， 预先调 入内存。如果预测较准确，那么，这种策略显然是很有吸引力的。但目前预调页的成功率仅 为 50%。且这种策略主要用于进程的首次调入时，由程序员指出应该先调入哪些页。 当进程在运行中需要访问某部分程序和数据时， 若发现其所在的页面不在内存，便即提出请求，由 OS 将其所需页面调入内存。由请示调页策略所确定调入的页，是一定会被访问的， 再加之请求调页策略比较易于实现，故在目前的虚拟存储器中，大多采用此策略。但这种策 略每次仅调入一页，故须花费较大的系统开销，增加了磁盘 I/O 的启用频率。 实验步骤： 1. 先进先出(FIFO)置换算法 通过淘汰最先进入内存的页面， 即选淘汰在内存中驻留时间最久的页面。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序 连接成一个队列，并设置一个替换指针，使它总指向最老的页面。 2. 最近久未使用(LRU)置换算法 根据页面调入内存后的使用情况来进行决策的，赋予每个页面一个访问字段，用来记录一个页面自上次被访问 以来所经历的时间， 当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。 3. 最佳（OPT）置换算法 所选择的被淘汰的页面，将是以后不使用的，或者是在未来时间内不再被访问的页面，采用最佳算法，通常可...
