操作系统原理实验报告(最终版)汇总

1、键入文字XX学校实验报告课程名称:学 院:专业班:姓 名:学 号:指导教师:2011年3月目录实验1进程管理 3一、实验目的 3二、实验内容 3三、实验要求 3四、程序说明和程序流程图 4五、程序代码 5六、程序运行结果及分 7七指导教师评议 8实验2进程通信 9一、实验目的 9二、实验内容 9三、实验要求 9四、程序说明和程序流程图 9五、程序代码 11七指导教师评议 14实验3存储管理 15一、实验目的 15二、实验内容 15三、实验要求 15四、程序说明和程序流程图 16六、程序运行结果及分 23七指导教师评议 23实验 4 文件系统 24一、实验目的 24二、实验内容 24三、实验要求

2、 24四、程序说明和程序流程图 24五、程序代码 26六、程序运行结果及分析 26七指导教师评议 2732实验 1 进程管理、实验目的1. 弄清进程和程序的区别，加深对进程概念的理解。2. 了解并发进程的执行过程，进一步认识并发执行的实质。3. 掌握解决进程互斥使用资源的方法。二、实验内容1. 管道通信使用系统调用 pipe( )建立一个管道， 然后使用系统调用 fork( ) 创建 2 个子进程 p1 和 p2。这 2 个子进程分别向管道中写入字符串： “ Child process p1 is sending message！ ”和“Childprocess p2 is sending m

3、essage ！ ” ，而父进程则从管道中读出来自两个子进程的信息，并显示在屏幕上。2. 软中断通信使用系统调用fork()创建2个子进程pl和p2,在父进程中使用系统调用signal()捕捉来自键盘上的软中断信号SIGINT( 即按 Ctrl-C) ，当捕捉到软中断信号SIGINT 后，父进程使用系统调用 kill( )分别向 2 个子进程发出软中断信号SIGUSR1 和 SIGUSR2 ，子进程捕捉到信号后分别输出信息“ Child process p1 is killed by parent ！ ”和“ Child process p2 is killed byparent！ ”后终止。

4、而父进程等待2个子进程终止后，输出信息“ Parent process is killed ！”后终止。三、实验要求1. 根据实验内容编写 C 程序。2. 上机调试程序。3. 记录并分析程序运行结果。四、程序说明和程序流程图实验1管道通信一一所涉及的流程图:;覆/世女M堂写大_i_=;e.e?.J性出壬？M芝理*和 E打理=1实验2软中断信号一一所涉及的流程图:金任我2挺； a.&iah， 定F甥££回， £耦三E堂三写。梦1：竟这* 生庭三足卅专发宅总一*依附ma修股是若智适中可已留：r.T重京甘也匕婚学总我处任机；一牛_二空子;三三KTE；一洼多药户】

5、又逃每返亘：包生？'三L中不?五、程序代码/*expe1_1.c*/#include <stdio.h>void main( )int i, r, p1, p2, fd2;char buf50, s50;pipe(fd); /* 父进程建立管道*/while (p1=fork()=-1);/* 创建子进程P1 ，失败时循环*/if (p1=0)/* 由子进程 P1 返回，执行子进程P1 */lockf(fd1, 1, 0);/* 加锁锁定写入端*/sprintf(buf, "Child process P1 is sending messages! n"

6、);printf("Child process P1! n");write(fd1, buf, 50);/* 把 buf 中的 50 个字符写入管道*/sleep(5); /* 睡眠 5 秒，让父进程读*/lockf(fd1, 0, 0);/* 释放管道写入端*/exit(0); /* 关闭P1*/else /* 从父进程返回，执行父进程 */while (p2=fork()=-1);/* 创建子进程P2 ，失败时循环*/if (p2=0)/*从子进程P2返回，执行子进程P2 */lockf(fd1, 1, 0);/* 锁定写入端*/sprintf(buf, "C

7、hild process P2 is sending messages! n");printf("Child process P2! n");write(fd1, buf, 50);/* 把 buf 中的字符写入管道*/sleep(5); /* 睡眠 5 秒，让父进程读*/lockf(fd1, 0, 0);/* 释放管道写入端*/exit(0); /* 关闭P2*/wait(0);if (r=read(fd0, s, 50)= -1) printf("cannot read pipe! n");else printf("%s"

8、;, s);wait(0);if (r=read(fd0, s, 50)= -1) printf("cannot read pipe! n");else printf("%s", s);exit(0);/*exp1-2.c*/#include<stdio.h>#include<stdlib.h>#include<signal.h>int p1,p2;void main()void ppdo();void p1do();void p2do();signal(SIGINT,ppdo);p1=fork();if(p1=0)s

9、ignal(SIGUSR1,p1do);for(;);else p2=fork();if(p2=0) signal(SIGUSR2,p2do);for(;);wait(0);wait(0);printf("nParent process is killed!n");exit(0);void ppdo()kill(p1,SIGUSR1);kill(p2,SIGUSR2);void p1do()printf("nChild process p1 is killed by parent!n"); exit(0);void p2do()printf("

10、nChild process p2 is killed by parent!n");exit(0);六、程序运行结果及分析实验1管道通信运行结果截图文件出蛹辑但直看M 度索终端(3 帮助的mengyd0mengya-Lenoo-G46B：-$ gedit mengyaniengya - Leno va -G46B ； -$ geditmerigyaniengya<enQvo-G46e;gcc expel l.cexpel Ec: In function 'nmin:expelj*c：14： warning： incompatible implicit declarati

11、on of built-in function -e xitJexpel l,c:25: warning: incompatible implicit declaration of built-in function -e xit1expel l.c:33： warning: incompatible implicit declaration of built-in function -e xit1mengya(3niengya -Leno7o-G460：,/a .outChild process Pl!Child process P2!Child process Pl is sending

12、messages IChild process P2 is sending messages 1mengyaniengya-Lenovoi-G46a： |实验1管道通信结果分析父进程建立后，创建了子进程P1, P2,然后P1, P2分别向管道中写入字符串“ Childprocess pl is sending message? 和 “Child process p2 is sending message!”, 父进程从管道中读 取字符串。实验2软中断通信运行结果截图mengya(amengya-Lenovo-G466:./my典CChild process p2 is kilied by pa

13、rent!Child process pl is killed by parent!Parent process is killed!mengya(amengya-Lenovo-6466:|实验2软中断通信结果分析先预设中断信号SIGINT ,再先后创建子进程P1和P2,预设中断信号SIGUSR1 ,SIGUER2 ,当我们按下“ Ctrl+C”时，父进程发出中断信号SIGUSR1和SIGUSR2 ,通知子进程P1和P2,子进程捕捉到信号后分别输出相应的信息后，终止，最后输出“Parent processis killed!”后终止。实验后思考：通过这次实验，深刻地了解到了管道通信和软中断通信

14、的详细过程，深化了老师课堂上的讲解，对整个过程的把握也更加清晰了。很值得的一次学习经历，做完实验，再画流程图，程序运行的细节熟悉于心，了如指掌。七.指导教师评议成绩等级实验 2 进程通信、实验目的1. 了解进程间通信IPC 的三种方式：消息队列、共享内存和信号量。2.3.掌握使用消息队列进行进程间通信的有关系统调用和编程方法。掌握使用共享内存进行进程间通信的有关系统调用和编程方法。、实验内容1. 消息队列使用系统调用 msgget( )、 msgsnd( )、 msgrcv( )和 msgctl( ) ，用消息队列机制实现客户进程和服务器进程间的通信。客户进程首先建立一个描述符为 msgqid

15、 的消息队列，接着向服务器进程发送一个消息正文为自己的进程标识 pid 且类型为 1 的消息， 然后接收来自服务器进程的消息，并在屏幕上显示： “ Client receives a message from xxxx ！ ” ，其中“ xxxx ”为服务器进程的进程标识。 服务器进程首先捕捉软中断信号(除不能捕捉的 SIGKILL) ， 若捕捉到时则调用函数cleanup( )删除消息队列，终止服务器进程。否则重复下列操作：接收所有类型为 1 的消息，并在屏幕上显示： “ Server receives a message from xxxx ！ ” ，其中“ xxxx ”为客户进程的进程标

16、识； 然后服务器进程将客户进程的进程标识作为返回消息的类型， 而将自己的进程标识作为消息正文发送给客户进程。2. 共享内存使用系统调用 shmget( )、 shmat( )和 shmctl( )，用共享内存机制实现进程间的通信。其中一个进程向共享内存中写入数据，另一个进程从共享内存中读出数据并显示在屏幕上。三、实验要求1. 根据实验内容编写 C 程序。2. 上机调试程序。3. 记录并分析程序运行结果。四、程序说明和程序流程图实验 1 消息队列流程图郭建谓。列msgqid向版若器灰苣，刁1就：可亨创建道.县队列mg $q i。先听教中断黎次延里器三罹信息是发生较中断？壬墟出信息删跺生县队列耍心

17、生力二H当亘向言之皆恭求三室五、程序代码实验 1 消息队列/* msg_client.c */#include <sys/types.h>#include <sys/ipc.h>#include <sys/msg.h>#define MSGKEY 75struct msgformlong mtype;char mtext256;main()struct msgform msg;int msgqid,pid,*pint; /* 文件主 同组用户 其他用户 rwxrwxrwx */ msgqid=msgget(MSGKEY,0777);/* rw-rw-rw-

18、*/pid=getpid();pint=(int*)msg.mtext;*pint=pid;msg.mtype=1;msgsnd(msgqid,&msg,sizeof(int),0);msgrcv(msgqid,&msg,256,pid,0);printf("client: receive from pid %dn",*pint);/* msg_server.c */#include <sys/types.h>#include <sys/ipc.h>#include <sys/msg.h>#define MSGKEY 75

19、struct msgform long mtype;char mtext256;msg;int msgqid;main()int i,pid,*pint;extern cleanup();for (i=0;i<20;i+)signal(i,cleanup);msgqid=msgget(MSGKEY , 0777|IPC_CREAT);for (;) msgrcv(msgqid,&msg,256,1,0);pint=(int*)msg.mtext;pid=*pint;printf("server: receive from pid %dn",pid);msg.m

20、type=pid;*pint=getpid();msgsnd(msgqid,&msg,sizeof(int),0);cleanup()msgctl(msgqid,IPC_RMID,0);exit(0);实验 2 共享内存#include<sys/types.h>#include<sys/ipc.h>#include<sys/shm.h>#define SHMKEY 75#define K 1024int shmid;main()int i, * pint;char * addr;extern char * shmat();shmid = shmget

21、(SHMKEY, 8 * K, 0777);addr = shmat (shmid,0,0);pint = (int *)addr;while ( * pint=0 )for (i=0; i<256; *pint+) printf("%dn", *pint+);#include<sys/types.h>#include<sys/ipc.h>#include<sys/shm.h>#define SHMKEY 75#define K 1024int shmid;main()int i, * pint;char * addr;extern

22、 char * shmat();extern cleanup。；for(i=0; i<20; i+)sinal (i, cleanup);shmid = shmget (SHMKEY, 16 * K, 0777|IPC_CREAT);addr = shmat (shmid,0,0);printf("addr 0x%x n", addr);pint = (int *)addr;for(i=0; i<256; i+)*pint+ =i;pint = (int *)addr;*pint = 256;pause();cleanup。shmctl (shmid, IPC_

23、RMID, 0);exit(0);六、程序运行结果及分析实验1消息队列运行结果截图客户端：文件 事辑(E)查也)搜肃图 n»(s帮助(a) mengyengyd Lenovo* : 7Lerova'(i-46B: *4 ,/my? -1 client: receive from pid 2999 m«ngyangya - leriova-C-460:, /my2-1client： receli/e irom pid 29&9 a-Lenovo-G46B：./«y2-lclient; receive from pid 2999 nengyaengya

24、- Lenovo' 6-469: f ./wyZ-1 cl lent: receive from pid 2909 fliengyafnengya Lenovo C4601 client； reteiv-e frg pid 2学网 ffiergyaengya-LerovO'G46S：./my? -1 clienti receive from pid 29陋 engyaengya Lerovo M68: T -1 client:EC已“e trom pld 29B3 merigyaptnengya - Lenovo- */my2-1 client;电“in from pid 29

25、s9 Ni«ngya$mcngya Lenovo- ：-s ./myZ 1 rlientt receive trom pid 29的 merigyd3ffiengya-Lerovo*G460: -i 4/uy2 - 1 client: receive tron pid 29眄 mengyengya- Lenovo-666;$ ,/my2 1 client: receive fro« pid 2999 mengaherigya- Ltnav*-G469： -S1 |服务器端：server：from pid2919server:receivefrom pid2911server

26、;receivefrom pid2912server：receivefrom pid2913server：receivefrom pid2914server:receivefrom pid2915server：receivefrom pid2916力ve：receivefrom pid2917se-rver：receivefrom pid2918server：receivefrom pid2919receivefrom pid292白-Lenpvo-640学；7 ,/myS-2in实验i消息队列结果分析服务端程序监听软中断，建立消息队列，循环在队列中接收类型为i的消息，每接收一个消息向队列中增

27、加一个类型为客户进程ID的消息。当发生软中断时，删除消息队列。客户端进程创建和服务端相同的消息队列，并向消息队列中发送类型为1的消息，然后接收类型为客户进程 ID的消息。 实验后思考：对消息队列的运行情况有所了解，但关于内存共享部分尚需仔细研究。七.指导教师评议成绩等级实验 3 存储管理、实验目的1. 了解虚拟存储管理技术的原理与特点。2. 掌握请求页式存储管理的页面置换算法。二、实验内容1. 通过随机数产生一个指令序列，共 320 条指令。指令的地址按下述原则生成：(1) 50% 的指令是顺序执行的；(2) 25% 的指令均匀分布在前地址部分；(3) 25% 的指令均匀分布在后地址部分。实现

28、方法：(4) 在0 ， 319的指令地址中随机选取一起点s；(5) 执行指令 s；(6) 顺序执行一条指令，即执行地址为s+1 的指令；(7) 在前地址 0 ， s 中随机选取一条地址为 m 的指令执行；(8) 顺序执行一条指令，即执行地址为m+1 的指令；(9) 在后地址 m+2 ， 319中随机选取一条指令 s；(10) 重复(2) (6) ，直到执行320 次指令。2. 将指令序列变换为页地址流，设：(1) 页面大小为 1K ；(2) 用户内存容量为4 32 页面 (page frame)；(3)用户虚存容量为32K(即32页)。若 10条指令为 1 页，则 320 条指令在虚存中的存放

29、方式为：第 0 页 (虚存地址0 ， 9) 第 0 条第 9 条指令；第 1 页(虚存地址10 ， 19) 第 10 条第 19条指令；第 31 页(虚存地址 310， 319) 第 310条第 319 条指令。3. 计算并输出下列算法在不同内存容量下的命中率 (命中率=1-缺页率)。(1) FIFO First In First Out Page Replacement Algorithm(2) LRU Least Recently Used Page Replacement Algorithm三、实验要求1. 根据实验内容编写 C 程序。2. 上机调试程序。3. 记录并分析程序运行结果。四

30、、程序说明和程序流程图程序说明为：1. 通过随机数产生一个指令序列，共 320 条指令。指令的地址按下述原则生成：(1) 50% 的指令是顺序执行的；(2) 25% 的指令均匀分布在前地址部分；(3) 25% 的指令均匀分布在后地址部分。实现方法：(4) 在0 ， 319的指令地址中随机选取一起点 s；(5) 执行指令 s；(6) 顺序执行一条指令，即执行地址为s+1 的指令；(7) 在前地址 0 ， s 中随机选取一条地址为 m 的指令执行；(8) 顺序执行一条指令，即执行地址为m+1 的指令；(9) 在后地址 m+2 ， 319中随机选取一条指令s；(10) 重复(2) (6) ，直到执行

31、320 次指令。2. 将指令序列变换为页地址流，设：(1) 页面大小为 1K ；(2) 用户内存容量为4 32 页面 (page frame)；(3)用户虚存容量为 32K(即32页)。若 10条指令为 1 页，则 320 条指令在虚存中的存放方式为：第 0 页 (虚存地址0 ， 9) 第 0 条第 9 条指令；第 1 页(虚存地址10 ， 19) 第 10 条第 19条指令；第 31 页(虚存地址310， 319) 第 310条第 319 条指令。3. 计算并输出下列算法在不同内存容量下的命中率(命中率=1-缺页率 )。(1) FIFO First In First Out Page Rep

32、lacement Algorithm(2) LRU Least Recently Used Page Replacement Algorithm流程图：m不广七一w二相停中黑尸-芈,1=13 '=：一二三.诉.率WH二与二三二.H '施工露;车E-三口二半'香盯三主二工?曲¥如V百与光主文面.4：喳牛二回白光生A ：度，,竽匚百三出啪不/* Windows 环境，getpid()原型在 process.h 中 */*指令条数*/*虚页数*/* NRU清0周期*/*页表结构*/* counter(LFU) , time(LRU) */*页表*/*存储页面表 */

33、五、程序代码#include <stdio.h>#include <stdlib.h>/ #include <process.h>#define TRUE 1#define FALSE 0#define INV ALID -1#define NULL 0#define total_instruction 320#define total_vp 32#define clear_period 50typedef struct int pn,pfn,counter,time; pl_type;pl_type pltotal_vp;struct pfc_struct

34、 int pn,pfn;struct pfc_struct *next;typedef struct pfc_struct pfc_type;pfc_type pfctotal_vp,*freepf_head,*busypf_head,*busypf_tail;int diseffect,atotal_instruction;/* 缺页次数，指令流*/int pagetotal_instruction,offsettotal_instruction;void initialize(int);void fifo(int);void lru(int);void opt(int); void lfu

35、(int); void nur(int);void main()int s,i,j;srand(getpid()*10);s=(float)319*rand()/2147483647;/ s=(float)319*rand()/32767;for (i=0; i<total_instruction; i+=4) ai=s;ai+1=ai+1;ai+2=(float)ai*rand()/2147483647;/ ai+2=(float)ai*rand()/32767;ai+3=ai+2+1;s=(float)rand()*(317-ai+2)/2147483147+ai+2+2;/ s=(

36、float)rand()*(317-ai+2)/32767+ai+2+2;/* 进程标识作为随机数种子*/* 0319 */* 0319 */* s=0319 */* s+1 */*m=0s*/*m=0s*/* m+1*/* m+2319 */* m+2319 */for (i=0;i<total_instruction;i+)pagei=ai/10;offseti=ai%10;/* 用户内存工作区4-32 个页面 */for (i=4;i<=32;i+)printf("%2d page frames",i);fifo(i);lru(i);opt(i); lfu

37、(i); nur(i);printf("n");void initialize(int total_pf)int i;diseffect=0;for (i=0;i<total_vp;i+)pli.pn=i;pli.pfn=INV ALID;pli.counter=0;pli.time=-1;for (i=1;i<total_pf;i+)pfci-1.next=&pfci;pfci-1.pfn=i-1;pfctotal_pf-1.next=NULL;pfctotal_pf-1.pfn=total_pf-1;freepf_head=&pfc0;voi

38、d fifo(int total_pf)int i,j;pfc_type *p;initialize(total_pf);busypf_head=busypf_tail=NULL;/* 置忙页面队列为空*/for (i=0;i<total_instruction;i+) if (plpagei.pfn=INV ALID) diseffect+;if (freepf_head=NULL)/* 页失效 */* 失效次数加 1 */* 无空闲页面*/ p=busypf_head->next;plbusypf_head->pn.pfn=INV ALID;freepf_head=bus

39、ypf_head;/* 释放忙队列中的第 1 个页面 (淘汰 1 页 )，即出队*/freepf_head->next=NULL;busypf_head=p;p=freepf_head->next;freepf_head->next=NULL;freepf_head->pn=pagei;plpagei.pfn=freepf_head->pfn;if (busypf_tail=NULL)busypf_head=busypf_tail=freepf_head;else/* 插入到空闲页面链表*/* 忙队列为空时，入队*/* 忙队列为非空时，入队*/ busypf_ta

40、il->next=freepf_head;busypf_tail=freepf_head;freepf_head=p; printf(" FIFO: %6.4f",1-(float)diseffect/320);void lru(int total_pf) int min,minj,i,j,present_time;initialize(total_pf);present_time=0;for (i=0;i<total_instruction;i+)if (plpagei.pfn=INV ALID)diseffect+;if (freepf_head=NULL)

41、min=32767;/* 查找内存中 time 最小的页面*/ALID)/* 插入空闲链表*/for (j=0;j<total_vp;j+)if (min>plj.time&&plj.pfn!=INV min=plj.time;minj=j; freepf_head=&pfcplminj.pfn; plminj.pfn=INV ALID;plminj.time=-1;freepf_head->next=NULL;plpagei.pfn=freepf_head->pfn;plpagei.time=present_time; freepf_head=

42、freepf_head->next;else plpagei.time=present_time; present_time+;printf(" LRU: %6.4f",1-(float)diseffect/320);void opt(int total_pf)int i,j,max,maxpage,d,disttotal_vp;initialize(total_pf);for (i=0;i<total_instruction;i+) if (plpagei.pfn=INV ALID) diseffect+;if (freepf_head=NULL) for (

43、j=0;j<total_vp;j+)/* 页在内存中距离非0 ， 不在内存距离为/* 淘汰距离最远的页*/if (plj.pfn!=INV ALID) distj=32767; else distj=0;0 */* 计算内存中页面与当前访问页面的距离d=1;*/for (j=i+1;j<total_instruction;j+)ALID) distpagej=d; if (plpagej.pfn!=INV d+;max=-1;for (j=0;j<total_vp;j+) if (max<distj) max=distj;maxpage=j; freepf_head=&

44、amp;pfcplmaxpage.pfn; freepf_head->next=NULL;plmaxpage.pfn=INV ALID;plpagei.pfn=freepf_head->pfn;freepf_head=freepf_head->next;printf(" OPT: %6.4f",1-(float)diseffect/320);void lfu(int total_pf)int i,j,min,minpage;initialize(total_pf);for (i=0;i<total_instruction;i+) if (plpage

45、i.pfn=INV ALID) diseffect+;if (freepf_head=NULL) min=32767;for (j=0;j<total_vp;j+) if (min>plj.counter && plj.pfn!=INV ALID) min=plj.counter;minpage=j; plj.counter=0;freepf_head=&pfcplminpage.pfn;plminpage.pfn=INV ALID;freepf_head->next=NULL;plpagei.pfn=freepf_head->pfn;freep

46、f_head=freepf_head->next;elseplpagei.counter+;printf(" LFU: %6.4f",1-(float)diseffect/320);void nur(int total_pf) int i,j,dp,cont_flag,old_dp;initialize(total_pf);dp=0;for (i=0;i<total_instruction;i+) if (plpagei.pfn=INV ALID) diseffect+;if (freepf_head=NULL) cont_flag=TRUE;old_dp=dp

47、;while (cont_flag)if (pldp.counter=0&&pldp.pfn!=INV ALID) cont_flag=FALSE;else dp+; if (dp=total_vp) dp=0;if (dp=old_dp)for (j=0;j<total_vp;j+) plj.counter=0;freepf_head=&pfcpldp.pfn;pldp.pfn=INV ALID;freepf_head->next=NULL;plpagei.pfn=freepf_head->pfn;freepf_head=freepf_head-&g

48、t;next;else plpagei.counter=1;if (i%clear_period=0)for (j=0;j<total_vp;j+) plj.counter=0;printf(" NUR: %6.4f",1-(float)diseffect/320);六、程序运行结果及分析实验运行结果截图：豆件蜗播但查橙素捱端（D忸助的mengyaiamenya - Lenovo - G4E; =$nengyamenya-lenovq-646电：,/My34 pmgcframe1 fifo!LRUt 6.5719 OPTie. 59MLFU：0.5719KUR: g.

49、3945 pageframes FIFO:9.5719LRU: 6.5966 OPT:6.66S4LFU:£).5369NUR: 6.59665 0心FIFO;9.5938LRU; H31 OPT;e.eueLFU：M6码NUR:必必算7 pageframes FIFO：0.6的事LRU! 0,6219 OPT：e. 54既LFU：0.6344NURi 6.58318 pageframes FIFO:0.6219LRUi 6.6344 OPT:fl.6625LFU:H.643HNUft: GM招9 pmgfra*冬 FIFO:.64日5LRU: B.&43B OPT;

50、1;,6759LFU;乱55KMJR:以656919 pag«frames- FIFO：0.6562LRUi 0.6S94 OPT:0.C937LFU:0,6750NUR: B.S62511 pagefraves fIFO:6 . 6844LRU: 6.6687 OPT:9.764LFU:0,6875NUR：机究671Z pagefna用 FIFO:* 79LRU; 9.WH OPT;0.72HLFU;S.7»99NUR;以自湖13 pageframes fifq：EkW门LRUi 0.7125 OPT:9.7344LFU!队7156NUR： G.7fl314 pagefr

51、ames FIFO:0.7259LRU: 0.7719 OPT:0.7375LFU:0.7219NUR: C.715615 pageframes FIFO;9.7375LRU; 97375 OPT:5MLFU;0.725eNUR： 0.7241It pagefranes FIFO:"7469LRU: 6.7469 OPT:9-7625LFU：0.7375NUR： 6.72B117 pagefrnes FIFO;0.7569LRU： 6.7509 OPT;fl.7812LFU：B.7594NUR:国18 pageframes FIFO;0.708LRU: 6.7625 OPT：P.7344LFU;0.7656NUR; C.762519 pageframes FIFOt6,7781LRU: e.77Bl OPT:e.BSllLFU:6.7612NUR: 6.76B326 pageframes FIFO：B. 7844LRU: 6.7966 OPT:8.6125LFU：8.79