Operating Systems Chapter 4 Memory Management Vrije Universiteit

Operating Systems Chapter 4 – Memory Management Vrije Universiteit Amsterdam Operating Systems - Winter 2011

Chap 4 - Overview Operating Systems 2011 • Simple Memory Management • Swapping • Virtual Memory • Page Replacement • Design issues for paging systems • Segmentation • Memory management in MINIX Vrije Universiteit Amsterdam Slide 1

Memory Management – Simple Operating Systems 2011 Vrije Universiteit Amsterdam Slide 2

Memory Mgmt – Multitasking Operating Systems 2011 Vrije Universiteit Amsterdam Slide 3

Program Relocation (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 4

Program Relocation (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 5

Program Protection Operating Systems 2011 Vrije Universiteit Amsterdam Slide 7

Fragmentation: Problem Operating Systems 2011 Vrije Universiteit Amsterdam Slide 8

Fragmentation: Solution Operating Systems 2011 Vrije Universiteit Amsterdam Slide 9

Memory Organization / Process Operating Systems 2011 Vrije Universiteit Amsterdam Slide 10

MM – Bitmaps Operating Systems 2011 Vrije Universiteit Amsterdam Slide 11

MM – Bitmaps Operating Systems 2011 Vrije Universiteit Amsterdam Slide 12

MM – Linked Lists (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 14

Paged Memory Systems (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 15

Paged Memory Systems (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 16

Paged Memory Systems (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 17

Paged Systems HW Support (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 18

Paged Systems HW Support (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 19

Multilevel Page Tables Operating Systems 2011 Vrije Universiteit Amsterdam Slide 20

Lookaside Buffers Operating Systems 2011 Vrije Universiteit Amsterdam Slide 21

Inverted Page Tables (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 22

Inverted Page Tables (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 23

Virtual Memory (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 24

Virtual Memory (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 25

Page Replacement (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 26

Page Replacement (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 27

Least Recently Used Operating Systems 2011 Vrije Universiteit Amsterdam Slide 28

Page Table Entry Operating Systems 2011 Vrije Universiteit Amsterdam Slide 29

Design Issues Paging Systems Operating Systems 2011 Vrije Universiteit Amsterdam Slide 30

Working Set Model Operating Systems 2011 Vrije Universiteit Amsterdam Slide 31

Allocation Policies (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 32

Allocation Policies (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 33

Choosing the Page Size Operating Systems 2011 Vrije Universiteit Amsterdam Slide 34

Segmentation (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 35

Segmentation (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 36

Segmentation versus Paging Operating Systems 2011 Vrije Universiteit Amsterdam Slide 37

Segmentation vs Paging Pentium Operating Systems 2011 Vrije Universiteit Amsterdam Slide 38

Mapping to Physical Addresses Operating Systems 2011 Vrije Universiteit Amsterdam Slide 39

Memory Mgmt: MINIX (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 40

Memory Mgmt: MINIX (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 41

Memory Model Operating Systems 2011 Vrije Universiteit Amsterdam Slide 42

PM – System Calls Operating Systems 2011 Vrije Universiteit Amsterdam Slide 43

Main Loop: Process Manager Operating Systems 2011 875 876 Vrije Universiteit Amsterdam Slide 44

PM – Data Structures Operating Systems 2011 669 -670 Vrije Universiteit Amsterdam Slide 45

PM – Shared Text Operating Systems 2011 Vrije Universiteit Amsterdam Slide 46

Forking a Process (1/2) Operating Systems 2011 882 Vrije Universiteit Amsterdam Slide 47

Forking a Process (2/2) Operating Systems 2011 882 Vrije Universiteit Amsterdam Slide 48

PM – Exiting Processes Operating Systems 2011 Vrije Universiteit Amsterdam Slide 49

Exiting a Process (1/2) Operating Systems 2011 883 Vrije Universiteit Amsterdam Slide 50

Exiting a Process (2/2) Operating Systems 2011 883 884 Vrije Universiteit Amsterdam Slide 51

Waiting for a Process Operating Systems 2011 884 885 Vrije Universiteit Amsterdam Slide 52

PM – Executing Programs Operating Systems 2011 Vrije Universiteit Amsterdam Slide 53

Signal Handling (1/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 54

Signal Handling (2/2) Operating Systems 2011 Vrije Universiteit Amsterdam Slide 55

Questions? Operating Systems 2011 Vrije Universiteit Amsterdam Slide 56