一個進程的大小為5個頁面，為它分配了四個物理塊。當前每個塊的情況如下圖所示（都為十進制數(shù)，且從0開始計數(shù)）。當虛頁4發(fā)生缺頁時，使用下列的頁面置換算法，哪一個物理塊將被換出？并解釋原因．
1、FIFO算法；
2、LRU算法；
3、當頁面的訪問串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法
您可能感興趣的試卷
你可能感興趣的試題
最新試題
鑒于文件查找過程中，只有文件名對目錄檢索有用，所以可把文件名與文件的其它屬性分離開來分別存放，把有關(guān)文件的文件名組織在一起形成符號名文件目錄，而文件的其它屬性則以所謂（）的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
訪問控制矩陣比訪問控制表更節(jié)省空間。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時，一定存在處于阻塞狀態(tài)的進程。
磁盤調(diào)度算法中，掃描算法比先來先服務(wù)算法有更好的尋道性能。
文件鏈接數(shù)一致性檢查中，即使索引結(jié)點中鏈接計數(shù)值大于實際共享該文件的目錄項數(shù)，文件系統(tǒng)也未必會存在安全隱患。
隱式鏈接有利于提高空間利用率，但不支持直接存取。
有關(guān)硬件中斷的陳述，正確的有（）。
操作系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，有利于提高可移植性和可靠性，但會造成系統(tǒng)性能的降低。
用戶程序?qū)μ囟ㄏ到y(tǒng)調(diào)用譬如文件打開系統(tǒng)調(diào)用open()的調(diào)用最終是在切換進入內(nèi)核空間后根據(jù)中斷向量表轉(zhuǎn)到對應(yīng)的系統(tǒng)調(diào)用內(nèi)核函數(shù)而加以處理的。
文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。