计算机操作系统页面置换算法_2014961712剖析

1、计算机操作系统实 验 报 告院系：兴湘学院班级：14级计算机科学与技术班学号：2014961712姓名：胡小庆指导老师：匡林爱实验名称：页面置换模拟实验日期：2015年12月03号目录实验目的：3实验过程：3概念：31虚拟存储器的引入 32. 虚拟存储器的定义 33. 虚拟存储器的实现方式 34. 页面分酉己4实验模拟方式 5实验总结：5实验中遇到的问题5可执行程序（附件）6源代码61.代码截图62程序截图8实验题目：页面置换模拟实验实验目的：1、用任何一种高级语言语言编写页面置换算法。2、熟悉内存分页管理策略。3、了解页面置换的算法。4、掌握一般常用的调度算法。5、根据方案使算法得以模拟实现

2、。实验过程：概念：1 虚拟存储器的引入局部性原理：程序在执行时在一较短时间内仅限于某个部分；相 应的，它所访问的存储空间也局限于某个区域， 它主要表现在以下两 个方面：时间局限性和空间局限性。2 .虚拟存储器的定义虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内 存容量进行扩充的一种存储器系统。3 .虚拟存储器的实现方式分页请求系统，它是在分页系统的基础上，增加了请求调页功能、 页面置换功能所形成的页面形式虚拟存储系统。请求分段系统，它是在分段系统的基础上，增加了请求调段及分 段置换功能后，所形成的段式虚拟存储系统。4. 页面分配平均分配算法，是将系统中所有可供分配的物理块， 平均分配

3、 给各个进程。按比例分配算法，根据进程的大小按比例分配物理块。考虑优先的分配算法，把内存中可供分配的所有物理块分成两部 分：一部分按比例地分配给各进程；另一部分则根据个进程的优先权， 适当的增加其相应份额后，分配给各进程。5. 页面置换算法常用的页面置换算法有 OPT、FIFO、LRU、Clock、LFU、PBA 等。实验模拟方式/*/为实验所编写的代码并没有真正的实现进程的调度，因为自己对 计算机底层的了解还不够，所以只是简单的根据用户的输入模拟调度“页面”.方法：把seanf()输入当做页面写入，把 printf() puts()输 出当做页面置换。实验用了“先进先出”和“最佳置换”两个置

4、换算法，编写的代码只是实现相应的置换算法的计算规则，可根据课本的119页的数据进行测试。/*/实验总结：实验中遇到的问题1在写代码的时候，忘记标注缺页中断了，后直接在未中断的页面作 了 |的标记，感觉也差不多。2实验仅仅是模拟了置换算法的书面计算方法，只能说是实现了计算 方法，没有真正的生成“页面”和“物理块”。可执行程序（附件）页面置换算法模拟.exe源代码1.代码截图fl :(直畑 * 12 州，海 Idh vkw 倉.th fhxjjert 祁卑 hdwgFads Tool”站來i衣ki； Wsinfls HepliBL aJ LLEiiBt P3IZI.1iin暫It4tl9 lilt

5、 P49tllQ'；|ltAtic fcnfc CVH|3|1O4|voii riro i i i姫T O*T|H帕网 盟豆匚F诃血1 1B.V lldM klJ時 M WdH I Ihint. 3.r hs « L;:cut* i *"“"2亠"“ am".霁兰艮简福总 j.<lttH.li!rtJ3U.> I i wlUM 1"专1prinTr I f “11盅色鼻法v“rvt i幅s3ti& :lKf：T*4 -:)|prLntf iJfltft -* 2O1+9«1TL1 2B3132&g

6、t;1If !»-： t>T*kkJpnni Fi-总页血阪的+竝5邛丿"in茴|总赵芍理第載且：“>=snJ i 计 B LaSIxE ;F=-intri"HllL；!ScEWCB ： "If>ul£ i ta-8 .prin.if i ">»|4-W1 *3- 30- F=0 fl；St AStAj i Xm1f«iri A.* i】？rIWlN»W&-4>6 Lirw 1. Eoiuwi 甘Inwri用 MlSmfflpQ 弋心阴"1J.1I*iie

7、IdH view Wch 岭祁 診H Mutg W"时 fwsh 2” 円也対 凶神心岭 S<wms 电嗜FEW*.-3 13 :33計II34ia¥*?5B«d41pziat r i -: L>.E + = d MT ；EP亍: Jl»*|M-ifif "fcld" . LM胆 L±n jFI KJ-! i r1 ivt t. If1irt- fllfFpxiEvtcr"r<KT|tea : fc'. -iF5i.EE L ! ,»feffadlXK i j foril-HkJ

8、 41cb3I3I：- ' *%! It-Ll-cplIZEi fi*+ipzlutE i-tfl d«ap ： ： I 口 "psiiiie iB FjjfffF i flig . I-'： r lElSl; 1+亠 IfeWMrtrMKTWBsWr"WlNDDW& W Lirw 并.CiAm MInw!SUH43for i flag: , !< l<»SX2t;l*)A<4if <t«M)i| (IHB4SJ“bsxzki"二遽淡中/怎*>printf ("IMIbl

9、)r XM”priatfCta - .teortlHSDJ70r>ooatlMM；72prwc£i*a*i t )74k >7«pxmt fJR» %tfttw.f«3XZX> ;”priatf C1LH*« M/t0na.fo3XZ£.pSX2£» ; pxiatf (aMA次©8 %atte. tM”priBtfyzw. ipsxu5FMZE"100小91證"80 X1？void rxroo84Li (lot MMrytl0-(0>:esiat tlM(10

10、)«(0>je<Iftt l.J.k.BJ7tnt «»*：>i»t co<mt-9j 一L t2«4m3XSK«90 1299for(3*Oo<aSIZEo»«>94>S)V<>叙ICodrWak* 12.11We (A VWw WmcH Prefect Md Mug witSmi Took Took*0o»»>*od» IrtiRfi »M»Read/W <MmAwmOOW$Q36 Une51.C

11、ohm4(斜I.i< CodrBkxki 12.11C<»ril.«SXa：l<p3XZE:l««)100ocrani:ooont.j;10«IOS104wmryfMsl phalli; for i)«0jFor( ,8; j <a3d: ”>/ 土出页"ror(w2r»<»sxa；B»«)if (tlM )<! (MSI I八理軽丘更直号否注中/ rorO-09k-0/J<BSXttJ3*«»"iea*ry

12、pg【A"wmOOW$ Q36 Uw t7.3m U斜I.i< CodrBkxki 12.11134 19S134 xn !>1>9X0W1«2143114X”14<X«7148 1«9150151 1>2 1»91941SS1S412 ise it*X<02«11421431<4 ICS1«foril-adX2£l<p3XZ£:l««>for 0-0, fc-O/joSIttjcoon”.f or(0;<2 X)tf .MMry(B MS UM break:nextMK«Xt >«n«KC(：)?0l U r o r ( ；; B<»s X ZC;)tf (&«xt : >n«sx(aaa|)for ()«0r j<bSXZEO»«> cewUH3：-»«*ry5MIt«wtiH3：-M»ryI3lxpxiBt ico«nt> j2.程序截图股皿il-W 一心圧比It壮射，I21W 兩lift |f 一戲庄您Afl已壮俘j ：