Embed Size (px)
Citation preview
Operating Systems
Operating Systems - Winter 2012
Chapter 4 – Memory Management
Vrije Universiteit Amsterdam
Chap 4 - OverviewOperating Systems 2012
Vrije Universiteit Amsterdam Slide 1
• Simple Memory Management
• Swapping
• Virtual Memory
• Page Replacement
• Design issues for paging systems
• Segmentation
• Memory management in MINIX
Memory Management – SimpleOperating Systems 2012
Vrije Universiteit Amsterdam Slide 2
Memory Mgmt – MultitaskingOperating Systems 2012
Vrije Universiteit Amsterdam Slide 3
Program Relocation (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 4
Program Relocation (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 5
Program ProtectionOperating Systems 2012
Vrije Universiteit Amsterdam Slide 7
Fragmentation: ProblemOperating Systems 2012
Vrije Universiteit Amsterdam Slide 8
Fragmentation: SolutionOperating Systems 2012
Vrije Universiteit Amsterdam Slide 9
Memory Organization / ProcessOperating Systems 2012
Vrije Universiteit Amsterdam Slide 10
MM – BitmapsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 11
MM – BitmapsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 12
MM – Linked Lists (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 14
Paged Memory Systems (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 15
Paged Memory Systems (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 16
Paged Memory Systems (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 17
Paged Systems HW Support (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 18
Paged Systems HW Support (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 19
Multilevel Page TablesOperating Systems 2012
Vrije Universiteit Amsterdam Slide 20
Lookaside BuffersOperating Systems 2012
Vrije Universiteit Amsterdam Slide 21
Inverted Page Tables (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 22
Inverted Page Tables (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 23
Virtual Memory (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 24
Virtual Memory (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 25
Page Replacement (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 26
Page Replacement (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 27
Least Recently UsedOperating Systems 2012
Vrije Universiteit Amsterdam Slide 28
Page Table EntryOperating Systems 2012
Vrije Universiteit Amsterdam Slide 29
Design Issues Paging SystemsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 30
Working Set ModelOperating Systems 2012
Vrije Universiteit Amsterdam Slide 31
Allocation Policies (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 32
Allocation Policies (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 33
Choosing the Page SizeOperating Systems 2012
Vrije Universiteit Amsterdam Slide 34
Segmentation (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 35
Segmentation (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 36
Segmentation versus PagingOperating Systems 2012
Vrije Universiteit Amsterdam Slide 37
Segmentation vs Paging PentiumOperating Systems 2012
Vrije Universiteit Amsterdam Slide 38
Mapping to Physical AddressesOperating Systems 2012
Vrije Universiteit Amsterdam Slide 39
Memory Mgmt: MINIX (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 40
Memory Mgmt: MINIX (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 41
Memory ModelOperating Systems 2012
Vrije Universiteit Amsterdam Slide 42
PM – System CallsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 43
Main Loop: Process ManagerOperating Systems 2012
Vrije Universiteit Amsterdam Slide 44
875
876
PM – Data StructuresOperating Systems 2012
Vrije Universiteit Amsterdam Slide 45
669-670
PM – Shared TextOperating Systems 2012
Vrije Universiteit Amsterdam Slide 46
Forking a Process (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 47
881
882
Forking a Process (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 48
882
PM – Exiting ProcessesOperating Systems 2012
Vrije Universiteit Amsterdam Slide 49
Exiting a Process (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 50
883
Exiting a Process (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 51
883
884
Waiting for a ProcessOperating Systems 2012
Vrije Universiteit Amsterdam Slide 52
884
885
PM – Executing ProgramsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 53
Signal Handling (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 54
Signal Handling (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 55
Questions?Operating Systems 2012
Vrije Universiteit Amsterdam Slide 56
