240222_디스크_스케줄링_오수연

[sooyeon-kr]

디스크 스케줄링의 수행 이유 및 목적을 설명해주세요

수행이유
트랙의 이동을 최소화하여 탐색시간을 줄이고자 수행한다.

목적
이렇게 탐색시간을 줄이는 목적은 3가지가 있다.

1. 처리량 최대화
2. 응답 시간의 최소화
3. 응답 시간 편차의 최소화
   처리량 최대화란, 일정 시간에 입출력 요구 서비스를 최대로 서비스하는 것을 말한다.
   응답 시간의 최소화란, 서비스 요청 후 결과를 받기까지 걸리는 시간을 최소로 하는 것을 말한다.
   응답 시간 편차의 최소화란, 각 요청의 응답 시간과 평균 응답 시간의 편차를 최소화하는 것을 말한다.

디스크 스케줄링 기법을 아는대로 말해보세요

1. FCFS
2. SSTF
3. block SSTF
4. SCAN
5. C-SCAN
6. N-SCAN
7. LOOK
8. C-LOOK
9. SLTF

기법에 대해 설명해보세요

1. FCFS(First Come First Service)
   : 요청 순서대로 서비스
2. SSTF(Shortest Seek Time First)
   : 현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스, 기아 현상 발생 가능성이 있어 공평성에 위배됨 -> 사용하지 않음
3. block SSTF
   : 공평성 위배 문제를 어느정도 해결하기 위해, 큐에 있는 요청 트랙들을 일정한 블록으로 묶음
4. SCAN
   : 헤드가 한방향으로 움직이면서 서비스를 처리함, 엘리베이터 기법 -> 현재 헤드와 가까운 곳에 계속 요청이 오면 바깥쪽으로 가지 못해 기아현상이 발생할 수 있음, 바깥쪽이 1번 서비스를 처리할 때 안쪽은 2번 서비스를 처리할 수 있음 -> 공평성에 위배됨
5. C-SCAN(Circular SCAN)
   : SCAN의 공평성 위배 문제를 해결하기 위해, 정해진 한쪽 방향에서만 서비스를 처리함(반대방향으로 갈 때는 서비스를 처리하지 않고 이동만 함)
6. N-SCAN
   : SCAN의 무한 대기 발생 가능성을 제거한 것, 요청 처리 중에 서비스 요청이 들어오면 그러한 요청들은 이후에 모아서 처리함
7. LOOK
   : 트랙 요청이 없어도 헤드가 맨 마지막 트랙에 도착한 후에야 방향을 바꾸는 SCAN의 단점을 제거한 기법
8. C-LOOK
   : C-SCAN에서도 SCAN과 같이 트랙 요청이 없어도 헤드가 맨 마지막 트랙에 도착한 후에야 방향을 바꾸는 단점이 존재함. 이러한 단점을 제거한 기법
9. SLTF(Shortest Latency Time First)
   : 회전 지연 시간의 최적화를 위해 구현된 기법, 디스크 대기 큐에 있는 여러 요청을 섹터 위치에 따라 재정렬하고, 가장 가까운 섹터를 먼저 서비스 함