belady演算法

1. 高分求~頁面置換演算法OPT演算法

opt演算法是1966年由Belady在理論上提出的一種演算法，其演算法實質是：系統預測作業今後要訪問的頁面，置換頁是將來不被訪問的頁面或者在最長時間後才被訪問的頁面，置換該頁不會造成剛置換出去又立即要把它調入的現象。
這是一種理想化的置換演算法，其優點是缺頁中斷率最低。它要求操作系統能知道進程「將來」頁面的使用情況，但這是不可能實現的，因為程序的執行是不可預測的。不過通過該演算法可用來模擬實驗分析或理論分析其他演算法的優劣性。

2. 在使用fifo演算法對頁面進行淘汰時，為什麼會出現belady

什麼是缺頁中斷： 缺頁中斷就是要訪問的頁不在主存，需要操作系統將其調入主存後再進行訪問。 缺頁率:在進行內存訪問時，若所訪問的頁已在主存，則稱此次訪問成功；若所訪問的頁不在主存，則稱此次訪問失敗，並產生缺頁中斷。若程序P在運行過程...

3. 如何證明LRU頁面置換演算法沒有Belady現象

LRU一般都有棧的特性，一個N+1大小的cache很自然的就包含了大小為N的cache的內容。所以隨著cache大小增加，hit rate要麼不變，要麼提高。

4. belady現象可能會出現在哪個演算法中

LRU置換演算法不會出現Belady異常：
在先進先出演算法(FIFO)——選擇裝入最早的頁面置換的過程中，可以通過鏈表來表示各頁的裝入時間先後。FIFO的性能較差，因為較早調入的頁往往是經常被訪問的頁，這些頁在FIFO演算法下被反復調入和調出，並且有Belady現象。所謂Belady現象是指：採用FIFO演算法時，如果對—個進程未分配它所要求的全部頁面，有時就會出現分配的頁面數增多但缺頁率反而提高的異常現象。

5. 貝萊迪演算法的詳細介紹，誰知道幫忙告一下

Belady 』s equation 貝萊迪演算法 什麼是『rule of thumb』？Khubilai先看一個例子，A good rule of thumb might be: See a 'sight', but visit a 'site'。這里的短語rule of thumb應該怎麼理解呢？使用谷歌搜索引擎，發現它是個常見的英文習語。很多中文資料把它翻譯為『大拇指規則』或『拇指規則』，讓人不知所雲。還有的把它說成是一種試探法（heuristics），讓人對它的含義大致有個了解，但似乎也不準確。Wikipedia對它的定義是：A rule of thumb is a principle with broad application that is not intended to be strictly accurate or reliable for every situation. It is an easily learned and easily applied procere for approximately calculating or recalling some value, or for making some determination.可見這種規則的特點是應用廣泛但並不保證在任何情況下都是准確的。例如，裁縫會將拇指的周長用來估計脖子和手腕的周長：拇指周長的兩倍大致等於手腕周長，而手腕周長的兩倍則接近脖子的周長。這就是一種典型的rule of thumb。它可以翻譯為漢語的『經驗法』、『竅門』、『訣竅』等。直譯為『拇指規則』實際上等於沒有翻譯，和魯迅把『民主（democracy）』叫做『德先生』差不多。不懂英文的人必須通過解釋才能了解其含義。關於這個詞的來歷說法不一。它最早出現在1692年的英國。一個流傳廣泛但並無根據的說法是：它最早源於法律對丈夫鞭打妻子所用鞭子粗細的規定，即不能粗於拇指。盡管事實上並無這樣的法律，但是歷史上個別法官和女權主義者都曾提及它的存在，因此這個說法目前很有市場。而Wikipedia對heuristics的定義是：A heuristic is a method for helping in solving of a problem, commonly informal. It is particularly used for a method that often rapidly leads to a solution that is usually reasonably close to the best possible answer.可見這是一種有助於解決問題的不那麼正規的方法，取得的效果比較接近最佳結果。在數學和計算機科學中應用較多。它和『rule of thumb』還是有著明顯的區別的。還有一種hard-and-fast rule，指的是固定不變的規則（fixed and not able to be changed）。