문제
사용자가 요청한 디스크 입·출력 내용이 다음과 같은 순서로 큐에 들어 있을 때 SSTF 스케쥴링을 사용한 경우의 처리 순서는? (단, 현재 헤드 위치는 53이고, 제일 안쪽이 1번, 바깥쪽이 200번 트랙이다.)
큐 대기 순서: 98, 183, 37, 122, 14, 124, 65, 67
① 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
정답
1번
해설
정답: 1. SSTF는 현재 헤드(53)에서 가장 가까운 트랙을 우선 처리하므로 53-65-67-37-14-98-122-124-183 순서로 ①이 정답이다.
오답 풀이
- 1번: SSTF 탐색 거리 최소 순서로 정답이다.
- 2번: 큐 입력 순서로 SSTF가 아니다.
- 3번: SCAN/한 방향 진행 순서에 가깝다.
- 4번: 올바른 SSTF 순서가 아니다.
보충 개념 SSTF(Shortest Seek Time First)는 현재 위치에서 탐색 거리가 가장 짧은 요청을 우선 처리한다.