1. Operating Systems Chapter 4 – Memory Management
Vrije Universiteit Amsterdam
Operating Systems - Winter 2010

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

3. Memory Management – Simple
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 2

4. Memory Mgmt – Multitasking
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 3

5. Program Relocation (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 4

6. Program Relocation (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 5

7. Program Protection Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 7

8. Fragmentation: Problem
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 8

9. Fragmentation: Solution
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 9

10. Memory Organization / Process
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 10

11. MM – Bitmaps Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 11

12. MM – Linked Lists (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 12

13. MM – Linked Lists (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 13

14. Paged Memory Systems (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 14

15. Paged Memory Systems (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 15

16. Paged Systems HW Support (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 16

17. Paged Systems HW Support (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 17

18. Multilevel Page Tables
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 18

19. Lookaside Buffers Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 19

20. Inverted Page Tables (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 20

21. Inverted Page Tables (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 21

22. Virtual Memory (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 22

23. Virtual Memory (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 23

24. Page Replacement (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 24

25. Page Replacement (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 25

26. Least Recently Used Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 26

27. Page Table Entry Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 27

28. Design Issues Paging Systems
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 28

29. Working Set Model Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 29

30. Allocation Policies (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 30

31. Allocation Policies (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 31

32. Choosing the Page Size Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 32

33. Segmentation (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 33

34. Segmentation (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 34

35. Segmentation versus Paging
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 35

36. Segmentation vs Paging Pentium
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 36

37. Mapping to Physical Addresses
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 37

38. Memory Mgmt: MINIX (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 38

39. Memory Mgmt: MINIX (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 39

40. Memory Model Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 40

41. PM – System Calls Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 41

42. Main Loop: Process Manager
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 42

43. PM – Data Structures Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 43

44. PM – Shared Text Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 44

45. Forking a Process (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 45

46. Forking a Process (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 46

47. PM – Exiting Processes Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 47

48. Exiting a Process (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 48

49. Exiting a Process (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 49

50. Waiting for a Process Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 50

51. PM – Executing Programs
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 51

52. Signal Handling (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 52

53. Signal Handling (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 53

54. Questions? Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 54