Mapúa Institute of Technology Computer Engineering Department Principles of Operating Systems MEMORY MANAGEMENT: MAIN MEMORY By: Lady Krista V. Rigor COE127/B1 1st Term, SY 2014-2015 References: Main Memory. (n.d.) Retrieved from http://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/8_MainMemory.html OS Memory Management. (2014). Retrieved from http://www.tutorialspoint.com/operating_system/os_memory_ma nagement.htm McHoes, A. M. and I. Flynn. (2011). Understanding Operating Systems (6th ed.). Boston: Cengage Learning. Silberschatz, A. et al. (2005). Operating System Concepts. New Jersey: John Wiley & Sons, Inc.

1. MEMORY MANAGEMENT:
MAIN MEMORY

2. Recap
•
•
•

3. Recap

4. Recap

5. Recap

6. Recap

7. Objectives
•
•
•

8. Outline
MAIN MEMORY

9. BACKGROUND

10. Background

11. Background
•
•
•
•

12. Outline
Background

13. Basic Hardware
•
•
•
•
Background

14. Basic Hardware
Background

15. Basic Hardware
•
•
•
•
•
Background

16. Basic Hardware
Background

17. Address Binding
•
•
Background

18. Address Binding
Background

19. Logical vs Physical Address Space
•
•
•
•
•
Background

20. Logical vs Physical Address Space
•
•
Background

21. Logical vs Physical Address Space
•
•
•
Background

22. Logical vs Physical Address Space
Background

23. Logical vs Physical Address Space
•
•
•
Background

24. Dynamic Loading
•
•
Background

25. Dynamic Loading
•
•
•
•
•
•
Background

26. Dynamic Linking and Shared
Libraries
•
•
•
•
Background

27. Dynamic Linking and Shared
Libraries
•
•
•
•
•
Background

28. Dynamic Linking and Shared
Libraries
•
•
•
•
Background

29. SWAPPING

30. Swapping
•
•
•

31. Swapping

32. Outline
•
Swapping

33. Standard Swapping
•
•
•
•
•
•
Swapping

34. Standard Swapping
•
•
Swapping

35. Standard Swapping
•
•
Swapping

36. Standard Swapping
•
•
•
•
•
Swapping

37. CONTIGUOUS MEMORY ALLOCATION

38. Contiguous Memory Allocation
•
•
•
•
•

39. Outline
Contiguous Memory Allocation

40. Memory Mapping and Protection
Contiguous Memory Allocation

41. Memory Mapping and Protection
•
•
•
•
Contiguous Memory Allocation

42. Memory Allocation
•
•
•
•
Contiguous Memory Allocation

43. Memory Allocation
•
•
•
•
•
Contiguous Memory Allocation

44. Fragmentation
•
•
•
Contiguous Memory Allocation

45. Fragmentation
•
•
•
Contiguous Memory Allocation

46. Fragmentation
Contiguous Memory Allocation

47. Fragmentation
•
•
•
•
Contiguous Memory Allocation

48. Fragmentation
•
•
•
Contiguous Memory Allocation

49. SEGMENTATION

50. Outline
Segmentation

51. Basic Method
•
•
•
•
Segmentation

52. Basic Method
•
•
•
Segmentation

53. Segmentation Hardware
•
•
•
•
•
Segmentation

54. Segmentation Hardware
•
•
• ⇒
•
•
Segmentation

55. Segmentation Hardware
Segmentation

56. Segmentation Hardware
Segmentation

57. PAGING

58. Paging
•
•

59. Paging

60. Outline
Paging

61. Basic Method
•
•
•
Paging

62. Basic Method

63. Basic Method
•
Paging

64. Basic Method
•
•
•
•
•
•
Paging

65. Basic Method
Paging
•

66. Basic Method
•
•
•
•
•
Paging

67. Basic Method
•
•
•
•
Paging

68. Basic Method
•
•
Paging

69. Basic Method
•
•
•
•
Paging

70. Basic Method
•
•
•
Paging

71. Basic Method
•
Paging

72. Basic Method
•
•
Paging

73. Basic Method
Paging

74. Basic Method
•
•
•
Paging

75. Hardware Support
•
•
•
Paging

76. Hardware Support
•
•
•
Paging

77. Hardware Support
•
•
•
•
•
Paging

78. Hardware Support
•
•
•
•
Paging

79. Hardware Support
•
•
•
Paging

80. Hardware Support
Paging

81. Hardware Support
•
•
•
Paging

82. Hardware Support
•
•
•
•
Paging

83. Hardware Support
•
•
•
•
Paging

84. Hardware Support
•
α
•
• α ε
Paging

85. Hardware Support
•
•
•
•
•
•
•
•
Paging

86. Hardware Support
•
• α
•
• α ε
•
•
Paging

87. Protection
•
•
•
•
Paging

88. Protection
•
Paging

89. Protection
•
•
•
Paging

90. Protection
•
•
Paging

91. Shared Pages
•
•
•
Paging

92. Shared Pages
•
•
Paging

93. Shared Pages
Paging

94. Shared Pages
•
•
Paging

95. STRUCTURE OF PAGE TABLE

96. Structure of Page Table
•
•
•
•
Structure of Page Table

97. Outline
Structure of Page Table

98. Hierarchical Paging
•
•
•
Structure of Page Table

99. Hierarchical Paging
•
•
•
Structure of Page Table

100. Hierarchical Paging
Structure of Page Table

101. Hierarchical Paging
•
•
•
Structure of Page Table

102. Hierarchical Paging
Structure of Page Table

103. Hierarchical Paging
•
•
•
Structure of Page Table

104. Hierarchical Paging
Structure of Page Table

105. Hierarchical Paging
•
•
Structure of Page Table

106. Hashed Page Tables
•
•
•
Structure of Page Table

107. Hashed Page Tables
Structure of Page Table

108. Inverted Page Tables
•
•
•
Structure of Page Table

109. Inverted Page Tables
•
•
•
Structure of Page Table

110. Inverted Page Tables
•
•
Structure of Page Table

111. Inverted Page Tables
Structure of Page Table

112. EXAMPLE: THE INTEL PENTIUM

113. Outline
Example: The Intel Pentium

114. Pentium Segmentation
•
•
Example: The Intel Pentium

115. Pentium Segmentation
Example: The Intel Pentium

116. Pentium Segmentation
•
•
•
•
Example: The Intel Pentium

117. Pentium Segmentation
•
•
•
•
Example: The Intel Pentium

118. Pentium Segmentation
•
•
Example: The Intel Pentium

119. Pentium Segmentation
Example: The Intel Pentium

120. Pentium Paging
•
•
•
Example: The Intel Pentium

121. Pentium Paging
•
•
Example: The Intel Pentium

122. Pentium Paging
Example: The Intel Pentium

123. Pentium Paging
•
Example: The Intel Pentium

124. Pentium Paging
Example: The Intel Pentium

125. “”
“”

126. Download this presentation!

127. References
•
•
•
•