一個進程的大小為5個頁面,為它分配了四個物理塊。當(dāng)前每個塊的情況如下圖所示(都為十進制數(shù),且從0開始計數(shù))。當(dāng)虛頁4發(fā)生缺頁時,使用下列的頁面置換算法,哪一個物理塊將被換出?并解釋原因.
1、FIFO算法;
2、LRU算法;
3、當(dāng)頁面的訪問串為:“4,0,0,0,2,4,2,1,0,3,2”的OPT算法
您可能感興趣的試卷
你可能感興趣的試題
最新試題
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進型Clock頁面置換算法,假定某進程執(zhí)行過程中,分配獲得3個物理塊且依次訪問頁面序號(方括號內(nèi)為訪問方式,W表示寫訪問方式,R表示讀訪問方式)分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何預(yù)調(diào)頁措施),則該進程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之()。
與基于索引結(jié)點的文件共享方式相比,在基于符號鏈的文件共享方式下,每次訪問對應(yīng)共享文件時均需多次讀盤、故而訪問開銷較大。
同一文件從計算機系統(tǒng)磁盤分區(qū)拷貝到U盤后,其文件物理結(jié)構(gòu)有可能發(fā)生變化。
樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護。
有關(guān)系統(tǒng)調(diào)用的陳述正確的是()。
用戶進程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定,為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn),大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù),那么理想狀態(tài)下數(shù)據(jù)輸出速度可達()。
多級索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。
鑒于文件查找過程中,只有文件名對目錄檢索有用,所以可把文件名與文件的其它屬性分離開來分別存放,把有關(guān)文件的文件名組織在一起形成符號名文件目錄,而文件的其它屬性則以所謂()的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
在Unix文件系統(tǒng)中創(chuàng)建一個新文件并向其中寫入一個字節(jié)的數(shù)據(jù),磁盤上數(shù)據(jù)需要被改寫的盤塊數(shù)至少是()。
文件保護就是禁止對文件進行存取操作。