Von Bits, Bytes und Raid - oth

Werbung
Von Bits, Bytes und Raid

Eine Schnuppervorlesung




zum Kennenlernen eines Datenspeichers
um Bits und Bytes zu unterscheiden
um Raid-Festplattensysteme zu verstehen
Inhalt





Speicherzellen sind elektronische Schalter
Wahrheitswerte
Darstellung von ganzen Zahlen
Vertauschung von Zahlen
Idee der Sicherung von Daten
Bits - Bytes - Raid
Edwin Schicker
1
Arbeitsspeicher
2 Speicherriegel
2 Plätze frei
8 Speicherchips
Bits - Bytes - Raid
Edwin Schicker
2
Aufbau: Speicherchip
Chip enthält Millionen von winzigen elektronischen Schaltern
Realisierung über Transistoren
Diese Schalter sind entweder geöffnet oder geschlossen
Damit kann entweder Strom fließen oder nicht
Aufgabengebiet
des Elektronikers
Bits - Bytes - Raid
Edwin Schicker
3
Vom Schalter zur Zahl

Informatiker interpretiert diese Schalter:



Offener Schalter:
Geschlossener Schalter:
0
1
Also:



Zahl 0
Zahl 1
Zahl 2 ?


ein offener Schalter
ein geschlossener Schalter
Wir brauchen einen zweiten Schalter
Wie beim Übergang von 9 nach 10 (jetzt 2 Ziffern!)
Bits - Bytes - Raid
Edwin Schicker
4
Große Zahlen








Zahl
Zahl
Zahl
Zahl
Zahl
Zahl
Zahl
Zahl
0:
1:
2:
3:
7:
19:
255:
1000000:
Bits - Bytes - Raid
Binärsystem:
0
1
10
11
111
10011
Wir merken uns:
8 Stellen!
11111111
11110100001001000000
Edwin Schicker
5
Bits und Bytes

Bit:


Byte:


Ein Speicherschalter heißt Bit
8 Speicherschalter hintereinander heißen Byte
Für viele Daten benötigt man meist nur bis
zu 8 Bits  Einheit Byte hat sich bewährt

Beispiel: Codieren von Zeichen (ASCII)
Bits - Bytes - Raid
Edwin Schicker
6
Arbeitsspeicher / Festplatte

Arbeitsspeicher:



SSD (Solid State Disk):



Enthält elektronische Schalter
16 GB  128 Milliarden Schalterchen
Enthält nichtflüchtige elektronische Schalter
256 GB  >2 Billionen Schalterchen
Magnetische Festplatte:



Enthält winzige magnetische Zellen
Magnetisiert  1, nicht magnetisiert  0
4 TB  32 Billionen Magnetchen
Bits - Bytes - Raid
Edwin Schicker
7
Logik: Wahrheitswerte

Gesucht:

Bühnendarstellerin für Julia


Einteilung aller Bewerber in 2 Kategorien:



Weiblich, jung
Geschlecht: Weiblich, männlich
Alter: Jung, alt
Auswahl:


Nur jung und weiblich
Jung AND Weiblich
Bits - Bytes - Raid
Edwin Schicker
Logik-Operator
AND
8
Operator AND
Alter
Geschlecht
Jung
W
Alt

= gesucht
F

Weiblich
W
F
F
F
W
Männlich
W = wahr
F = falsch
= nicht
gesucht
F
In der Informatik:
0 = falsch
1 = wahr
Bits - Bytes - Raid
Edwin Schicker
9
Wahrheitswerte in Inform.
AND
1
0
1
1
0
0
0
0
OR
1
0
1
1
1
0
1
0
XOR
1
0
1
0
1
0
1
0
Bits - Bytes - Raid

Bit 1 AND Bit 2

In C: Bit1 & Bit2
In der
Informatik:

Bit 1 OR Bit 2


In C: Bit1 | Bit 2
Bit 1 XOR Bit 2

Diese drei LogikOperatoren
lassen sich auch
auf Bytes und
beliebig große
Zahlen
anwenden!
In C: Bit1 ^ Bit2
Edwin Schicker
10
Beispiel zu Operator AND

Zahl 1: 19


Zahl 2: 26


19  10011
26  11010
19 AND 26 = 18



Die spinnen, die
Informatiker!
Wo ist da ein Sinn?
10011 (19)
11010 (26)
10010 (bitweise mit AND verknüpft)  18
Bits - Bytes - Raid
Edwin Schicker
11
Programm 1

Siehe Programm

Es macht immer noch keinen Sinn, oder?
Bits - Bytes - Raid
Edwin Schicker
12
Vertauschen von Zahlen (1)
Speicherzelle1:
Speicherzelle2:
26
19
19
26
hilf = zelle1;
zelle1 = zelle2;
zelle2 = hilf ;
Hilfsspeicher:
19
0

In C:
Obige Speicherzellen sollen vertauscht werden:

Hilfsspeicher wird benötigt



Kopie der Speicherzelle1 in Hilfsspeicher
Kopie der Speicherzelle 2 in Speicherzelle 1
Kopie des Hilfsspeichers in Speicherzelle 2
Bits - Bytes - Raid
Edwin Schicker
13
Vertauschen von Zahlen (2)

Beim Vertauschen von sehr großen
Speicherbereichen:


Hilfsspeicher muss vom Betriebssystem
angefordert werden
Aufwändig!

Geht es nicht auch ohne Hilfsspeicher?

Antwort: JA
Bits - Bytes - Raid
 siehe Programm, Teil 2
Edwin Schicker
14
Weitere Anwendung

Sichern von Festplatten:


Gegeben: 2 große Festplatten
Die Daten sollen sicher vor Verlust sein!
Platte1:
Platte2:
Sicherungsplatte1
Ständiges
Spiegeln
der Daten
Sicherungsplatte2
Problem:
Hoher Plattenverbrauch
Bits - Bytes - Raid
Edwin Schicker
15
Verknüpfen mit XOR!
Ständiges
Berechnen
und
Speichern
Platte1:

Szenarien:

Platte3:


XOR
Platte2:

Kein Problem
Platte 1 fällt aus

Nur eine
Platte
zusätzlich!

Platte 3 fällt aus
Platte2 XOR
Platte3 !!!
Platte 2 fällt aus

Platte1 XOR
Platte3 !!!
Mit Hilfe der Platte3 und XOR kann eine
ausfallende Platte1/2 restauriert werden
Bits - Bytes - Raid
Edwin Schicker
16
RAID


RAID = Redundant Array of Independent Disks
Beispiel: 6 Festplatten im Verbund als RAID

RAID 0:



RAID 1:



6 Festplatten enthalten getrennte Daten
Keine Ausfallsicherheit
3 Festplatten enthalten getrennte Daten, 3 Spiegelplatten
Hohe Ausfallsicherheit
RAID 5:



5 Festplatten enthalten getrennte Daten
1 Festplatte ist mit XOR mit den anderen 5 verknüpft
Hohe Ausfallsicherheit
Bits - Bytes - Raid
Edwin Schicker
XOR zu
den 5
Platten
17
Technik fordert!

Es gibt auch noch RAID6!



Noch sicherer!
Und so geht es immer weiter …
Vielen Dank für die
Aufmerksamkeit
Bits - Bytes - Raid
Edwin Schicker
18
Herunterladen