南昌大学操作系统试验报告存储管理的模拟实现

1、=精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载=南昌大学操作系统实验报告存储管理的模拟实现南昌大学实验报告-存储管理的模拟实现学生姓名：张皓然学号：5501215001专业班级：本硕151实验类型：口验证口综合设计口创新实验日期：实验成绩：一、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。二、实验内容1.过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：50%的指令是顺序执行的；25%的指令是均匀分布在前地

2、址部分；25%的指令是均匀分布在后地址部分；#具体的实施方法是：A.B.C,D,E,F.精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载=精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载=在0,319的指令地址之间随机选区一起点M;顺序执行一条指令，即执行地址为M+1的指令；在前地址0,M+1中随机选取一条指令并执行，该指令的地址为M'顺序执行一条指令，其地址为M'+1;在后地址M'+2,319中随机选取一条指令并执行；重复AE,直到执行320次指令。2.指令序列变换成页地址流设：页面大小为1K;用户内存容量为4页到32页;用户虚存容量为32

3、K。在用户虚存中,按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条一第9条指令为第0页；第10条一第19条指令为第1；ooooooooooooooooooooo310条一第319条指令为第31页；按以上方式，用户指令可组成32页。3.计算并输出下述各种算法在不同内存容量下的命中率。A.FIFO先进先出的算法B.LRU最近最少使用算法C.LFU最少访问页面算法三、实精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤代码

4、如下:#include#include#include#include#ifndef_UNISTD_H#define_UNISTD_H#include#include#endif#defineTRUE1#defineFALSE0#defineINVALID-1#definetotal_instruction320指令流长#definetotal_vp32虚页页长#defineclear_period50/清零周期typedefstruct/页面结构intpn,页面序号pfn,页面所在内存区的帧号counter,单位时间内访问量time;pl_type;pl_typepltotal_vp;页面结

5、构数组structpfc_struct构intpn,页面控制结页面号pfn;内存区页面的帧号页面指针，用于维护内存缓冲区的链式结构structpfc_struct*next;typedefstruct精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载3精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载pfc_structpfc_type;主存区页面控制结构名称pfc_typepfctotal_vp,主存区页面控制结构数组*freepf_head,空闲页面头指针*busypf_head,/忙页面头指针*busypf_tail;面尾指针intdiseffect;忙页缺页计数

6、器intatotal_instruction;指令流数组intpagetotal_instruction;指令对应的页面号intoffsettotal_instruction;指令所在页面的庙移量初始化页面结构数组和页面控制结构数组intinitialize(int);intFIFO(int);先进先出intLRU(int);最近最久未使用intOPT(int);最佳置换算法intCLOCK(int);/clock置换算法intmain()ints;inti;srand(10*getpid();s=(int)(float)(total_instruction-1)*(rand()/(RAND_

7、MAX+);随机产生指令流for(i=0;iai=s;任选一指令访问点m精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载4=精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载=ai+1=ai+1;/顺序执行一条指令ai+2=(int)(float)ai*(rand()/(RAND_MAX+);执行前地址指令m'ai+3=ai+2+1;顺序执行一条指令s=(int)(float)(total_instruction-1)-ai+2)*(rand()/(RAND_MAX+)ai+2;printf(for(i=0;ipagei=ai/10;offseti=ai;不同

8、页面工作区各种替换策略的命中率表for(i=4;iFIFO(i);LRU(i);OPT(i);CLOCK(i);return0;+初始化页面结构数组和页面控制结构数组/total_pf;用户进程的内存页面数intinitialize(inttotal_pf)inti;diseffect=0;for(i=0;i/主存区页面控制结构的空闲页面头指针指向pfc0return0;最久最近未使用算法形参为用户进程的内存页面数目intLRU(inttotal_pf)intMinT;最小的访问时间精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载精选公文范文，管理类，工作总结类，工作计划类文档，

9、欢迎阅读下载intMinPn;拥有最小访问时间的页的页号inti,j;intCurrentTime;initialize(total_pf);初始化CurrentTime=0;diseffect=0;for(i=0;idiseffect+;缺页次数+1if(freepf_head=NULL)无空闲的页面MinT=100000;for(j=0;jplj.time&&plj.pfn!=INVALID)MinT=plj.time;MinPn=j;释放最久未访问的页面freepf_head=&pfcplMinPn.pfn;/最久未访问页面被换出主存plMinPn.pfn=INV

10、ALID;最久未访问页面的访问时间设置为无效plMinPn.time=-1;freepf_head->next=NULL;plpagei.pfn=freepf_head->pfn;plpagei.time=CurrentTime;freepf_head=freepf_head->next;elseplpagei.time=CurrentTime;CurrentTime+;printf(精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载6精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载return0;最佳置换算法intOPT(inttotal_pf)i

11、nti,j;intMaxD;将来最近一*访问距离的最大值intMaxPn;对应的页号intdis;距离计数器intdisttotal_vp;initialize(total_pf);diseffect=0;for(i=0;iOPT算法流程图：开始页面存入数组p初始化内存块page是i+Pi是否已在内存中否Page是否有空否是将距离最远的页面从page中的页面置换出去直接将pi装入内存i+是输出当前页面的命中率否i结束Clock算法流程图：开始查询指针前进一步否页面访问位=0置页面访问位=0是选择该页面淘汰结束五、实验数据及处理结果随机产生指令流，并给出不同置换策略的命中率表。发现OPT命中率较高。六、实验体会或对改进实验的精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下