请求页式存储管理中常用页面置换算法模拟

《请求页式存储管理中常用页面置换算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机操作系统实验报告课程名称计算机操作系统实验项目名称请求页式存储管理中常用页面置换算法模拟学号20111214034班级计1103姓名韩瑶专业计算机科学与技术实验地点12J-661实验室济南大学信息科学与技术学院2013年xx月xx日14一、实验概述1.实验名称请求页式存储管理中常用页面置换算法管理2.实验目的（1）了解内存分页管理策略（2）掌握调页策略（3）掌握一般常用的调度算法（4）学会各种存储分配算法的实现方法。（5）了解页面大小和内存实际容量对命中率的影响3.实验内容（1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时

2、也考虑页面大小及内存实际容量对命中率的影响；（2）实现OPT算法(最优置换算法) 、LRU算法(LeastRecently) 、FIFO算法(FirstINFirstOut)的模拟；（3）使用某种编程语言模拟页面置换算法。二、实验环境C语言三、实验过程1.设计思路和流程图选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换14将页号放入物理块中，编号加1引用串编号大于物理块数?载入页号序列，从第0个得到页号开始页号在物理块中?根据选择的置换算法完成置换页号序列载完?结束是否是是是是2.算法实现14（1）OPT基本思想：是用一维数组page[pSI

3、ZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面。数组next[mSIZE]记录物理块中对应页面的最后访问时间。每当发生缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面。（2）FIFO基本思想：是用队列存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，而从队尾加入缺页。或者借助辅助数组time[mSIZE]记录物理块中对应页面的进入时间，每次需要置换时换出进入时间最小的页面。(3)LRU基本思想：是用一维数组page[pSIZE]存储页面号序列，memery[mS

4、IZE]是存储装入物理块中的页面。数组flag[10]标记页面的访问时间。每当使用页面时，刷新访问时间。发生缺页时，就从物理块中页面标记最小的一页，调出该页，换入所缺的页面。3.源程序并附上注释#include#include/*全局变量*/intmSIZE;/*物理块数*/intpSIZE;/*页面号引用串个数*/staticintmemery[10]={0};/*物理块中的页号*/staticintpage[100]={0};/*页面号引用串*/staticinttemp[100][10]={0};/*辅助数组*/

5、/*置换算法函数*/voidFIFO();voidLRU();voidOPT();/*辅助函数*/voidprint(unsignedintt);voiddesignBy();voiddownload();voidmDelay(unsignedintDelay);/*主函数*/voidmain(){inti,k,code;system("color0A");designBy();printf("┃请按任意键进行初始化操作...┃");printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━┛");14printf(">>>");getc

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

7、;k<=(pSIZE-1)/20;k++){for(i=20*k;(i

8、

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

10、rintf("*1.先进先出(FIFO)2.最近最久未使用(LRU