存储器管理实验报K告.docVIP

操作系统实验报告 2012年 12月 24日 学 号 1008114124 姓 名 L刘凯利 时 间 12月27日 专 业 计算机科学与技术 班 级 计科二班 实验题目： 存储器管理 实验目的： 1.通过模拟实现最佳页面置换的算法，熟悉存储器管理方式； 2.掌握虚拟存储请求页式存储管理中几种页面置换算法的基本思想，并用三种至少三种算法来模拟实现； 3.比较对几种置换算法页面，对比他们的优缺点，并通过比较更换频率来对比它们的效率； 实验原理： 为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分（段或页）调入内存便可运行。当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断） 由系统将其所需页面调入内存。 如果进程的许多页是存放在外存的一个连续区域中， 则一次调入若干个相邻的页， 会比一次 调入一页的效率更高效一些。 但如果调入的一批页面中的大多数都未被访问， 则又是低效的。 可采用一种以预测为基础的预调页策略， 将那些预计在不久之后便会被访问的页面， 预先调 入内存。如果预测较准确，那么，这种策略显然是很有吸引力的。但目前预调页的成功率仅 为 50%。且这种策略主要用于进程的首次调入