虚拟内存页面置换算法实验报告

1、本文格式为word版，下载可任意编辑虚拟内存页面置换算法实验报告 软 件 学 院 上 机 实 验 报 告 课程名称： 操作系统原理 试验项目： 虚拟内存页面置换算法 实 验 室： 地狱 018 姓 名 : 死神 学 号： 专业班级 : 试验时间： 2021/12 13 试验成果 评阅老师 一、 试验目得及要求 通过这次试验，加深对虚拟内存页面置换概念得理解,进一步把握先进先出 fif、最佳置换pi 与最近最久未使用ru 页面置换算法得实现方法。结合 lux 得内层得分析方法查瞧内存得安排过程及 linu kenel 得内存管理机制 二、 试验性质 设计性 三、 试验学时 4 学时 四、 试验环

2、境 试验环境、试验环境： c 与+程序设计学习与试验系统 2、学问预备: （）使用 linu得基本命令； (2）了解 lix vtat、fre、to等命令查瞧inu系统得内存安排状况； （3） 把握虚拟内存页面置换算法 fo 等基本算法理论。 五、 试验内容及步骤 假设有个进程分别在 t1, ,时刻到达系统，它们需要得服务时间分别为s1， ,s。分别采纳先来先服务 fcs 与短作业优先 sjf 进程调度算法进行调度，计算每个进程得完成时间、周转时间与带权周转时间,并且统计 n 个进程得平均周转时间与平均带权周转时间。 步骤 通过已知最小物理块数、页面个数、页面访问序列、及采纳置换方式可以得出页

3、面置换得缺页次数与缺页率，及每次缺页时物理块中存储。 输入得形式 in pagordermxnumbr；/页面序列 t aenm，lacnum=,blockn;页面个数，缺页次数,最小物理块数 2、 输出得形式 doube lackparte/缺页率 缺页个数 每次缺页时物理块中存储 程序所能达到得功能 模拟先进先出 ffo、最佳置换 op与最近最久未使用 lr页面置换算法得工作过程.假设内存中安排给每个进程得最小物理块数为，在进程运行过程中要访问得页面个数为 n，页面访问序列为1, ，n,分别利用不同得页面置换算法调度进程得页面访问序列，给出页面访问序列得置换过程，计算每种算法缺页次数与缺页

4、率。测试数据,包括正确得输入及其输出结果与含有错误得输入及其输出结果。 程序中用到得全部抽象数据类型得定义、主程序得流程以及各程序模块之间得层次（调用)关系. in pagordemaxnumer;/页面序列 int gecontmaxmer=0；/计算内存内数据离下一次消失得距离 int penum,lacknu0，cnum;/页面个数,缺页次数,最小物理块数 dou lakperae0； bool ndls; 六、试验数据及结果分析 运行截图： 图、1 图、2 图、3 七、试验总结 这次试验,让我加深了对虚拟内存页面置换算法得理解，进一步把握先进先出 fifo、最佳置换 oi 与最近最久未

5、使用 lu 页面置换算法得实现方法。熟识 linu需要经过大量得试验、改进与思索，在编写代码得过程中遇到了一些问题要乐观面对并通过争论上网或者问老师解决。通过这次试验我了解了虚拟内存置换算法得一些学问,就是我对于所学习得专业学问得到了更好得巩固与提升。 附录 源程序清单 iclude ieam using namespace ; #in xnumbr 100 void oi（int pgeodmaxnuber,it pecontmxumber， int pagm,n lacknum，int locknum， double lacgate,bol ound） nt molemaxnumber；

6、it sm0； int i，j，k,; fr(i=0;iblocknum;i+）/将内存填满 modue=aederi； ;u )+；ij；0=j（rf cumodulej' ; ；ldnetoc lacknu=oknum； fo(i=blocknu；iagenum；i+） fond=false; fr（j=0;lock；j+ ）/遍历已存储,推断就是否缺页 f（module=gorder) fond=true; brea; if（found=fase)/缺页,选择替换 or（j；lockm；j+） /计算内存内数据离下一次消失得距离 pgcnt=; o(k=i；kpagenum;k+

7、） i（modulej!pagederk) pagecuntj+； esle ；kar ;tucegap=xm n it kn=0； 值大最出找/）+j;munkcolbj；0=j（rof if（peojax） ；jtnuogapxam kij； modulekid=pgorderi； lacknum+； ）+;3m ；0(rof ；' 'eldomtuoc ；ltoc lkpgerate（lacku1、0)pagenum； cut该算法缺页次数为：lacknumed； cot'该算法缺页率为：lackprte*100"enl; /*先进先出置换算法*/ vi

8、d fifo(int pagoremxnmber,int pcounanuber， egapka ebuod ,munkcolb ni，mncal tni，munp tniate，boo ound) int modulexnumber; it sum=0； int ，j，; for(=0;blocum；+）/将内存填满 modlpageore； ；+mus pagconti=-i; ）+j；=；0=（ro coudulej ； outenl; lacknu=blocknum； fo（iblocnm；ipgeu;i+） fou=flse； or（=0；jlocknu;j+ )/遍历已存储，推断就

9、是否缺页 f(modulej=georderi) ；eurt=duof brek; if（found=fal)/缺页，选择替换 ；0tnuocgaxam i n ind=； 值大最出找/）+;munkcolb；=j（rf f(pgecontjmax） ;tnuocegp=xm kid=j； fo(in k0;kblocu；+）/不就是最大值，则要+1 f（k！=kind) pagcuntk+； mouekd=pageoderi； pageoutkid=；/ 替换之后已经查询得次数改为0 lacknum+; or（m=； m3；m+） ; 'meludmtoc ;ldneuoc lkpa

10、geate=（acknm*、0）/agnu； cout该算法缺页次数为：lacknuenl； cu'该算法缺页率为:lackpgerte0%"edl； *最近最久未使用置换算法* vi lru（nt paerdrmaxumb，int peconaxnumr， apcl eluod ，muklb tni,mnkcal tni,munega tniate,bool found) int mouemxnuer； in sum0; int i，j,m; for（=0；ibocknum；i+)/将内存填满 modue=paeodei; sm+； agecouti=3i； )+；i=j；

11、0=j(ro coutmdulej' ' ;ldneuoc lckumocku; fo(=lm；pagenu;i+） oud=ase; f（j=；jblocknum；j+)/遍历已存储,推断就是否缺页 if(modulej=pageoderi） fund=tru； agcut=；/查询后，更改次数 or（i k=0;kblocku；k+） ）j=！k（fi gecu+； b; if(oun=fals）缺页,选择替换 ；tnuocegp=am tni it kind=0； 值大最出找/）j；mnkcbj；0=j(rof )xajtnuogap（ ;jtnuocegp=xam ki

12、d=; for（int k=0；kblocum；+) f(k！=ind） pagcoun+； mdulekindpageorderi; pageconti0；/ 替换之后未查询得次数改为0 ;+nkcal for（m0； 3;+） cotmodulm' ； ;ldnec lackpagrate=(lackm*1、0)/paenm; o该算法缺页次数为:lacknmed； cou该算法缺页率为：'lackpgerate100"%dl; int main （） it pageermanumer；/页面序列 in paecontxum0;/计算内存内数据离下一次消失得距离

13、in pagum，acknu0，blocnum;/页面个数,缺页次数，最小物理块数 ;0=etaegapkcl euo bool fod=false; ;3ecohc,2eoihc,=ecoic tni nt i=； ）=1ecoihc（eli ；:入输新重:,入输不:0；据数入输新重否是就toc cchioe2； if（ho2=） cou请输入页面个数:'； ;muneg nic ;数块理物小最入输请'tuo ；muncolbni cut'请输入页面序列：endl； for（i=;an；i+） ;edroegpnic ;'：rl-3，io2，fif-1：法算择选请tuoc ；3ecoihcnic i（chioc3=1) lb ，munkcal,muneap，tnuocgp,rega