2023年上海大学操作系统实验报告合集.pdf

《2023年上海大学操作系统实验报告合集.pdf》由会员分享，可在线阅读，更多相关《2023年上海大学操作系统实验报告合集.pdf（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、评分：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _上 海 大 学SHA N GHA I U NIVE R SITY操作系统实验报告学 院计算机工程与科学专 业计算机科学与技术学 号 14 1 2260 2学生姓名 余果 计算机操作系统实验一报告实 验 一 题 目：操作系统的进程调度姓 名：余 果 学 号：14122602实验环境 M ier osof t V i su a I Stud i o实验目的：进程是操作系统最重要的概念之一，进程调度又是操作系统核心的重要内容。本实习规定学生独立地用I高级语言编写和调试一个简朴的进程调度程序。调度算法可任意选择或自行设计。例如,简朴轮

2、转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容：1、设计一个有n 个进程工行的进程调度程序。每个进程由一个进程控制块(PCB)表达。进程控制块通常应包含下述信息:进程名、进程优先数、进程需要运营的时间、占用CPU 的时间以及进程的状态等,且可按调度算法的不同而增删。2、调度程序应包含2 3 种不同的调度算法，运营时可任意选一种，以利于各种算法的分析比较。3、系统应能显示或打印各进程状态和参数的变化情况，便于观测诸进程的调度过程。操作过程：1、本程序可选用优先数法或简朴轮转法对五个进程进行调度。每个进程处在运营R(ru n)、就绪W(wa i t)和完毕F(fin is

3、h)三种状态之一，并假设起始状态都是就绪状态W。为了便于解决,程序进程的运营时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下:P C B进程标记数链指针优先数/轮转时间片数占 用 CPU时间片数进程所需时间片数进程状态进程控制块链结构如下:其中：R U N 一当前运营进程指针；H E A D 一进程就绪链链首指针；T A I D 一进程就绪链链尾指针。2、算法与框图(1)优先数法。进程就绪链按优先数大小从高到低排列,链首进程一方面投入运营。每过一个时间片，运营进程所需运营的时间片数减1 ,说明它己运营了一个时间片，优先数也减3,理由是该进程假如在一个时间片中完毕不了，优先级应当减

4、少一级。接着比较现行进程和就绪链链首进程的优先数，假如仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运营。原运营进程再按其优先数大小插入就绪链，且改变它们相应的进程状态，直至所有进程都运营完各自的时间片数。(2 )简朴轮转法。进程就绪链按各进程进入的先后顺序排列，进程每次占用解决机的轮转时间按其重要限度登入进程控制块中的轮转时间片数记录项(相称于优先数法的优先数记录项 位 置)。每过一个时间片,运营进程占用解决机的时间片数加1,然后比较占用解决机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运营进程排到就绪链末尾，调度链首进程占用解决机，

5、且改变它们的进程状态，直至所有进程完毕各自的时间片。(3)程序框图运营结果:Priorit y 算法:RUNNING PROCESS/A I T I NG QUEUE:t y p e th e A I g o r ith r ZZTURNTIME 4340 0 06 4 7R W WUNNING PROCESS/A IT I NG QUEUE：RIORITV/ZTURNTI MEPUTIMELLTIMETATUS5204w4107w3407R2304wDRI ORITVZ/TURNTIMEPUTIMEILLTIME；TATUSR:PUT I MELLTI METfiTUS1115W16UDID

6、PRIORIT/TURNTIM ECPUTIMEftLLTIMESTATUS1 21 01 15 3W W3116B4107-113WRUNNING PROCESS：3/A ITIN G QUEUE：1 4 2 5DPRIORITY/TURNTIMEDPUTIMEALLTIMESTATUSRUNNING PROCESS：1S IT IN G QUEUE：4 2 5 3IDPRIORITY/TURNTIMEDPUTIMEnLLTIMESTATUSBSKBsasscsEEBaassncaasRUNNING PROCESS：4S IT IN G QUEUE：2 5 1 31 2 3 4 5201Dl

7、O RITVZ/TURNTIM E:PUT I MEILLTIMESTATUS1一2243-224-21-11URUNNING PROCESS：2WAITING QUEUE：5 4 1 3-1 7 -1 0PRIORIT/TURNTIMECPUTIMEILLU M ESTATUS-1 4 -1 0RUNNING PROCESSWAITING QUEUE：IDPRIORIT?/TUfiNTIMECPUTIMEALLTIMESTATUSRUNNING PROCESS：3WAITING QUEUE：4IDPRIORITV/TURNTIMECPUTIMEALLTIMESTATUS1460F13770F

8、T5040FT4761RTIDPRIORITV/TURNTIMECPUTIMEALLTIMESTATUSRUNNING PROCESS：NULLl/AITING QUEUE：Round Robin 算法:PRIORITV/TURNTIHECPUTIMEALLTIMESTATUSPRIORITV/TURNTIMECPUTIMEALLTIMESTATUSIPlease type the A Igor ithm ：R22R101221UIDPRIORITV/TURNTIMECPUTIMEfiLLTIMESTATUSPRIORITV/ZTURNTIMECPUTIMEALLI1MESTATUSRUNNI

9、NG PROCESS：1WAITING QUEUE：2 3 4 5RUNNING PROCESS：1WA I T I N G Q U E U E：2 3 4 5RUNNING PROCESS：2WA I T I N G Q U E U E：3 4 5 1RUNNING PROCESSWAITING QUEUE：D12345lORITV/XTURNTIME23241：PUTIME32235ILLTIME00003STATUSFFFFRIUNNING PROCESS：5M ITIN G QUEUE：D12345lORITV/XTURNTIME23241:PUTIME32236ILLTIME0000

10、2STATUSFFFFRIUNNING PROCESS：5S IT IN G QUEUE：D12345lORITVZ/TURNTIME23241:PUTIME32237ILLTIME00001：TfiTUSFFFFRIUNNING PROCESS：5M ITIN G QUEUE：D12345lORITV/XTURNTIME23241:PUTIME32238ILLTIME00000；TfiTUSFFFFFRUNNING PROCESS：NULLK IT IN G QUEUE：实验代码：操作系统实验一进程调度#include#inclu de#include#i nclu de co n st I

11、 o ng n=5;struct pcbtype。进程控制块结构(long id,p r iority,runtime,tota 1 time;char statu s /Rt W,F-运营，就 绪，完毕PCBn+l;long linkn+1;/链表结构0 10ng RUN,HEAD,TA I L;选择算法 long ChooseAlgo()(char sl 2 8;printf(H Please type the Algori t hm(PriorityRound Robin)：);ge t s(s);if(s 0=P|sO =p)。r e t urn 1;ret u r n 0;0)/初始

12、化。vo i d i nit()。I。ng i;ofor(i=1;i=n;i+)(PCBi .id=i;PCBi.priori ty =rand()%4+l;PCBi.runtime=0;PCB i .totalt i me=r a nd()%8+1;oPCB i.st a tus 二W;)显示进程调度状况 void s h o w i t()(lo n g i;n);。p r in tf(%-25s,ID);fo r(i=l;i=n;i+)pr i ntf(%4l d ,PCBi.i d);p rin tf(n%-2 5 s ,PR IO R IT/T U R N T IM E)；fo r(

13、i=l;i =n;i+)p r in t f(%4 Id,PCB i .p rio rity);p rin t f(n%-25s,CPU T IM E );fo r(i =1;i=n;i+)pri n t f(%4 Id,P C B i.r unt i me);p rin tf(n%-2 5s,AL L T IM E );f or(i=l;i =n;i +)p r i n tf(%4 ld,PCB i.t o t a 1 time);p r i n t f (n%-2 5 s ,STATUS );f or(i=1;i=n;i +)pr i nt f(%4c,PC B i .status);p

14、ri nt f(n n )；。i f(RUN!=-1)p r intf(RU NNIN&PROCESS：%ldn,RUN);else printf(R U N N IN G PROCESS：NULLXn);p r i ntf(W A IT IN G QUEUE:);f or(i=HEAD;i !=-1;i =1 i nk i )p rin tf(%I d ,i);oPrin tf(n n );)/优先数调度算法void main_prio r i ty()(Ion g i,j,k;1 o n g so r tn+l;o i n it();。/设立就绪链for(i=1;i=n;i+)sorti=

15、i；for(i=l;ii;j-)。if(P C B sort j .p r ior i+y PCB sort j-1 J.priorit y)。(k=sortj ;so r t j=sor+j-1 ;so r t j-1 =k;)0)0)HEAD二 so r t 1 ;for(i=1;in;i+)。1 inks o rt i=s o rt i+1;。TAIL=sortn;o|inkTAIL=-1;-R U N =-1;/就绪链设立完毕RUN=HEAD;oPCB RUN.status=R;HEAD=lin k HEAD?运营链首进程while(RUN!=-1)0 showit();PCBRUN

16、.t ot a It i me;PCBRUN.pr i o r i t y-=3;/优先级减 3P CBRUN.ru n tim e+;。i f (PCB R U N .to ta ltim e 二 二 0)。/进程运营完毕(oPCBRUN.status=F。o R UN 二 HEAD；oif(HEAD!=-1)oHEAD=link HEAD;PCBRUN.status=R;)e 1 se(i f(HEAD!=-1&PCBRUN.pr i ority PCB RUN.prior i ty)k=linkk;。i f(k=TAIL)(-lin k k =RUN;。/插入链尾之后TAIL=RUN;。

17、linkR U N =-1;。RUN=HEAD;oHEAD=linkH E A D;PCB RUN,status=R;)else(lin k RUN=linkk;插入链中I i nkk=RUN;。RUN=HEAD；。链首进程开始运营。HEAD=1 inkHEAD;。PCB RUN.s t atus=R ;)0)0)s h owi t();)/轮转调度算法o void main_rou nd _ robinQ。1 ong i;。i n i t();。设立就绪链oHEAD=l；f o r(i=1;in;i+)(。1 ink i =i+1;)TA IL 二 n;。1 i n kTAI L =-1;R

18、UN=-1;/就绪链设立完毕RUN 二 HEAD;PCB RUN.s ta tu s：RHEAD=lin k H E A D;/运营首进程w hile(RUN!=-1)(。show i t();PCB RUN.tot a Itim e;。PCB RUN.runt i me+;i f (PCB RUN.totaltim e=0)/进程运营完毕(。PCB RUN.status=F。R UN=HEAD;if (HEAD!=-l).HEAD=linkHEAD;。PCB RUN.stat us=R;0 else(if(HEAD!=-1&PCBRUN.r u ntim e%PC B RUN.p r ior

19、i t y=0)轮转时间到(PCB RUN.s t a tu s =W;插入链尾 link T AIL =RUN;dinkRUN=-l;TAIL=RUN;。RUN二HEAD;链首进程开始运营oHEAD=linkHEAD;P CB RUN.status=R)0)。show i t();6)主函数in t main。I o ng al g o;。srand(time(N U LL);algo=ChooseAIg o();o i f(a 1 go=1)(。main_p r i ority();/优先数法。e Ise(mai n _ round _ robin。;/简朴轮转法)printf(S YST

20、EM FINISHEbn );。re t urn 0;0)实验体会:通过写代码的过程更加清楚地了解了两种算法的思想和用处，对算法的了解加深的同事也锻炼了写代码的能力。计算机操作系统实验二报告实 验 二 题 目：死锁观测与避免姓 名：余果 学 号：1 4 1 2 2 6 0 2实 验 环 境：L in u x U b u n t u 系统实验目的：1、目的死锁会引起计算机工作僵死，导致整个系统瘫痪。因此,死锁现象是操作系统特别是大型系统中必须设法防止的。学生应独立的使用高级语言编写和调试一个系统动态分派资源的简朴模拟程序，观测死锁产生的条件，并采用适当的算法，有效的防止死锁的发生。通过实习，更直

21、观地了解死锁的起因，初步掌握防止死锁的简朴方法，加深理解课堂上讲授过的知识。2、规定（1）设计一个n个并发进程共享m 个系统资源的系统。进程可动态地申请资源和释放资源。系统按各进程的申请动态地分派资源。（2）系统应能显示各进程申请和释放资源以及系统动态分派资源的过程，便于用户观测和分析。（3）系统应能选择是否采用防止死锁算法或选用何种防止算法（如有多种算法）。在不采用防止算法时观测死锁现象的发生过程。在使用防止死锁算法时，了解在同样申请条件下，防止死锁的过程。实验内容：1、题目本示例采用银行算法防止死锁的发生。假设有三个并发进程共享十个系统。在三个进程申请的系统资源之和不超过1 0 时，当然不

22、也许发生死锁，由于各个进程申请的资源都能满足。在有一个进程申请的系统资源数超过10 时，必然会发生死锁。应当排除这二种情况。程序采用人工输入各进程的申请资源序列。假如给各进程分派资源，就也许发生死锁，这也就是不采用防止死锁算法的情况。假如，按照一定的规则，为各进程分派资源，就可以防止死锁的发生。示例中采用了银行算法。这是一种如同“瞎子爬山”的方法，即探索一步，前进一步,行不通，再往其他方向试探，直至爬上山顶。这种方法是比较保守的。所花的代价也不小。2、代码#i nclude usin g nam e s p a ce std;#i n c 1 u d e i nt Res 1 5 ；int n

23、,m;struct P ro c essin tH a d 1 5；in t M a x 1 5 ;int Need 1 5;bo o I IsEn d;P r oc e s s esl 5；int cur P rocess;in t Req 1 5;Proc e ss tmpProce s ses15;b ool I s End()b oo 1 R=tru e;for(int i=0;in;i+)wi f(P ro c esses i.IsEnd=f alse)。oR=f als e;“b r e ak;6)return R;)bool I stmpEnd()0boe)1 R=t r u e

24、；f o r(i nt i=0;in;i+)g if(t mpPr o c e s s e sij.IsE n d =false)R=false；。br e ak;00 0|r e turn R;)bo o 1 Legal=fal s e;bool B a nke r()L e gal=true；for(in t i=O;i P r ocessescurPro c ess.Needi)Leg a 1 =f a Ise；g b rea k;|f o r(int i=0;iResi)。oLega 1 =f a 1 s e;。b r eak;0)。i n t t mp 15;f o r(i nt i

25、=0;im;i+)。tm p i=Resi；*for(int i=0；i n;i+)0fol*(intj=0;jm;j+)o tmpProcesses L i.Max j =Pr o c e s sesi.M a x j J;。t mp Pro c e s s esi.N e ed j=Processesi.Nee d j;e tm p P roce s s esi.Hadj=P r oce s s e si.Hadj;。4mpProce s ses i.I sEnd=Process e si.IsE n d;6)dfbr(int i=0;im;i+)3 t mpPr o cessesfcu

26、r Pro c ess.Hadi+=R e q i;tm p Processe s curP r oc e ss.Ne e d i -=Reqi;s tmpi=R e q i ;0 0 I“b ool I sFind=fal s e；0 do(4s Findfa 1 s e;wint c u r R e 1 =-1;of o r(int i=0;i n;i+)*if(tmpProce s s es i.I sEnd=false)。bool IsFF=true;s f or(int j=0；j t mpi)g s Is F F=f a 1 se;3 3 o ob r e a k;6)O 000

27、e I sFi n d=Is F F；if(I s Fi n d=t r u e)o o o o ocur R el=i;o o o oobre a k;00 8 0)i f(IsFind)for(in t i=O;im;i+)8tm p i+=tmpProces s esfcu r Rel.H a di；。“mpP r ocessesc u r Re 1 .I s En d=true;“t mpP r oc e s s escur Rei.Had i=0;wtm p Pro c essesc u r R e 1 .Needi=0;wh i 1 e(!IstmpE n d()&I sFi n

28、d=true);f or(int i=O;im;i+)i f(tm p Pro c e s s e si.I s E nd=fa 1 s e)s oLe g a 1 =f a Ise;break；)r e t urn L e g a 1；)i n t mai n()(memset(Proc e sses,0,s izeof(P r o ce s s e s);memset(R e s,0,s i zeo f(Re s)；m e mset(R e q,0,s i z eof(R e q);cinnm;f or(i n t i=0;iResi;for(i nt i=0;i n;i+)8foi(i

29、n t j=0;j P r o cessesfi.Had j P r o c es s esi.Maxj;)int o p t io n=-1;ci n o pt i o n；if(o p tion=0)do)00for(int i0;i n;i+)“。f o r(i nt j=0;j f or(int i=0;iReqi;o o L eg a 1 =fa 1 se;oBan k er();if(Lega 1 )o P r o c ess e scurProcess.I s E n d=true;s for(int i=O;im；i+)g P r o cessesc u rProces s .

30、Hadi+=Re q i；Pro c essesfc u r Process.Needi-=Reqfi;a i f(Proc e s s escurP r o c ess.H a di 3 1 1 6RESOURCE I S ALLOCATED TO PR O CESS 3(4)1 2。3 4R E SOURCE IS ALLOC ATED TO PROCESS 1(5)2。3。2。4IF ALL 0 CATED,D E ADLOCK MAY O CCU R(6)1 o 2 4。3。THE REMAINDER I S L ESS THAN P R O CES S 2(7)3。0 10。0。PR

31、OCESS 3 HAS FINISH ED,RE TURN ITS RESO U RS ECLAIMSTHE WHOLE WORK IS COMPLETED *计算机操作系统实验三报告实 验 三 题 目：请求页式存储管理姓 名：余果 学 号：14122602实验环境：Mi c r o s o f t Vi su a I S t udi o实 验 目 的：近年来，由于大规模集成电路（LS I）和超大规模集成电路（VLS I）技术的发展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的容量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重要课题之一。虚拟存储技术是

32、用来扩大内存容量的一种重要方法。学生应独立地用高级语言编写几个常用的存储分派算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。实 验 内 容：为了比较真实地模拟存储管理，可预先生成一个大体符合实际情况的指令地址流。然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。本实验采用页式分派存储管理方案，并通过度析计算不同页面淘汰算法情况下的访问命中率来比较各种算法的优劣。此外也考虑到改变页面大小和实际存储器容量对计算结果的影响，从而可为算则好的算法、合适的页面尺寸和实存容量提供依据。实验是按下述原则生成指令序列的:（1）50%的指令是顺

33、序执行的。(2)2 5%的指令均匀散布在前地址部分。(3)2 5%的指令均匀散布在后地址部分。示例中选用最佳淘汰算法(OPT)和最近最少使用页面淘汰算法(L R U)计算页面命中率。公式为假定虚存容量为32K,页面尺寸从1 K 至 8 K,实存容量从4 页 至 3 2页。(1)最佳淘汰算法(OPT)这是一种抱负的算法，可用来作为衡量其他算法优劣的根据，在实际系统中是难以实现的，由于它必须先知道指令的所有地址流。由于本示例中已预生成了所有的指令地址流，故可计算出最佳命中率。该算法的准则是淘汰已满页表中不再访问或是最迟访问的的页。这就规定将页表中的页逐个与后继指令访问的所有页比较，如后继指令不在访

34、问该页，则把此页淘汰，不然得找出后继指令中最迟访问的页面淘汰。可见最佳淘汰算法要花费比较长的运算时间。(2)最近最少使用页淘汰算法(LRU)这是一种经常使用的方法，有各种不同的实行方案，这里采用的是不断调整页表链的方法，即总是淘汰页表链链首的页，而把新访问的页插入链尾。假如当前调用页已在页表内，则把它再次调整到链尾。这样就能保证最近使用的页，总是处在靠近链尾部分，而不常使用的页就移到链首,逐个被淘汰，在页表较大时，调整页表链的代价也是不小的。操 作 过 程：编写程序：#inc 1 ud e#inc 1 ude#include#inclu d e#inc 1 ude#inelude#includ

35、e#i n elude#i nc 1 ude using namespace s td;int a dress 3 2;全局变量数组，地址流int p;全局变量p 是一共有多少地址流void ini t()初始化函数，int t;srand(tim e(0);产生指令序列p=1 2+ra n d()%3 2;cou t ”地址流个数 P=pe n dl;ocou t ”产生的地址流序列n”；ofor(in t i=0 z j=0;i p；i+j+)。t=1+ra nd()%9;ad r ess i =t;将产生的指令数存入页面流p rin tf(Ha%d=%d jj);j=j%5;i f(i

36、10)p rin tf();i f(j=4)printf(n);)cout endl;)void OPT(int n)/FIFO 算法,n 是 M 的值o i n t e,q二 p,m=n-1;int fl a g;o int flag 1;in t q u ey e=0;in t lea f I i nk32;me m s et(l e a flink,0,s i z eof(lea f lin k);f or(int x=0;xq;x+)。e=x;fl ag=0;for(i n t i=0;in;i+)o i f(I e a f 1 i n k i=ad r essx)0 flag=l;0

37、o6oflag l=i;。p r in t f (有相同n“);o。b r e a k;s)。i f (flag 二 二 OKin t k=0;f o r(in t j=O;j=mXquey e+;)if(f 1 ag=1)int t e m p 1 0=0;f or(int i=0;i=m;i+)f o r(in t a=e+l;aq;a+)i f (lea f I i nki=ad r ess a)temp i+;int i n dex=0;for(i n t i =0;itempi)m in=tem p i;index 二 i;)int 1=1 eafli n k i nd ex;lea

38、fl i nkindex =1 eaflin k 0;leaf li n kO=l;f or(int j=O;jn;j+)p rin tf(leaflink%d =%d ,j,1 e a f I i n k j);cout end I;)c out M=n 时 F IF O 的命中率为：u (1-(do u ble)queye/p)*100,%H endl;)void LRU(in t n X/L RU 算法o i n t i;in t m=n-1;in t q=p;in t e;o int qu eye二0;int flag;。int f lagl;。i n t y;in t leaf li

39、nk 3 2;mem s et(Ie a f 1 ink,0,sizeo f(leaf 1 i nk);for(int x=0;x q;x+)lag=0;e=x;for(i=0;in;i+Xif(I e a fli n k i=adre s s x)flag=l;0。f lagl=i;。p r int f(X=%djru%d=ad r es s%d=%d Jlag=ln ,x,i,x,adr e s sx);e bre a k;d 0 if(f 1 ag=0)i nt k=0;。f o r(int j=O;jm;j+)/0 1 2。leaf li n kk =lea f link k+1;k+

40、;d 0。lea f lin k m=adresse;0。queye+;6)。else i f(flag=1)y=f 1 ag 1;。for(in t j=O;j m;j+)leaflin k flag 1=leaflinkflagl+1;flagl+;。lea f link3=a dre s s e;。prin t f(“发现相同后,改变 leaflink%d=%dnH,mjea f 1 ink 3 );ofor(int j=0;j n;j+)p r in t f(u 1 ea f 1 i n k%d =%d,j r lea f 1 i n kj);coutendl;0)c o u t 发生

41、替换次数:quey e endl;cout M=n Kt LRU 的命中率为 f(1-(doub 1 e)qu eye/p)*100%endl;)int main()(init();ch a r c;p r in t f(”请输入选择算法(O:最佳淘汰L：最近最少使用):c i nc;if(c=O)for(int i=3;i4;i+XO P T(i);)3 else i f(c=L)for(i nt i=4;i5;i+XLRU(i);co u t 5le a flin k 31=9lea flin k 3 1=lle a flin k 3=8C=5,Irutl=ad ress5=9,lag=1

42、发现相同后，改变le a f lin k 13 J=9Leaf linkC 0=5 lea flin k tlJ=1 leaflin k C 21=8 le a flin k 3 9=6,lru 0 =ad ress6=5 lag=1支现相同后，改变le a flin k 3】=5ea flin k 0=l le a f lin k L I=8 le a flin k 2 3=9eaflin k 0=8 le a flin k 1=9 le a flin k 12 J=5leaflinkL 3=5leaflin k 3J=2=8,Hl =adress 8 J=9,fla g=1支现相同后，改变

43、le a f lin k 3=9发现相同后，改变Iealink3=5le a flin k 0=l le a flin k tl=8 leaflinkC 2=9le a flin k 0=8 le a flin k 13=9 leaflinkC 2=5有相同：X=8,Iru ll=ad ress8=9,fla g=1发现相同后,改变leaflin k 13=9lea flin k 0=8 le a flin k tl=5 lea f lin k 2=2有相同：X=9,lru2=ad ress9=2,fla g=1发现相同后，改变le a f lin k。=2lea flin k 0=8 le

44、a flin k tl3=5 leaflinkC 2=9有相同：X=10,Iru tl=adress L10=5 lag=1发现相同后，改变lea f lin k 13 1=5lea f lin k 3 3=5le a flin k 33=2lea f lin k 3=9leaflin k 33=2lea flin k 0=8lea flin k 0=9lea flin k 0=2lea flin k 0=5le a flin k 1 J=9le a flin k C l=2le a flin k l=5le a flin k C l3=1lealin k 2=2lea flin k 2=5l

45、e a flin k t2=llea flin k 2=8有相同：X=14,lru2=ad ress14 J=8,fla g=1发现相同后，改变lea f lin k 13=8lea flin k 0=5 le a flin k C l3=1 lea flin k 2=6leaflinkC 3=5lea f lin k 3 3=1lea flin k 3=8lea f lin k 3=6发生管换班婺工二,M=4时LRU的命中率为：40zlea flin k 3=8le a flin k 0=3 le a flin k 13=5 le a flin k 2=1有相同：leaflinkC 3=9l

46、ealin k 4=0X=6,Iru tl =adress 6 =5，门ag=1发现相同后，改变leaflink14J=5lea flin k 0=3 le a flin k tl=1 leaflinkC 2J=9le a flin k 3=5lealin k 4=0le a flin k 0=l leaflin k C l=9 lea f lin k 2=5有相同：X =8,Iru 1 =adress 8 =9，门ag=1发现相同后，改变leaflink14J=9le a flin k 0=l le a flin k tl=5 lea f lin k 2=0lea flin k 3=0lea

47、lin k t4=2lea flin k 0=5 leaflin k C l=0 lea flin k 2=9有相同：le a flin k 3=9lea flin k 3=0leaflinkC 4=0leaflinkC 4=2X=10,lru0=adress10=5,fla g=1发现相同后，改变le a f lin k=5lea flin k 0=0le a flin k l=9lea f lin k 2=0lea flin k 0=9 le a flin k tl=0 lea flin k 2=5lea flin k 0=0 leaflin k L l=5 lea f lin k 2=2

48、le a flin k=5 le a flin k C l1=2 le a flin k 2有相同：X =14,li*ii3 =adress 14=8,f lag=1发现相同后，改变le a flin k 141=8lea flin k 0=5 leaflin k C l=2 lea flin k 2=1发生餐换达蓼J。,M=5时LRU的命中率为：33.3333Zlea flin k t3=5leaflinkC 3=2lea f lin k 3=1leaflink 33=8le a flin k 3=8最佳淘汰:lea flin k 4=2le a flin k t4=llea f lin k

49、 43=8leaflinkL 4=6lea flin k 4=0赢 南 篮 由 疆 序 列a0=9 a13=8 aC2=8 a3=2 aC4=3卜 5=6 a6=4 a?=8 aC8=3 a9=7a10J=2 a tll=9请输入选择算法（0：最佳淘汰L：最近最少使用）：0lea f link0J=0 lea f lin k 1=0 leaflin k C 2=9lea flin k 0=0有相同lea flin k 0=0le a flin k =9le a flin k 0=8le a flin k 0=2lea f lin k =3leaflin k 0=6lea flin k 0=4l

50、eaflin k 0=8lea flin k 0=3lea flin k 0=7le a flin k l=9le a flin k tl=9le a flin k 1 J=8le a flin k tl=2le a flin k C l=3le a flin k 1=6lea lin k l=4le a flin k 13=8le a flin k tl=3lea lin k l=7lea f lin k 13=2|M=3时FIFO的命中率为：25%leaflinkC 23=8lea flin k 2=8le a flin k 21=2le a flin k 2=3le a flin k 2