lec10_mem - Review CSE120 Principles of Operating Systems...

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSE120 Principles of Operating Systems Prof Yuanyuan (YY) Zhou Lecture 10: paging Nov 2nd, 2010 Review Fixed and variable size partition Simple to implement (base and limit registers) Internal vs. external fragmentation Best, worst, fast fit Bitmap vs. link-list implementation of free memory regions Paging Page size is a power of 2 Virtual page number physical page frame How to calculate VPN from virtual address? How to get physical address? Segmentation Segmentation table Hybrid: paging+segmentation 11/1/2010 CSE 120 – Lecture 10 – Paging 2 11/1/2010 CSE 120 – Lecture 10 – Paging 3 Today’s Lecture Today we’ll cover more paging mechanisms: Optimizations Managing page tables (space) Efficient translations (TLBs) (time) Demand paged virtual memory (space) Recap address translation 11/1/2010 CSE 120 – Lecture 10 – Paging 4 Page Mapping Hardware Contents(P,D) Contents(F,D) P D F D P-> F 0 1 0 1 1 0 1 Page Table Virtual Memory Physical Memory Virtual Address (P,D) Physical Address (F,D) P F D D P
Image of page 1

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

View Full Document Right Arrow Icon