O perating s ystems t hree e asy p ieces

20 Paging: Smaller Tables

201

20.1 Simple Solution: Bigger Pages

. . . . . . . . . . . . . . . . . 201

20.2 Hybrid Approach: Paging and Segments

. . . . . . . . . . . 202

20.3 Multi-level Page Tables

. . . . . . . . . . . . . . . . . . . . . 205

20.4 Inverted Page Tables

. . . . . . . . . . . . . . . . . . . . . . 212

20.5 Swapping the Page Tables to Disk

. . . . . . . . . . . . . . . 213

20.6 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214

O

PERATING

S

YSTEMS

[V

ERSION

0.80]

WWW

.

OSTEP

.

ORG

---

C

ONTENTS

xv

Homework

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215