Question: a A computer system has 16 MB of addressable memory and a 256 KB cache with 16 bytes per line. Find for all three mapping

a A computer system has 16 MB of addressable memory and

a A computer system has 16 MB of addressable memory and a 256 KB cache with 16 bytes per line. Find for all three mapping strategies Direct, Associative and 4-way set associative (i) Number of sets and lines in cache, (ii) Number of blocks in main memory, and (iii) Number of address bits used for tag, set and line number. For following references with LRU, find the hit ratio in all three mapping cases. Assume the cache is empty in the beginning. We start executing a program that refers to following 10 memory addresses (Hexadecimal values) in the given order: 3C2B20, 3C2324, 172B24, 3C2B27, 258032, 222B28, 172B28, 3C2B22, 3C2326, 172B21

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q1. A computer system has 2 MB of byte-addressable main memory and 8 kB cache memory. One cache line is bytes. lhe main memory has the following contents Address Contents Address Contents Address...

Consider a computer system with 16 MB memory and 16 KB cache with 8-byte block (line) size. Find the size in bits of byte offset, line #, and tag in case of direct mapping, 2-way set associative, and...

How do I do 7 Problem 6: Consider a computer system with 16 MB memory and 16 KB cache with 8-byte line a) Find the size in bits of byte offset, line/set , and tag in case of direct mapping, 2- b) For...

A system has a main memory with 16 MB of addressable locations and a 32 KB of direct-mapped cache with 8 bytes per block. The minimum addressable unit is 1 byte. a) How many blocks are in cache? b)...

1. A computer system consisting of 64 GB main memory and 32 MB cache memory. The cache uses 128-bits word and the memory system is organized in bytes. a. Determine the format of the main memory...

PART A. Answer the following MCQ and True/False questions. (20 points) 1. A microcontroller offers CPUs with integrated memory and peripheral interfaces. a. True b. False 2. In comparison to ASIC and...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Problems 1. For a computer system that has 1 GB of main memory, and one level of 128 KEB direct-mapped cache memory. Find the number of bits in three different fields (a) tag, (b) index, and (c)...

b. Based on the below state diagram of a circuit to detect the sequence 1011. Answer the following questions: [2 marks] S2 Zei Z=0 1. Draw and fill the state table of the circuit. 2. Write the...

Q1. Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as decimal word addresses. a. 3, 180, 43, 2, 191,...

Discuss the factors to consider with regard to message structure when designing a message.

A condensed version of the Kellogg Company statement of cash flows appears in Exhibit Use that statement to answer the following two questions. 1. What was Kelloggs free cash flow for each of the 3...

1 . 2 Mr Shikale borrows N$ 1 6 0 0 0 0 0 at 1 0 % interest and agrees to make equal annual end of - year payments over four years. 1 . 2 . 1 Calculate the fixed payments. [ 3 marks ] 1 . 2 . 2...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

1. Using any source possible (magazines, journals, personal conversation with a trainer), find a description of a training program. Consider the learning process and the implications of the learning...

8. How does practice help learning? What could a trainer do in a training session to ensure that trainees engage in metacognition?

2. You are the training director of a hotel chain, Noe Suites. Each Noe Suites hotel has 100 to 150 rooms, a small indoor pool, and a restaurant. Hotels are strategically located near exit ramps of...