11년 3월 기출문제 75번 문제 입니다.
작업 도착시간 CPU사용시간
1 0 20
2 3 32
3 8 7
답이 12 인데 . 어떻게 구하나요??
작업도착시간이 안적혀이는거는 구하기 쉽던데... 이건 모르겟네요.
안녕하세요.
각 작업들의 대기시간을 먼저 구해야 합니다.
작업1은 도착이 0이므로 별도의 대기시간 없이 바로 실행합니다. 그래서 대기시간이 0입니다.
작업2와 작업3 중 작업1이 실행되는 20시간 안에 도착했으므로 SJF 방식을 사용하므로 둘 중 작업시간이 적은 작업3이 두번째로 실행됩니다.
작업3은 8시간에 들어와 작업1이 끝나는 20시간까지 대기하므로 대기시간은 20-8 = 12입니다.
작업2는 3시간에 들어와 작업1과 작업3이 끝나는 시간인 27시간까지 대기하므로 27-3 = 24입니다.
그러므로 평균 대기시간은 각 작업의 대기시간을 작업 개수로 나누면 되므로 (0 + 12 + 24) / 3 = 12입니다.
오늘도 즐거운 하루 되세요.
"-
*2012-03-05 09:48:35
안녕하세요.
각 작업들의 대기시간을 먼저 구해야 합니다.
작업1은 도착이 0이므로 별도의 대기시간 없이 바로 실행합니다. 그래서 대기시간이 0입니다.
작업2와 작업3 중 작업1이 실행되는 20시간 안에 도착했으므로 SJF 방식을 사용하므로 둘 중 작업시간이 적은 작업3이 두번째로 실행됩니다.
작업3은 8시간에 들어와 작업1이 끝나는 20시간까지 대기하므로 대기시간은 20-8 = 12입니다.
작업2는 3시간에 들어와 작업1과 작업3이 끝나는 시간인 27시간까지 대기하므로 27-3 = 24입니다.
그러므로 평균 대기시간은 각 작업의 대기시간을 작업 개수로 나누면 되므로 (0 + 12 + 24) / 3 = 12입니다.
오늘도 즐거운 하루 되세요.
"