FIGURE 82

1
CIS 630 OPERATING SYSTEMS
CHAPTER 8 Morty Kwestel 2003
2
Chapter 8

• Virtual memory
• Principles
• Address Mapping
• Placement Strategy
• Replacement Strategy
• Load Control
• Sharing

3
Chapter 8

• Virtual memory
• Implementation
• Paging Concepts
• Page Tables
• Demand Paging
• Segmentation
• Paging with Segmentation

4
Chapter 8

• Virtual memory
• Translation Lookaside Buffer
• Memory Allocation
• Global
• Local
• Thrashing
• Load Control

5
Chapter 8

• Virtual memory
• Global Algorithms
• MIN
• FIFO
• LRU
• CLOCK

6
Chapter 8

• Virtual memory
• Local Algorithms
• VMIN
• WS
• PFF

7
FIGURE 8-2
Logical address
Physical address
8
FIGURE 8-5
index
? frame f
?line of code
Page Table
9
FIGURE 8-7
Address of page Table for this segment
Segmentation and Paging
10
FIGURE 8-8
Address of Segment Table for this segment
Indexed Segmentation and Paging
11
FIGURE 8-10
Translation Lookaside Buffer
12
MIN
time? 0 1 2
3 4 5 6 7
8 9 10
13
FIFO
time? 0 1 2
3 4 5 6 7
8 9 10
14
LRU
time? 0 1 2
3 4 5 6 7
8 9 10
15
CLOCK
time? 0 1 2
3 4 5 6 7
8 9 10
16
VMIN
time? 0 1 2
3 4 5 6 7
8 9 10
17
WS
time? 0 1 2
3 4 5 6 7
8 9 10
18
PFF
time? 0 1 2
3 4 5 6 7
8 9 10
19
FIGURE 8-11
CPU
Value L /S 1
Processor Utilization
20
FIGURE 8-12
L
rs
Lifetime Curve