实验三页面置换算法实验.docxVIP

实验三页面置换算法实验 实验三页面置换算法实验 PAGE PAGE / NUMPAGESPAGE10 实验三页面置换算法实验 PAGE 《操作系统原理》实验报告 实验三 页面置换算法实验 专业：计算机科学与技术 学号：030840204 姓名：简郸 实验日期：2010-5-22 一、实验目的 经过模拟实现央求页式储藏管理的几种基本页面置换算法，认识虚假储藏技术的特点，掌握虚假储藏央求 页式储藏管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 二、实验要求 设计一个虚假储藏区和内存工作区，并使用下述算法计算接见命中率。 1．最正确裁汰算法（ OPT） 2．先进先出的算法（ FIFO） 3．近来最久未使用算法（ LRU） 三、实验方法内容 算法设计思路 1．假设分给一作业的内存块数为 4，每条指令占一个储藏单元， 每个页面中可存放 10条 指令； 2．设计一个程序，模拟一作业的执行过程。设该作业共有 160 条指令，即它的地址空间 为16页，最初作业的全部页面都还未调入内存。在模拟过程中，若是所接见的指令已经在 内存，则显示其物理地址，并转下一条指令。若是所接见的指令还没有装入内存，则发生缺页， 此时需记录缺页的次数，并将相应页调入内存。若是4个内存块中均已装入该作业的虚页面，则需进行页面置换；在全部160条指令执行达成后，请计算并显示作业运行过程中发生的缺页率。 ．