C 程式設計，clock置換演算法 30

c++程式設計，clock置換演算法

1樓：匿名使用者

這個比較麻煩，如果實在沒人答就把分給我吧~(*嘻嘻……

誰能給個詳細的clock置換演算法

2樓：匿名使用者

教材是王道。說白了就是如果訪問位是1就置零，繼續掃，如果是零就換出。改進的需要考慮修改位。

3樓：匿名使用者

我也很鬱悶，去年那道標準答案和書上說旁賣的就不一樣。塌滑哎，考試的時候寫清楚運衫逗演算法，我想改卷老師應該會酌情給分的。

作業系統clock置換演算法的題目，急求解！！

4樓：網友

因為乙個目錄檔案最多可以由4個磁碟塊組成，讀目錄和下級目錄的時候，在最好的情況下，總能在第乙個磁碟塊上就能找到所需的下級目錄資訊，所以adkq四個目錄讀四次就可以了，此後是讀檔案，理想情況下所需頁面可以通過前10個索引直接找到，此時只需再讀一次就能讀到所需頁了，結果最少共用5次。

最壞情況下，每個目錄都存放在4個磁碟塊的最後乙個上，因此每個目錄都得讀四次，一共4*4=16次，而找到檔案後，所需頁面又得通過2級索引去找，這樣一來2級索引表讀一次，1級索引表又讀一次，頁面本身內容再讀一次，又需2+1=3次，所以最壞情況就是16+3=19次。

時鐘（clock）置換演算法中，幀是什麼意思？

5樓：acm演算法日常

置換演算法中載入頁對應的在記憶體中的位置（儲存空間），稱之為幀。

試說明改進形clock頁面置換演算法的基本原理

6樓：網友

這很簡單啊，要打字太多了。不過網上這類演算法舉例很少，就看你怎麼理解了。

改良後的clock演算法。

考慮到如果某一調入記憶體的頁沒有被修改過，則不必將它拷回到磁碟。於是在改進的clock增加了乙個m位， m=0 表示該頁未被修改過。這樣我們選擇頁面換出時，既要最近未訪問過的頁面，又要未被修改過的頁面。

其執行過程分一下三步：

第一步：從開始位置迴圈掃瞄佇列，尋找a=0、m=o的第一類面，找到立即置換。另外，第一次掃瞄期間不改變訪問位a。

第二步：如果第一步失敗，則開始第二輪掃瞄，尋找a=0且m=1的第二類頁面，找到後立即置換，並將所有掃瞄過的a都置0。

第三步：如果第二步也失敗，則返回指標開始位置，然後重複第一步，必要時再重複第二步，此時必能找到淘汰頁。

怎麼用c++寫先進先出頁面置換演算法

7樓：

只有乙個先進先出(fifo)的！#includeint choose; /選擇置換方法。

int pageorder[100]; 頁面走向。

int order=0; /頁面計數。

int maxpage; /頁面總數。

int maxphy; /物理塊總數。

int count; /命中次數struct pagetable //頁表結構體。

struct pagetable p[10];/最多同時進入10個頁表void main()

cout<>maxphy;

cout<<"請輸入頁面走向以0結束"<>pageorder[j];

if(j>99)

void fifo()

int b=0;//標誌位，標記物理塊已滿。

for(int k=1;kint ma=max(i);/未命中，選擇時間最長的物理塊進行置換。

cout<<"替換"for(int l=0;lcontinue;

for(j=0;j}void lru()

int max(struct pagetable m)返回最大值。

return(max);