책 내용 질문하기
SJF의 예제2번 풀이방법의 설명을 부탁드립니다.
도서
2017 시나공 정보처리기사 필기
페이지
3-38
조회수
304
작성일
2017-01-15
작성자
탈퇴*원
첨부파일
단기작업우선 알고리즘에서 제출시간이 있는 경우의 평균 실행시간,대기시간, 반환시간을 계산할때 왜 P1을 가장 먼저 실행하는지 설명이 없네요. SJF는 실행시간이 가장 짧은 프로세서에게 먼저 CPU를 할당하는 기법이므로 실행시간이 가장 짧은 P3를 가장 먼저 할당해야 하는거 아닌가 해서요. 왜 P1을 먼저 할당하는지 답변 부탁드립니다.
답변
2017-01-16 09:22:02
안녕하세요.
실행 시간은 나중에 도착한 프로세스들 사이에서 비교가 됩니다. 비교한 결과 실행 시간이 짧은 것이 먼저 실행되는 것이죠.
첫 번째 제출된 프로세스는 비교 대상이 없으므로 실행 시간에 관계없이 가장 먼저 실행됩니다.
그래서 P1이 먼저 실행되고 .. P1이 실행되는 사이에 제출된 P2와 P3 중에서 실행 시간이 짧은 P3가 그 다음으로 실행이 되는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-01-16 09:22:02
안녕하세요.
실행 시간은 나중에 도착한 프로세스들 사이에서 비교가 됩니다. 비교한 결과 실행 시간이 짧은 것이 먼저 실행되는 것이죠.
첫 번째 제출된 프로세스는 비교 대상이 없으므로 실행 시간에 관계없이 가장 먼저 실행됩니다.
그래서 P1이 먼저 실행되고 .. P1이 실행되는 사이에 제출된 P2와 P3 중에서 실행 시간이 짧은 P3가 그 다음으로 실행이 되는 것입니다.
오늘도 즐거운 하루 되세요.