QUIZ 4 Answer:

1. (25pts)

A) LRU: 8/20

B) FIFO: 7/20

C) Directed mapped: 6/20

 

2. (not graded)

FA: Tag: 26bits Offset: 4bits

DM: Tag: 22bits Index: 4bits Offset: 4bits

 

3. (25pts)

A. PTE: 20bits (1k word page size, offset should be 10bits)

B. 100

C. Virtual would start from 31744 and end at 32767

D. 31*1024 = 31744 (Virtual Address)

Then 32000-31744 = 256.

Physical would be: 1023*1024+ 256 = 1,048,831

 

4. (not graded)

One answer: P1 3, 4(code), 7,8(data)

P2 3,4(code), 9, 10 (data)

RAM: 0,1,2,3,4, 5, 6, 7,