FIFO頁(yè)面置換算法到底是怎么算的呀，先進(jìn)先出是怎么個(gè)先進(jìn)先出？下面這圖是怎么算的，這個(gè)差又是怎么？FIFO是FIFO，可以看作是一個(gè)隊(duì)列LRU是最長(zhǎng)的未使用頁(yè)。當(dāng)你需要替換一個(gè)頁(yè)面時(shí)，向前看，最長(zhǎng)一

FIFO頁(yè)面置換算法到底是怎么算的呀，先進(jìn)先出是怎么個(gè)先進(jìn)先出？下面這圖是怎么算的，這個(gè)差又是怎么？

FIFO是FIFO，可以看作是一個(gè)隊(duì)列

LRU是最長(zhǎng)的未使用頁(yè)。當(dāng)你需要替換一個(gè)頁(yè)面時(shí)，向前看，最長(zhǎng)一段時(shí)間沒(méi)有使用的頁(yè)面會(huì)被替換

opt是最后一個(gè)在你替換頁(yè)面時(shí)出現(xiàn)的頁(yè)面。

我不知道。。

先進(jìn)先出法怎么算？

先進(jìn)先出法是基于先采購(gòu)的存貨先發(fā)出的假設(shè)，這是存貨實(shí)物流動(dòng)的前提。采用這種方法，第一個(gè)外購(gòu)存貨的成本先于第二個(gè)外購(gòu)存貨的成本轉(zhuǎn)出，并據(jù)此確定發(fā)出存貨和期末存貨的成本。

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

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

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

=100*1200*1.1100*1.2=440萬(wàn)元

=貨物成本本月發(fā)行

=100*1200*110萬(wàn)元50*120=380萬(wàn)元

月末余額成本=440-380=60萬(wàn)元

分頁(yè)虛擬內(nèi)存的分頁(yè)替換算法一般包括：最佳替換算法（OPT）、先進(jìn)先出替換算法（FIFO），最少使用置換算法（LRU）、時(shí)鐘置換算法、最少使用置換算法（LFU）、頁(yè)面緩存算法（PBA）等FIFO置換算法是最直觀的置換算法，因?yàn)樗赡苁亲畈畹乃惴?，所以在?shí)際中很少使用。（摘自唐駿教科書(shū)）