2023年操作系统原理实验报告.pdf

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

1、操作系统原理实验报告学 院:专 业：班级:_学 号：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _姓 名:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _202 3-2 0 2 3学 年 第2学期目录实验1 进程管理.2实验2 进程通信9。实验3 存储管理15。实验4 文献系统2 4。实验1 进程管理一、实验目的1.弄清进程和程序的区别，加深对进程概念的理解。2.了解并发进程的执行过程，进一步结识并发执行的实质。3.掌握解决进程互斥使用资源的方法。二、实验内容1.管道通信使用系统调用P i p e()建立一个管道，然后使用系统调用fork()创 建 2 个子进程p

2、l和 p2。这 2 个子进程分别向管道中写入字符串：“C hild p r o c e s s pl is s ending mess a ge!和 Chil d p r oc e ss p2 is s e ndi n g mess a g e!，而父进程则从管道中读出来自两个子进程的信息，并显示在屏幕上。2.软中断通信使用系统调用f ork()创建2 个子进程p l和 p2,在父进程中使用系统调用signal()捕获来自键盘上的软中断信号SIGINT(即按C tC-C),当捕获到软中断信号S I G I N T后，父进程使用系统调用kill()分别向2 个子进程发出软中断信号SIGUSR1和

3、 SIGUSR2,子进程捕获到信号后分别输出信息“C h il d p r o c e s s pl is killed b y parent!和 Chi 1 dproc e ss p2 is killed b y pa r e n t!”后终止。而父进程等待2 个子进程终止后，输出信息u Parent pr o c e s s i s k i 1 led!”后终止。三、实验规定1.根据实验内容编写C 程序。2.上机调试程序。3.记录并分析程序运营结果。四、程序说明和程序流程图实 验 1 管道通信一一所涉及的流程图:父迸程返回？A实验2 软中断信号一一所涉及的流程图:A初始化否创 建 硼？是创

4、 建 飒?创 建 播 程 P2父进程返回？监听软中断父进程返回？是结束父进程五、程序代码/*ex p el_l.c*/#i n elude vo i d ma i n()(in t i,r,pl,p2,fd 2 ;char b u f 5 0 ,s 5 0;p ip e(fd)；/*父进程建立管道*/w h ile(pl=fo r k()=-1);/*创建子进程Pl,失败时循环*/if (p 1=0)/*由子进程P 1 返回，执行子进程Pl*/lockf(fdl,1,0);/*加锁锁定写入端*/s P r i ntf(b uf,Child pro c e ss Pl is sen d in g

5、 message s!n);prin t f(Ch i Id proces s P l!n );wr i te(f dllj,buf,50)；/*把 b u f 中的50个字符写入管道*/sleep(5);/*睡眠5 秒，让父进 程 读*/lo c kf(fd 1,0,0);/*释放管道写入端*/ex i t(0);/*关闭 Pl*/1e 1 se/*从父进程返回，执行父 进 程*/while(p 2=fo r k()=-1)；/*创建子进程P2,失败时循环*/if(p2=0)/*从子进程P 2 返回，执行子进程P 2*/(lo c k f(fd l,1,0);/*锁定写入端*/s print

6、f(b uf,Ch i I d pro c es s P 2 is se n d ing mes s ages!n)；p ri n tf(C h ild process P2!n);wr i te(fdl,buf,50);/*把 buf中的字符写入管道*/sle e p(5)；/*睡眠5 秒，让父进程读*/lock f(fd 1 J,0,0);/*释放管道写入端*/ex i t(0);/*关闭 P2*/wa i t(0);if(r=read(fd0,s,5 0)=-1)printf(c an n o t re a d p i pe!n)；e Ise printf(n%su,s);wa i t(

7、0);if(r =re a d(f d0,s,50)=-1)pr i ntf(M c anno t r e ad p i p e!nM);else pri n tf(%s,s)；exit(0);)/*e x pl-2.c*/#i n c 1 ude#i n clud e#in c ludeintpl,p2;v o id main()(void ppdo();v o id pld o();void p 2 do();signal(SIGINT,p p d o)；p l=f o r k();if(p 1 =0)(s ig n a l (SIGUSR1,pldo);fo r(;);)else p 2

8、=f o rk();if(P 2=0)s i g n a 1(S I G US R 2,p2d o);for(;)；wai t(0)；wait(0);printf(Hn P a r e nt proc e ss i se x it(0)；v o id p p do()(kill(pl,SIGUSR1)；ki 1 1(p 2,SIGUSR2);)vo i d p 1 do()(pri n tf(MnCh i Id p r oce s s ple x i t(0);)v o i d p 2 d o()(pr i ntf(nC hil d proc e sskilled!n u);i s k i l

9、ied b y p a r e nt!nn);p 2 i s k i 1 led by parent!n);exit(O)；六、程序运营结果及分析 C G ubuntuubuntu-R41 OCP:文件(F)编辑(E)查看(V)搜索(S)终端(T)帮助(H)ubuntuubuntu-R410CP:gcc 123.c-o 123ubuntuubuntu-R410CP:./123child rocess p2child rocess plchildren P2 is sending message!children Pl is sending message!ubuntuubuntu-R410CP

10、:|实 验 1 管道通信运营结果截图实 验 1管道通信结果分析父进程建立后，创建了子进程P1,P2,然 后 P 1,P 2 分别向管道中写入字符串“Childproces s pl i s s en d ing messag e!n 和“Child pr o cess p 2 i s send i ng me s sage!”，父进程从管道中读取字符串。实验2 软中断通信运营结果截图 f C ubuntuubuntu-R410CP:文件(F)编辑(E)查看(V)搜索(S)终端(T)帮助(H)jbuntu ubuntu-R410CP:gedit 12345.cjbuntuubuntu-R410C

11、P:-$gcc 12345.c-o 12345jbuntuubuntu-R410CP:-$./12345Child process 1 is k ille d by parent!Child process 2 is k ille d by parent!Parent process is k ille d I!jbuntu ubuntu-R410CP:|实验2 软中断通信结果分析先 预 设 中 断 信 号 SIG I N T,再 先 后 创 建 子 进 程 P 1 和 P2,预 设 中 断 信 号 SIGUSR1,SIGUER 2,当我们按下“Ctrl+C”时，父进程发出中断信号SIGU S

12、 R 1 和 SIGUSR2,告知子进程P 1 和 P2,子进程捕获到信号后分别输出相应的信息后，终止，最后输出u Parent proce s s is k ille d!”后终止。实验后思考:通过这次实验，深刻地了解到了管道通信和软中断通信的具体过程，深化了老师课堂上的讲解，对整个过程的把握也更加清楚了.很值得的一次学习经历，做完实验，再画流程图，程序运营的细节熟悉于心，了如指掌。七.指导教师评议成绩等级实验2 进程通信一、实验目的1.了解进程间通信I P C的三种方式：消息队列、共享内存和信号量。2.掌握使用消息队列进行进程间通信的有关系统调用和编程方法。3.掌握使用共享内存进行进程间通

13、信的有关系统调用和编程方法。二、实验内容1.消息队列使用系统调用msgg e t()、msgsn d()、msgrcv()和 msgctl(),用消息队列机制实现客户进程和服务器进程间的通信。客户进程一方面建立一个描述符为msgqid的消息队列，接着向服务器进程发送一个消息正文为自己的进程标记P i d 且类型为1 的消息，然后接受来自服务器进程的消息，并在屏幕上显示：C 1 ient rece i v e s a m e ssage from xx xx!”，其 中“xxxx”为服务器进程的进程标记。服务器进程一方面捕获软中断信号(除不能捕获的SIGK I LL)，若捕获届时则调用函数c l

14、eanup()删除消息队列，终止服务器进程。否则反复下列操作：接受所有类型为1 的消息，并在屏幕上显示：“Se r ver rece i ve s amessage from xxxx!w,其 中“xxxx”为客户进程的进程标记;然后服务器进程将客户进程的进程标记作为返回消息的类型，而将自己的进程标记作为消息正文发送给客户进程。2 .共享内存使用系统调用shm ge t()、s hmat()和s h m ctl(),用共享内存机制实现进程间的通信。其中一个进程向共享内存中写入数据,另一个进程从共享内存中读出数据并显示在屏幕上。三、实验规定1.根据实验内容编写C 程序。2.上机调试程序。3.记录

15、并分析程序运营结果。四、程序说明和程序流程图实 验 1消息队列流程图五、程序代码实 验 1消息队列/*m s g _client.c*/#i n elude#include#i n clud e#def i ne MSGKE Y 7 5s true t msgform(1 o ng m t ype；char mtex t 256;)m a in()(s t ruct ms g form m sg;int m s gqi d,pid,*pint;/*文献主同组用户 其他用户rw x rwxrwx*/msg q i d=msgget(MS G KE Y,0 77 7);/*rw-rw-rw*/p

16、i d=getpid();p int=(in t*)ms g.mtext；*pint=pid;ms g.m t ype=1 ；msgsnd(msg q id,&msg,sizeof(i n t),0);msgre v(msgqid,&msg,25 6,p i d,0)；prin t f(c l i e n t:rec e i ve fr o m p i d%d n n,*pint);)/*msg_ se r ver.c*/#i n clud e#i nc 1 ude#in c lude#defin e MSGKEY 75str u c t m s gfo r m lo n g mtype;c

17、h ar mtext2 5 6；msg；i n t msgqid;m a in()(in t i,pid,*p i nt；e x t ern c 1 e a n u p();for(i=0;i2 0；i+)sign a 1 (i,c lea n up)；msg q i d=msgget(MSGKEY,07 77 I IPC_CREAT);fo r(；;)msgrc v(msgqid,&msg,256,1,0);p int=(i n t*)msg.m t e xt;pid=*pint;p rintf(se r v e r：rec e i v e fr o m pid%dnn,p i d);m s

18、 g .mtype=pid;*pint=getpid();msgsn d(m s g q i d,&msg,sizeof(int),0);c 1 eanup()msgctl(m s g qid,I PCRMID,0)；exit(O);)实验2 共享内存#i nclude#i n c lude#include#de f i neSHM KE Y 75#de fineK 1 024i n t shm i d；main()(int i,*p int;c h a r*a ddr;extern c har*shmat()；shmid=shmge t(SHMKEY,8*K,a d d r=s hma t(

19、s h mid,0,0);p i n t=(int*)ad d r;wh i 1 e(*pint=O)fo r(i=0;i2 5 6;*pint+)printf(H%dn u,*p i nt+);)#i n c 1 u d e0 7 7 7)；#i n c 1 ude#in c 1 ud e#defineSHMKEY 75#define K 1024int shmid；m a i n()(i n t i,*p in t；char*a d d r;extern c h ar*shm a t()；ex t e rn c le a n up();for(i=0;i 20;i+)s i nal(i,c

20、 le a n u p);sh m i d=s hmget(SHMKEY,16*K,0 7 77|IPC_C REAT);a ddr=s h m a t(shmid,0,0);p r i n tf(Haddr 0 x%x n,a d d r);pi n t=(int)add r;f o r (i=0;i25 6;i+)*pint+=i；p i nt=(i n t*)addr;*p i nt=256;p a us e();)c 1 eanup()(shmc t 1 (s hmid,I PC_RMID,0)；ex i t(0);)六、程序运营结果及分析实 验 1消息队列运营结果截图客户端：.fuq

21、unqin(S)fuqunqin-virtual-machine:clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-machine:$./2.1clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-machine:$./2.1clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-m achine./2.1clie n t:receive from pid 2294fuqunqtngfuqunqtn-virtual-ma

22、chine:$./2.1clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-m achine./2.clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-m achine./2.1clie n t:receive from pid 2294fuqunqtngfuqunqin-virtual-m achine./2.1clie n t:receive from pid 2294fuqunqingfuqunqin-virtual-m achine./2.1clie n t:rece

23、ive from pid 2294fuqunqingfuqunqin-virtual-m achine./2.1clie n t:receive from pid 2294fuqunqtngfuqunqin-virtual-m achine./2.1clie n t:receive from pid 2294fuqunqinfuqunqin-virtual-machine:$./2.1clie n t:receive from pid 2294fuqunqtnfuqunqtn virtual-machine:一$服务器端:fuqunqin)fuqunqin-virtual-machine:./

24、2.11server:jserver:server:server:server:server:server:server:server:server:server:AAA|receive fromptd 2297receive frompid 2298receive fromptd 2299receive frompid 2300receive frompid 2301receive frompid 2302receive frompid 2303receive frompid 2304receive frompid 2305receive fromptd 2306receive frompi

25、d 2307实 验 1消息队列结果分析服务端程序监听软中断，建立消息队列，循环在队列中接受类型为1 的消息，每接受一个消息向队列中增长一个类型为客户进程ID 的消息。当发生软中断时，删除消息队列。客户端进程创建和服务端相同的消息队列，并向消息队列中发送类型为1 的消息，然后接受类型为客户进程ID 的消息。实验后思考：对消息队列的运营情况有所了解，但关于内存共享部分尚需仔细研究。Q Q fuqunqin)fuqunqin-virtual-machine:-jfuqunqinfuqunqin-virtual-machine:$./2.,2bash:./2.,2:No such file or di

26、rectoryfuqunqingfuqunqtn-virtual-machine:*$,/222561234567891011121314IS16171819202122232425262728293031323334353637383940414243444546474849551525354555657585960616263646566676869767172737475767778798081828384858687888990919293949596979899100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 11

27、5 116 117 118 119120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139140 141 142 143 144 145 146 147 148 149 156 151 152 153 154 155 156 157 158 159160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179180 181 182 183 184 185 186 187 188 189 190 19

28、1 192 193 194 195 196 197 198 199200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255fuqunqinfuqunqin-virtual-machine:$fuqunqin)fuq

29、unqinvirtual-machine:-fuqunqtn fuqunqin-virtual-m achine/2.2Segmentation faultfuqunqingfuqunqin-virtual-machine:$./2.22addr 0 xAAA|七.指导教师评议成绩等级实验3存储管理一、实验目的1 .了解虚拟存储管理技术的原理与特点。2 .掌握请求页式存储管理的页面置换算法。二、实验内容1 .通过随机数产生一个指令序列，共 3 2 0 条指令。指令的地址按下述原则生成:(1)5 0%的指令是顺序执行的；(2)2 5%的指令均匀分布在前地址部分；(3 )2 5%的指令均匀分布在后

30、地址部分。实现方法：(1)在 0,3 1 9 的指令地址中随机选取一起点s ;(2)执行指令s;(3)顺序执行一条指令,即执行地址为s+1 的指令；(4 )在前地址 0,s 中随机选取一条地址为m的指令执行；(5)顺序执行一条指令，即执行地址为m+1 的指令：(6)在后地址 m+2,3 1 9 中随机选取一条指令s；(7)反 复(2)(6),直到执行3 2 0 次指令。2 .将指令序列变换为页地址流，设：(1 )页面大小为1 K；(2)用户内存容量为432 页面(p a g e f r a m e)；(3)用户虚存容量为3 2 K (即 32 页)。若 1 0 条指令为1 页，则 32 0条指

31、令在虚存中的存放方式为：第 0 页(虚存地址 0,9 )一第 0 条第9 条指令；第 1 页(虚存地址 1 0,19)第 10条 第 19条指令;第 31页(虚存地址 3 1 0,3191)第 310条 第 3 1 9 条指令。3.计算并输出下列算法在不同内存容量下的命中率(命中率=1 一缺页率)。(1)F IFO-F ir s t I n F i r s t Out Pag e R e p 1 a cem e nt A l g o r ithm(2)L R U-L e ast Rec e ntly U sed P a g e Replace m e n t Alg o rithm三、实验规定

32、I.根据实验内容编写C 程序。2.上机调试程序。3.记录并分析程序运营结果。四、程序说明和程序流程图程序说明为：1.通过随机数产生一个指令序列，共 32 0 条指令。指令的地址按下述原则生成：(1)5 0%的指令是顺序执行的；(2)25%的指令均匀分布在前地址部分：(3)2 5%的指令均匀分布在后地址部分。实现方法：(1)在 0,319的指令地址中随机选取一起点s;(2)执行指令s;(3)顺序执行一条指令,即执行地址为s+l的指令；(4)在前地址 0,s中随机选取一条地址为m 的指令执行；(5)顺序执行一条指令，即执行地址为m+1的指令；(6)在后地址 m+2,3 19中随机选取一条指令s;(

33、7)反 复(2),直到执行320次指令。2.将指令序列变换为页地址流，设：(1)页面大小为1 K;(2)用户内存容量为432页面(page fram e)；(3)用户虚存容量为32K(即3 2 页)。若 10条指令为1 页，则 32 0 条指令在虚存中的存放方式为：第 0 页(虚存地址0,9)第 0 条第9 条指令；第 1 页(虚存地址1 0,19)第 1 0 条 第 19条指令；第 3 1 页(虚存地址 3 10,319)第 3 1 0 条 第 319条指令。3.计算并输出下列算法在不同内存容量下的命中率(命中率=1-缺页率)。(1)FIFO-F i rst I n First Out Pa

34、 g e Rep 1 acement A I go r it h m(2)L RU-Least Recen t ly Us e d P ag e Repl a cem e nt Algo r i t h m流程图:五、程序代码#i n elude#incl u d e/#includ e oN*Win d o ws 环境,g e t p i d()原型在 p roc e s s.h中*/#d e f i ne TRUE 1#de fine FALSE 0#def i ne I NVALID-1#de f i ne NULL 0#def i ne to t a 1 _ins t r u ctio

35、n 3 2 0。/*指 令 条 数*/#def i netota 1 _vp 32 88o/*虚 页 数*/#d e fin e clear_ period 50000/*NRU清。周 期*/t ypede fs t ruct/*页表结构*/in t pn,p f n,coun t e r,time；。/*counte r(LFU),time(LRU)*/pL t y p e；p 1_ t y pe pl t o tal_vp。/*页 表*/st r uct p f c_ struct 。/*存 储 页 面 表*i n t pn,p f n;struct pf c _ s t r u c t

36、*n ex t;；t y p edef s t r u c t p fc_struct pfe_ type;pfc_ty p e pfct o t a l_v p,*freep f _ h ea d,*bus y pf_hea d,*b usyp f _t a il;i nt disef fe e t,a t ota 1 _in s truction 产/*缺页次数，指令流*/i n t page tota 1 _instruct i on,o f f set t o ta 1 _ins t ruction；voi d i nit i ali z e(int);void fifb(in t)；

37、v oid 1 r u(in t);void opt(int)；v o i d If u(int);v o id nur(int);void mai n()int s,i,j;sra n d(ge t p i d()*10);“*进程标记作为随机数种子*/s=(flo a t)319*rand()/;o。皿/*0 3 19*/s=(floa t)3 1 9*ra nd()/3 2 767;。/*0319 文/fo r(i=0；itot a l_i n structio n;i+=4)a i=s；g s=0-319*/ai+l =a i+1;。/*s+1*/a i+2=(float)ai*ran

38、d()/?。/*m=0 s*/a1 i+2J=(f ioat)al i 1*r a n d()/3 2 767；/*m=0s*/a i+3=a i+2+l;川/*m+l*/s=(fl o at)r and()*(31 7-a i+2)/+ai+2+2产 m+231 9*/s=(floa t)r and()*(3 1 7-ai+2)/327 6 7+a i+2+2;，/*m+231 9*/)for(i=0;i t o t al_ i n s truction；i+)(pag e E i=a i/10;o ffse t i=ai%10;)for(i=4；i =3 2;i+)。“/*用户内存工作区4

39、-3 2 个页面 大(p r i n t f(2 d page f r am e sn,i);fifo(i)；1 r u(i);o p t(i);1 fu(i);nur(i)；printf(”n”)；)v o i d i n i t i ali z e(in t t otalpf)(i n t i;diseffect=O;f or(i=0;itotal_vp;i+)(p li.p n=i；p 1 i.pfn=INV AL I D;p 1 ij.counter=0;pl i.t ime=-l；fo r(i=l;i t o ta 1 p f;i+)(p f c i-l.next=&p f c i；

40、pf c i-1 .p fn=i-1;)p f ctota 1 _pf-l.ne x t=NU LL;pfct o tal_pf-l.p f n=total p f 1;f r e epf_.head=&p fc0；)vo i d fi f o(i nt tot a 1 _pf)(i nt i,j;pf c _ty p e*p;init i a 1 i z e(t o taipf)；b u s y p f _head=busy p f_tail=NULL;“大 置忙页面队列为空*/f o r (i=0；inext;plb u sy p f _he a d-pn.p f n=INVALI D;f

41、 ree p C h ea d=b u s ypf_ h e a d;/*释放忙队列中的第1 个 页 面(淘汰1 页),即出队*/freepf_ head-ne x t=NULL;b u sypf_ head=p;g/*插入到空 闲 页 面 链 表*/)p=f reepf_head-n e x t;f r e epf_head nex t=NU LL；f r ee p f_ he a d-pn=pag e i;pllp a ge LiJJ.pfn=free p f_head-p f n;if(b u sy p f_ tai 1 =NULL)忙队列为空时，入队*/b u s y p f_he a

42、 d=bus y pCtai 1 =fre e p f _head;elseog。o /*忙队列为非空时，入 队*/b u s y pOai 1 ne x t=f r e e pf_ head;busypf_tail=f reepCh e ad;fre e pChead=p；prin t f(FI F O:%6.4f,1 -(float)dise f fe e t/320);)void Iru(i nt to t al_pf)i n t mi n,minj,i,j,pre s en t _ t ime;i nitialize(t o tal_ p f);pr e sen t _tim e=0；

43、f o r (i=0;i to t al_in s true t i on;i+)if(p 1 pageij.pfn=INVALI D)(dise f fe c t+;if(f reepf_ h ead=N ULL)m i n=3 2 76 7;for(j=0；jpl j.t ime&p 1 j.pfn!=INVALID)mi n=p 1 j.time;mi n j=j;free p 匚head=&p fc p 1 minjj.pfnj?插入空闲链表*/plmin j.pf nIN V A LID；p 1 min j .t i me=1 ;fr e ep f _h e ad-nex t=NUL

44、L;p 1 pagei.pf n=freepf_hea d-p f n;plpagei.t ime=pr e s e n t_ t i me;freepf_h e ad=fr e epCheadnext;else p lpagei.time=p resent_time;p resent_tim e+;p r i ntffLRU:%6.4 f“，1-(floa t)di s effe c t/320);)void opt(i nt total_pf)(int i,j,ma x,maxpage,d,d i st t o tal_v p;init i alize(t o taipf)；fo r(i=

45、0;i t o tal_in s truction;i+)i f(plp a geiJ.p fn=IN V AL I D)d ise f fect+;i f(fre e pChea d=N U LL)f o r(j=0;j t o t al_ v p;j+)if(pl j.p f n!=IN VA L I D)d i s tj=3 2767;else dist Lj=O；/*页在内存中距离非0,不在内存距离为0*/d=l;。g /*计算内存中页面与当前访问页面的距离*/fo r(j=i+1 ;jto t a 1 _instru c t i on；j+)if(pl p agej.pfn!=INV

46、ALID)dis t p a ge j=d;d+;max=-1?s。/大 淘汰距离最远的页*/fo r(j=0;jtota 1 _v p;j+)i f(ma x nex t=NULL；pl ma x pa g e.p f n=I N VALID;p 1 page i.p f n=f r eepf_h e a d-p f n;freepf_ h ead=f r e e pf_ h e a d-n e x t；)p r i ntf(OPT:%6.4F,1-(f lo a t)di s effe c t/3 2 0);)v o id If u(int t o tal_p f)(in t i,j,mi

47、n,minpa g e;init i ali z e(t o ta 1 _ p f);for(i=0;i t o tal_inst r u ction;i+)if(p 1 pag e i.pfn=I NVALID)di s e f f e ct+;if(f ree p f_ h ead=NU L L)m i n=32767;f o r (j=0;jpl j.c o unte r&plj.pf n!=INVALID)min=p 1 j.c o u nter；min p a ge寸p 1 1 j.cou n ter=0;)freep f _ h ea d=&pft p 1 minpage.pfn;

48、plmi n page,p fn=INVALID;fre e p f _h e ad-n e xt=N ULL;)pl pa g e i.pfn=f r eepf_ h e adpfn；freepf_ he a d=f r e ep f _he a d_n e x t;el s epl page i.c ount e r+;p r intf(LFU:%6.4 f ,1-(float)diseff e ct/3 20);)v o id nu r(int t ota 1 _p f)in t i,j,dp,co n t_fla g,old_dp;initialize(t o tal_p f)；d p

49、=0;fo r(i=0;i t ot a 1 _ in s t r uct i on;i+)if(p 1 p age i.pfn=I NVALID)d i s effe c t+;if(freepf_ he a d=N U LL)c o nt_ f lag=T R UE；o ld_dp=d p;w h ile (con t _flag)if(pHd p.c o unter=0&pl dp.pfn!=INVALI D)cont_flag=FA L SE;else dp+;i f(d p=t otal_vp)d p=0;if(dp=ol d _dp)for(j=0；j next=N U LL；pU

50、pa g e i.pf n=f r eep f _head-p f n;fre e p 匚he a d=fre e p匚head-next；els e p 1 pagei.c ount e r=1 ；i f(i%c 1 e a r _perio d=0)f or(j=0;j total_ v p；j+)pl j.c o u nt e r=0;p r int f(NUR:%6.4f M,l-(f 1 o a t)disef f e e t /320);六、程序运营结果及分析实验运营结果截图：ruqunqin)ruqunqin-virtual-machine:*fuqunqinfuqunqin-v