2014综合性实验报告参考格式.docVIP

武夷学院综合性实验报告 数学与计算机学院 计科专业 2011级（1）班 2013-2014学年第 一 学期 学号 姓名 指导教师 课程名称 操作系统 实验项目名称 存储器管理—页面置换算法 同组成员 实验地点 瑞樟6-307 实验时间 实验目的与要求：通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1．最佳淘汰算法（OPT）2．先进先出的算法（FIFO）3．最近最久未使用算法（LRU） FIFO基本思想是用队列存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，而从队尾加入缺页。 LRU基本思想是用一维数组page[]存储页面，emery[mSIZE]是存储装入物理块中的页面。每当使用页面时，。发生缺页时，就从中页面标记最小的一页，调出该页，换入所缺的页面。OPT基本思想： 是用一维数组page[]存储页面emery[mSIZE]是存储装入物理块中的页面。每当发生缺页时，就从中，调出该页，换入所缺的页面。#include stdio.h #include stdlib.h /*全局变量*/ int mSIZE; /*物理块数*/ int pSIZE; /*页面号引用串个数*/ static int memery[10]={0}; /*物理块中的页号*/ static int page[100]={0}; /*页面号引用串*/ static int temp[100][10]={0}; /*辅助数组*/ /*置换算法函数*/ void FIFO(); void LRU(); void OPT(); /*辅助函数*/ void print(unsigned int t); void designBy(); void download(); void mDelay(unsigned int Delay); /*主函数*/ void main() { int i,k,code; system(color 0A); designBy(); printf(┃请按任意键进行初始化操作... ┃\n); printf(┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n); printf( ); getch(); system(cls); system(color 0B); printf(请输入物理块的个数(M=10)：); scanf(%d,mSIZE); printf(请输入页面号引用串的个数(P=100)：); scanf(%d,pSIZE); puts(请依次输入页面号引用串(连续输入，无需隔开)：); for(i=0;ipSIZE;i++) scanf(%1d,page[i]); download(); system(cls); system(color 0E); do{ puts(输入的页面号引用串为：); for(k=0;k=(pSIZE-1)/20;k++) { for(i=20*k;(ipSIZE)(i20*(k+1));i++) { if(((i+1)%20==0)||(((i+1)%20)(i==pSIZE-1))) printf(%d\n,page[i]); else printf(%d ,page[i]); } } printf(* * * * * * * * * * * * * * * * * * * * * * *\n); printf(* 请选择页面置换算法：\t\t\t *\n); printf(* *\n); printf(* 1.先进先出(FIFO) 2.最近最久未使用(LRU) *\n); printf(* 3.最佳(OPT) 4.退出 *\n); printf(* * * * * * * * * * * * * * * * * * * * * * *\n); printf(请选择操作：[ ]\b\b); scanf(%d,code); switch(code) { case 1: FIFO(); break; c