정답
PA = 000100, C(2) = 100111
출제 의도
RAID 5에서 패리티 블록이 XOR 연산으로 생성됨을 이해하고, 데이터 블록들로부터 패리티를 계산하거나 디스크 장애 시 XOR 성질을 이용해 결손 데이터를 복구할 수 있는지를 평가한다.
풀이 과정
RAID 5의 패리티 블록은 같은 스트라이프의 데이터 블록들을 비트 단위 XOR하여 만든다. 따라서 A(1), A(2), A(3)에 대한 패리티 PA는 \(A(1)\oplus A(2)\oplus A(3)\)이다.
$$ \mathrm{PA}=A(1)\oplus A(2)\oplus A(3) $$
$$ \mathrm{PA}=101001\oplus 100011\oplus 001110 $$
$$ 101001\oplus 100011=001010,\quad 001010\oplus 001110=000100 $$
$$ \therefore\ \mathrm{PA}=000100 $$
다음으로 C(1), C(2), C(3)에 대한 패리티 PC는
$$ \mathrm{PC}=C(1)\oplus C(2)\oplus C(3) $$
이므로, C(2)에 결함이 생겼을 때는 XOR의 성질을 이용해
$$ C(2)=\mathrm{PC}\oplus C(1)\oplus C(3) $$
로 복구한다.
$$ C(2)=110001\oplus 000001\oplus 010111 $$
$$ 110001\oplus 000001=110000,\quad 110000\oplus 010111=100111 $$
$$ \therefore\ C(2)=100111 $$
<풀이가 부정확할 수 있으니 반드시 교차검증 확인 바랍니다.>