FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

RS: Blatt 8 - Aufgabe 14

RS: Blatt 8 - Aufgabe 14 2007-02-17 16:44
Anonymer User
Bestimmen Sie in einem RAID-3-System mit sechs Platten das Bit, das auf Platte 3 war, bevor diese ausfiel. Die Bit auf den anderen Platten sind: 0, 1, 0, 1, 1.

Um das mit der Formel p = x_0 XOR x_1 XOR x_2 XOR x_3 XOR x_4 XOR x_5 berechnen zu können, müsste ich wissen, welches Bit jetzt auf welcher Platte gespeichert ist und welches die Parity-Disk ist - oder entzieht sich mir da was?

Angenommen:
x_0 = 0
x_1 = 1
x_2 = ?
x_3 = 0
x_4 = 1
x_5 = 1

x_2 sei hier die dritte, ausgefallene Platte - x_5 die Parity-Disk.
Dann komme ich zu: 1 = 0 XOR 1 XOR ? XOR 0 XOR 1
Damit wäre ? (x_2 = das Bit der ausgefallenen Platte) = 1

Kann das jemand bestätigen oder widerlegen?

Re: RS: Blatt 8 - Aufgabe 14 2007-02-17 16:49
TriPhoenix
Das schöne am XOR ist ja, dass du die Formel auch umstellen kannst nach diesem Schema:

a = b XOR c
a XOR c = b XOR c XOR c
a XOR c = b

Außerdem ist XOR kommutativ und assoziativ , man kann also in der Formel gut umstellen. Damit wird deine Formel umgestellt dann:

x_2 = p XOR x_0 XOR x_1 XOR x_3 XOR x_4 XOR x_5

und damit musst du garnicht wissen, welches Bit welches ist.

Re: RS: Blatt 8 - Aufgabe 14 2007-02-17 16:59
Anonymer User
Klar, du hast Recht, danke!!