闽南师范大学操作系统课程设计内存LRU页面置换算法的设计探究.docxVIP

闽南师范大学操作系统课程设计内存LRU页面置换算法的设计姓名：学号：系别：计算机学院专业：网络工程专业年级：13网络2班指导教师：全秀祥、闫格2016年5月 15日目录一、课程设计项目介绍31.1 项目介绍3 1.2 设计目的3二、总体设计42.1 总体结构42.2 原理框图42.2 设计原理4三、详细设计53.1数据结构53.2程序流程图53.2代码及注释6四、运行结果144.1运行及测试结果144.2 使用说明书16五、课程设计小结与心得体会175.1 课设小结175.2 心得体会18一、课程设计项目介绍1.1 项目介绍内容：实现教材4.8节中所描述的LRU置换算法要求：假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）；运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。置换图如下所示：序列12560365365604270435111666666666666777332220005555554440005555333333300222444缺页√√√√√√√√√√√√√√√则缺页次数和缺页率为：缺页次数：15 缺页率：15/20=0.751.2 设计目的通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理。二、总体设计2.1 总体结构2.2 原理框图2.3 设计原理LRU：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的的时间Timer，当须淘汰一个页面时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰即选择现有页面中其Timer值最大的给予淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。详细设计3.1 数据结构typedef struct pages //定义一个结构体其成员有页面号//content和被访问标记timer；void Init(int QString[20]) //初始化内存块int findSpace(void) //查找是否有空闲内存int findExist(int curpage) //查找内存中是否有该页面int findReplace(void) //查找应予置换的页面void display(void) //显示void LRU(void) //LRU页面置换算法void BlockClear(void) //清空3.2 程序流程图3.3 代码及注释#include stdio.h#include string.h#include iostreamusing namespace std;int Bsize=3;int Psize=20;typedef struct pages //定义一个结构体{int content;//页面号int timer;//被访问标记}page;page block[8];//物理块page pages[20];//页面号串void Init(int QString[20]){//初始化int i; for(i=0; iBsize; i++){block[i].content = -1;block[i].timer = 0;}for(i=0; iPsize; i++){pages[i].content = QString[i];pages[i].timer = 0;}}int findSpace(void){//查找是否有空闲内存int i;for(i=0; iBsize; i++)if(block[i].content == -1)return i;//找到空闲内存，返回BLOCK中位置return -1;}int findExist(int curpage){//查找内存中是否有该页面int i;for(i=0; iBsize; i++)if(block[i].content == pages[curpage].content)return i;//找到内存中有该页面，返回BLOCK中位置return -1;}int findReplace(void){//查找应予置换的页面，被置换的页面的Timer值最大int pos = 0,i; for(i=0; iBsize; i++)if(block[i].timer = block[pos].timer)pos = i;//找到应予置换页面，返回BLOCK中位置retu