Suppose that execution time for a program is directlyproportional to instruction access time and that access to aninstruction in the cache is 20 times faster than access to aninstruction in the main memory. Assume that there is a 96% chanceto find the requested instruction in the cache (probability to findthe requested instruction in the cache is 0.96), and also assumethat if an instruction is not found in the cache, it must be firstfetched from the main memory to the cache and then fetched from thecache to be executed. Compute the ratio of program execution timewithout the cache to the program execution time with cache. Thisratio is usually defined as the speedup factor resulting from thepresence of the cache.
Expert Answer
Answer to Suppose that execution time for a program is directly proportional to instruction access time and that access to an inst…