SJF에 대한 문제인데
답이 3이 나와야 할 거 같은데 4로 나와서요. 풀이가 궁금합니다
안녕하세요.
SJF는 실행시간이 짧은 작업부터 처리하므로
처리순서는 Job1 → Job3 → Job2 순입니다.
Job1은 제출 시간이 0이므로 대기시간은 0
Job3은 제출 시간이 2이고 Job1이 처리된 후 실행되야 하므로 대기 시간은
Job1의 실행시간 - Job3 제출시간 = 4 - 2 = 2
Job2는 제출 시간이 1이고 Job1과 Job3이 처리된 후 실행되야 하므로 대기 시간은
(Job1의 실행시간 + Job3의 실행시간) - Job2 제출시간 = (4 + 7) - 1 = 10
작업의 평균 대기시간은 (0 + 2 + 10) / 3 = 12 / 3 = 4
오늘도 즐거운 하루 되세요.
-
*2018-08-17 18:44:07
안녕하세요.
SJF는 실행시간이 짧은 작업부터 처리하므로
처리순서는 Job1 → Job3 → Job2 순입니다.
Job1은 제출 시간이 0이므로 대기시간은 0
Job3은 제출 시간이 2이고 Job1이 처리된 후 실행되야 하므로 대기 시간은
Job1의 실행시간 - Job3 제출시간 = 4 - 2 = 2
Job2는 제출 시간이 1이고 Job1과 Job3이 처리된 후 실행되야 하므로 대기 시간은
(Job1의 실행시간 + Job3의 실행시간) - Job2 제출시간 = (4 + 7) - 1 = 10
작업의 평균 대기시간은 (0 + 2 + 10) / 3 = 12 / 3 = 4
오늘도 즐거운 하루 되세요.