虛擬存儲器采用的頁面調(diào)度算法是“先進先出”(FIFO)算法嗎？最佳頁面淘汰算法是怎樣計算的？1 50%的指令按順序執(zhí)行225%的指令在前地址部分均勻走行325%的指令在后地址部分均勻走行RLU（定義）

虛擬存儲器采用的頁面調(diào)度算法是“先進先出”(FIFO)算法嗎？

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

1 50%的指令按順序執(zhí)行225%的指令在前地址部分均勻走行325%的指令在后地址部分均勻走行RLU（定義）（至少有兩種算法）程序流程圖開始：生成指令地址流根據(jù)假設(shè)給定長度->設(shè)置初始計算大小=1~8（1，2，4，8）（第頁）實際內(nèi)存=4~32（4，8，16，32）->輸入消除算法->A->alg=FIFO（或）（LRU）->fifo->使用FIFO計算命中率->使用LRU計算命中率->輸出結(jié)果->結(jié)束算法定義：理想消除算法-在最佳頁面算法（OPT）之后不再需要或?qū)⒃谧钸h的將來使用的頁面被淘汰了。FIFO選擇內(nèi)存中駐留時間最長的頁并將其消除。LRU從當(dāng)前時間中選擇最后一次訪問時間最長的頁面，并將其剔除，先進先出的方法是基于第一次采購的存貨應(yīng)該首先發(fā)出的假設(shè)，這是存貨實物流通的前提。采用這種方法，第一個外購存貨的成本先于第二個外購存貨的成本轉(zhuǎn)出，并據(jù)此確定發(fā)出存貨和期末存貨的成本。

【例1】2019年12月a公司持有的某商品的購銷情況如下：

12月1日，100件商品余額10000元，12月15日，購進200件商品，單位成本11000元，12月18日，賣出100件商品，12月20日，采購商品100件，單價12000元，12月28日銷售250件。不管其他因素，按照先進先出的方法，本月發(fā)出存貨成本和月末結(jié)存成本的計算過程如下：

本月可供發(fā)出貨物成本

=100*1200*1.1100*1.2=440萬元

=100*1200*1.150*1.2=380萬元

]本月發(fā)出貨物成本本月

=100*1200*1.150*1.2=380萬元

月末結(jié)余成本=440-380=60萬元