操作系统课程设计：lru页面置换算法.pdfVIP

操作系统功能模拟设计实验 题 目： lru 置换算法 （C 编写） 学生姓名： 计号 学 号： 1104032022 　 专 业： 网络工 　　 班 级： 11 网络工程二班 　 实验题目 LRU 页面调度算法处理缺页中断 一、实验目的： 了解和掌握寄存器分配和内存分配的有关技术 二、实验内容 （1）首先对LRU 页面调度算法原理进行深刻的理解和掌握； （2 ）选择一种熟悉的编程语言来实现对一组访问序列进行内部的cache 更新； （3 ）根据LRU 页面调度算法算法的要求设计相应的数据结构，如：记录访问序列的数 组、模拟内存 cache 的数组等等； （4 ）显示每个访问数进入cache 的操作并显示出每次访问后内存中序列的状态。 三、实验环境 Windows 系统，c 语言 四、实验主要步骤 （包括使用的数据结构的说明） 1、初始化及使用数据结构 开始的阶段，产生随机的访问序列，并用了结构体： struct page{ int pageframe[10]; // 表示页表 int flag; //标记是否有页面置换 int length; //用来访问序列的长度 int page_count; //页框的数目 int page_serial[20]; //存取随机产生的访问序列组 int count; //用来标识页框是否被装满 int k; //用于记录访问页表的指针 int pagetime[10]; //用来记录页框里面的数被访问的过后到再一次被访问所经历 的的时间 }p; 并初始化这些量; void init(){ //初始化所有页表 int i; p.flag=0; for(i=0;i10;i++){ p.pageframe[i]=-1; p.pagetime[i]=0; } for(i=0;i20;i++){ p.page_serial[i]=-1; } } 2、LRU 页面调度算法原理 LRU 页面调度算法是对要访问 cache 的访问序列进行更新的，当页表还是空的时候， 进来要访问的页如果页表里面有的话，就对它的访问记录加一，如果也表里面没有切页 表么有填满，就像页表里面添加。如果在页表填满以后，再一次有也要访问的时候，在 判断页表里面有没有要访问的页，如果没有则看页表里面的的序列哪一个页是最近最长 时间都没有被访问的，就将此页给替换程现在要访问的页。 3、创建访问的序列和页框 void create(){ int i,s; printf(\n 请输入页框数目:\n); scanf(%d,p.page_count); printf(\n 请输入要随机生成访问序列的长度:\n); // 自定义随机生成访问序列的长 度 scanf(%d,p.length); srand(rand()); //初始化随机数队列的种子 s=((float) rand() / 32767) * 50 + p.length; // 随机产生页面序列长度 for(i=0;is;i++) //产生随机访问序列 { p.page_serial[i]=((float) rand() / 32767) * 16 ; // 随机数的大小在 0-10 之间 } printf(\n\n\n\n); printf(访问序列为:\n); for(i=0;ip.length;i++) { printf(%d ,p.page_serial[i]); } printf(\n\n\n\n); printf(********************************); printf(\n\n