Question: 1) Supposed we have a 1KB direct-mapped data cache with 4 byte blocks. (30 points) a. Show how a 32-bit memory address is divided into

1) Supposed we have a 1KB direct-mapped data cache with 4 byte blocks. (30 points)

a. Show how a 32-bit memory address is divided into tag, index and offset. Show clearly how many bits are in each field.

b. How many total bits are there in this cache?

c. Consider this address trace:

0x807bfc4

0x807b1dc

0x907bfc4

0x806ce04

0x807b1e0

0x806ce0c

0x807b1e4

0x806ce0c

0x807bfc4

0x806ce14

For this cache, for each address in the above trace, show the tag, index and offset in binary. Indicate whether each reference is a hit or a miss. What is the miss rate?

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!

Suppose we have a 4 KB direct - mapped data cache with 4 - byte blocks. a ) Show how a 3 2 - bit memory address is divided into tag, index and offset. Show clearly how many bits are in each field. (...

Please show steps/explainations as you solve: Problem 2: Suppose we have a 32KB direct-mapped data cache with 32-byte blocks. a) Show how a 32-bit memory address is divided into tag, index and...

1.Suppose we have a 1KB direct-mapped data cache with 32-byte blocks (30 points) a. Show how a 32-bit memory address is divided into tag, index and offset. Show clearly how many bits are in each...

1. Consider a processor with a direct-mapped write-through cache with 8 one-word blocks. Assume that the memory address is 32 bits wide and the memory is byte-addressable (a) Show the layout of the...

6. (10 pts) A direct-mapped cache has a 64-bit address and 8M words of data ((1 word = 4 bytes). Each cache block is 64 bytes. Answer the following questions. (a) How many blocks are there in the...

Q 1 : Consider a machine with a byte addressable main memory of 6 4 Kbyte with 8 byte Block size. Assume that direct mapped cache consisting 3 2 lines. Write answer of the following questions [ 2 0...

For a main memory with 2 5 6 bytes, a 3 2 byte cache with 4 byte ( 1 word ) blocks and 2 - way set associativity, give the index and tag for the addresses loaded in the following and show whether the...

( 1 0 pts ) A direct - mapped cache has a 6 4 - bit address and 8 M words of data ( ( 1 word = 4 bytes ) . Each cache block is 6 4 bytes. Answer the following questions. ( a ) How many blocks are...

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,...

Help please show work and steps 4. Simulate a 2-way set associative 64-byte cache with 1-word blocks and LRU replacement. The following list of memory addresses is accessed in order: 16, 32, 4, 65,...

According to Gerber Scientific Inc.'s (Gerber) Form 10-K, the firm develops, manufac- tures, distributes, and services automated equipment and software in three industries worldwide. Of its total...

Should a son or daughter feel an obligation to carry on a family business? What might happen if that prospective successor chooses not to join the firm?

Which of the following statements is true of auditing? Publicly held corporations are required by law to have internal audits regularly. All organizations are required to have a permanent internal...

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...

=+What is the procedure for labor relations in the workplace?

=+ Are ballots compulsory?

=+Is there a legal obligation to install employee representative bodies in the company and comply with information and consultation procedures: