위키
포럼
도구
바뀐글
랜덤

"RR 스케줄링"의 두 판 사이의 차이

77번째 줄: 77번째 줄:
| 2*15 | 22 }}{{clear}}
| 2*15 | 22 }}{{clear}}


*평균 대기 시간 = ( 9 + 2 + 13 + 12 ) / 4 = 9
*평균 대기 시간 = ( 9 + 2 + 12 + 11 ) / 4 = 8.5


==같이 보기==
==같이 보기==

2014년 8월 15일 (금) 23:37 판

1 개요

round-robin scheduling; RR scheduling
라운드로빈 스케줄링; RR 스케줄링
일반적으로 10 ~ 100 ms

2 예시 1

  • 시간할당량 = 4ms
프로세스 버스트 시간 턴어라운드 시간 대기 시간
P1 24 30 6
P2 3 7 4
P3 3 10 7
평균 - 15.67 5.67

P1P2P3P1P1P1P1P1

47101418222630

  • 평균 대기 시간 = ( 6 + 4 + 7 ) / 3 = 5.67

3 예시 2

  • 시간할당량 = 3ms
프로세스 도착 시간 버스트 시간 턴어라운드 시간 대기 시간
P1 0 5 14 9
P2 1 3 5 2
P3 2 8 20 12
P4 3 6 17 11
평균 - - 14 8.5

P1P2P3P4P1P3P4P3

3691214172022

  • 평균 대기 시간 = ( 9 + 2 + 12 + 11 ) / 4 = 8.5

4 같이 보기

5 참고 자료

원본 주소 "https://zetawiki.com/w/index.php?title=RR_스케줄링&oldid=76469"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}