一個(gè)進(jìn)程的大小為5個(gè)頁面,為它分配了四個(gè)物理塊。當(dāng)前每個(gè)塊的情況如下圖所示(都為十進(jìn)制數(shù),且從0開始計(jì)數(shù))。當(dāng)虛頁4發(fā)生缺頁時(shí),使用下列的頁面置換算法,哪一個(gè)物理塊將被換出?并解釋原因.
1、FIFO算法;
2、LRU算法;
3、當(dāng)頁面的訪問串為:“4,0,0,0,2,4,2,1,0,3,2”的OPT算法
您可能感興趣的試卷
你可能感興趣的試題
最新試題
文件鏈接數(shù)一致性檢查中,即使索引結(jié)點(diǎn)中鏈接計(jì)數(shù)值大于實(shí)際共享該文件的目錄項(xiàng)數(shù),文件系統(tǒng)也未必會存在安全隱患。
通過讓不同的符號名文件目錄項(xiàng)指向同一個(gè)基本文件目錄項(xiàng)或者索引結(jié)點(diǎn),或者引入新的文件類型并使其文件內(nèi)容為指向被共享文件的路徑名,均可實(shí)現(xiàn)文件共享。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時(shí),一定存在處于阻塞狀態(tài)的進(jìn)程。
與基于索引結(jié)點(diǎn)的文件共享方式相比,在基于符號鏈的文件共享方式下,每次訪問對應(yīng)共享文件時(shí)均需多次讀盤、故而訪問開銷較大。
設(shè)盤塊大小為8KB且每個(gè)盤塊號占4個(gè)字節(jié),則采用兩級索引物理結(jié)構(gòu)所支持的最大文件為()GB。
文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。
基于()的文件共享方式對應(yīng)于Linux操作系統(tǒng)的軟鏈接機(jī)制,會加大文件操作的讀盤次數(shù)和磁盤啟動(dòng)次數(shù)暨文件系統(tǒng)遍歷時(shí)間開銷,而且空間開銷也會加大。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu),不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。
磁盤調(diào)度算法中,掃描算法比先來先服務(wù)算法有更好的尋道性能。
樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護(hù)。