Compute the total time needed for instruction fetching during execution of the program.

 A program consists of two nested loops—a small inner loop and a much larger outer loop.The decimal memory addresses 
shown delineate the location of the two loops and the beginning and end of the total program. All memory locations in the various sections of the program, 17-22, 23-164, 165-239, and so on, contain instructions to be executed in straight-line sequencing. The program is to be run on a computer that has an instruction cache organized in the direct-mapped manner with the following parameters:

Main memory size 64K words 
Cache size 1K words 
Block size 128 words 
The cycle time of the main memory is 10τ s, and the cycle time of the cache is 1τ s. 
Compute the total time needed for instruction fetching during execution of the program.

0Comment