实验五面调度算法模拟,实验报告

1、实验五面调度算法模拟,实验报告 计算机操作系统实验报告 实验五: : 页面调度算法模拟 学校： 院系： 班级: 姓名： 学号： 指导教师： 目 录 一、实验题目. 错误! 未定义书签。 二、实验学时. 错误! 未定义书签。 三、指导老师 误错? 错误! 未定义书签。 四、实验日期. 4 五、实验目的. 错误! 未定义书签。 六、实验原理. 错误! 未定义书签。 6。1 页面的含义. 错误! 未定义书签。 62 页面置换算法的含义 误错? 错误! 未定义书签。 6.3 置换算法 4 ?63.1 最正确置换算法（ptimal) 误错? 错误! 未定义书签。 6。32 先进先出（f)页面置换算法 .

2、 5 。33 l置换算法 误错? 错误! 未定义书签。 七、实验步骤及结果 误错? 错误! 未定义书签。 7。1 验证最正确置换算法 5 ?71。1 实验截图. 错误! 未定义书签。 。1。2 实验分析 6 ?. 验证先进先出(fifo）页面置换算法 . 错误! 未定义书签。 .2。 实验截图 误错? 错误! 未定义书签。 7。2.2 实验分析 误错? 错误! 未定义书签。 7。3 验证 lru 置换算法 . 错误! 未定义书签。 7。3。 实验截图 误错? 错误! 未定义书签。 .3。2 实验分析 8 ?八、报告书写人. 错误! 未定义书签。 附录一 最正确置换算法（otma) 9 ?附录二

3、 先进先出(fifo）页面置换算法. 错误! 未定义书签。 附录三 l置换算法 误错? 错误! 未定义书签。 实验五：页面调度算法模拟 一、实验题目 页面调度算法模拟 二、实验学时 2 学时 三、指导老师 四、实验日期 01年 1月 1日星期一 五、实验目的 (1）熟悉操作系统页面调度算法 （2）编写程序模拟先进先出、lru 等页面调度算法,体会页面调度算法原理 六、实验原理 6 6 。1 1 页面的含义 分页存储管理将一个进程的逻辑地址空间分成假设干大小相等的片，称为页面或页。 6 6 。2 2 页面置换算法的含义 在进程运行过程中，假设其所要访问的页面不在内存而需把它们调入内存，但内存已无

4、空闲空间时，为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法（pepement alorthms)。 。3 3 置换算法 一个好的页面置换算法,应具有较低的页面更换频率.从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面调出。 .3. 最正确置换算法 (op i i al) 它是由 bady 于966 年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长（未来）时间内不再被访问的页面.采用最正确置换算法，通常可保证获得最

5、低的缺页率.但由于人目前还无法预知一个进程在内存的假设干个页面中,哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其它算法. 。2 3.2 先进先出（ fifo) 页面置换算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个队列,并设置一个指针，称为替换指针,使它总是指向最老的页面。 6 6 .3 。3 3 u lru 置换算法 lu 置换算法是选择最近最久未使用的页面予以淘汰。 七、实验步骤及结果 .1 验证最正确置换算法 7 7 。

6、1 实验截图 7. 。 实验分析 i 7 2 7 7 1 4 4 0 8 0 4 b 7 7 7 4 b2 2 2 2 2 b3 1 1 1 0 0 0 out 7 2 7 7 2 验证先进先出 (fif ）页面置换算法 7 7 。 2.1 实验 截图 7 7 。2 2 。 实验分析 in 1 1 b2 0 0 0 5 5 b3 3 6 8 8 out 7 7 。 验证 lr 置换算法 .3 实验截图 7.3 实验分析 9 6 7 7 3 7 1 2 7 0 b1 9 9 3 3 3 b2 6 6 6 6 1 1 1 0 b3 8 8 8 2 2 4 7 7 7 out 9 6 8 3 1 八

7、、报告书写人 附录一 最正确置换算法（ pt mal ） #inclu #defin 12 */ /*度长的列数机随?eine b / ? /数面页存内?int iinbf（nt buf,nt lt，n num) ；-=j，i ti? int axp； in ax=0; )+i；bi；0=i（rof? ? /)munti=ifub(fi? 1-回返，中u在当? rtun 1； els if(b=1）/ b 且，中 fb 在不 x 当?为空，那么把 x 填入 bu,并返回-1 ? ? ；munsilifub? ；2 ruter? ? ? ? for(=0; ? ? 部半后的il 在不i且并,满

8、fub 果如/ ）n=j（i?分，返回位置 i ? ? ;i uter? ? ru a;/返回距离最远的uf的位置 int ain（） int ls；/=,3，1,3，5，4，3，2，1，; ;pm,0=esuf,m，,f，i，bfub tni? /;0=egnahc tni? ? 数次换置? 数次断中 ；0turreni tni? 数次功成问访/ ；0=ysseus tni? snd（(nt）im（null）)； ）+i;i;=i(f? ；1-=iifb? ;)"nn（ftnirp? print（th optimal lst:)； for（=0；in；i+） ? ;0%）（a )t

9、(=isi? ? ；)itsil，d2”（ftnirp? ? ；)"n"(ftrp? pritf（th lost in optal：n”)； fr（i=0; else ? =buf; ；itsi=jfub? ；+gnhc? ? ;)"=uwn"(ftnip? ? ? for（m；mbufue;m+) ? printf（”%d ",bufm)；/ /*印打的换置页缺? ? ? ? ）+m;b<m（? ? ? /*印打的换置页缺*/；）" ”（ftnirp? ? sil，”nuo>-d gnac dni "（firp

10、?,tp）;*缺页置换的打印/ ? ? ? prn（”nn”）； ? ;）turti，”d%=tpuret”（ftir? ? ;)gnahc，”nd=egnhc”(fir? prif(uesuly=dn,suefull）; ? ； nrute? 附录二 先进先出（ fo) 页面置换算法 #ilude si.h> #ncude st.h> #inclde ele if（bufi=1） /*当 x 不在 buf 中，且 b为空，那么把填入 buf,并返回其位置 ? ? ? bui=x； ? ? ;2- nrer? ? ；0 rte? in n（） int lsn；/=4，3,2，1,4

11、，5，4,3，2，1,5； ;m，0esufub，m，j，nf，i,bfb tn? in ol; int chge=0;/ ? 数次换置? 数次断中/ ；0=trrtni ni? /；0=yllufsseus ni? 数次功成问访? ；）)ll(emit）ni(（ns? fr(=0;b；+) buif=-1； ptf（nn"）; ；）”:tsil fi eh"(ftnirp? or（0；in;i+） ? lii=（int) rand（）%10； ptf（”%2d"，isti）； ? rintf(”n”); pintf（”nth lost in ff：n"

12、）； ）+i;n ? ? ? ? printf（” in-%d nterut”,isti);*缺页中断的打印/ ee ? ;dlfb=m? ；isl=dlub? ? o=（ld)%（t)； ? /数据在uf 中的储存是循环的*/ ;+egnah? intf（”nebuf=”）； ? for(m=0；m<ufuse；m+) /印打的换置页缺* ；）mfb," d"(fnirp? ? )+;b 附录三 u lru 置换算法 inclue stdoh> includ stdih> #clue tie。h> define n 12 /*随机数列的长度/ ef

13、in /*内存页面数/ in isinuf(int b，nt ls,int nm） ;-=，i tn? ）+;b ;kaerb? ? ? ;j nter? int gt(nt u，int lit，in nu) int uf； t buffu=0； ；m，k，i t? )+m； ? ;+esuffub? ? ? ）b=eufb(fi? ? ? ? tun j； ? ? ? ；kerb? ? ? ? ? rtun 0； nt ain（) ;ntsil tni? /it li12= ；mt,0=sufub,，j，nf,，fub tni? n old=0; ；0=nahc tni? in intrru

14、pt=0； int essl=; ；）)ln（mit）n（dns? fo（0;i；i+） ufi=-1; rintf(”the random lis:"）; fr(i=0；n；+) ? ；0)（dnar ）tni(isil? prin("%2d”,isti); ? prin（”nn”); ；）”:url i tsol ehtn（ftnir? ；0=enac? / ? 数次的断中? f（i0；i;i+) ? ；)i，tsi，fb(fubnii=? )=（fi? ；）i,u(tg=lo? ；lofubpm? ? ;isil=doub? ；+gnac? ? ? ；）”fbwen"(ftirp? ? ）+m;suub ? ;+fub? nterupt+； ? ? ;)=fubwen”(ftrp? ? ? )+；u;0=m（rof? /*;)mfub, d”（fnirp? /*印打的数次断中页缺? ? ? ）+m；b;（rof? ? ? ;） "（ftirp? /缺页中断的打印 ? ? ? ? print（" in-d iterrn”，listi)；*缺页中断的打印*/ ? se? ;+yllufssus?