Ukeoppgaver INF3100, uke 11

Oppgave 1

Oppgaver fra læreboka: 10.4.2, 10.4.4, 10.5.1 (a-b), 10.5.2 (a-b), 13.2.1 (a-d), 13.3.1, 13.4.5

Oppgave 2

Anta at vi har 7 disker organisert i RAID6, med diskene d3, d5, d6 og d7 som datadisker og diskene d1, d2 og d4 som paritetsdisker.
Anta at datadiskene initielt inneholder følgende blokker:

d3: 00001111
d5: 00000100
d6: 10011011
d7: 11000101

a)    Beregn innholdet i d1, d2 og d4.

b)   Anta at d6 endrer sitt innhold til

d6: 10000100

Angi hvilke øvrige endringer som må foretas, og hvilke disker som må involveres i oppdateringene.

c)    Anta at d5 kræsjer. Hvordan rekonstruerer vi innholdet?

d)   Anta at både d6 og d7 kræsjer (etter at d5 er rekonstruert). Hvordan rekonstruerer vi innholdet?