你可能感興趣的試題

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

假定某計(jì)算機(jī)的cache共16行，開始為空，塊大小為1個(gè)字，采用直接映射方式。CPU執(zhí)行某程序時(shí)，依次訪問以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求：
（1）說明每次訪問是命中還是缺失，試計(jì)算訪問上述地址序列的命中率。
（2）若cache數(shù)據(jù)區(qū)容量不變，而塊大小改為4個(gè)字，則上述地址序列的命中情況又如何？