实验五 虚拟内存页面置换算法.docVIP

实验五 虚拟内存页面置换算法 一、 需求分析 1 1.输入的形式和输入值的范围 2 2.输出的形式 2 3.程序所能达到的功能 3 4.测试数据 4 二、 概要设计 5 1.抽象数据类型的定义 5 2.主程序的流程 6 3.程序各模块之间的层次(调用)关系 7 三、 详细设计 7 1.void FIFO() 7 2.void OPI() 8 3.void LRU() 10 四、 调试分析 11 1.发现的问题 11 2.算法的性能分析(包括基本操作和其它算法的时间复杂度和空间复杂度的分析)及其改进设想； 11 3.解决方法 11 4.经验和体会 12 五、用户使用说明 12 六、测试结果 12 七．附录 14 需求分析 需求 在进程运行过程中，若其所访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的对换区中。但应将哪个页面调出，需根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法。置换算法的好坏，将直接影响到系统的性能。一个好的页面置换算法，应具有较低的更好频率。从理论上讲，应将那些以后不再访问的页面换出，或把那些在较长时间内不再访问的页面调出。 实验目的 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。