操作系统实验四要点.doc

福建农林大学计算机与信息学院 实验报告 课程名称： 操作系统 姓 名： 系： 计信院 专 业： 计科 年 级： 2012 学 号： 年 月 日  福建农林大学计算机与信息学院实验报告 系： 计信院 专业： 计科 年级： 12级 姓名： 学号： 实验课程：_ 操作系统____ 实验室号______ 504 _ 计算机号 实验时间： 2014.11.24 指导教师签字： 成绩： 实验名称：Linux基本操作与编程 实验环境 硬件环境： 计算机设备：P4+2G内存 软件环境： VM+红帽子Linux 5.5 《操作系统》实验指导（四） 内存管理算法模拟　（验证性 2学时） 一、实验目的： 掌握内存管理的主要技术与功能。 2） 模拟内存管理算法的实现方法。 二、实验内容： 设计一个能模拟内存管理行为的系统程序，该系统至少应包括FIFO和LRU算法（Least Recently Used）当需要置换一页时，选择最长时间未被使用的那一页淘汰掉。#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}; 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; i