|
CS469/569 - Linux and Unix Administration and Networking
Spring 2022
|
Displaying ./code/03-31/README
Drop deadline - Monday
- just keep participating in the class.
- if you're not going to take quizzes, do HWs, take the exam then you will fail.
h7 - questions? late credit once you get things done.
h8
- Assigned, due 4/6.
Attendance
q8
- Due by midnight 4/7.
- Over lessons 9-12, things you have done on h7, h8
- Timed, 30 minutes
RAID
- basic idea - combine many physical drives into one logical drive
- basic idea - performance and/or redundancy
- note - abstraction
- levels: 0, 1, 5
- level 0, picture from https://cs.indstate.edu/cs469/lesson.php?lesson=lesson12
/dev/sdc1, /dev/sdd1, /dev/sde1 => one RAID drive /dev/md0
read sector 1 from /dev/md0 => sector 1 from /dev/sdc1
read sector 2 from /dev/md0 => sector 1 from /dev/sdd1
read sector 3 from /dev/md0 => sector 1 from /dev/sde1
read sector 4 form /dev/md0 => sector 2 from /dev/sdc1
...
read sector k from /dev/md0 => sector (k-1)/3+1 from the k%3 drive in the RAID
- level 0 - throughput is higher, hopefully hopefully k times as high
extremely important with spinning hard disk drives
- probability non-failure for /dev/md0 something like to the kth power
e.g., 99% of non-failure => /dev/md0 (.99)**3 = 97% chance of non-failure
- level 1, picture from ...
/dev/sdc2, /dev/sdd2, /dev/sde2 if we made this RAID1, say /dev/md2
read sector 5 from /dev/md2 => read sector 5 from any of /dev/sdc2, /dev/sdd2, /dev/sde2
write sector 5 => write to all of them
- level 1 - throughput - read throughput could be about k times faster,
- write throughput maybe about the same, but likely slower
- probability of non-failure: 1 - (1 drive failure rate)**k, 1 - .01**3 = .999999
- amount of useable storage is just one drive (others are duplicates)
- level 5 - see picture from lesson
- suppose Drive 3 goes down.
we knew that: Ap = A1 XOR A2 XOR A3 (for each bit in those sectors)
note that: Ap XOR A1 XOR A2
(A1 XOR A2 XOR A3) XOR A1 XOR A2
A1 XOR A1 XOR A2 XOR A2 XOR A3 =
0 XOR 0 XOR A3
0 XOR A3 = A3
(recall that 0 xor 0 is 0, 1 xor 1 is 0, 0 xor 1 is 1, 1 xor 0 is 1)
- throughput - reads are about k times as fast
- writes are something like k-1 times faster, or something...
- probability of non-failure - ok with 1 drive failing, not with 2
- amount of useable storage - k-1 drives
|