파일 접근 방식과 디스크 스케줄링

파일 접근 방식

 

순차 접근 방식

입력되는 순서에 따라 물리적으로 기록하는 파일 접근 방식이다.

장점은 파일 구성에 용이하고 접근속도가 빠르다.

하지만 새로운 파일의 삽입/삭제할 경우 시간이 많이 소요된다.

 

직접 접근 방식

파일을 구성하는 레코드를 임의의 물리적 저장 공간에 기록하는 방식이다.

데이터 내 키 필드를 해싱 사상 함수에 의해 주소로 변환하여 데이터를 검색한다.

접근 시간이 빠르지만 위 과정에서 시간이 많이 소요된다.

 

색인 순차 파일

키 값 순서대로 저장하고, 각 레코드의 실제 주소가 저장된 색인을 관리하는 방식니다.

순차 처리/임의 처리가 모두 가능하지만, 접근 시간이 직접 하는거 보다 느리다.

 

디스크 스케줄링 기법

데이터가 디스크 여러곳에 저장되어 있을 때 디스크 헤드의 이동 경로를 결정하는 기법이다.

 

FCFS

디스크 대기 큐에 가장 머저 들어온 트랙부터 처리하는 기법이다(FIFO).

실행 순서가 정해져 있으므로 순서가 변경되지 않는다는 특징이 있다.

디스크의 부하가 클 경우 응답시간이 길어지기도 한다.

 

SSTF

탐색 거리가 가장 짧은 트랙 먼저 처리하는 기법이다.

현재 헤드에서 가장 가까운걸 처리하다보니, 멀리 떨어진 요청은 무한 대기 상태가 걸릴 수 있다.

일괄 처리에 유용하나, 대화형 시스템에는 부적합하다.

 

SCAN

현재 진행중인 방향으로 가장 짧은 탐색 거리에 있는 요청을 처리하는 기법이다.

SSTF의 응답시간 편차를 극복하기 위해 개발되었으며, IO 요청이 없을 경우 역방향이 가능하다.

 

C-SCAN

항상 바깥쪽에서 안쪽으로 움직이며 탐색 거리를 찾는 기법이다.

SCAN의 단점을 보완하며, 한쪽 요구를 모두 수용한 후 헤드를 가장 바깥쪽으로 이동시켜 안쪽으로 수행한다.