福建农林大学操作系统实验报告四.docVIP

《操作系统》实验报告（四） 内存管理算法模拟　（验证性 2学时） 一、实验目的： 掌握内存管理的主要技术与功能。 2） 模拟内存管理算法的实现方法。 二、实验内容： 设计一个能模拟内存管理行为的系统程序，该系统至少应包括FIFO和LRU算法（Least Recently Used）（当需要置换一页时，选择最长时间未被使用的那一页淘汰掉。）的实现。 阅读下列的参考程序，写出main()函数，输入下面的各组测试数据，运行并记录结果。 数据1： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 数据2： 0,1,7,2,3,2,17,1,0,3,0,3,0,3,0,10 数据3： 24 15 18 23 24 17 18 24 18 17 17 15 24 17 24 18 数据4： 4 3 2 1 4 3 5 4 3 2 1 5 7 2 3 4 8 1 4 3 5 2 3 1 参考程序 page.c #include stdio.h #include stdlib.h #define INVALID -1 #define page_len 16 //页序列总长 #define total_vp 18 //作业的总页数+1，即序列中出现的最大页号+1，为了开pl[total_vp]数组所用 typedef struct { int pn,pfn,counter,time; }pl_type; pl_type pl[total_vp]; struct pfc_struct { int pn,pfn; struct pfc_struct *next; }; typedef struct pfc_struct pfc_type; pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail; int diseffect; //int page[]={0,1,7,2,3,2,17,1,0,3,0,3,0,3,0,10}; //int page[] = {7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1}; //int page[] = {24,15,18,23,24,17,18,24,18,17,17,15,24,17,24,18}; int page[] = {4,3,2,1,4,3,5,4,3,2,1,5,7,2,3,4,8,1,4,3,5,2,3,1}; void initialize(int total) { int i; diseffect=0; for(i=0; itotal_vp;i++) { pl[i].pn=i; pl[i].pfn=INVALID; pl[i].counter=0; pl[i].time=-1; //printf(pl[i]=%d,pl[i].pn);printf(\n); } for(i=1;itotal;i++) { pfc[i-1].next=pfc[i]; pfc[i-1].pfn=i-1; } pfc[total-1].next=NULL; pfc[total-1].pfn=total-1; freepf_head=pfc[0]; } void FIFO(int total) { int i,j; pfc_type *p,*t; initialize(total);//初始化相关页面控制 busypf_head=busypf_tail=NULL;//忙页面队列头,队列尾链接 for(i=0;ipage_len;i++) { if(pl[page[i]].pfn==INVALID) { diseffect+=1;/*失效次数*/ if(freepf_head==NULL)//无空闲页面 { p=busypf_head-next; pl[busypf_head-pn].pfn=INVALID;//释放忙页面队列中的第一个页面 freepf_head=busypf_head; freepf_head-next=NULL; busypf_head=p; } p=freepf_head-next;//按方式调新页面入内存页面 freepf_head-next=NULL; freepf_head-pn=page[i]; pl[page[i]].pfn=freepf_head-pfn; if(