请求调页存储管理方式的模拟LFU(含源代码).docVIP

课 程 设 计 课程设计名称：请求调页存储管理方式的模拟 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2012.12.24-2012.12.28 计算机科学 专业课程设计任务书 学生姓名 专业班级 学号 题 目 请求调页存储管理方式的模拟1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。3）置换算法：（）算法。通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 填 表 说 明 1．“课题性质”一栏： A．工程设计； B．工程技术研究； C．软件工程（如CAI课题等）； D．文献型综述； E．其它。 2．“课题来源”一栏： A．自然科学基金与部、省、市级以上科研课题； B．企、事业单位委托课题； C．校、院（系、部）级基金课题； D．自拟课题。 1 需求分析 1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。3）置换算法：（）算法。通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。#define Bsize 4 定义一个全局的物理块大小4 struct BLOCK { 物理块类型的申明 int pagenum; //用于存储页号 int use; //用于计算最近使用次数 }; int num=0; //记录指令的序号 int n=0; //记录缺页的次数 static int temp[320]; //用来存储320条指令 struct BLOCK block[4]; //大小为4的物理块数组 int findExist(int curpage);//查找物理块中是否有该页面 int findSpace(); //查找是否有空闲物理块 int findReplace(); //查找应予置换的页面 void display(); //显示置换过程 void zhiling(); //产生320条指令,显示并存储到temp[320],并调度页号队列 void LFU(); //LFU算法 3 运行环境 软件：Windows 98及以上操作系统，Microsoft Visual C++ 6.0版本 硬件： 512M CPU内存及以上的计算机 4 开发工具和编程语言 开发工具：Microsoft Visual C++ 6.0 编程语言：C语言 5 详细设计{ int i; srand((int)time(NULL)); 产生随机数必须调用 printf(随机产生第一条指令号(0~320)：); num=rand()%320; 产生第一条随机指令 printf(%d,num); printf(\n\n\t按照要求产生32