問(wèn)答題

考慮下面的程序:
for (i=0;i<20;i++) 
              for(j=0;j<10;j++)
              a[i]:=a[i]×j
試舉例說(shuō)明該程序的空間局部性和時(shí)間局部性。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

除了FCFS,沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。

題型:?jiǎn)柎痤}

有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?

題型:?jiǎn)柎痤}

試想增加下列遠(yuǎn)程文件訪(fǎng)問(wèn)協(xié)議。每個(gè)客戶(hù)端保持一個(gè)名稱(chēng)緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱(chēng)緩存應(yīng)該考慮到?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

為什么操作系統(tǒng)要知道塊存儲(chǔ)到磁盤(pán)的詳細(xì)信息。操作系統(tǒng)這樣通過(guò)這些來(lái)提高文件系統(tǒng)的性能?

題型:?jiǎn)柎痤}

一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除,典型的磁盤(pán)設(shè)備沒(méi)有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?

題型:?jiǎn)柎痤}

假設(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ì)丟失鏈表指針。

題型:?jiǎn)柎痤}

操作系統(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)訪(fǎng)問(wèn)磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤(pán)上的文件來(lái)使用?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}