41.다음 설명에 가장 부합하는 디스크 스케줄링 기법은?

해설

① FCFS (First Come First Served , FIFO) ​- 가장 간단한 스케줄링 형태로 대기 큐에 들어온 작업순으로 CPU를 할당 - 도착 순서에 따라 , 요청 순서대로 진행하기 때문에 공평성 보장 - 디스크의 부하가 적을때 유리하고, 부하가 커지면 응답시간이 길어진다 - 탐색시간을 최적화 하려는 시도가 없다. ​문제 유형 : FCFS 기법을 사용할 경우 ,작업 대기 큐의 작업들을 수행하기 위한 헤드의 ㅇ동 순서와 총 이동 거리는??? 그림과 함께 문제 나온다!! ② SSTF (Shortest Seek Time First) ​- 현재의 헤드 위치에서 가장 가까운 입출력 요청을 먼저 서비스한다. - 탐색거리가 가장 짧은 요청이 먼저 서비스 받는 기법 . 진행방향은 앞/뒤 무관. - 무조건 가까운 것만 서비스 하므로 공정성↓, 트랙별 서비스 받는 편차↑ ​ ③ SCAN ​- 현재 진행 방향 상에서 가장 가까운 곳에 있는 것을 처리! 엘레베이터 처리 - 요청 큐의 동적 특성을 반영한 것으로 입출력 헤드가 디스크의 한 끝에서 다른 끝으로 또한 다른 한쪽 끝에 도달시에는 역방향으로 이동하며 요청된 트랙에 대 한 처리를 함 - SSTF의 차별대우를 많이 없애서 낮은 편차 ​④ C-SCAN (Circular -SCAN) ​- SCAN 에서의 불공평한 대기시간을 좀 더 균등하게 하려고 변형을 가한 것 - 헤드는 항상 바깥쪽 실린더에서 안쪽 실린더로 이동 하면서 가장 짧은 탐색 시 간을 갖는 요청을 서비스한다. ​ ⑤ LOOK ​- SCAN 이나 C-SCAN 은 헤드를 디스크의 끝에서 끝으로 이동한다는 원리지만 실제로 이런 방식으로 구현은 안된다. LOOK 스케줄링은 헤드는 각 방향으로 요 청에 따르는 거리만큼만 이동하고, 현재 방향에서 더 이상의 요청이 없다면 헤드 의 이동방향이 바뀌는 방식을 사용한다. - SCAN은 LOOK, C-SCAN은 C-LOOK 이라 한다.​ starhyk4513님 블로그에서 퍼온글입니다. [해설작성자 : ace711] ② SSTF (Shortest Seek Time First) 이 아닌 ② 에션바흐(Eschenbach)기법 입니다 ② 에션바흐(Eschenbach)기법 에센바흐는 부하가 매우 큰 항공 예약 시스템을 위해 개발됨 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법이다 헤드는 C-SCAN처럼 움직이며 예외적으로 모든 실린더는 그 실린더에 요청이 있던 없던 간에 전체 트랙이 한 바퀴 회전할 동안에 서비스를 받는다.