页式虚拟FIFO与LRU存储管理缺页中断的模拟算法并计算对应的物理地址.docVIP

页式虚拟FIFO与LRU存储管理缺页中断的模拟算法并计算对应的物理地址 FIFO 一 课程设计目的与功能 1目的 通过分析、设计和实现页式虚拟存储管理缺页中断的模拟系统，熟悉和掌握请求分页式存储管理的实现过程，重点掌握当请求页面不在内存而内存块已经全部被占用时的替换算法，熟悉常见替换算法的原理和实现过程，并利用替换算法的评价指标——缺页次数和缺页率，来对各种替换算法进行评价比较。设计并实现出的结果程序要能够很好地显示页面调入和替换详细信息。 请求分页的具体实现过程如图 请求分页流程图 数据结构 typedef struct page { //进程的虚页总数 int taskPageNum; //系统为程序分的内存块数 int memoryPageNum; //装入位标志 int isMemory; //页内偏移 int pageOffset; //其他 int info; }page; 三 源程序的主要部分 1 main函数 void main() { int i=0; printf(请输入1进入FIFO算法：\n输入2进入LRU算法\n); scanf(%d,i); if(i==1) FIFO(); else LRU(); } 替换算法实现函数 //先进先出算法 四 运行结果与运行情况分析 待调入页面数：5 可用物理块数：3 页面请求序列 0 1 3 4 1 2 0 3； 默认情况是将0号页面已调入内存 1 FIFO算法 运行结果，如图： 2 LRU算法 运行结果，如图： 结论 通过测试运行，可以看出结果程序能满足设计要求，提示用户对对输入进行限制，并提示用户输入选择算法，按照不同的替换算法处理并且显示请求页面的调入和替换情况。 附录 #includestdio.h #includemalloc.h #define page_size 1024 #define base_address 3000 typedef struct page { //进程的虚页总数 int taskPageNum; //系统为程序分的内存块数 int memoryPageNum; //装入位标志 int isMemory; //页内偏移 int pageOffset; //其他 int info; }page; //先进先出算法 void FIFO() { int flag=0; int mid_temp; int taskNum; int taskpage; int memoryBlockNum; int task_offset; int memory_block; printf(请输入虚页总数：\n); scanf(%d,taskNum); printf(请输入内存块数目：\n); scanf(%d,memoryBlockNum); memory_block=memoryBlockNum; //动态定义数组 page *p = (page *)malloc(taskNum*sizeof(page)); //对结构体初始化 for(int i=0;itaskNum;i++) p[i].taskPageNum=i, p[i].isMemory=0, p[i].memoryPageNum=-1, p[i].pageOffset=-1; //首先装入0号页 p[0].isMemory=1; p[0].memoryPageNum=flag; flag++; p[0].pageOffset=12; //输出页表装入情况 printf( 虚页号 内存块号 装入位 页内偏移 物理地址\n); for(int m=0;mtaskNum;m++) if(p[m].pageOffset!=-1) printf(%8d%8d%8d%8d%11d\n,p[m].taskPageNum,p[m].memoryPageNum,p[m].isMemory,p[m].pageOffset,p[m].memoryPageNum*page_size+base_address+p[m].pageOffset); else printf(%8d%8d%8d%8d \n,p[m].taskPageNum,p[m].memoryPageNum,p[m].isMemory,p[m].pageOffset); printf(请输入要调用的虚页号和页内偏移（中间用