Use the Direct-Mapped Cache Simulator:

https://www3.ntu.edu.sg/home/smitha/ParaCache/Paracache/dmc.html

1. Assume we have a 64Kbyte of RAM and direct-mapped byte-addressed cache with capacity 256 Bytes and block size of 32 Bytes. Use Write Policies Write Back & Write On Allocate.

Answer the following questions:

How many Memory Blocks in RAM?

How many Memory Blocks in the Cache?

How many bits is the Cache TAG?

How many bits is the Cache Index?

How many bits is the Cache Offset?

Manually enter the provided instructions into the simulator to fill in the following tables:

L/S	Address (Hex)	Tag (Binary)	Index (Binary)	Offset (Binary)	RAM Block (Hex)
Store	0x8132
Store	0xcf15
Store	0xbb3b
Load	0x9a6c
Load	0x6f35
Store	0xc85f
Store	0xd12e
Load	0x55a4
Load	0x111f
Load	0x1716
Store	0x51a1
Load	0x960c
Load	0xa1bb
Store	0xbaba
Load	0xa0b7
Load	0xbae5

Final State of the Direct-Mapped Cache Table (screenshot)

2.. Assume we have a 64Kbyte of RAM and 4-way set associative byte-addressed cache with capacity 256 Bytes and block size of 32 Bytes. Use a Replacement Policy of LRU & Write Policies of Write Back & Write on Allocate.

Answer the following questions:

How many Memory Blocks in RAM?

How many Memory Blocks in the Cache?

How many bits is the Cache TAG?

How many bits is the Cache Index?

How many bits is the Cache Offset?

Manually enter the provided instructions into the simulator to fill in the following tables:

L/S	Address (Hex)	Tag (Binary)	Index (Binary)	Offset (Binary)	RAM Block (Hex)
Store	0x8132
Store	0xcf15
Store	0xbb3b
Load	0x9a6c
Load	0x6f35
Store	0xc85f
Store	0xd12e
Load	0x55a4
Load	0x111f
Load	0x1716
Store	0x51a1
Load	0x960c
Load	0xa1bb
Store	0xbaba
Load	0xa0b7
Load	0xbae5

Final State of the Direct-Mapped Cache Table (screenshot)

Transcribed Image Text:

whose numerator and denominator are. be equal to 0 (Q=0). In other words, a rational algebraic expression is an expression ACTIVITY 2 Identify each expression if it is a rational algebraic expression or not. Write RAE it's a rational algebraic expression, if not, write NRAE. 11. 5. m 10. 12. d+45 3x+3 X-9x-10 ACTIVITY 3 Evaluate the rational algebraic expressions. Use another sheet of paper if necessary. 1. 3x 510 :x=3 2. m+m-2 m-1 m=-1 3. p-3p+2p;p=-2 p-5p+6 whose numerator and denominator are. be equal to 0 (Q=0). In other words, a rational algebraic expression is an expression ACTIVITY 2 Identify each expression if it is a rational algebraic expression or not. Write RAE it's a rational algebraic expression, if not, write NRAE. 11. 5. m 10. 12. d+45 3x+3 X-9x-10 ACTIVITY 3 Evaluate the rational algebraic expressions. Use another sheet of paper if necessary. 1. 3x 510 :x=3 2. m+m-2 m-1 m=-1 3. p-3p+2p;p=-2 p-5p+6