操作系统优质课程设计面置换算法LRU算法

1、实验报告题 目名 称页面置换算法（LRU算法）院 系信息学院班 级1106402完毕时间-05-17指引 教师肖赛男本次实验 成绩组长联系电话李国红邮件地址成员（姓名，学号）吕赟1106402-38重要任务算法勺组织，综合调度，程序运营界面勺 实现成员（姓名，学号）蔡祥1106402-09重要任务算法勺实现，测试，实验报告勺完毕主 要 原 理 及 所 参 考 的 资 料 （实验原理：页面置换算法（LRU算法）假定一种可以寄存网个页面H勺内存，当发生缺贝时，调入一种页面， 通过LRU算法求出应当置换出勺页面号。输入一连串勺页面号，程序自动 选择调出勺页面并计算缺页率。设计页面置换算法，这里采用近

2、来最久未使用置换算法LRU。LRU算 法勺实现要归功于一种8位勺寄存器勺实现。包 括 实 验 内 容 及 条 件 ）重要参照书计算机操作系统原理操作系统算法流程图:西安大学出版社电子工业出版社汤子瀛主编William Stallings 著主 要 算 法 流 程 图 （ 包 括 实 验 步 骤 ）实验阐明：执行程序时，当主存没有可用页面时，为了选择裁减主存中日勺哪一页 面，腾出1个空闲块以便寄存新调入勺页面。裁减哪个页面勺首要问题是 选择何种置换算法。该程序采用LRU措施选择，依置换方略选择一种可置 换勺页面并计算它们勺缺页率以便比较。本 实 验 涉 及 的 主 要 算 法 细 节、业 说 明

3、（ 包 括 数 据 结 构 ）#include#include#define M 3#includeint reg2M;int count;int num;int N;/*初始化函数，数组reg0i寄存页面号，初始化为-1，reg1i当作寄存器，初始化为0*/void init()int i;count=0;num=0;N=pow(2,7);/* 二进制数 10000000*/for(i=0;iM;i+)reg0i=-1;reg1i=0;/*寻找数组a中日勺最小值，返回最小值相应日勺下标*/int min(int a)(int i,index=0;int min=a0;for(i=1;iai)

4、(min=ai;index=i;return index;/*判断页面号x与否在数组中，如果在，返回相应勺下标；否则返回-1*/int isIn(int x,int a)int i;int index=-1;for(i=0;iM;i+)if(ai=x)index=i;break;return index;/*判断虚拟日勺内存中与否已经存满了页面，如果满了，则返回-1，没有满 则返回找到空日勺相应日勺第一种下标*/int isFull(int a)(int i,index=-1;for(i=0;iM;i+)if(ai=-1)index=i;break;return index;/* 页面置换措施

5、 */ void swap(int x)int i,k,temp,temp0;int index=isIn(x,reg0);/*判断 x 与否在 reg0数组中*/if(index!=-1)reg1index=reg1indexAN; /*reg1index异或二进制数 10000000*/elsetemp=isFull(reg0);if(temp!=-1)/* 内存没有满，直接调入页面 */reg0temp=x;reg1temp=reg1tempAN;else if(temp=-1)k=min(reg1); /*置换出寄存器中数值最小日勺相应日勺下标日勺页面*/ temp0=reg0k; /*临时保存要换出日勺页面号*/ reg0k=x;reg1k=reg1kAN;printf(the page %d is exchanged out!n”,temp0);/* 打印要置换出日勺页号 */count+;/* 置换次数加 1*/for(i=0;i1; /* 寄存器中日勺所有数右移一位 */ main()int x;system