보조 기억 장치 관리

주 기억 장치는 공간이 제한적이고 전원이 끊어지면 저장된 내용이 사라지는 휘발성 기억 장치이기 때문에 보조 기억 장치를 사용해 영구적으로 데이터를 저장 하지만

보조 기억 장치는 주 기억 장치에 비해 속도가 느리기 때문에 프로그램과 데이터를 효율적으로 저장하고 읽을 수 있는 방법을 찾는 스케줄링이 중요하다

보조 기억 장치 자료 접근 방법

순차 접근 방식 : 순서대로 진행하며 접근하는 방식을 말하며 대표적으로는 테이프 장치가 있다
- 1번부터 순서대로 진행하여 접근
직접 접근 방식 : 저장 위치에 관계없이 직접 접근이 가능한 방식을 말하며 대표적으론 디스크 장치가 있다
- 1번부터 임의로 직접 접근하여 순서대로 진행

디스크 스케줄링이란 필요한 데이터가 디스크 여러 곳에 저장되어 있을 때 자료에 접근하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법을 말한다 대표적인 기법에는 FCFS,SSTF,SCAN,C-SCAN이 있다

FCFS 스케줄링은 먼저 요청 대기 큐에 도착한 요청을 먼저 서비스를 받는 가장 간단한 기법이다 다만 이 방법은 탐색거리를 최소화 할 수 없는 단점이 있다

만약 50에서 출발할 때

90 : 1번째 180 : 2번째 30 : 3번째 120 : 4번째 10 : 5번째 60 : 6번째

이렇게 들어왔다고 가정하면

50 -> 90 -> 180 -> 30 -> 120 -> 10 -> 60 순서로 이동한다

SSTF 스케줄링은 탐색 거리가 가장 짧은 요청이 먼저 서비스를 받는 기법이다 다만 응답 시간 편차가 커 기아 상태가 발생할 수 있다는 단점이 있다

만약 50에서 출발할 때

[90 , 180 , 30 , 120 , 10 , 60]

이렇게 들어왔다고 가정하면

50 -> 60 -> 30 -> 10 -> 90 -> 120 -> 180 순서로 이동한다

SCAN 스케줄링은 진행 방향에 짧은 거리에 있는 요청을 먼저 처리 하는 기법이다 다만 이 방법은 진행 반대 방향이라면 헤드가 끝까지 이동하고 돌아올 때 까지 기다려야 하는 단점이 있다

만약 50에서 출발할 때

[90 , 180 , 30 , 120 , 10 , 60]

이렇게 들어왔다고 가정하면

50 -> 30 -> 10 -> 60 -> 90 -> 120 -> 180 순서로 이동한다

C-SCAN 스케줄링은 SCAN 스케줄링을 수정한 기법으로 헤드가 항상 바깥쪽에서 안쪽으로 이동하면서 가장 짧은 탐색 거리를 먼저 처리하는 기법이다 다만 안쪽이나 바깥쪽으로 처리할 요청이 없어도 끝까지 이동하기 때문에 비효율적이라는 단점이 있다

만약 50에서 출발할 때

[90 , 180 , 30 , 120 , 10 , 60]

이렇게 들어왔다고 가정하면

50 -> 30 -> 10 -> 180 -> 120 -> 90 -> 60 순서로 이동한다