1樓：g海田
看一下嚴蔚敏的c語言資料結構唄，上面有。
其他版本的資料結構書上也有，隨便找一本看看就行。
2樓：oo花滿樓
這題目，我前段時間做過！這個不難啊，懂得他的演算法，寫起來不難啊！這個還是那幾個頁面置換演算法裡最簡單的一個，太懶了啊你
3樓：匿名使用者
用notepad簡單寫了寫，大概寫出了一個佇列queue的操作過程，請參考！有疑問可以「追問」我》。**如下：
#define success 0;
// 建立佇列中的元素結構element
struct element
// 建立佇列結構queue
struct queue()
// 建立用於佇列的結構變數qq以及qq的指標q，並進行初始化struct queue qq;
struct *q = &qq;
q->len = 0;
q->thefirst = q->thelast = void;
// 從佇列qq隊首取出element
element * pop()
return ret;
}// 向佇列qq隊尾中插入elementint insert(element * new)// 用於查詢佇列qq的長度
int lenofqueue()
用c++語言編寫fifo頁面置換演算法**
頁面置換演算法fifo 、lru求缺頁中斷次數
4樓：匿名使用者
(1) fifo
1 2 3 4 1 2 5 1 2 3 4 5
----------------------------------------
1 2 3 4 1 2 5 5 5 3 4 4
1 2 3 4 1 2 2 2 5 3 3 該行是怎麼算出來的？
1 2 3 4 1 1 1 2 5 5 該行是怎麼算出來的？
----------------------------------------
缺頁中斷次數=9
fifo是這樣的：3個記憶體塊構成一個佇列，前3個頁面依次入隊（3個缺頁），記憶體中為3-2-1；
接著要訪問4號頁面，記憶體中沒有（1個缺頁），按fifo，1號頁面淘汰，記憶體中為4-3-2；
接著要訪問1號頁面，記憶體中沒有（1個缺頁），按fifo，2號頁面淘汰，記憶體中為1-4-3；
接著要訪問2號頁面，記憶體中沒有（1個缺頁），按fifo，3號頁面淘汰，記憶體中為2-1-4；
接著要訪問5號頁面，記憶體中沒有（1個缺頁），按fifo，4號頁面淘汰，記憶體中為5-2-1；
接著要訪問1號頁面，記憶體中有（命中），記憶體中為5-2-1；
接著要訪問2號頁面，記憶體中有（命中），記憶體中為5-2-1；
接著要訪問3號頁面，記憶體中沒有（1個缺頁），按fifo，1號頁面淘汰，記憶體中為3-5-2；
接著要訪問4號頁面，記憶體中沒有（1個缺頁），按fifo，2號頁面淘汰，記憶體中為4-3-5；
接著要訪問5號頁面，記憶體中有（命中），記憶體中為4-3-5；
缺頁中斷次數=9 （12次訪問，只有三次命中）
lru不同於fifo的地方是，fifo是先進先出，lru是最近最少用，如果1個頁面使用了，要調整記憶體中頁面的順序，如上面的fifo中：
接著要訪問1號頁面，記憶體中有（命中），記憶體中為5-2-1；
在lru中，則為
接著要訪問1號頁面，記憶體中有（命中），記憶體中為1-5-2；
c語言實現執行緒等待0 1秒，C語言如何實現多執行緒同時執行
函式應來該是沒有。sleep掛起了整自個就停止了肯定不bai行你可以du弄個迴圈，定義兩個zhi 時間，一個是你準dao備開始等待的時間start，一個是當前時間current 用c語言的時間函式得到這兩個時間，做差 如果差值是0.1秒，就繼續向下進行，如果不是0.1，就繼續迴圈判斷這樣 while...
c語言實現簡單的加減乘除c語言switch實現加減乘除
1 開啟c free5.0新建一個空白頁面，然後將c語言的基礎格式寫完，注意格式縮排。如下圖所示。2 然後輸入 int a 10 float b 5,c 注意 float 是浮點型，int 是整型。這個是用來定義c語言中的數值的型別，還有如果一個語句結束那就要打上 這個很重要，不要忘記了。上面的語句...
C語言實現曲線擬合,C語言如何實現二次曲線擬合
說實話 我是菜鳥 但你的程式感覺好凌亂 好多地方可以精簡 說最明顯的問題 power函式返回值無論怎樣都返回0 c語言如何實現二次曲線擬合 首先,誰都不能根據僅有的資料集來斷定這就是什麼曲線。我們只能通過對資料觀察推測可能會符合什麼形式的曲線。已知10個資料點的訓練集,可以採用多項式擬合的辦法來做,...