最佳頁面淘汰算法是怎樣計算的？1 50%指令序列執(zhí)行225%前地址部分指令均勻走行325%后地址部分指令均勻走行：命中率=1-頁面失敗次數(shù)（僅使用2的冪）/葉地址流長度算法：opt FIFO RLU（

最佳頁面淘汰算法是怎樣計算的？

1 50%指令序列執(zhí)行225%前地址部分指令均勻走行325%后地址部分指令均勻走行：命中率=1-頁面失敗次數(shù)（僅使用2的冪）/葉地址流長度算法：opt FIFO RLU（定義）（至少有兩種算法）程序流程圖開始：生成給定長度的指令地址流根據(jù)假設->設置初始計算大小=1~8（1，2，4，8）（在頁上）實際內存=4~32（4，8，16，32）->輸入消除算法->A->alg=FIFO（或）（LRU）->fifo->使用FIFO計算命中率->使用LRU計算命中率->輸出結果-> end算法定義：理想消除算法-消除最佳頁面算法（OPT）后不再需要或將在最遠的將來使用的頁面。FIFO選擇內存中駐留時間最長的頁并將其消除。LRU從當前時間中選擇最后一次訪問時間最長的頁面并將其消除FIFO消除算法：當內存塊為3時，缺頁中斷（或缺頁次數(shù)，缺頁失?。?；當內存塊為4時，缺頁中斷為10。（這似乎是一個奇怪的現(xiàn)象，但也告訴我們，操作系統(tǒng)是一個復雜的機制，直覺是不可靠的?。㎜RU消除算法：內存塊為3時，缺頁中斷為10；內存塊為4時，缺頁中斷為8。（具體計算過程省略?；卮饡r請寫下計算過程。）