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…(생략)