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

最佳頁面淘汰算法是怎樣計(jì)算的？

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