A.順序結(jié)構(gòu) B.鏈接結(jié)構(gòu) C.索引結(jié)構(gòu) D.I節(jié)點(diǎn)結(jié)構(gòu)
假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K,在某一時(shí)刻內(nèi)存的使用情況如下表所示。 此時(shí),若進(jìn)程順序請(qǐng)求20K和5K的存儲(chǔ)空間,系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存,分配后的內(nèi)存情況如下表所示。 那么系統(tǒng)采用的是什么分配算法?()
A.最佳適配 B.最差適配 C.首次適配 D.下次適配
有一個(gè)虛擬頁(yè)式存儲(chǔ)系統(tǒng),采用最近最少使用(LRU)頁(yè)面置換算法,系統(tǒng)分給每個(gè)進(jìn)程3頁(yè)內(nèi)存,其中一頁(yè)用來(lái)存放程序和變量i,j(不作他用)。假設(shè)一個(gè)頁(yè)面可以存放300個(gè)整數(shù)變量。某進(jìn)程程序如下: 設(shè)變量i,j放在程序頁(yè)面中,初始時(shí),程序及變量i,j已在內(nèi)存,其余兩頁(yè)為空。矩陣A按行序存放。試問(wèn)當(dāng)程序執(zhí)行完后,共缺頁(yè)多少次?()
A.100 B.50 C.150 D.200