2003년03월16일 64번

[운영체제]
SSTF 스케줄링 알고리즘을 이용할 경우 보기의 요구 큐에 있는 트랙은 어떻게 이동하게 되는가? (단, head 시작위치 : 57)

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

(정답률: 48%)

문제 해설

SSTF 스케줄링 알고리즘은 현재 헤드 위치에서 가장 가까운 트랙을 선택하여 이동하는 알고리즘이다. 따라서, 처음에는 65와 67 중에서 더 가까운 65로 이동하고, 그 다음으로는 37을 선택한다. 그리고 14가 37보다 더 가까우므로 14로 이동하고, 다시 98이 가까우므로 98로 이동한다. 그리고 122, 124, 183 순으로 이동하면서 모든 트랙을 방문하게 된다. 따라서, 요구 큐에 있는 트랙은 "65, 67, 37, 14, 98, 122, 124, 183" 순서대로 이동하게 된다.

이전 문제 다음 문제