<질문>
1. SJF 로 스케줄링 하였을때 작업2의 종료시간을 묻는 문제인데요,
작업처리 순서가 실행시간이 짧은순서가 아닌 (작업2 -> 작업3 -> 작업1)
처음도착한 작업1 부터 처리하는 이유가 궁금합니다. (작업1 -> 작업2 -> 작업3)
2. SJF 에 대한 같은 질문인데요
3-38 ~ 3-39 페이지에 있는 SJF 예제1, 예제2의 설명에서
예제1의 제출시간이 없을경우는 실행시간이 짧은순서인 P2 -> P3 -> P1 로 진행하고
예제2의 제출시간이 있을경우 P1 -> P3 -> P2 로 진행하는것인지 궁금합니다.
<답변>
실행 시간이 짧다는 것은 다른 것과 비교할 때에 의미가 있는 거죠.
처리 작업이 하나라면 비교할 대상이 없으므로 바로 실행합니다. 실행하는 사이에 작업이 여러개 들어왔다면 대기하면서 그 중 실행시간이 짧은 것부터 우선 순위가 지정됩니다.
예 .. 제출시간이 있는 경우와 없는 경우 교재의 해설과 같이 서로 다르게 처리합니다.
-----------------------------------------------------------------------------
1. 답변해주신대로라면 문제지문 어디에도 작업1 실행 중간에 작업2, 3이 들어왔다는 얘기는 없는데
해답처럼 작업1 -> 작업2 -> 작업3 순으로 진행해야 하는 이유가 무엇인가요?
자세히 설명좀 부탁드립니다.
2, 제출시간이 있는경우와 없는경우 실행 순서를 교재처럼 진행해야 하는 이유를
설명해주세요.
만약 실전문제에서 제출시간에 대한 코멘트가 없을때는 실행순서를 어떻게 정해야 하나요?
안녕하세요.
2번 문제는 도착 시간이 주어졌습니다.
작업1의 도착시간은 0입니다. 즉 작업1이 도착한 때는 다른 작업이 없었으므로 비교 대상 없이 바로 실행 시간 6시간 동안 실행합니다.
6시간 동안 실행하는 사이에 작업2는 작업1이 실행을 시작한 1시간 뒤, 작업3은 2시간 뒤에 도착하였습니다.
현재 작업1이 아직 실행중에 있죠. 앞선 작업이 끝나지 않은 상태에서 도착한 작업들은 다음 작업 순서를 정하게 되는데, 이때 SJF의 경우 실행시간이 짧은 순으로 진행됩니다.
실행시간이 작업2는 3시간, 작업3은 4시간이므로 작업시간이 짧은 작업2가 작업1에 의해 실행되고 그 다음 작업3이 실행됩니다.
도착 시간과 실행 시간을 참고하여 작업 중에 도착한 작업들을 파악해야 합니다.
오늘도 즐거운 하루 되세요.
"-
*2013-05-15 09:48:27
안녕하세요.
2번 문제는 도착 시간이 주어졌습니다.
작업1의 도착시간은 0입니다. 즉 작업1이 도착한 때는 다른 작업이 없었으므로 비교 대상 없이 바로 실행 시간 6시간 동안 실행합니다.
6시간 동안 실행하는 사이에 작업2는 작업1이 실행을 시작한 1시간 뒤, 작업3은 2시간 뒤에 도착하였습니다.
현재 작업1이 아직 실행중에 있죠. 앞선 작업이 끝나지 않은 상태에서 도착한 작업들은 다음 작업 순서를 정하게 되는데, 이때 SJF의 경우 실행시간이 짧은 순으로 진행됩니다.
실행시간이 작업2는 3시간, 작업3은 4시간이므로 작업시간이 짧은 작업2가 작업1에 의해 실행되고 그 다음 작업3이 실행됩니다.
도착 시간과 실행 시간을 참고하여 작업 중에 도착한 작업들을 파악해야 합니다.
오늘도 즐거운 하루 되세요.
"