최초 작성일: 2024-08-26
최종 작성일: 2024-08-26
목표 : 정처기 합격 및 CS 지식 쌓기
디스크 스케줄링
(1) 개념 : 하드 디스크에 저장된 데이터에 접근하기 위해 디스크 헤드의 움직임을 최적화하는 기법/ 여러 위치에 흩어져 있는 데이터를 효율적으로 액세스(가져오기위한)하기 위한 방법
(2) 목표 : 하드 디스크 검색으로 인해 발생하는 시간 소모를 최소화/ 특정 프로세스의 입출력 요청에 우선순위를 부여한다/ 각 프로세스에 디스크 대역을 할당한다/ 정해진 기한 내에 프로세스의 요청을 처리 한다
(3) 종류
(3)-1 . First Come First Served (FCFS) : 요청이 들어온 순서대로 처리하는 방식
장점: 알고리즘이 단순하고 공평하다
단점: 비용이 많이 들어 비효율적 이다
(3)-2. Shortest Seek Time First( SSTF) : 현재 헤드에서 가장 가까운 트랙의 요청을 먼저 처리 한다 (정렬을 먼저 수행해야함)
장점: 탐색 시간을 최소화하고 처리량을 극대화 한다
단점: 안쪽 및 바깥쪽 트랙의 요청 들이 기아현상을 겪을 수 있다
(3)-3 SCAN (SCAN-> LOOK과 C-SCAN->C-LOOK 이 있음)
-헤드가 진행방향에 있는 요청을 처리하고 반대 방향으로 틀어 반대 방향의 요청 들을 처리한다.
-엘리베이터가 동작하는 원리가 같아서 엘리베이터 기법이라고도 한다
-진행되는 과정에서 요청이 들어오면 해당 요청도 처리한다.(스캔의 특징)
장점: SSTF의 바깥쪽 트랙의 기아 가능성을 제거하고 응답시간의 편차를 줄일 수 있다.
단점: 양쪽 끝 트랙의 대기시간이 길어질 수 있다.
SCAN은 엘리베이터 기법이라고 보면됨.
C-SCAN은 한쪽 방향으로만 처리함
LOOK은 SCAN을 조금 보완한 방법
(3)-4 C-SCAN
-항상 한 방향에서 반대 방향으로 진행하며 트랙의 요청을 처리한다
-바깥 쪽에서 안쪽으로 진행하며 요청을 처리한다
-SCAN의 변형된 형태로 조금 더 시간을 균등하게 배분할 수 있다.
-진행되는 과정에서 요청이 들어오면 해당 요청은 처리하지 않는다.
장점: 응답 시간의 편차가 적고 시간 균등성이 좋다
단점: 처리할 요처이 없어도 끝까지 이동하지 때문에 비효율적일 수 있다
(3)-5 LOOK ( 끝까지 안감)
SCAN 기법을 기초로 하며, 진행 방향의 마지막 요청을 처리한 후에 반대방향을 처리한다
(3)-6 C-LOOK
C-SCAN 기법을 기조로 하며, 바깥 쪽에서 안쪽 방향의 모든 요청을 처리한 후 가장 바깥쪽으로 이동한 후 다시 안쪽 방향으로 서비스 한다.
(3)-7 N-STEP SCAN
SCAN 기법을 기초로 하며, 시작 전 대기 중인 요청을 우선적으로 처리 하고, 처리 과정 중 들어오는 요청은 이후 반대 방향으로 진행할 때 처리한다.
(3)-8 에션바흐 기법
부하가 큰 항공 예약 시스템을 위해 개발된 기법으로 탐색 시간과 회전 지연 시간을 최적화 하는데 사용한