1) 연속 할당(Contiguous Allocation)
* 각 파일에 대해 디스크 상의 연속된 블록을 할당
즉, 같은 파일은 연속된 블럭에 저장이 되어진다.
* 옛날 IBM 에서 사용
* 장점
: 디스크 헤더의 이동 최소화 = 빠른 i/o 성능
: 동영상, 음악, VOD 등에 적합
: 순차 접근 즉, 순서적으로 읽을 수 있음 (Sequential access)
: 직접 접근 즉, 특정 부분을 바로 읽을 수 있음(Direct access)
순서적으로 저장되어져 있기 때문에 바로 원하는 위치에 접근이 가능하다는 의미임.
* 단점
: First-fit, Best-fit, Worst-fit 문제 발생
: 외부 단편화가 심하다. 사용할 수 없이 버려지는 공간이 많아지게 된다.
: 압축(compaction) 가능하지만 시간이 오래 걸림(초창기 MS-Dos)
: 파일의 사이즈가 계속 커질 경우 처리하기 어렵다.
참고) 이러한 단점 때문에 대안으로 연결 할당 출현.
댓글 없음:
댓글 쓰기