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?.
Random Access Memory (RAM) is _______________ type of memory because the contents are erased when the...
Random Access Memory (RAM) is _______________ type of memory because the contents are erased when the computer is turned off and is therefore used only for temporary storage while a program is running. In Python, the % arithmetic operator gives the ______________________ when one integer is divided by another. _______________ storage is the general name given to storage that can hold data for long periods of time, even when there is no power to the computer. Python uses ______________________ to...
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
About Cache, computer organization, computer architecture, computer science. Cache Question: A[0] is at memory address 0x0FED...
About Cache, computer organization, computer architecture, computer science. Cache Question: A[0] is at memory address 0x0FED CBA0. Array B[] is right after array A[] in the data memory. Both arrays have 10 integers Based on memory address for A[0] of 32 bits, i know that the cache index and tag is 27 bits, offset is 4 bits and index is 1 bit. Q: Will the tag and cache index change for A[8] and B[8]? And how will it change? I...
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...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT