問答題

有矩陣:VAR  A:ARRAY[1‥100,1‥100]  OF  integer;元素按行存儲(chǔ)。在一虛存系統(tǒng)中,采用LRU淘汰算法,一個(gè)進(jìn)程有3頁內(nèi)存空間,每頁可以存放200個(gè)整數(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í)行進(jìn)程計(jì)算缺頁次數(shù)。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器,它花費(fèi)10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫1張圖片。a.這個(gè)設(shè)備有什么作用?b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰?

題型:?jiǎn)柎痤}

如果磁帶設(shè)備每英尺存儲(chǔ)的比特?cái)?shù)與磁盤相同,對(duì)性能和價(jià)格會(huì)產(chǎn)生什么影響?

題型:?jiǎn)柎痤}

假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。

題型:?jiǎn)柎痤}

設(shè)單面5.25英尺的光盤單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤的存儲(chǔ)密度,這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢比較合理?

題型:?jiǎn)柎痤}

通過簡(jiǎn)單的計(jì)算,比較由磁盤和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤的容量是10GB,花費(fèi)1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元,每秒傳輸10MB,平均等待延遲是20秒。計(jì)算純磁盤系統(tǒng)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤響應(yīng),5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?

題型:?jiǎn)柎痤}

在何種情況下會(huì)使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個(gè)磁盤高速緩存?

題型:?jiǎn)柎痤}

操作系統(tǒng)常把移動(dòng)磁盤當(dāng)作共享文件系統(tǒng),而一個(gè)磁盤上一次只能有一個(gè)應(yīng)用。說出磁盤和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤上的文件來使用?

題型:?jiǎn)柎痤}

討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。

題型:?jiǎn)柎痤}

slab分配算法為每個(gè)不同的對(duì)象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問題?

題型:?jiǎn)柎痤}

什么是影響一致支持共享訪問這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語義的含義?

題型:?jiǎn)柎痤}