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

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

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