先進先出淘汰演算法

2021-10-05 16:21:47 字數 1045 閱讀 9167

// 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...