인프런 커뮤니티 질문&답변

김정호님의 프로필 이미지
김정호

작성한 질문수

운영체제 공룡책 강의

10. 스케줄링 알고리즘: Chapter 5. CPU Scheduling (Part 2)

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

작성

·

178

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가 모두 도착해 있지만 버스트 타임을 비교해보면 어느 것이 우선으로 수행되는지 확인이 가능합니다!

김정호님의 프로필 이미지
김정호

작성한 질문수

질문하기