Question 4) The following system uses 8KB pages (8192Bytes) and a two level page

Question

Question 4) The following system uses 8KB pages (8192Bytes) and a two level page table. [7 marks] All addresses are given base 10. A) Suppose process A has the following page table: 2 marks Page Frame 21 23 24 25 26 27 28 100 19 102 100 101 What physical address correspond to the following virtual addresses: i) 197493 ii) 222069 iii) 229376 iv) 229375 B) Assuming that the TLB starts out empty, how many pages in the page table must be accessed to read from the virtual addresses given above? Assume the reads happen immediately after each other 2 marks) iv)

Explanation / Answer

i) 197493 = 8192*24 + 885

page no = 24,offset = 885

Frame no = 100,offset = 885

physical address = 100 + 885 = 985

ii) 222069 = 8192*27 + 885

page no = 27,offset = 885

Frame no = 100,offset = 885

physical address = 100 + 885 = 985

iii) 229376 = 8192*28 + 0

page no = 28,offset = 0

Frame no = 101,offset = 885

physical address = 101 + 0 = 101

iv) 229375 = 8192*27 + 8191

page no = 27,offset = 8191

Frame no = 100,offset = 8191

physical address = 100 + 8191 = 8291

B)

i)

26 pages(starts from page 0)

ii) 29 pages

iii) 29 pages

iv) 29 pages

C)

i) Two pages 24 and 27 corresponds to same Frame number 100

ii) Different virtual addresses 197493 and 222069 corresponds to same physical address 985

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.