O perating s ystems t hree e asy p ieces

17 Free-Space Management

153

17.1 Assumptions

. . . . . . . . . . . . . . . . . . . . . . . . . . . 154

17.2 Low-level Mechanisms

. . . . . . . . . . . . . . . . . . . . . 155

17.3 Basic Strategies

. . . . . . . . . . . . . . . . . . . . . . . . . 163

17.4 Other Approaches

. . . . . . . . . . . . . . . . . . . . . . . . 165

17.5 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168

18 Paging: Introduction

169

18.1 Where Are Page Tables Stored?

. . . . . . . . . . . . . . . . 172

18.2 What’s Actually In The Page Table?

. . . . . . . . . . . . . . 173

18.3 Paging: Also Too Slow

. . . . . . . . . . . . . . . . . . . . . 174

18.4 A Memory Trace

. . . . . . . . . . . . . . . . . . . . . . . . . 176

18.5 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180

Homework

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181