Download presentation
Presentation is loading. Please wait.
Published byEric Harting Modified over 10 years ago
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.