대해 )을 갖는가?
2 SJF ==> ( 3.5 밀리초)
5.4 다음 프로세스들이 다음과 같이 도착한다고 가정하자. 각 프로세스는 표시된 시간만큼 실행한다. 질문에 답하는 데 있어서, 비선점 스케줄링을 사용하고 모든 결정이 필요할 때 갖고 있는 정보에 근거하시오.
프로세스
버스트 시간
우선 순위
P1
0.0
8
P2
0.4
4
P3
1.0
1
a. 이들 프로세스들을 선입, 선처리 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ 선입 선처리 ==> ( 0.9 밀리초)
b. 이들 프로세스들을 SJF 스케줄링 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ SJF ==> ( 1.3 밀리초)
c. SJF 스케줄링 알고리즘이 성능을 개선할 것이지만, 두 개의 더 짧은 작이 곧 도착하리라는 것을 모르기 때문에 시간 0에 프로세스 P1 을 선택하였음에 유의하자. 중앙처리장치가 첫 번째 1단위 동안 쉬고 있었고, SJF 스케줄링이 사용된다면 평균 반환 시간이 얼마인지 계산하시오. 프로세스 P1 과 P2 는 유휴 시간동안 대기하기 때문에 평균 대기 시간이 증가함을 상기하시오. 이 알고리즘은 장래 지식 알고리즘이라고 한다.
○ SJF ==> ( 2.2 밀리초)