2021년08월14일 68번

[프로그래밍 언어 활용]
사용자가 요청한 디스크 입·출력 내용이 다음과 같은 순서로 큐에 들어 있을 때 SSTF 스케쥴링을 사용한 경우의 처리 순서는? (단, 현재 헤드 위치는 53 이고, 제일 안쪽이 1번, 바깥쪽이 200번 트랙이다.)

① 53-65-67-37-14-98-122-124-183
② 53-98-183-37-122-14-124-65-67
③ 53-37-14-65-67-98-122-124-183
④ 53-67-65-124-14-122-37-183-98

(정답률: 57%)

문제 해설

SSTF 스케쥴링은 현재 헤드 위치에서 가장 가까운 디스크를 우선적으로 처리하는 방식이다. 따라서, 처음에는 53에서 가장 가까운 65를 처리하고, 그 다음으로는 67을 처리한다. 그 다음으로는 37을 처리하고, 그 다음으로는 14를 처리한다. 이후에는 14에서 가장 가까운 98을 처리하고, 그 다음으로는 122를 처리한다. 그 다음으로는 124를 처리하고, 마지막으로 183을 처리한다. 이렇게 처리하면 디스크 헤드의 이동 거리가 최소화되므로 효율적인 스케쥴링이 된다.

이전 문제 다음 문제