Linux%20Paging,%20Caching%20und%20Swapping

1
Linux Paging, Caching und Swapping

2
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping und Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

18
(No Transcript)
19
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)
28
(No Transcript)
29
(No Transcript)
30
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

31
(No Transcript)
32
(No Transcript)
33
(No Transcript)
34
(No Transcript)
35
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

36
(No Transcript)
37
(No Transcript)
38
(No Transcript)
39
(No Transcript)
40
(No Transcript)
41
(No Transcript)
42
(No Transcript)
43
(No Transcript)
44
(No Transcript)
45
Vortragsstruktur

• Paging
• Das Virtuelle Speichermodell
• Die Page Table im Detail
• Page Allocation und Page Deallocation
• Memory Mapping Demand Paging
• Caching
• Die verschiedenen Caches
• Swapping
• Welche Pages eines Prozesses werden ausgelagert
• Der Kernel Swap Demon (kswapd)
• Freimachen von Speicherseiten

46
1.) Page- und Buffer-Cache Seiten reduzieren
(z.B. Memory Mapped Files, Festplattendaten)
Kein Swapping (Datenträgerzugriff) nötig!
mem_map
mem_map_t
Physische Seiten
clock Algorithmus
47
2.) System V Shared Memory Seiten auslagern
(Swap File)
Physische Seiten
clock Algorithmus
Prozeß A
Prozeß B
Prozeß C
48
2.) System V Shared Memory Seiten auslagern
(Swap File)
Physische Seiten
Page Tables
clock Algorithmus
Prozeß A
Prozeß B
Prozeß C
49
(No Transcript)
50
(No Transcript)
51
(No Transcript)
52
(No Transcript)
53
(No Transcript)
54
Vortragsende

• Linux Paging, Caching und Swapping