分组关联的Cache-存储器映象的替换算法

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

分组关联的Cache-存储器映象的替换算法
//组中检查位use[i]为 0 的 那块将被用来替换(如果需要的话)

// 检查位use[i]的修改在Cache中该块 k 被引用时 visit(k) 发生

//-----------

int m; //组中有多少块

int k; //组中哪一块被引用

int use[m];

//将检查位初始化为一个默认的替换优先级序列

for(int i=0;i<m;i++){

use[i]=i; //the most recently used's priority is m-1;

//the least recently used's priority is 0

}

int visit(k)

{

int i; // 0<i<m

for(i=0;i<m;i++){

if(use[i]<use[k]){}

else if (i==k){

use[k]=m-1;} // the last visit ,the highest priority

}

else{

use[i]--;

}

}

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航