본문 바로가기
운영체제정보처리기사(구) · 2008년09월07일 · 47/100

47.현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중이다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용한다면 헤드의 총 이동거리는 얼마인가?

정보처리기사(구) 47번 문제 이미지
1
202
2
236정답
3
256
4
320

해설

SSTF는 가장 가까운 거리에 있는 트랙부터 먼저 방문 하는방식입니다. 53과 가장 가까운 65(이동거리 12)부터 방문 합니다. 그다음 65에서 가장 가까운 곳 67(2)을 방문합니다. 65(12) -> 67(2) -> 37(30) -> 14(23) -> 98(84) -> 122(24) -> 124(2) -> 183(59)이므로 괄호안의 값을 모두 더하면 이동거리가 나옵니다. 12+2+30+23+84+24+2+59=236입니다.

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기