디스크 할당기법

I. 운영체제 파일시스템, 디스크 할당 기법

가. 디스크 할당 기법 개념

운영체제에서 파일을 효율적으로 저장/사용하기 위해 파일을 디스크에 할당하는 방식 결정 기법

나. 디스크 할당 기법의 유형

기법기법 설명파일시스템
연속
할당
– 연속된 디스크 블록 할당
– (장) 파일 읽기/쓰기/탐색 속도
– (단) 파일 크기 변화 시 문제발생
– LFS, F2Fs
– XFS, ZFS
불연속
할당
– 블록 위치 정보 기록 필요
– (장) 파일 크기 변화에 유연
– (단) 블록 접근시간 증가
– EXT2,3,4
– FAT, NTFS

 

II. 디스크 연결 할당 기법

가. 디스크 연결 할당 기법 개념

같은 파일에 속한 블록들을 체인으로 연결하기 위해 각 블록에 포인터를 두어 다음 블록 위치를 기록하여 연결하는 기법
–     블록단위로 구성되며, 하나의 블록은 여러 개의 섹터로 구성, 디렉토리는 파일의 첫 번째 블록을 가리키는 포인터 포함

나. 디스크 연결 할당 구성도/설명

구성도설명
– 블록(데이터, 포인터)
– 장점: 외부단편화없음
– 장점: 공간할당 효율화
– 단점: 블록마다 포인터
  • 삽입, 삭제 시 포인터만 수정하면 되므로 삽입, 삭제가 간단하며, 순차적 탐색 성능 저하

다. 디스크 연결 할당 기법의 장단점

장점단점
– 외부 단편화 발생 방지
– 파일 생성 시 공간 미할당
– 파일 크기 변화에 유연
– 블록마다 포인터공간 필요
– 포인터 유실 시 파일 유실

 

III. 불연속 할당에서 인덱스 블록 기법

가. 인덱스 블록 기법의 개념

파일마다 색인 블록을 두고, 파일이 할당된 블록의 모든 포인터를 색인 블록에 포함시켜 직접 접근하는 기법

나. 인덱스 블록 기법의 구성도/설명

구성도설명
– 파일의 모든 포인터를
색인 블록으로 관리
– 색인 블록의 i번째 항목은
파일의 i번째 블록가리킴

–     삽입 시 색인 블록을 재구성 필요, 색인 블록이 차지하는 만큼 기억장치 낭비 발생

다. 인덱스 블록 기법의 장단점

장점단점
– 파일 크기 변화에 유연
– 랜덤 접근 가능
(외부 단편화없이 동적 접근)
– 인덱스 블록 유실 시 파일의 전체 데이터 소실
– 인덱스 정보 만큼 오버헤드

 

IV. 불연속 할당에서 FAT기법

가. FAT 기법의 개념

같은 파일에 속한 블록들의 위치에 대해 FAT 자료구조를 참조하여 기록 및 데이터 탐색 기법

나. FAT 기법 구성도/설명

구성도설명
– 파일 시스템 전체적으로
하나의 FAT으로 관리
– 디스크 블록번호는 실제 기억 공간 주소로 변환
  • FAT 기법은 파일의 중간 데이터부터 접근 가능하며, 최근 FAT 자료구조를 중복으로 관리하여 가용성 증대

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^