请求调页存储器管理方式的模拟.docVIP

课 程 设 计 课程设计名称： 计算机操作系统课程设计 专 业 班 级 ： 计算机科学与技术班 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2010.12.20 ～ 2010.12.24 计算机科学与技术 专业课程设计任务书 学生姓名 专业班级 学号 题 目 请求调页存储管理方式的模拟1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。3）置换算法：最近最久未使用（LRU）算法。通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 一 需求分析 请求调页存储管理方式的模拟请求调页存储管理方式 1．数据结构 依据给定的数据信息,数组必须以结构体实现,结构类型的层次结构如下: typedef struct BLOCK//声明一种新类型——物理块类型 { int pagenum;//页号 int accessed;//访问字段，其值表示多久未被访问 }BLOCK; 2．函数原型清单: Void main();//主函数 void init(int Bsize); //程序初始化函数 int findExist(int curpage);//查找物理块中是否有该页面 int findSpace(int Bsize);//查找是否有空闲物理块 int findReplace();//查找应予置换的页面 void display(int Bsize);//显示 void suijishu(int r);//产生320条随机数,显示并存储到temp[320] void pagestring();//显示调用的页面队列 void LRU(int Bsize);// LRU算法 3．全局变量： int Bsize; int pc;//程序计数器，用来记录指令的序号 int n;//缺页计数器，用来记录缺页的次数 static int temp[320];//用来存储320条随机数 BLOCK block[Bsize]; //定义一大小为4的物理块数组 三 运行环境(软硬件环境) 硬件:CPU,主板,内存,显示器,硬盘,显卡,键盘等等. 软件:WINDOWS XP, Visual c++应用软件. 四 开发工具和编程语言 开发工具:Visual c++ 编程语言:c语言 五 详细设计 #include iostream.h #includestdlib.h #includeconio.h #includestdio.h typedef struct BLOCK//声明一种新类型——物理块类型 { int pagenum;//页号 int accessed;//访问字段，其值表示多久未被访问 }BLOCK; int Bsize; BLOCK block[32]; //模拟内存块 int pc;//程序计数器，用来记录指令的序号 int n;//缺页计数器，用来记录缺页的次数 static int temp[320];//用来存储320条随机数 //************************************************************* void init(int Bsize); //程序初始化函数 int findExist(int curpage);//查找物理块中是否有该页面 int findSpace(int Bsize);//查找是否有空闲物理块 int findReplace();//查找应予置换的页面 void display(int Bsize);//