有矩陣：VAR A：ARRAY[1‥100，1‥100] OF integer；元素按行存儲。在一虛存系統(tǒng)中，采用LRU淘汰算法，一個進程有3頁內(nèi)存空間，每頁可以存放200個整數(shù)。其中第1頁存放程序，且假定程序已在內(nèi)存。
程序A：
FOR i：＝1 TO 100 DO
FOR j：＝1 TO 100 DO
A[i，j]：＝0； 程序B：
FOR j：＝1 TO 100 DO
FOR i：＝1 TO 100 DO
A[i，j]：＝0；
分別就程序A和B的執(zhí)行進程計算缺頁次數(shù)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
如果磁帶設(shè)備每英尺存儲的比特數(shù)與磁盤相同，對性能和價格會產(chǎn)生什么影響？
什么是影響一致支持共享訪問這些存儲在遠程文件系統(tǒng)的文件的UNIX語義的含義？
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲器，它花費10000元，平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設(shè)驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設(shè)備有什么作用？b.這個設(shè)備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲設(shè)備會不會因為這種設(shè)備的發(fā)明而被淘汰？
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能？
假設(shè)有一個文件系統(tǒng)，它里面的文件被刪除后，當(dāng)連接到該文件的鏈接依然存在時，文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名，這會產(chǎn)生什么問題？如何才能避免這些問題？
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能？
硬盤驅(qū)動器的可靠性常常用平均無故障時間（MTBF）來描述。雖然稱之為時間，但經(jīng)常用設(shè)備小時來計算無故障時間。a.如果一個大容量磁盤有1000個驅(qū)動器，每個的MTBF是750000小時，一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率？每千年一次，每百年一次，每十年一次，每年一次，每月一次，每周一次，每天一次，每小時一次，每分鐘一次，還是每秒一次？b.根據(jù)死亡統(tǒng)計資料，平均來說，20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命，可以得到什么？c.如果一個廠商宣稱某種型號的設(shè)備有100萬小時的MTBF。這對設(shè)備預(yù)期的壽命有什么影響？
舉一個應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機存取，以建立索引的檔案。
有些系統(tǒng)當(dāng)文件第一次被引用時會自動打開文件，當(dāng)作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點？
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù)，將如何利用此信息來提高性能？