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

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

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

1 50%的指令按順序執(zhí)行225%的指令在前地址部分均勻走行325%的指令在后地址部分均勻走行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é)果->結(jié)束算法定義：理想消除算法-在最佳頁面算法（OPT）之后不再需要或?qū)⒃谧钸h(yuǎn)的將來使用的頁面被淘汰了。FIFO選擇內(nèi)存中駐留時(shí)間最長的頁并將其消除。LRU從當(dāng)前時(shí)間中選擇最后一次訪問時(shí)間最長的頁面，并將其剔除，先進(jìn)先出的方法是基于第一次采購的存貨應(yīng)該首先發(fā)出的假設(shè)，這是存貨實(shí)物流通的前提。采用這種方法，第一個(gè)外購存貨的成本先于第二個(gè)外購存貨的成本轉(zhuǎn)出，并據(jù)此確定發(fā)出存貨和期末存貨的成本。

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

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

本月可供發(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萬元