假定數組元素在主存按從左到右的下標順序存放。試改變下列函數中循環(huán)的順序,使得其數組元素的訪問與排列順序一致,并說明為什么修改后的程序比原來的程序執(zhí)行時間短。

假定某機主存空間大小1GB,按字節(jié)編址。cache的數據區(qū)(即不包括標記、有效位等存儲區(qū))有64KB,塊大小為128字節(jié),采用直接映射和全寫(write-through)方式。請問:
(1)主存地址如何劃分?要求說明每個字段的含義、位數和在主存地址中的位置。
(2)cache的總容量為多少位?