Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

TGI > TGI 7 Cache and Co > Flashcards

TGI 7 Cache and Co Flashcards

1
Q

Virtueller Speicher ist unabhängig vom

A

physikalisch vorhandenen Arbeitsspeicher

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Paging ist …. für Programmierer

A

Paging ist transparent für Programmierer (muss keine
Rücksicht nehmen, ob Adressen im real vorhandenen
physikalischen Arbeitsspeicher wirklich existieren)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Virtuelle Adresse Vs Physische Adressen

A

Virtuelle Adressen bieten Flexibilität und Schutz, während physische Adressen den direkten Zugriff auf den physischen Speicher ermöglichen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Where Logical Address Space are implemented?

A

On Hard Disk, in RAM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Paging ist

A

Paging hilft dem Computerprogramm, mit mehr Daten zu arbeiten, indem es den Speicher clever organisiert.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Vorteile und Nachteile von Paging

A

Vorteile:
Ermöglicht die Ausführung von Programmen, die größer sind als der physische Speicher.

Speicherschutz: Verhindert den Zugriff von Prozessen auf fremden Speicher.

Vereinfachte Speicherverwaltung: einfache Speicherverwaltung durch Einteilung in Blöcke.

Flexible Speicherzuweisung: Dynamische Zuweisung und Freigabe von Speicherplatz.

Nachteile:

Overhead: Zusätzlicher Verarbeitungsaufwand für die Adressübersetzung.

Externe Fragmentierung: Ungenutzter Speicherplatz innerhalb einer Seite.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Demanding paging

A

werden nur die virtuellen Seiten, die Ihr Programm gerade verwendet laden, in den physischen Speicher (RAM).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Dirty bit

A

Das Dirty Bit zeigt an, welche virtuellen Seiten im Speicher (RAM) geändert wurden, seit sie das letzte Mal von der Festplatte geladen wurden.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Page fault

A

Page wird gebraucht, wurde aber ausgelagert

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Was passiert wenn physikalischer Speicher voll ist?

A

Wenn physikalischer Speicher voll ist, muss vor dem
Einlagern einer angeforderten Page (Page-In) eine andere
Page ausgelagert (Page-out) werden.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Trashing ist

A

System ist (fast) nur mit Einlagerung und Auslagerung beschäftigt und kann kaum (gar nicht) Programm abarbeiten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Welche Pages werden ausgelagert?

A

Diejenige, die möglichst lange nicht mehr gebraucht wird

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Was ist CPU-Designziel?

A

in jedem Takt Befehl abarbeiten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Speicher-Latenzzeit ist

A

Wartezeit, bis Speicherzugriff anläuft

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Caches sind

A

kleine, schnelle Zwischenspeicher

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Räumliche Lokalität

A

Häufig Zugriffe auf Adressen, die in der Nähe kürzlich benutzter Adressen liegen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Zeitliche Lokalität

A

Folgezugriffe auf kürzliche benutzte
Adressen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Welche Daten kann lange im Cache halten?

A

Kürzlich benutzte Daten möglichst lange im Cache
halten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Was ist Cache-Hit?

A

findet was er sucht

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Cache-Miss

A

findet nicht

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Hit-Rate

A

Wahrscheinlichkeit für Cache Hit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Lesezugriff auf Hauptspeicher:

A

Cache auf Kopie prüfen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Was ist Datum?

A

eine kleine Datenmenge im Cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Look-Through-Cache.
Zwischen.. und …?
Cache und Hauptspeicher?
Bei guter Hit-Rate?
Bei schlechter Hit-Rate?

A

Zwischen CPU und Hauptspeicher

Schnell an CPU angebunden (höherer Bustakt als
Hauptspeicher)

Cache und Hauptspeicher nicht gleichzeitig aktivierbar
(Hauptspeicherzugriff erfolgt erst, wenn Daten im Cache
nicht gefunden wurden)

Bei guter Hit-Rate fast nur Zugriffszeit des Caches
entscheidend

Bei schlechter Hit-Rate hohe Wartezeiten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Look-Aside-Cache.
Bei Fehltreffer im Cache?
Cache-Zugriff und Hauptspeicher-Zugriff?

A

Parallel zum Hauptspeicher

Cache-Zugriff und Hauptspeicher-Zugriff werden
gleichzeitig aktiviert

Kein Zeitverlust bei Fehltreffer im Cache

Aber: Cache wird durch langsamen Speicherbus getaktet

26
Q

First-Level Cache

A

Kleinste und schnellste Cache-Ebene direkt im oder neben dem Prozessor.

Zugriff am schnellsten, aber auch am wenigsten Speicherplatz.
Speichert häufig verwendete Daten und Befehle für die CPU.

gleichzeitiger Zugriff möglich

27
Q

L2-Cache

A

Größer und etwas langsamer als der L1-Cache.

Speichert Daten, die nicht ganz so häufig benötigt werden wie im L1-Cache.

Meist in Prozessorchip integriert

28
Q

L3-Cache

A

Größte und langsamste Cache-Ebene auf dem Prozessor oder einem separaten Chip.

Speichert Daten, die seltener benötigt werden, aber immer noch schneller aus dem L3-Cache abgerufen werden können als aus dem Hauptspeicher.

29
Q

Memory Stall Cycles

A

Anzahl der Zyklen, die CPU auf Speicherzugriff warten muss
MSC= Anzahl der Misses * MP

30
Q

Wovon hängt Memory Stall Cycles?

A

von der Anzahl der Cache Misses und Kosten (Wartezeit) pro Cache Miss (Miss Penalty)

31
Q

Hit Time

A

Zeit um Treffer im Cache zu erziehen

32
Q

Miss Rate

A

Wahrscheinlichkeit für Cache Miss

33
Q

Je mehr Level , desto…

A

größer kosten

34
Q

Misses pro Instruction, MPI

A

so viele Zyklen warten bis Cache finden

35
Q

Miss Penalty, MP

A

Extra-Aufwand bei Cache Miss (zb, L2, RAM)

36
Q

AMSPI

A

Average Memory Stalls per Instruction.
Durchschnittliche Anzahl an Zyklen pro Instruktion, in
denen auf Daten aus dem Speicher gewartet wird

Annahme: L1-Cache wird mit vollem Prozessortakt
betrieben =>erfolgreicher L1-Cache Zugriff braucht also
keinen Extra-Takt (Zyklus)

37
Q

Welche Cache - Optimierung gibt es?

A

1)Miss Penalty (MP) senken
Mehrstufige Caches
2) Miss Rate (MR) senken
Blockgröße erhöhen, nutzt räumliche Lokalität, erhöht MP
3) Hit Time (HT) senken
Kleiner, einfacher, schneller Cache; On-chip, CPU-Takt,
direct mapped

38
Q

Bestandteile eines Caches:

A

Datenbereich, Identifikationsbereich, Verwaltungsbereich

39
Q

Datenbereich besteht…., was alle Linien haben, immer ganze Cache Line…

A

Besteht aus Anzahl von Cache-Zeilen (Cache Lines)

Alle Lines haben einheitliche Blocklänge (block/line size)

Immer ganze Cache Line laden/ersetzen

40
Q

Indentifikationsbereich enthält…., stellt fest, ob

A

Enthält tags (Etikett): Aus welchem Abschnitt des
Hauptspeichers wurde Cache-Zeile geladen

Stellt fest, ob ein Datum im Cache ist oder nicht

41
Q

Verwaltungsbereich: wie viele Bits, Valid Bit, Dirty Bit

A

Mindestens zwei Bits

Valid bit: Ist Cache-Line ungültig (veraltet, 0) oder gültig (1)

Dirty bit: Wurde auf Cache-Line geschrieben (1) oder nicht
(0) – für Copy-Back-Ersetzungsstrategie wichtig

42
Q

Welche Organisationsformen es gibt?

A

Vollassoziativ, direkt abbildend, mehrfach assoziativer Cache(n-way set associative, teilassoziativ), am häufigsten zu finden

43
Q

Vollassoziativ
Wo und was abspeicherbar?
Hardwareafuwand?
Einschränkungen?
Trefferquote?

A

Datenblock in beliebiger Cache-Zeile abspeicherbar
=> alle Tags mit angefragter Adresse zu vergleichen

Muss aus Performance-Gründen gleichzeitig erfolgen
=>Vergleichereinheit für jede Cache-Zeile
=>sehr hoher Hardwareaufwand

Dafür keine Einschränkungen bei Ersetzung!
=>höchste Trefferquote aller Organisationen

44
Q

Direct mapped
Wo und was zuzuordnet?
Ersatzungsstrategie?
Trashing?
Aufabu?
Trefferquote?

A

Teil der Speicheradresse wird als Index benutzt, um
dem Datenblock eine Cache-Zeile zuzuordnen.
=>Block kann nur dort gespeichert werden
=>es gibt keine Ersetzungsstrategie

Kann zu Thrashing führen = schlechter als gar kein Cache

Aus Index sofort klar, wo Block stehen muss (falls im
Cache)

Einfacher Aufbau, nur ein Vergleicher notwendig
=>schlechteste Trefferquote aller Organisationen

45
Q

n-way set associative
was wird zum was zusammengefasst?
Was wird als Index benutzt?
Trefferbestimmung?

A

Kompromiss zw. fully associativ und direct mapped

Cache-Zeilen werden zu einem Satz zusammengefasst

Satznummer wird als Index benutzt:
=> aus Adresse ergibt sich nur Nummer des Satzes
=> innerhalb des Satzes kann frei gewählt werden
=> Ersetzungsstrategien möglich

Trefferbestimmung:
=> Index verweist auf Satz, wo Datum stehen könnte
=> innerhalb von Satz kann Datum in n Einträgen liegen
=> n Vergleicher: parallel Tags der n Einträge vergleichen

46
Q

Aktualisierungsstrategien: wichtige Begriffe

A

Konsistenz: Alle Kopien eines Datums inhaltsgleich
Kohärenz: Korrektes Fortschreiten des Systemzustands
Inkohärenz, wenn Dateninkonsistenz nicht bereinigt wird
Lesen vs. Schreiben

47
Q

Aktualisierungsstrategien: Lesen

A

Lese-Treffer: Daten zeitsparend aus Cache nehmen; keine
weiteren Aktionen
Lese-Fehltreffer: Block, der Datum enthält, in Cache laden;
angefordertes Datum in CPU laden

48
Q

Aktualisierungsstrategien: Schreiben. Schreib-Treffer

A

1) Write-Through-Strategie: Datum wird in Cache und in
Hauptspeicher geschrieben: Einfach, garantiert Konsistenz

2) Copy-Back (Write-Later)-Strategie: Datum wird nur im
Cache aktualisiert und betroffene Cache-Zeile als
verändert markiert (Dirty Bit wird auf 1 gesetzt).
Spätestens vor Ersetzung muss Datum in Hauptspeicher
zurückgeschrieben werden (write back, copy back)
Vorteilhaft z.B. bei viel benutzter Variable (z.B.
Schleifencounter)
System jedoch teilweise inkonsistent

49
Q

Aktualisierungsstrategien: Schreiben. Schreib-Fehltreffer

A

1)No-Write-Allocate-Strategie: Datum nur in Hauptspeicher
schreiben, liegt danach nicht im Cache vor

2)Write-Allocate-Strategie: Datum in Hauptspeicher
schreiben und zusätzlich den entsprechenden Block in
Cache laden

50
Q

Sekundärspeicher

A

Speichermedien mit persistenter (dauerhafter)
Speicherung

51
Q

Festplatten: Schreiben

A

Bewegte Ladungen (=Strom) erzeugen ein Magnetfeld
Definierter Bereich der Oberfläche wird magnetisiert
Richtung des Stroms bestimmt Richtung der
Magnetisierung (logisch 0/1)

52
Q

Festplatten: Lesen

A

Veränderliches Magnetfeld induziert Strom in einem
Leiter

53
Q

Was soll Aktuator auf jewellige ….

A

Aktuator (Lese/Schreibkopf) muss auf jeweilige Spur
bewegt werden

54
Q

Fragmentierung

A

Fragmentierung ist die Streuung von logisch zusammengehörigen Datenblöcken eines Dateisystems auf einem Datenträger.

55
Q

Defragmentierung:
was kann beschleunigen?

A

Neuordnung von fragmentierten Datenblöcken
Logisch zusammengehörende Datenblöcken sollten
aufeinander folgen
Kann den sequentiellen Zugriff beschleunigen

56
Q

Welche Disk Scheduling gibt es? Auf was dividieren wir?

A

FIFO/FCFS, SSTF, SCAN, C-SCAn, LOOK, C-LOOK. Auf immer gleiche Anzahl (Spuren)

57
Q

FIFO/FCFS

A

First In First Out (по порядку).
Vorteile: Faire Abarbeitung
Nachteile: Gesamtanzahl an überquerten Spuren sehr hoch

58
Q

SSTF

A

Shortest Seek Time First (усі, які менше- від початкового до найбільшого)
Vorteil: jeweilige Seek Time wird verringert
Nachteil: durchscnittliche Seek Time nicht garantiert minimal

59
Q

SCAN

A

від початкового до найбільшого + найбільше- від початкового до найменшого

60
Q

C-SCAN

A

reduziert Verzögerung für neu eintreffende Anfragen
від початкового до найбільшого + найбільше + найменше і від найменшого до найбліьшого (але яке менше початкового)

61
Q

LOOK

A

intelligenter als SCAN
від початковго до найбільшого - від початковго до найменшого

62
Q

C-LOOK

A

від початкового до найбільшого - від найменшого до найбільшого (яке менше за початкове)

TGI (8 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions