책 내용 질문하기
sstf스케줄링에 관하여..
도서
2017 시나공 기출문제집 정보처리기사 필기
페이지
324
조회수
312
작성일
2017-08-24
작성자
탈퇴*원
첨부파일
안녕하세요
324쪽에 55번과 382쪽의 43의 문제 유형은 똑같은데 푸는 방식이 다른것 같아서 물어봅니다.
sstf가 주로 나오는 것 같은데 나올때마다 풀이가 다 달라서 헷갈리네요
324쪽에 55번 같은 경우 가장가까운 것부터 하면 53 65 67 37 17 98 122 124 203 순이라고 하였는데 트랙 0번 방향으로 이동중이면 0으로 마지막에 가야하는 것 아닙니까?
382쪽의 43번은 0번 방향으로 이동중이라 하여 마지막에 50 40 700 80 100 120 130 150 180 200 0 이라고 되어있네요!
뭐가 정답인데 뭐가 잘못된건지 가르쳐 주세요 ㅠㅠ
그리고 또 어떤문제는 0번으로 간다고 해서 382쪽의 43번을 예로 들자면 현재 50에 있으니
50 40 0 70 80 100 ...
중간에 0찍는 것도 있던데 이건 또 뭔지 설명 부탁드립니다!!
답변
2017-08-25 09:42:27
안녕하세요.
두 문제의 차이는 요청 대기열 목록에 0이 있는 경우와 그렇지 않은 경우입니다.
문제에서 제시된 0번은 방향을 제시한 것으로 요청 대기열 목록에 0이 있는 경우만 0을 탐색 목록에 포함합니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-25 09:42:27
안녕하세요.
두 문제의 차이는 요청 대기열 목록에 0이 있는 경우와 그렇지 않은 경우입니다.
문제에서 제시된 0번은 방향을 제시한 것으로 요청 대기열 목록에 0이 있는 경우만 0을 탐색 목록에 포함합니다.
오늘도 즐거운 하루 되세요.