책 내용 질문하기
SCAN 기법을 이용해 이동거리 구하기 질문이요~
도서
[2011] SUMMARY 정보처리기사 필기
페이지
118
조회수
541
작성일
2011-08-17
작성자
첨부파일
1편 118페이지 6번 문제인데요
SCAN을 이용해서 헤드의 총 이동거리를 구하는건데
작업대기 큐에는 7, 46, 15, 38, 3 이 있고
현재 초기 헤드 위치는 30이고, 0번 트랙으로 이동한다 잖아요?
그럼 작업순서는
30 - 15 - 7 - 3 - 0 - 38 - 46
이렇게 되는거 아닌가요?
왜냐하면 SCAN 경우는 작업대기에 0번 트랙이 없어도 0번 트랙까지 내려간후
그다음에 올라가는 기법으로 알고 잇는데요....
책에 나온 해설에선 0을 빼고 그대로 3에서 38로 작업을 하는걸로 나와잇네요
제가 잘못 알고 있다면 SCAN의 정확한 정의와, 제가 알고 있는 기법은 어떤건지 좀 알려주세요~
책이 너무 추상적으로 설명이 되어 있어서 이해하기 어려워요...ㅜㅜ
답변
2011-08-18 09:06:00
안녕하세요.
0번 트랙으로 이동한다는 것은 이동 방향을 제시하기 위한 것입니다.
즉 현재 위치(30)보다 작은 곳으로 이동한다는 것이죠.
방향이 확인됐으면, 이제 작업대기에 제시된 값들을 대상으로 이동하는 것입니다.
오늘도 즐거운 하루 되세요.
"-
*2011-08-18 09:06:00
안녕하세요.
0번 트랙으로 이동한다는 것은 이동 방향을 제시하기 위한 것입니다.
즉 현재 위치(30)보다 작은 곳으로 이동한다는 것이죠.
방향이 확인됐으면, 이제 작업대기에 제시된 값들을 대상으로 이동하는 것입니다.
오늘도 즐거운 하루 되세요.
"