跳动百科

lru算法及例题讲解(lru算法)

伏鸿辉
导读 大家好,我是小跳,我来为大家解答以上问题。lru算法及例题讲解,lru算法很多人还不知道,现在让我们一起来看看吧!1、看我写的这个,有详细

大家好,我是小跳,我来为大家解答以上问题。lru算法及例题讲解,lru算法很多人还不知道,现在让我们一起来看看吧!

1、看我写的这个,有详细注释 ....................................... #include #include #define mSIZE 3//分配三个内存页块 #define pSIZE 12//总共12个进程 struct mem { int num; int count; }memery[3]={0,-1,0,-1,0,-1}; static int process[pSIZE] ={1,2,3,4,1,2,5,1,2,3,4,5};//页面访问序列 void LRU(); void get(); int main() { get(); printf(" (LRU) replace "); LRU(); system("PAUSE"); return 0; } void get() { int w[12]={1,2,3,4,1,2,5,1,2,3,4,5}; int i,n; for(i=0;i<12;i++) { printf("%d ",w[i]); } } void LRU() { int i = 0, j = 0,k=0,x,y; int replace; for(i = 0; i

2、y初值为0="" 置此内存块为访问页号="" 跳出此次内存块循环="">m) m=memery[j].count; }//查找出count最大的内存块m for(j=0;j

本文到此讲解完毕了,希望对大家有帮助。