問答題

有矩陣: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ù)。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個(gè)不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?

題型:?jiǎn)柎痤}

使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)?

題型:?jiǎn)柎痤}

有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝,而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝,對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝,論述這種方法的相對(duì)優(yōu)點(diǎn)。

題型:?jiǎn)柎痤}

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

題型:?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ù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?

題型:?jiǎn)柎痤}

在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?

題型:?jiǎn)柎痤}

一個(gè)提供強(qiáng)制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)?

題型:?jiǎn)柎痤}

假設(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)柎痤}

舉一個(gè)應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機(jī)存取,以建立索引的檔案。

題型:?jiǎn)柎痤}