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

2. Chap 4 - Overview Operating Systems 2012 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 2012 Vrije Universiteit AmsterdamSlide 2

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

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

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

7. Program Protection Operating Systems 2012 Vrije Universiteit AmsterdamSlide 7

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

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

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

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

12. MM – Bitmaps Operating Systems 2012 Vrije Universiteit AmsterdamSlide 12

13. MM – Linked Lists (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 14

14. Paged Memory Systems (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 15

15. Paged Memory Systems (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 16

16. Paged Memory Systems (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 17

17. Paged Systems HW Support (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 18

18. Paged Systems HW Support (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 19

19. Multilevel Page Tables Operating Systems 2012 Vrije Universiteit AmsterdamSlide 20

20. Lookaside Buffers Operating Systems 2012 Vrije Universiteit AmsterdamSlide 21

21. Inverted Page Tables (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 22

22. Inverted Page Tables (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 23

23. Virtual Memory (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 24

24. Virtual Memory (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 25

25. Page Replacement (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 26

26. Page Replacement (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 27

27. Least Recently Used Operating Systems 2012 Vrije Universiteit AmsterdamSlide 28

28. Page Table Entry Operating Systems 2012 Vrije Universiteit AmsterdamSlide 29

29. Design Issues Paging Systems Operating Systems 2012 Vrije Universiteit AmsterdamSlide 30

30. Working Set Model Operating Systems 2012 Vrije Universiteit AmsterdamSlide 31

31. Allocation Policies (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 32

32. Allocation Policies (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 33

33. Choosing the Page Size Operating Systems 2012 Vrije Universiteit AmsterdamSlide 34

34. Segmentation (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 35

35. Segmentation (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 36

36. Segmentation versus Paging Operating Systems 2012 Vrije Universiteit AmsterdamSlide 37

37. Segmentation vs Paging Pentium Operating Systems 2012 Vrije Universiteit AmsterdamSlide 38

38. Mapping to Physical Addresses Operating Systems 2012 Vrije Universiteit AmsterdamSlide 39

39. Memory Mgmt: MINIX (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 40

40. Memory Mgmt: MINIX (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 41

41. Memory Model Operating Systems 2012 Vrije Universiteit AmsterdamSlide 42

42. PM – System Calls Operating Systems 2012 Vrije Universiteit AmsterdamSlide 43

43. Main Loop: Process Manager Operating Systems 2012 Vrije Universiteit AmsterdamSlide 44 875 876

44. PM – Data Structures Operating Systems 2012 Vrije Universiteit AmsterdamSlide 45 669-670

45. PM – Shared Text Operating Systems 2012 Vrije Universiteit AmsterdamSlide 46

46. Forking a Process (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 47 881 882

47. Forking a Process (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 48 882

48. PM – Exiting Processes Operating Systems 2012 Vrije Universiteit AmsterdamSlide 49

49. Exiting a Process (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 50 883

50. Exiting a Process (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 51 883 884

51. Waiting for a Process Operating Systems 2012 Vrije Universiteit AmsterdamSlide 52 884 885

52. PM – Executing Programs Operating Systems 2012 Vrije Universiteit AmsterdamSlide 53

53. Signal Handling (1/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 54

54. Signal Handling (2/2)‏ Operating Systems 2012 Vrije Universiteit AmsterdamSlide 55

55. Questions? Operating Systems 2012 Vrije Universiteit AmsterdamSlide 56