#define rpNum 3 //实页块数 #define N 20 //页面引用串数目 #define MAX 100 //用于找最小访问时间的对比量,初值设置大一点 ElemType arr[N] = { 7,0,1,2,0,3,4,2,3,0,3,2,1,2,0,1,7,0,1 };//页面引用串 int count = 0; //记录一共多少次缺页 int sum = 1; //记录时刻 /...
1.先进先出(FIFO)算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存停留时间最久的给予淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替代指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在incheng中...
页面置换算法的模拟实现及命中率对比实验报告 一、问题描述 课程设计目的 (1)、通过请求页式管理方式中页面置换算法的模拟设计,了解虚拟存储 术的特点,掌握请求页式存储管理中的页面置换算法。 (2)、课程设计内容 模拟实现OPT(最佳置换)、FIFO和LRU算法,并计算命中率。
《FIFO算法来模拟实现页面的置换》实验报告 实验 时间 2011年05月16日 实验人 虎胆英侠 专业 计算机 学号 实验 名称 FIFO算法来模拟实现页面的置换 实验 环境 Windows系统,TC2.0 实验 目的 1.通过模拟实现FIFO页面置换的算法,了解虚拟存储技术的特点。 2.掌握虚拟存储请求页式存储管理中FIFO页面置换算法的基本思想...