책 내용 질문하기
51번문제 질문이요
도서
2017 시나공 기출문제집 정보처리기사 필기
페이지
293
조회수
278
작성일
2017-04-14
작성자
탈퇴*원
첨부파일
51->55->40->0->80->100->120..... 이렇게 나열이되는데 제가 알고싶은건
40-> 0 -> 80 이부분인데요 40에서 80가고 0가도 되지않나요?? 아니면 SSTF도 임계경로(물론 임계경로는 최장거리지만 총합의 개념으로 봤을때 총합만 따지고보면)의 개념과 비슷하게 총합이 제일적은 경로의 합을 구하는건가요?
문제에선 최초 도착지를 구하라고했지만 제가 궁금한 쪽도 알아두면 좋을거같아서 질문드립니다.
답변
2017-04-17 10:04:22
안녕하세요.,
SSTF는 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법이므로
40에서 80으로 이동하는 것과 40에서 0번으로 이동하는 거리 값이 같아 전체 이동 거리나 이동 순서를 산출하는 문제였다면 논리의 소지가 있었을 터인데, 문제는 가장 먼저 처리되는 트랙에 대한 질문이므로 논란이 없었던것 같습니다. 전체 이동 거리를 산출하는 문제로는 출제되지 않을 것 같습니다.
오늘도 즐거운 하루 되세요.
-
*2017-04-17 10:04:22
안녕하세요.,
SSTF는 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법이므로
40에서 80으로 이동하는 것과 40에서 0번으로 이동하는 거리 값이 같아 전체 이동 거리나 이동 순서를 산출하는 문제였다면 논리의 소지가 있었을 터인데, 문제는 가장 먼저 처리되는 트랙에 대한 질문이므로 논란이 없었던것 같습니다. 전체 이동 거리를 산출하는 문제로는 출제되지 않을 것 같습니다.
오늘도 즐거운 하루 되세요.