实验报告三内存页面置换算法的设计.docVIP

实验报告三 ——内存页面置换算法的设计 姓名：丛菲 学号：20100830205 班级：信息安全二班 一、实习内容 二、实习目的 本实习要求学生通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 三、实习题目 则缺页次数和缺页率按下图给出: 2. 假定分配给该进程的页块数为3，页面访问序列长度为20。本实验可以采用数组结构实现，首先随机产生页面序列，当发生请求调页时，若内存已满，则需要利用LRU算法，将当前一段时间内最久未使用过的页替换出去。 模拟程序的算法如下图： 四、实现代码为： #includestdio.h #define M 3 #define N 20 #define Myprintf printf(|+++++++++++++++++++|\n) /*表格控制*/ typedef struct page { int num; /*记录页面号*/ int time; /*记录调入内存时间*/ }Page; /* 页面逻辑结构，结构为方便算法实现设计*/ Page b[M]; /*内存单元数*/ int c[M][N]; /*暂保存内存当前的状态：缓冲区*/ int queue[100]; /*记录调入队列*/ int K;