Question

In: Computer Science

In a memory system, when the access time of the cache is 10ns and the access...

In a memory system, when the access time of the cache is 10ns and the access time of the main memory is 50ns, what is the hit ratio of the cache if the effective access time is 10% larger than the access time of the cache? (Up to 4 digits below the decimal point)

please detail explanation

Solutions

Expert Solution

Given :-

access time of cache   = 10ns

access time of main memory = 50 ns

effective access time of cache = access time of cache + (access time of cache * 10)/100

= 10ns + (10 * 10)/100

= 10 + 1

= 11 ns

Now, we know that,

effective access time = (hit raio * cache access time) + (miss rate * Miss penalty)

The fraction or percentage of accesses that result in a hit is called the hit rate or hit ratio.
The fraction or percentage of accesses that result in a miss is called the miss rate or miss ratio
It follows that hit ratio + miss ratio = 1.0 (100%).

then, miss ratio = 1 - hit ratio


The difference between lower level access time and cache access time is called the miss penalty.
Effective access time is a standard effective average.

Let hit ratio of the cache = x

then, miss ratio will be = 1 -

Miss penalty( lower level access time) is defined as the difference between lower level access time and cache access time. Then the above equation becomes.

Since " means the time to access the cache while and mean the (miss) penalty to access cache and main memory, respectively".

And Miss penalty(lower level access time) will be = +

Then, above formula can be written as:-

effective access time of cache

Now,

effective access time of cache

=> 11 = (x * 10) + (1 - x) ( 10 + 50)

=> 11 = 10x + 60 (1- x)

=> 11 = 10x + 60 - 60x

=> 11 = 60 - 50x

=> 50x = 60 -11

=> 50 x = 49

=> x = 49 / 50

=> x = 0 .98

Hence, hit ratio of the cache is 0.9800


Related Solutions

briefly explain the principle that a cache improves the performance of memory access. For a computer,...
briefly explain the principle that a cache improves the performance of memory access. For a computer, suppose that the access to the cache takes 6 ns, and the access to the memory takes 40 ns, what’s effective access time (EAT) given a hit ratio of 90%?
Techopedia  defines disk cache as; A disk cache is a cache memory that is used to speed...
Techopedia  defines disk cache as; A disk cache is a cache memory that is used to speed up the process of storing and accessing data from the host hard disk. It enables faster processing of reading/writing, commands and other input and output process between the hard disk, the memory and computing components. A fundamental principle of programming is that any system interacting with multiple components requires the use of buffers. Buffers insulate components from each other’s duty cycles, but too many...
In the real time world, in which type of servers can we increase the Cache Memory....
In the real time world, in which type of servers can we increase the Cache Memory. How it would be beneficial for the performance of the server?.
Q1/ A- What is cache memory and how it works? B- What are the three cache...
Q1/ A- What is cache memory and how it works? B- What are the three cache mapping approaches and what is the pros and cons of each approach? C- What is the cache replacement policies and read/write policies?
1. What does the term transparent mean when applied to a memory cache? 2. Do the...
1. What does the term transparent mean when applied to a memory cache? 2. Do the terms fetch-execute and fetch-store refer to the same concept? Explain.
Explain why an operating system can be viewed as a resource allocator. Direct memory access is...
Explain why an operating system can be viewed as a resource allocator. Direct memory access is used for high-speed I/O devices in order to avoid increasing the CPU’s execution load. a) How does the CPU interface with the device to coordinate the transfer? b) How does the CPU know when the memory operations are complete? c) The CPU is allowed to execute other programs while the DMA controller is transferring data. Does this process interfere with the execution of the...
Computer Architecture Theme: External Memory (DISK/CD) Define rotational delay, access time and transfer time. Does the...
Computer Architecture Theme: External Memory (DISK/CD) Define rotational delay, access time and transfer time. Does the hard drive/CDROM run on CLV or CAV? Why is the capacity of DVD more than a CD?
Your cache has a hit time of 1 clock cycle and a miss time of 100...
Your cache has a hit time of 1 clock cycle and a miss time of 100 clock cycles. If the CPI of your processor equals 1.3 with perfect caches (the cache always hits), then what is the CPI if your cache hits 71% of the time? Fill in the blank and show your work. ( ) Your cache has a miss penalty of 50 clock cycles and a hit time of 1 clock cycle. If your processor has a CPI...
How are the memory requirements for the real-time digital signal processing system affected by the sampling...
How are the memory requirements for the real-time digital signal processing system affected by the sampling frequency, f s ? For example, if f s is increased by a factor of 2, what affect does this have on the system memory requirements?
The CPU within a computer system employs a split cache system in which the separate instruction...
The CPU within a computer system employs a split cache system in which the separate instruction and data caches are fully associative. A program runs on this system and writes to a memory mapped register that triggers an I/O device to begin writing a 32-bit value directly into memory at address 0x04CA0000 using DMA and bypassing the cache. The value first written by the device is 0x00001234 and every second thereafter the I/O device writes a new value (= old...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT