O perating s ystems t hree e asy p ieces

23 The VAX/VMS Virtual Memory System

245

23.1 Background

. . . . . . . . . . . . . . . . . . . . . . . . . . . 245

23.2 Memory Management Hardware

. . . . . . . . . . . . . . . 246

23.3 A Real Address Space

. . . . . . . . . . . . . . . . . . . . . . 247

23.4 Page Replacement

. . . . . . . . . . . . . . . . . . . . . . . . 249

23.5 Other Neat VM Tricks

. . . . . . . . . . . . . . . . . . . . . . 250

23.6 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253

24 Summary Dialogue on Memory Virtualization

255

II Concurrency

259

25 A Dialogue on Concurrency

261

26 Concurrency: An Introduction

263

26.1 An Example: Thread Creation

. . . . . . . . . . . . . . . . . 264

26.2 Why It Gets Worse: Shared Data

. . . . . . . . . . . . . . . . 267

c

 2014, A

RPACI

-D

USSEAU

T

HREE

E

ASY

P

IECES

---

xvi

C

ONTENTS

26.3 The Heart of the Problem: Uncontrolled Scheduling

. . . . 269

26.4 The Wish For Atomicity

. . . . . . . . . . . . . . . . . . . . . 271

26.5 One More Problem: Waiting For Another

. . . . . . . . . . . 273

26.6 Summary: Why in OS Class?

. . . . . . . . . . . . . . . . . . 273

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275

Homework

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276