LRU页面调度算法调试问题——请高手帮忙！！！！__freepf_head_define_present_time_busypf_tail_total_instruction_

当前位置: 技术问答>linux和unix

LRU页面调度算法调试问题——请高手帮忙！！！！

来源: 互联网发布时间：2015-07-03

本文导语: #define TURE 1 #define FALSE 0 #define INVALID -1 #define NULL 0 #define total_instruction 320 #define total_vp 32 #define clear_period 50 typedef struct{ int pn,pfn,counter,time; } pl_type; pl_type pl[total_vp]; struct pfc_struct{ int pn,pfn; struct pfc_struc...

#define TURE 1
#define FALSE 0
#define INVALID -1
#define NULL 0

#define total_instruction 320
#define total_vp 32
#define clear_period 50

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,  a[total_instruction];
int page[total_instruction],  offset[total_instruction];

void initialize();
void fifo();
void lru();

#include
#include
main()
{
int s,i,j;
srand(getpid()*10);
s=(float)319*rand()/32767+1;
for(i=0;inext;
freepf_head->next=NULL;
freepf_head->pn=page[i];
pl[page[i]].pfn=freepf_head->pfn;
if(busypf_tail==NULL)
busypf_head=busypf_tail=freepf_head;
else
{
busypf_tail->next=freepf_head;
busypf_tail=freepf_head;
}
freepf_head=p;
}
}
printf("fifo:%6.4",1-(float)diseffect/320);
}

void lru(total_pf)
int total_pf;
{
int min,minj,i,j,present_time;

initialize(total_pf);present_time=0;
for(i=0;inext=NULL;
}
pl[page[i]].pfn=freepf_head->pfn;
pl[page[i]].time=present_time;
freepf_head=freepf_head->next;
}
else
pl[page[i]].time=present_time;
present_time++;
}
printf("lru:%6.4f",1-(float)diseffect/320);
}
void initialize(total_pf)
     int total_pf;
{
   int i;
   diseffect=0;
   for(i=0;i

您可能感兴趣的文章:

boost unordered_map和std::list相结合的实现LRU算法

使用java jdk中的LinkedHashMap实现简单的LRU算法

本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。