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