考慮一個程序的內存訪問序列:10,111,304,70,173,309,185,245,246,434,548,364。
(1)如果頁面大小為100,給出其頁面走向序列;
(2)若該程序的內存空間的大小為200,分別給出采用OPT,F(xiàn)IFO,LRU置換算法的缺頁。
您可能感興趣的試卷
最新試題
在X86_64架構下,理論上虛擬地址可以是64位,但64位的地址空間實在是太大了,所以目前Intel使用了48位。假設內存塊的大小是4KB,每個頁表項占用8個字節(jié),那么x86_64系統(tǒng)為了映射48位的虛擬地址,頁表系統(tǒng)至少需要()。
在Unix文件系統(tǒng)中創(chuàng)建一個新文件并向其中寫入一個字節(jié)的數據,磁盤上數據需要被改寫的盤塊數至少是()。
操作系統(tǒng)采用模塊化和層次化結構,不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護和提高開發(fā)效率。
文件鏈接數一致性檢查中,即使索引結點中鏈接計數值大于實際共享該文件的目錄項數,文件系統(tǒng)也未必會存在安全隱患。
事務可以保障文件系統(tǒng)數據不會丟失。
用戶進程產生數據的速度比較穩(wěn)定,為50MB/s。輸出設備輸出數據的速度不穩(wěn),大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術,那么理想狀態(tài)下數據輸出速度可達()。
與單級頁表相比,多級頁表并不會加快地址變換速度或減少頁表項空間開銷。
基于()的文件共享方式對應于Linux操作系統(tǒng)的軟鏈接機制,會加大文件操作的讀盤次數和磁盤啟動次數暨文件系統(tǒng)遍歷時間開銷,而且空間開銷也會加大。
文件打開操作的目的是建立用戶與文件之間的聯(lián)系。
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進型Clock頁面置換算法,假定某進程執(zhí)行過程中,分配獲得3個物理塊且依次訪問頁面序號(方括號內為訪問方式,W表示寫訪問方式,R表示讀訪問方式)分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何預調頁措施),則該進程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之()。