综合性实验报告参考格式

《综合性实验报告参考格式》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、武夷学院综合性实验报告数学与计算机学院计科专业2011级（1）班2013-2014学年第一学期学号姓名指导教师课程名称操作系统实验项目名称存储器管理—页面置换算法同组成员实验地点瑞樟6-307实验时间实验目的与要求：通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验原理及内容：设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1．最佳淘汰算法（OPT）2．先进先出的算法（FIFO）3．最近最久未使用算法（LRU）实验设备与材料：1.硬件：PC机一

2、台2.软件：Windows操作系统、C语言,MyTC或VisualC++运行环境实验方法与步骤：1.实验思想:FIFO基本思想：是用队列存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，而从队尾加入缺页。或者借助辅助数组time[mSIZE]记录物理块中对应页面的进入时间，每次需要置换时换出进入时间最小的页面。LRU基本思想：是用一维数组page[pSIZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面。数组flag[10]标记页面的访问时间。每当使用页面时，刷新访问时间。发生缺页时，就从物理块中页面标记最小

3、的一页，调出该页，换入所缺的页面。OPT基本思想：是用一维数组page[pSIZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面。数组next[mSIZE]记录物理块中对应页面的最后访问时间。每当发生缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面。2.实验源程序：#include#include/*全局变量*/intmSIZE;/*物理块数*/intpSIZE;/*页面号引用串个数*/staticintmemery[10]={0};/*物理块中的页号*/staticintpage[100]=

4、{0};/*页面号引用串*/staticinttemp[100][10]={0};/*辅助数组*//*置换算法函数*/voidFIFO();voidLRU();voidOPT();/*辅助函数*/voidprint(unsignedintt);voiddesignBy();voiddownload();voidmDelay(unsignedintDelay);/*主函数*/voidmain(){inti,k,code;system("color0A");designBy();printf("┃请按任意键进行初始化操作...┃");printf("┗━━━━━━━━━━━━

5、━━━━━━━━━━━━━┛");printf(">>>");getch();system("cls");system("color0B");printf("请输入物理块的个数(M<=10)：");scanf("%d",&mSIZE);printf("请输入页面号引用串的个数(P<=100)：");scanf("%d",&pSIZE);puts("请依次输入页面号引用串(连续输入，无需隔开)：");for(i=0;i

6、puts("输入的页面号引用串为：");for(k=0;k<=(pSIZE-1)/20;k++){for(i=20*k;(i

7、

8、(((i+1)%20)&&(i==pSIZE-1)))printf("%d",page[i]);elseprintf("%d",page[i]);}}printf("***********************");printf("*请选择页面置换算法：ttt*");printf("*-------------------------------

9、----------*");printf("*1.先进先出(FIFO)2.最近最久未使用(LRU)*");printf("*3.最佳(OPT)4.退出*");printf("***********************");printf("请选择操作：[]bb");scanf("%d",&code);switch(code){case1:FIFO();break;case2:LRU();break;case3:OPT();break;case4:system("cls");syst