자료구조
2021. 6. 8.
[컴퓨터구조] RAID5 디스크 복구, 패리티 계산 방법
※ E block 의 패리티비트의 계산 오류가 있어 2023.12.06에 내용이 수정되었습니다. 지적해주신 지환킴님 상기님 감사합니다. 위 그림은 리눅스에서 가장 흔하게 볼 수 있는 RAID5(레이드5)로 구성된 이미지입니다. 이 포스트에서는 그렇게 크게 중요한 것은 아닌데, 서론만 조금 설명해보면 레이드 5 구성은 보통 최소 3개 이상의 디스크로 구성된 것을 말합니다. 보통은 디스크 5개로 구성해서, 각 디스크마다 패리티를 한개씩 분산되어 저장합니다. 이 중에서 디스크가 하나가 사망선고를 당해서 데이터가 사라져도, 이 포스팅 주제인 패리티 XOR연산을 통해 데이터를 얼마든지 복구가 가능합니다. 대신 얼마든지 복구가 가능한 것은 조건이 한가지가 따라옵니다. 바로 "디스크가 5개라고 가정했을 때, 최소 3..