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.
Suppose a computer using direct mapped cache has 232 bytes of main memory and a cache...
Suppose a computer using direct mapped cache has 232 bytes of main memory and a cache of 1024 blocks, where each block contains 32 bytes. [2] How many blocks of main memory does this computer have? [4] Show the format of a memory address as seen by cache; be sure to include the field names as well as their sizes. [3] Given the memory address 0x00001328, to which cache block will this address map? (Give you answer in decimal.) A...
1. Describe the purpose of some components in Internal Memory of a computer. 2.  how Cache Memory...
1. Describe the purpose of some components in Internal Memory of a computer. 2.  how Cache Memory functions
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?
a) consider a direct mapped cache with 10 blocks of 10 words each. Suppose main memory...
a) consider a direct mapped cache with 10 blocks of 10 words each. Suppose main memory is 1000 words. For ewach memory address below say what cache block it maps to, what is the offset, and what is the tag. 934, 666, 348, 522
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT