RAID Level 5에서 임의의 디스크개수 설정 시 패리티의 배치 방법

2. 문제정의 RAID level 5에서 디스크의 개수와 데이터의 개수를 임의로 입력받았을 때, 패리티 비트가 어느 위치에 할당되는지 결정하는 위치설정 프로그램을 C로 구현하시오(오른쪽 그림처럼 배치되어야 한다.) 디스크는 번호를 붙여 열로 표시하고 데이터의 개수는 행으로 표시되며 문자(A,B,C...)와 숫자로 구분할 수 있도록 한다. 제안사항 1. 패리티비트는 모든 데이터의 행에 같은 개수만큼 들어가야 한다. 2. 패리티 비트의 개수는 입력된 디스크의 개수가 N이라고 하면 N보다 작은 최대의 소수 (sosu)를 뺀 값, 즉 패리티의 개수(Np) = N - sosu가 된다. 3. 패리티 비트는 0번부터 누적하여 번호가 입력되어야 한다. 4. 위와 같은 배열 중에 어느 곳에 패리티비트가 들어가야 하는지 알아내야 한다. 3.알고리즘 ① 디스크와 데이터의 개수를 입력받는다. ② 최대소수계산 전체 디스크개수(N)가 3이면 최대소수2개. 그 이외의 경우는 for문을 이용해 최대소수(sosu)를 계산한다. ③ 패리티개수와 간격계산 패리티의 개수 계산 : Np = N - sosu 패리티와 패리티끼리의 간격 계산 () ④ 이중 for문을 사용하여 data개수만큼의 행과 disk개수만큼의 열을 표시할 수 있도록 한다. ⑤ 변수 mem값에 미리 disk의 개수를 대입시킨다. 변수 i는 disk개수만큼 열을 표시하기 위해 도입한 for문에 사용되는 변수이다. ⑥ 각 행에서 만약 i의 값이 zz(= mem - a×패리티간격)과 같아지면 패리티를 배치하도록 한다. 패리티로 표시할 때마다 p_num이라는 변수를 통해 패리티에 부여되는 번호를 1 씩 증가시킨다. ⑦ a의 값은 0부터 시작하여 1씩 증가하며, 계산되었던 패리티의 개수가 될 때까지 증가한다. (맨 오른쪽에 있어야 할 패리티를 먼저 알고있고, 그로인해 같은 크기의 간격만큼 떨어져있는 위치를 또다른 패리티의 자리로 정하는 원리이다.)