30-MemoryHardware

30-MemoryHardware - Memory: Hardware Support Introducing...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Memory: Hardware Support Introducing Demand Paging Lawrence Angrave
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Today's Learning Objectives Multilevel Page Table Inverted Page Table Sharing and Protection Bits When is the resident bit set? Introduction to Demand Paging
Background image of page 2
3 Addressing on Two-Level Page Table 32-bit Architecture, 4096= 2^12 Bytes Page Size 4K Page of Logical Memory has 4096 addressable bytes Page the Page Table with 4K pages as well 4K Page of Page Table has 1024 addressable 4byte addresses
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Multilevel Paging and Performance Since each level is stored as a separate table in memory, converting a logical address to a physical one with a three-level page table may take four memory accesses. Why ?
Background image of page 4
5 x86 Example
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Inverted Page Table
Background image of page 6
7 Inverted Page Table
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Inverted Page Table Implementation TLB is same as before TLB miss is handled by software In-memory page table is managed using a hash table Number of entries ≥ number of physical frames Not found: page fault Hash table Virtual page Physical page
Background image of page 8
9 Inverted Page Table Implementation Decreases memory needed to store each page table, but increases time needed to search table when a page reference occurs. Use hash table to limit the search to one -- or at most a few page-table entries.
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

30-MemoryHardware - Memory: Hardware Support Introducing...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online