操作系统实验五请求页式存储管理.pptVIP

实验五 请求页式存储管理中常用页面置换算法模拟 班级：软件工程3班； 学号 姓名：孙园萍 一、实验目的 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响。 二、实验内容 （1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响； （2）实现OPT 算法 (最优置换算法)?、LRU 算法 (Least Recently)?、 FIFO 算法 (First IN First Out)的模拟； （3）会使用某种编程语言。 三、实验原理 分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。 在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪 个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。 一个好的页面置换算法，应