操作系统页面置换算法代码.pdfVIP

操作系统页面置换算法代码

2007年01月20日星期六下午12:53

#includestdio.h

#includestdlib.h

#includeunistd.h

#defineTRUE1

#defineFALSE0

#defineINVALID-1

#defineNUL0

#definetotal_instruction320/*指令流长*/

#definetotal_vp32/*虚页长*/

#defineclear_period50/*清零周期*/

typedefstruct{/*页面结构*/

intpn,pfn,counter,time;

}pl_type;

pl_typepl[total_vp];/*页面结构数组*/

structpfc_struct{/*页面控制结构*/

intpn,pfn;

structpfc_struct*next;

};

typedefstructpfc_structpfc_type;

pfc_typepfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;

intdiseffect,a[total_instruction];

intpage[total_instruction],offset[total_instruction];

voidinitialize();

voidFIFO();

voidLRU();

voidNUR();

intmain()

{

intS,i;

srand((int)getpid());

S=(int)rand()%390;

for(i=0;itotal_instruction;i+=1)/*产生指令队列*/

{

a[i]=S;/*任选一指令访问点*/

a[i+1]=a[i]+1;/*顺序执行一条指令*/

a[i+2]=(int)rand()%390;/*执行前地址指令m’*/

a[i+3]=a[i+2]+1;/*执行后地址指令*/

S=(int)rand()%390;

}

for(i=0;itotal_instruction;i++)/*将指令序列变换成页地址流*/

{

page[i]=a[i]/10;

offset[i]=a[i]%10;

}

for(i=4;i=32;i++)/*用户内存工作区从4个页面到32

个页面*/

{

FIFO(i);

LRU(i);

NUR(i);

}

return0;

}

voidFIFO(total_pf)/*FIFO(FirstinFirst

out)ALGORITHM*/

inttotal_pf;/*用户进程的内存页面数*/

{

inti;

pfc_type*p,*t;

initialize(total_pf);/*初始化相关页面控制用数据结构*/

busypf_head=busypf_tail=NUL;/*忙页面队列头，对列尾链接*/

for(i=0;itotal_instruction;i++)

{

if(pl[page[i]].pfn==INVALID)/*页面失效*/

{

diseffect+=1;/*失效次数*/

if(freepf_head==NUL)/*无空闲页面*/

{

p=busypf_head-next;

pl[busypf_h