문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. ==개요== ;round-robin scheduling; RR scheduling ;라운드로빈 스케줄링; RR 스케줄링; RR 알고리즘 *[[선점형 스케줄링]]의 하나 *[[시분할 시스템]]을 위해 설계됨 *시간 할당량(time quantum) 단위로 CPU를 할당 :일반적으로 10 ~ 100 [[ms]] *알고리즘의 성능은 시간 할당량의 크기에 좌우됨 :시간할당량이 매우 크면 [[FCFS 스케줄링]]과 같아짐 :시간할당량이 매우 작으면 프로세서 공유와 같아짐<ref>n개의 프로세스가 있다면 1/n 속도로 수행됨(단, 문맥교환 시간은 무시된다고 가정할 때)</ref> ==예시 1== *시간할당량 = 4ms {| class='wikitable' ! 프로세스 !! 버스트 시간 !! 턴어라운드 시간 !! 대기 시간 |- align='center' | P1 || 24 || 30 || 6 |- align='center' | P2 || 3 || 7 || 4 |- align='center' | P3 || 3 || 10 || 7 |- align='center' ! 평균 !! - !! 15.67 !! 5.67 |} {{막대 | 4*15 | P1 | Blue }}{{막대 | 3*15 | P2 | Green }}{{막대 | 3*15 | P3 | DarkViolet }}{{막대 | 4*15 | P1 | Blue }}{{막대 | 4*15 | P1 | Blue }}{{막대 | 4*15 | P1 | Blue }}{{막대 | 4*15 | P1 | Blue }}{{막대 | 4*15 | P1 | Blue }}{{zclear}} {{막대숫자 | 4*15 | 4 }}{{막대숫자 | 3*15 | 7 }}{{막대숫자 | 3*15 | 10 }}{{막대숫자 | 4*15 | 14 }}{{막대숫자 | 4*15 | 18 }}{{막대숫자 | 4*15 | 22 }}{{막대숫자 | 4*15 | 26 }}{{막대숫자 | 4*15 | 30 }}{{zclear}} *평균 대기 시간 = ( 6 + 4 + 7 ) / 3 = 5.67 ==예시 2== *시간할당량 = 3ms {| class='wikitable' ! 프로세스 !! 도착 시간 !! 버스트 시간 !! 턴어라운드 시간 !! 대기 시간 |- align='center' | P1 || 0 || 5 || 14 || 9 |- align='center' | P2 || 1 || 3 || 5 || 2 |- align='center' | P3 || 2 || 8 || 20 || 12 |- align='center' | P4 || 3 || 6 || 17 || 11 |- align='center' ! 평균 !! - !! - !! 14 !! 8.5 |} {{막대 | 3*15 | P1 | Blue }}{{막대 | 3*15 | P2 | Green }}{{막대 | 3*15 | P3 | DarkViolet }}{{막대 | 3*15 | P4 | Maroon }}{{막대 | 2*15 | P1 | Blue }}{{막대 | 3*15 | P3 | DarkViolet }}{{막대 | 3*15 | P4 | Maroon }}{{막대 | 2*15 | P3 | DarkViolet }}{{zclear}} {{막대숫자 | 3*15 | 3 }}{{막대숫자 | 3*15 | 6 }}{{막대숫자 | 3*15 | 9 }}{{막대숫자 | 3*15 | 12 }}{{막대숫자 | 2*15 | 14 }}{{막대숫자 | 3*15 | 17 }}{{막대숫자 | 3*15 | 20 }}{{막대숫자 | 2*15 | 22 }}{{zclear}} *평균 대기 시간 = ( 9 + 2 + 12 + 11 ) / 4 = 8.5 ==같이 보기== *[[라운드 로빈]] *[[다단계 큐 스케줄링]] *[[스케줄링 알고리즘]] ==참고== * {{위키백과|라운드 로빈 스케줄링}} * {{영어 위키백과|Round-robin_scheduling}} *http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node125.html *http://scanftree.com/operating-system/Round-Robin-Scheduling (계산에 오류가 있는 듯. 사례만 참고함) [[분류: 스케줄링]] 이 문서에서 사용한 틀: 틀:Favicon (원본 보기) 틀:Zclear (원본 보기) 틀:막대 (원본 보기) 틀:막대숫자 (원본 보기) 틀:영어 위키백과 (원본 보기) 틀:위키백과 (원본 보기) 모듈:Coutput (원본 보기) 모듈:NeoBar (원본 보기) RR 스케줄링 문서로 돌아갑니다.
