Question: A computer system contains a main memory of 32K 16-bit words. It also has a 4Kword cache divided into four-line sets with 64 words per

A computer system contains a main memory of 32K 16-bit words. It also has a 4Kword cache divided into four-line sets with 64 words per line. Assume that the cache is initially empty. The processor fetches words from locations 0, 1, 2, . . ., 4351 in that order. It then repeats this fetch sequence nine more times. The cache is 10 times faster than main memory. Estimate the improvement resulting from the use of the cache. Assume an LRU policy for block replacement.

Step by Step Solution

★★★★★

3.26 Rating (175 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Main memory consists of 512 blocks of 64 words Cache consists of 16 sets each set consists of 4 slot... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

896-C-S-S-A-D (2359).docx

120 KBs Word File

Students Have Also Explored These Related Systems Analysis And Design Questions!

Consider a computer system that has cache memory, main memory (RAM) and disk, and an operating system that uses virtual memory. It takes 1 nsec to access a word from the cache, 10 nsec to access a...

A computer with an 8-KB page, a 256-KB main memory, and a 64-GB virtual address space uses an inverted page table to implement its virtual memory. How big should the hash table be to ensure a mean...

Main memory units are preempted in swapping and virtual memory systems. The processor is preempted in time-sharing environments. Do you think that these preemption methods were developed to handle...

Problem 3: A computer system contains a main memory of 512K 16-bit words. It also has a 8K-word 4-way set associate cache with 32 sets. Assume that the cache is initially empty. The processor fetches...

A computer system contains a main memory of 64M 8-bit words. It also has a 32K-block(slot) cache with 16 words per slot. A) show the format of main memory address using a direct mapping. B) show the...

Before Solving this problem, please go through all the requirements. It's my kind request to you. I added sample questions and sample answers for your better understanding. from all of them, here is...

A computer system contains a main memory of 32KB. It also has a 4KB cache divided into four-lines/set with 64B per line. Assume that the cache is initially empty. The processor fetches words from...

Subject - Computer Organization and Architecture [ Theory ] ///////// It's my 4th-time post for this questions answer. if you don't have enough knowledge for solving this answer, please skip it. Hi...

Subject - Computer Organization and Architecture [ Theory ] Hi Experts! Would you please try to solve this as soon as possible with 100 % Accuracy? If possible, please do it. You have to follow some...

Luther Industries currently has the following balance sheet (in thousands of dollars): Luther is about to add a new fleet of delivery trucks. The price of the fleet is $1.5 million. If Luther...

A manufacturing system has gained a new long-term contract to manufacture several components which may form two different part families. The contract term is 10 years, and this has taken as an...

Which of the following types of projects has the lowest unique risk? Multiple Choice Expansions of existing business Cost improvements Speculative ventures New products

The IT healthcare project has identified a bunch of risks that have been described in the risk register. However, many of the columns in the Excel sheet lack data. What could be the next step to...

Briefly define the seven RAID levels.

Consider a program that accesses a single I/O device and compare un-buffered I/O to the use of a buffer. Show that the use of the buffer can reduce the running time by at most a factor of two.

a. Perform the same type of analysis as that of Table for the following sequence of disk track requests: 27, 129, 110, 186, 147, 41, 10, 64, 120. Assume that the disk head is initially positioned...

HELPPLZ each year for 10 years. How much money should you plan to deposit in your retirement each year? Instead of using Solver, use PV and PMT to solve for annual deposit:...

A B D E F E17-2 (LO 1, 2, 4) Weighted Average Number of Shares Gogeon Inc. is publicly traded and uses a calendar year for financial reporting. The company is authorized to issue 50 million common...

2. Asuma que las transacciones del mes de noviembre, para KAT. Co., son las siguientes \begin{tabular}{|l|l|l|} \hline & a. & Recibi efectivo por $60,000 de los inversionistas a cambio de acciones...