위키
포럼
도구
바뀐글
랜덤

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

잔글 (봇: 자동으로 텍스트 교체 (-== 참고 자료 == +==참고==))
91번째 줄: 91번째 줄:


==참고==
==참고==
*https://en.wikipedia.org/wiki/Round-robin_scheduling
* {{위키백과|라운드 로빈 스케줄링}}
* {{영어 위키백과|Round-robin_scheduling}}
*http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node125.html
*http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node125.html
*http://scanftree.com/operating-system/Round-Robin-Scheduling (계산에 오류가 있는 듯. 사례만 참고함)
*http://scanftree.com/operating-system/Round-Robin-Scheduling (계산에 오류가 있는 듯. 사례만 참고함)


[[분류: 스케줄링]]
[[분류: 스케줄링]]

2018년 8월 3일 (금) 17:01 판

1 개요

round-robin scheduling; RR scheduling
라운드로빈 스케줄링; RR 스케줄링; RR 알고리즘
일반적으로 10 ~ 100 ms
  • 알고리즘의 성능은 시간 할당량의 크기에 좌우됨
시간할당량이 매우 크면 FCFS 스케줄링과 같아짐
시간할당량이 매우 작으면 프로세서 공유와 같아짐[1]

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 주석

  1. ↑ n개의 프로세스가 있다면 1/n 속도로 수행됨(단, 문맥교환 시간은 무시된다고 가정할 때)

6 참고

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