5 int mSIZE; /*物理块数*/ 6 int pSIZE; /*页面号引用串个数*/ 7 static int memery[10]={0}; /*物理块中的页号*/ 8 static int page[100]={0}; /*页面号引用串*/ 9 static int temp[100][10]={0}; /*辅助数组*/ 10 11 /*置换算法函数*/ 12 void FIFO(); 13 void LRU(); ...
(1)先进先出置换算法(FIFO) (2)最近最久未使用置换算法(LRU) (3)最佳置换算法(OPT)。 随机数产生方法 利用srand()设好随机数种子,如:srand(10*getpid()),产生不同的随机数序列;如果未设随机数种子,rand()在调用时会自动设随机数种子为1,每次产生的随机数序列相同。 再利用rand()产生随机数,如:产生介于...
1. FIFO(先进先出置换算法) 选择最先进入内存的页面进行置换,即在内存中驻留时间最长的页面要被淘汰。 该算法的核心思想是:最早调入内存的页,其不再被使用的可能性比刚调入内存的可能性大。 2. LRU(最近最久未使用置换算法) 选择最近一段时间内最长时间没有被访问过的页面进行置换。 该算法根据数据的历史访问...