// c語言實現作業系統最佳淘汰演算法
#include
#include
#define length 20
//定義陣列長度
int bwolist[length]
;//淘汰序列
void
initlist
(int arr)
}int
bwo(
int init,
int arr)
}if(flag ==0)
}if(temflag ==1)
break;}
init[index]
= arr[i -
3- count]
;//替換掉最先進來的
bwolist[i -
3- count]
= arr[i -
3- count]
;//統計淘汰的頁面}}
return countloss;
}int
main()
;//儲存隨機訪問序列
// initlist(arr);
int init[3]
=;//儲存預先裝入序列
int countloss;
//計算缺頁次數
// for (int i = 0; i < 3; ++i)
countloss =
bwo(init, arr)
;printf
("--淘汰序列為:");
int size =
sizeof
(bwolist)
/sizeof
(int);
for(
int i =
0; i < size;
++i)
}printf
("\n");
printf
("--缺頁率為:%.2lf%%",(
1.0* countloss / length)
*100);
}
LRU先進先出演算法
雙鏈表節點 struct dlistnode class lrucache void removenode dlistnode node void ajustnodetohead dlistnode newnode intget int key return 1 void put int key,i...
佇列 先進先出
看前面的是什麼型別 指標 普通 出現指標指向空報錯的情況下,傳參不能為空,可以傳個空間的位址給他 queue front next null 從尾進 先進先出 define crt secure no warnings pragma once include include include incl...
智慧型出庫,先進先出
3分鐘左右 t erp location 庫存表 4000行 如果是40000呢 code time location number 2000 20180101 a1 1 10 2000 20170102 b1 1 20 2000 20180103 c1 1 5 2000 20180101 d1 1...