• 카테고리

    질문 & 답변
  • 세부 분야

    시스템

  • 해결 여부

    미해결

18분 10초경 평균 웨이팅타임에 대해 질문드립니다!

22.03.06 10:29 작성 조회수 116

0

SJF 스케줄링 평균 대기시간에 대해서 구하고 있는데요,

프린트에서는 7.75로 기재되어 있는데 제가 구한 값과 조금 달라서 질문드립니다 ㅠ

 

0 + (8-1) + (12-2) + (21-3) = 35

35 / 4 = 8.75

로 계산이 나오는데, 어떤 점이 잘못된건지 알려주실 수 있을까요?

답변 1

답변을 작성해보세요.

0

은정님의 프로필

은정

2023.05.25

지나가다 답변드립니당

문제에 Non-Preemptive SJF 스케줄링일 경우를 가정하고 있기 때문에 P1->P2->P4->P3 순으로 수행이 됩니다!

0초에 P1이 도착한 후 아무에게도 양보하지않고 모두 수행된 후에는 P2, P3, P4가 모두 도착해 있지만 버스트 타임을 비교해보면 어느 것이 우선으로 수행되는지 확인이 가능합니다!