考慮下面的程序:
for (i=0;i<20;i++)
for(j=0;j<10;j++)
a[i]:=a[i]×j
試舉例說(shuō)明該程序的空間局部性和時(shí)間局部性。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
除了FCFS,沒有其他的磁盤調(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í)做到“不公平”很重要。
假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問(wèn)題?如何才能避免這些問(wèn)題?
討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過(guò)來(lái)?
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器,它花費(fèi)10000元,平均訪問(wèn)速度是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ā)明而被淘汰?
一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值,其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)(非暫停的)進(jìn)程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個(gè)非常大的值呢?
什么是影響一致支持共享訪問(wèn)這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語(yǔ)義的含義?
設(shè)單面5.25英尺的光盤單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤的存儲(chǔ)密度,這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢比較合理?