안녕하세요? 박민후 회원님 ^^

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.

회원님~ 문의하신 내용에 차례대로 답변드립니다. ^^

[ 215페이지 6번 문제 ]

SCAN 기법의 경우 엘리베이터 알고리즘이라고 설명을 드렸습니다.

문제에서 현재 헤드의 위치가 30번 트랙이고 0번트랙으로 이동한다고 하였으므로

엘리베이터는 내려가고 있는 것으로 생각하시면 됩니다.

이동순서는 다음과 같이 됩니다.

이동순서: 30 → 15 → 7 → 3 → 38 → 46

문제에서는 이렇게 해야만 정답이 나오게 됩니다.

그러나 정확하게 말하면 이렇게 이동하는 것은 LOOK 기법입니다.

SCAN기법은 무조건 0번트랙까지 내려와야 합니다.

따라서 정확히 하면 다음과 같이 됩니다.

이동순서: 30 → 15 → 7 → 3 → 0  → 38 → 46

위처럼 30번 트랙에서 0번트랙까지 내려오고 다시 반대방향으로 진행하면서

38번 트랙과 46번 트랙을 처리합니다.

그런데 이 문제에서 이렇게 풀면 답이 없습니다.

LOOK 방식으로 풀어야 합니다.

LOOK 방식의 경우 SCAN의 개선 기법으로 진행방향의 가장 안쪽 또는 바깥쪽 트랙을

처리하면 바로 반대방향으로 꺾을 수 있는 방식입니다.

LOOK 방식은 SCAN의 개선방식으로 크게 구분하면 SCAN 방식의 일종이므로

LOOK 방식으로 문제를 출제한 겁니다. ^^

엄밀하게 말한다면 문제가 잘못된것이지만 융통성있게 문제를 해결하셔야 됩니다. ^^

[ 215페이지 9번 문제 ]

SSTF 스케줄링은 탐색 거리가 가장 가까운 트랙에 대한

요청이 먼저 서비스 받는 기법입니다.

문제에서 헤드 위치는 50이며 우선 50에 가까운 수를 찾아서

이동거리를 찾으면 됩니다.

문제 보기에서 100,180,40,120,0,130,70,80,150,200입니다.

50에 가까운 이동거리는 40이겠죠^^ (이동거리 : 50→40)

다음 40에서 가까운 이동거리는 70이 되겠죠^^(이동거리 : 50→40→70)

이렇게 이동거리는 찾으시면 이동 순서는

50→40→70→80→100→120→130→150→180→200→0 이 됩니다.

이동 거리 계산은

50 과 40의 이동거리는 10
40 과 70의 이동거리는 30
70 과 80의 이동거리는 10
80 과 100의 이동거리는 20
100 과 120의 이동거리는 20
120 과 130의 이동거리는 10
130 과 150의 이동거리는 20
150 과 180의 이동거리는 30
180 과 200의 이동거리는 20
200 과 0의 이동거리는 200 입니다.

이동거리를 모두 더하여 주시면 총 이동거리가 370 이 됩니다.

이해가 되셨나요? ^^

열공하시구요~ 다른 궁금하신 점 있으시면 질문주시기 바랍니다. ^^

감사합니다.