有矩陣：VAR A：ARRAY[1‥100，1‥100] OF integer；元素按行存儲(chǔ)。在一虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有3頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)。其中第1頁(yè)存放程序，且假定程序已在內(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í)行進(jìn)程計(jì)算缺頁(yè)次數(shù)。
您可能感興趣的試卷
最新試題
操作系統(tǒng)常把移動(dòng)磁盤(pán)當(dāng)作共享文件系統(tǒng)，而一個(gè)磁盤(pán)上一次只能有一個(gè)應(yīng)用。說(shuō)出磁盤(pán)和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過(guò)共享文件系統(tǒng)訪問(wèn)磁帶，還需要什么特殊的支持。應(yīng)用共享磁帶，需要什么特殊的屬性，能否把文件當(dāng)作磁盤(pán)上的文件來(lái)使用？
什么是影響一致支持共享訪問(wèn)這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語(yǔ)義的含義？
假設(shè)有一個(gè)系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設(shè)指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個(gè)文件系統(tǒng)類(lèi)似UNIX的使用與分配索引，有多少磁盤(pán)I/O操作可能需要閱讀的內(nèi)容，一個(gè)小地方的檔案在a/b/c？假設(shè)此時(shí)沒(méi)有任何的磁盤(pán)塊，目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息，操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎？或者只是保持一個(gè)包含當(dāng)前所有用戶訪問(wèn)文件的引用的表？如果兩個(gè)不同程序或用戶訪問(wèn)同樣的文件，在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎？
假設(shè)有一個(gè)文件系統(tǒng)，它里面的文件被刪除后，當(dāng)連接到該文件的鏈接依然存在時(shí)，文件的磁盤(pán)空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名，這會(huì)產(chǎn)生什么問(wèn)題？如何才能避免這些問(wèn)題？
一個(gè)RAID-1組織讀取請(qǐng)求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能（非冗余數(shù)據(jù)帶）？如果是的話，如何操作？
設(shè)單面5.25英尺的光盤(pán)單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB，0.5英尺寬，1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤(pán)的存儲(chǔ)密度，這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)？如果磁帶的價(jià)格是25元，這種設(shè)備多少錢(qián)比較合理？
討論交往遠(yuǎn)程文件系統(tǒng)（存儲(chǔ)在文件服務(wù)器）從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝，而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝，對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝，論述這種方法的相對(duì)優(yōu)點(diǎn)。
使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)？