操作系统先进先出算法

1、南华大学计算机科学与技术学院课程设计报告(20112012学年度 第2学期)课程名称操作系统课程设计设计题目请求分页存储器管理系统成员朱志强(20104030338)专业电气信息 班级1003地点教师欧阳纯萍设计分工组员学号20104030338组员姓名朱志强总评成绩分工描述 及自我评 价主要工作是请求分页存储器管理系统的FIFO算法 本次课程设计自己认为已经尽力的做到了最好同学评价 等级同学评语签字：教师评分 等级教师评语1需求分析1.1题目描述在请求分页存储器管理系统中，我们需要一个页面置换算法，而先进先出算法 就是最早出现的一种算法，利用该算法可以实现页面的置换，实现内存的充分利 用，使

2、进程可以执行1.2先进先出（FIFO）该算法实现简单，只需把一个进程已调入内存的页面，按先后顺序链接成一个 队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。1、输入当前要调用的页面号2、判断该页面是否已在队列内，若在队列内，不执行任何操作若不在队列内。则执行以下操作判断队列是否已满若队列未满，直接把该页面号存入队列若队列已满，删除并返回队头元素，然后把该页面号存入队3、输出置换次数，依次输出置换出的页面1.3目的通过模拟实现请求页式存储管理的基本页面置换算法，了解虚拟存储技术的 特点，掌握虚拟存储请求页式存储管理中基本页面置换算法的基本思想和实现过 程。概要设计2.1算法思路在请求

3、分页存储器管理系统设计中，先进先出(FIFO)算法是一种给出页面 访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统 计缺页次数与页面置换操作，该算法总是先淘汰最先进入内存的页面，即选择在 内存中停留时间最久的页面予以淘汰。2.2先进先出算法步骤设置一些页面参数，int pagenum=0内存页面数int total=0要访问的页面总数int lacknumber缺页的总数设置一个队列int seque20=0;队列长度设置为20，且初值设为0执行算法输入 1,2,3,4,1,2,5,1,2,3,4,5以输入-1结束2.3数据结构Array020定义一个数组Void mai

4、n ()系统主函数Cin pagenum键盘输入页号详细设计* 程序流程图 *程序调试4.1程序源代码 #include using namespace std;int pagenum=0;int total=0;int lacknumber=0;/内存的页面数/要访问的叶面总数/缺页的总数void main()int array120;for(int y=0;y2;y+)for(int x=0;x20;x+)arrayyx = -1;int seque20 = 0;coutpagenum;cout请输入页面的访问顺序(输入-1结束):;for(int i=0;inum;if(num! = -

5、1)/0代表没有内容sequei = num;total + + ;Elsesequei = num;break;cout总的页面数为totalendl;/总的页面数int j=0;for(i=0;ipagenum;i+)刚开始置换前pagenum个空页面if(ipagenum)array0i=sequei;cout页面sequei进入内存endl;cout缺页 此时页面内容为”；for(int j=0;jpagenum;j+)coutarray0j ;cout(-1 代表没有内容)”endl;coutendl;int kk=0;for(i = pagenum;itotal;i+)int fl

6、ag=0;for(int k=0;kpagenum;k+)if(array0k =sequei)flag = 1;break;coutendl;if(flag = = 1) cout页面sequei进入内存endl;cout此时页面内容为”；for(int j=0;jpagenum;j+)coutarray0j” ”;coutendl;if(flag =0)int tem=array0kk;array0kk=sequei;cout页面sequei进入内存endl;cout缺页 页面tem被替换endl;cout此时页面内容为”；for(int j=0;jpagenum;j+)coutarray

7、0j ;coutendl;kk+;lacknumber+ + ;缺页数if(kk= = pagenum)kk=0;lacknumber=pagenum+lacknumber;cout缺页率= lacknumber”/total = float(lacknumber)/float(total)ent s and Sett ingsAd*inist rat orDebugCpp 1. exe页面2进入内存 恢页页面1枝替换 此时页面内容为2 页面3进入内存 恢页页面2报替换 此时页面内容为3页面4进入内存 恢页页面3被替换 此时页面内容为4换替加1面内1/y页面=1an页基S面页-Mes页辨缺prtocont