O perating s ystems t hree e asy p ieces

50 Summary Dialogue on Distribution

589

General Index

591

Asides

601

Tips

603

Cruces

605

c

 2014, A

RPACI

-D

USSEAU

T

HREE

E

ASY

P

IECES

---

---

List of Figures

2.1

Simple Example: Code That Loops and Prints

. . . . . . . . .

5

2.2

Running Many Programs At Once

. . . . . . . . . . . . . . . .

6

2.3

A Program that Accesses Memory

. . . . . . . . . . . . . . . .

7

2.4

Running The Memory Program Multiple Times

. . . . . . . .

8

2.5

A Multi-threaded Program

. . . . . . . . . . . . . . . . . . . .

9

2.6

A Program That Does I/O

. . . . . . . . . . . . . . . . . . . . . 11

4.1

Loading: From Program To Process

. . . . . . . . . . . . . . . . 28

4.2

Process: State Transitions

. . . . . . . . . . . . . . . . . . . . . 30

4.3

The xv6 Proc Structure

. . . . . . . . . . . . . . . . . . . . . . . 31

5.1

p1.c

: Calling fork()

. . . . . . . . . . . . . . . . . . . . . . . 36

5.2

p2.c

: Calling fork() And wait()

. . . . . . . . . . . . . . . 37

5.3

p3.c

: Calling fork(), wait(), And exec()

. . . . . . . . . 39

5.4

p4.c

: All Of The Above With Redirection

. . . . . . . . . . . 41

6.1

The xv6 Context Switch Code

. . . . . . . . . . . . . . . . . . . 54

7.1

FIFO Simple Example

. . . . . . . . . . . . . . . . . . . . . . . 61

7.2

Why FIFO Is Not That Great

. . . . . . . . . . . . . . . . . . . 61

7.3