운영체제정보처리기사(구) · 2019년04월27일 · 51/100
51.블록의크기가 1KB(kilo byte)이고 각 블럭마다 총 256개의 블럭 주소를 담을 수 있다고 할 때, 파일의 크기가 1MB(mega byte)라면 몇 단계의 간접 인덱싱이 필요한가? (단, UNIX에서 i-node를 사용하여 간접 인덱싱을 한다고 가정한다.)
1
1단계
2
2단계정답
3
3단계
4
4단계
해설
주어진 조건에서의 간접 인덱싱 단계별 파일의 최대 크기 1단계 = 256 * 1(KB) = 256KB 2단계 = 256 * 256 * 1(KB) = 65,536KB = 64MB 3단계 = 256 * 256 * 256 * 1(KB) = 16,777,216KB = 16GB 4단계 = 256 * 256 * 256 * 256 * 1(KB) = 4,294,967,296KB = 4TB 문제에서의 크기가 1MB인 파일을 생성하려면 1단계 간접인덱싱 방식에선 파일의 최대크기가 256KB 이므로 불가능하고 2단계에선 64MB 까지 가능하므로 2단계 이상의 간접 인덱싱이 필요하다.