假定數(shù)組元素在主存按從左到右的下標(biāo)順序存放。試改變下列函數(shù)中循環(huán)的順序,使得其數(shù)組元素的訪問(wèn)與排列順序一致,并說(shuō)明為什么修改后的程序比原來(lái)的程序執(zhí)行時(shí)間短。
假定某機(jī)主存空間大小1GB,按字節(jié)編址。cache的數(shù)據(jù)區(qū)(即不包括標(biāo)記、有效位等存儲(chǔ)區(qū))有64KB,塊大小為128字節(jié),采用直接映射和全寫(write-through)方式。請(qǐng)問(wèn):
(1)主存地址如何劃分?要求說(shuō)明每個(gè)字段的含義、位數(shù)和在主存地址中的位置。
(2)cache的總?cè)萘繛槎嗌傥唬?/p>