內存分頁管理FIFO中的belady現象

看了很多講belady現象的文章,包括英文網頁,都用的是下面一個例子:

第一行是頁面訪問順序,接下來幾行是內存中的頁面,第二行是最先進入內存的,空白就是運行初期還沒有頁面進入。

但是仔細看就發現,多的那一次其實就是加載的時候多的,因爲4頁的要加載4頁,當然多一次中斷。後邊正常運行,顯然是4頁的有優勢。我不明白就這麼點微弱的劣勢爲何會專門命名,好像很重要一樣。當然這個微弱劣勢可以被放大,就是在一個程序充滿着到處亂跳的時候,因爲每一次跳轉就相當於一次重新加載。可是誰寫出這樣的程序,那什麼機制都救不了他。如果這篇文章能被高手看到,還望指教。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章