인프런 커뮤니티 질문&답변
작성한 질문수
18분 10초경 평균 웨이팅타임에 대해 질문드립니다!
작성
·
188
0
SJF 스케줄링 평균 대기시간에 대해서 구하고 있는데요,
프린트에서는 7.75로 기재되어 있는데 제가 구한 값과 조금 달라서 질문드립니다 ㅠ
0 + (8-1) + (12-2) + (21-3) = 35
35 / 4 = 8.75
로 계산이 나오는데, 어떤 점이 잘못된건지 알려주실 수 있을까요?
답변 1
0
지나가다 답변드립니당
문제에 Non-Preemptive SJF 스케줄링일 경우를 가정하고 있기 때문에 P1->P2->P4->P3 순으로 수행이 됩니다!
0초에 P1이 도착한 후 아무에게도 양보하지않고 모두 수행된 후에는 P2, P3, P4가 모두 도착해 있지만 버스트 타임을 비교해보면 어느 것이 우선으로 수행되는지 확인이 가능합니다!