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

课程设计课程设计名称：计算机操作系统课程设计专业班：计算机科学和技术班学生的名字：学位：导师：课程设计时间： 2010.12.20 2010.12.24计算机科学和技术专业课程设计责任书学生姓名专业班学号主题请求寻呼存储管理方式的模拟2。课题的性质其他课题的来源制定课题指导教师同一组的名称主要内容1 )假定各页能够容纳10个指令，分配给作业的存储器块数为4。2 )用c语言模拟作业的执行过程。 此作业有320个指令，地址空间是32页，当前所有页都还没有保存在存储器中。 在模拟过程中，如果内存中已经有访问的命令，则显示其物理地址，然后继续下一个命令。 如果访问的命令还未加载到内存中，则会发生断页，记录断页的次数，并将相应的页调用到内存中。 如果四个内存块都加载到此作业中，则执行页面替换，最后显示其物理地址，然后执行以下命令。执行所有320指令后，请计算并显示作业执行过程中发生的页面不足率。3 )替换算法：最近最旧的未使用(LRU )算法。任务的要求通过页面、页面表、地址转换和页面替换过程的模拟，加深对页面调整系统的原理和实现过程的理解。参考文献任满杰等操作系统原理实用教程电子工业出版社2006汤子瀛计算机操作系统 (修订版)西安电子科技大学出版社2001张八尾学史美林计算机操作系统教程实验指导清华大学出版社2000罗宇等操作系统课程设计机械工业出版社2005审查意见教师签名：教室主任签名：年月日需求分析请求页存储管理方法的模拟是基于LRU算法的设计而设计的，通过学习计算机操作系统中请求页存储管理方法的几种算法，可以选择最近最不使用的算法、LRU算法来进行请求页存储管理两个概要设计1 .数据结构根据给定的数据信息，数组必须用结构来实现。 结构型的层次结构是：声明类型结构块/新类型物理块类型举止int pagenum； /页码int accessed； /访问字段。 表示有多少未被访问的值BLOCK；2 .函数原型列表：Void main ()； /主函数void init(int Bsize) /程序初始化函数搜索int findExist(int curpage) /物理块中是否有页面检查int findSpace(int Bsize) /是否有可用物理块int findReplace ()； /查找要替换的页面void显示(int bsize )/显示生成void suijishu(int r) /320个随机数，并将其显示并存储在temp320中void pagestring ()； /显示已调用的页队列语音大小(int bsize )/LRU算法3 .全局变量：int Bsize；电脑； /记录命令序列号的程序计数器PS； /用于记录缺失页数的缺失页计数器静态时间 320 ； 用于存储/320个随机数BLOCK blockBsize； /定义大小为4的物理块数组三工作环境(硬件和软件环境)硬件：CPU、主板、内存、显示器、硬盘、显卡、键盘等软件：WINDOWS XP、Visual c应用程序软件四种开发工具和编程语言开发工具：Visual c程序设计语言：c语言5详细设计#include#include#include#include声明类型结构块/新类型物理块类型举止int pagenum； /页码int accessed； /访问字段。 表示有多少未被访问的值BLOCK；int Bsize；封锁 32 ； /模拟存储器块电脑； /记录命令序列号的程序计数器PS； /用于记录缺失页数的缺失页计数器静态时间 320 ； 用于存储/320个随机数求求求求求求求求求求求求求求求求求求求void init(int Bsize) /程序初始化函数搜索int findExist(int curpage) /物理块中是否有页面检查int findSpace(int Bsize) /是否有可用物理块int findReplace ()； /查找要替换的页面void显示(int bsize )/显示生成void suijishu(int r) /320个随机数，并将其显示并存储在temp320中void pagestring ()； /显示已调用的页队列语音大小(int bsize )/LRU算法求求求求求求求求求求求求求求求求求求求void init(int Bsize )举止PS；for(i=0； I block .访问pos=i； /找到要替换的页面，返回到BLOCK中的位置以下返回pos；以下/- -void显示(int bsize )举止PS (PS=4)举止PS；for(i=0； i320|i0)举止printf (输入错误。 请再输入一次 n)；printf (第一个命令编号(0320 ): )；扫描( % d ，I )；以下while(i=0i=320 )举止suijishu(i )printf(*对应的调用页队列* * * * * * * * *n )；pagestring ()；printf，打印