2022 국가직9급 컴퓨터일반 20번 해설 — 디스크 스케줄링
문제
디스크 큐에 다음과 같이 I/O 요청이 들어와 있다. 최소탐색시간우선(SSTF) 스케줄링 적용 시 발생하는 총 헤드 이동 거리는? (단, 추가 I/O 요청은 없다고 가정한 다. 디스크 헤드는 0부터 150까지 이동 가능하며, 현재 위치는 50이다) 큐: 80, 20, 100, 30, 70, 130, 40
- ① 100
- ② 140 ← 정답
- ③ 180
- ④ 430 SSTF(Shortest Seek Time First, 최소 탐색 시간 우선)는 방향 상관없이 현재 위치에서 탐색거리가 가장 짧은 요청을 먼저 서비 스하는 방식이다. 현재 위치 50에서 시작하여, 1) 가장 가까운 40으로 이동 2) 40에서 가장 가까운 30으로 이동 3) 30에서 가장 가까운 20으로 이동... 이런 식으로 50 -> 40 -> 30 -> 20 -> 70 -> 80 -> 100 -> 130 이와 같은 순서로 이동하며 서비스를 처리한다. 따라서 총 이동거리는 50 ~ 20과 20 ~ 130의 합 => 30 + 110 = 140이 된다
선지별 해설
① 100
이 선지 진술은 틀림(X)
SSTF는 현재 헤드 위치에서 가장 가까운 요청을 반복 선택한다. 이동 거리는 10+10+10+50+10+20+30=140이다.
② 140
이 선지 진술은 옳음(O)
가장 가까운 요청을 고르면 50→40→30→20→70→80→100→130 순서가 된다. 총 이동 거리는 10+10+10+50+10+20+30=140이다.
③ 180
이 선지 진술은 틀림(X)
SSTF는 50에서 가장 가까운 40, 30, 20을 먼저 처리한 뒤 오른쪽 요청들을 처리한다. 계산 결과 총 이동 거리는 140이다.
④ 430 SSTF(Shortest Seek Time First, 최소 탐색 시간 우선)는 방향 상관없이 현재 위치에서 탐색거리가 가장 짧은 요청을 먼저 서비 스하는 방식이다. 현재 위치 50에서 시작하여, 1) 가장 가까운 40으로 이동 2) 40에서 가장 가까운 30으로 이동 3) 30에서 가장 가까운 20으로 이동... 이런 식으로 50 -> 40 -> 30 -> 20 -> 70 -> 80 -> 100 -> 130 이와 같은 순서로 이동하며 서비스를 처리한다. 따라서 총 이동거리는 50 ~ 20과 20 ~ 130의 합 => 30 + 110 = 140이 된다
이 선지 진술은 틀림(X)
요청 순서대로 이동하면 큰 값이 나올 수 있지만 SSTF는 매 단계 최단 탐색거리를 선택한다. 이 문제의 SSTF 총 이동 거리는 140이다.
핵심 요약 (Q&A)
- Q. 2022 국가직9급 컴퓨터일반 20번의 핵심 쟁점은 무엇인가?
- A. 2022 국가직9급 컴퓨터일반 20번은 디스크 스케줄링에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2022 국가직9급 컴퓨터일반 20번의 정답은?
- A. 정답은 ②번입니다. 가장 가까운 요청을 고르면 50→40→30→20→70→80→100→130 순서가 된다. 총 이동 거리는 10+10+10+50+10+20+30=140이다.