一個好的頁面替換算法應使缺頁中斷次數(shù)最少,一種方法是將正使用的頁均勻地分散在整個存儲區(qū)中??梢越o每一頁框附加一個計數(shù)器,用它記錄與該頁框相關的頁的個數(shù)。當進行頁面替換時,選擇其計數(shù)器之值最小的那個頁框。
(1)利用上述思想,提出一個頁面替換算法,并回答下面的問題:
①該計教器的初值是多少?
②該計數(shù)器何時增值?
③該計數(shù)器何時減值?
④如何選擇被替換的頁?
(2)若有4個頁框,給定下面的頁訪問串,使用你的算法將會出現(xiàn)多少次缺頁中斷?1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2
(3)給定(2)中同樣的條件和訪問串,若采用最佳頁面替換算法,其缺頁中斷次數(shù)的最小值是多少?
您可能感興趣的試卷
最新試題
文件鏈接數(shù)一致性檢查中,即使索引結點中鏈接計數(shù)值大于實際共享該文件的目錄項數(shù),文件系統(tǒng)也未必會存在安全隱患。
文件保護就是禁止對文件進行存取操作。
同一文件從計算機系統(tǒng)磁盤分區(qū)拷貝到U盤后,其文件物理結構有可能發(fā)生變化。
文件打開操作的目的是建立用戶與文件之間的聯(lián)系。
在X86_64架構下,理論上虛擬地址可以是64位,但64位的地址空間實在是太大了,所以目前Intel使用了48位。假設內存塊的大小是4KB,每個頁表項占用8個字節(jié),那么x86_64系統(tǒng)為了映射48位的虛擬地址,頁表系統(tǒng)至少需要()。
多級索引結構適合于有很多大文件的系統(tǒng)。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時,一定存在處于阻塞狀態(tài)的進程。
操作系統(tǒng)采用模塊化和層次化結構,不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護和提高開發(fā)效率。
事務可以保障文件系統(tǒng)數(shù)據(jù)不會丟失。
有關系統(tǒng)調用的陳述正確的是()。