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

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

3. Memory Management – Simple Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2

4. Memory Mgmt – Multitasking Operating Systems 2009 Vrije Universiteit AmsterdamSlide 3

5. Program Relocation (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 4

6. Program Relocation (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 5

7. Program Protection Operating Systems 2009 Vrije Universiteit AmsterdamSlide 7

8. Fragmentation: Problem Operating Systems 2009 Vrije Universiteit AmsterdamSlide 8

9. Fragmentation: Solution Operating Systems 2009 Vrije Universiteit AmsterdamSlide 9

10. Memory Organization / Process Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10

11. MM – Bitmaps Operating Systems 2009 Vrije Universiteit AmsterdamSlide 11

12. MM – Linked Lists (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 12

13. MM – Linked Lists (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 13

14. Paged Memory Systems (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14

15. Paged Memory Systems (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15

16. Paged Systems HW Support (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16

17. Paged Systems HW Support (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 17

18. Multilevel Page Tables Operating Systems 2009 Vrije Universiteit AmsterdamSlide 18

19. Lookaside Buffers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 19

20. Inverted Page Tables (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 20

21. Inverted Page Tables (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 21

22. Virtual Memory (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 22

23. Virtual Memory (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23

24. Page Replacement (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 24

25. Page Replacement (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25

26. Least Recently Used Operating Systems 2009 Vrije Universiteit AmsterdamSlide 26

27. Page Table Entry Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27

28. Design Issues Paging Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 28

29. Working Set Model Operating Systems 2009 Vrije Universiteit AmsterdamSlide 29

30. Allocation Policies (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 30

31. Allocation Policies (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 31

32. Choosing the Page Size Operating Systems 2009 Vrije Universiteit AmsterdamSlide 32

33. Segmentation (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 33

34. Segmentation (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 34

35. Segmentation versus Paging Operating Systems 2009 Vrije Universiteit AmsterdamSlide 35

36. Segmentation vs Paging Pentium Operating Systems 2009 Vrije Universiteit AmsterdamSlide 36

37. Mapping to Physical Addresses Operating Systems 2009 Vrije Universiteit AmsterdamSlide 37

38. Memory Mgmt: MINIX (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38

39. Memory Mgmt: MINIX (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39

40. Memory Model Operating Systems 2009 Vrije Universiteit AmsterdamSlide 40

41. PM – System Calls Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41

42. Main Loop: Process Manager Operating Systems 2009 Vrije Universiteit AmsterdamSlide 42

43. PM – Data Structures Operating Systems 2009 Vrije Universiteit AmsterdamSlide 43

44. PM – Shared Text Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44

45. Forking a Process (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 45

46. Forking a Process (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 46

47. PM – Exiting Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 47

48. Exiting a Process (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48

49. Exiting a Process (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 49

50. Waiting for a Process Operating Systems 2009 Vrije Universiteit AmsterdamSlide 50

51. PM – Executing Programs Operating Systems 2009 Vrije Universiteit AmsterdamSlide 51

52. Signal Handling (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 52

53. Signal Handling (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 53

54. Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 54