实验6 页面置换算法实验.pptVIP

实验6 页面置换算法实现 实验类型及目的 设计型实验。 理解页面置换相关理论； 掌握OPT、FIFO、LRU、Clock及改进型Clock置换算法。 观察不同算法的页面置换情况，分析比较不同算法的特点 实验内容 选择前面五种算法中的一种页面置换算法进行设计 设计页面置换相关数据结构； 给一个进程设计多个（≥10）页面； 设定为每个进程提供的页面数（≤5）； 可动态修改页面信息（包括调用标志和修改标志）； 实现该页面置换算法； 动态给出页面调用序列并进行调度； 输出置换结果。 实验要求 编写程序完成实验内容； 画出页面置换函数流程图； 撰写实验报告。 测试要求 修改页面使用标志5次以上； 如果页面置换过程中涉及到页面修改情况作为置换依据，则测试过程中修改标志应在5次以上； 进行3次以上页面调度。 实验指导 在进程运行过程中，若其要访问的页面不在内存而需要调入内存，但分配该进程的内存空间已经用完时，为了保证该进程能继续执行，需要从内存中把该进程的一些页调入外存中的对换区，但调出那个页面，可以采用不同的算法。 不同的算法对系统性能有不同的影响。 Clock算法 方法：为每页设置一个访问位，用它来表示该页的使用情况（访问时置1）。用链接指针将内存中的所有页面链成一个循环队列。 Clock算法：置换时，循环检查各页面的使用情况，将找到的第一个最近未用的页面置换出去。 0 1 2 3