위키원
"라운드 로빈"의 두 판 사이의 차이
| 1번째 줄: | 1번째 줄: | ||
'''라운드 로빈'''(RR;Round Robin) 또는 '''라운드 로빈 스케줄링'''(Round Robin Scheduling)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이다. | '''라운드 로빈'''(RR;Round Robin) 또는 '''라운드 로빈 스케줄링'''(Round Robin Scheduling)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이다. | ||
==개요== | ==개요== | ||
| + | FCFS에서 짧은 프로세스가 피해보는 현상을 완화하는 가장 간단한 방법으로 시간을 측정하고 있다가 어떤 긴 프로세스가 일정 시간 이상을 넘어가는 순간 실행을 강제로 선점시키는 것이다. 이 방법은 긴 프로세스나 입출력 프로세스에 상당히 불리하게 작용한다.<ref>sunday5214, 〈[https://sunday5214.tistory.com/11 운영체제 정리7.단일처리기 스케줄링]〉, 《티스토리》, 2018-12-04</ref> 보통 시간 단위는 10ms~100ms 정도인데 시간 단위 동안 수행한 프로세스는 준비 큐의 끝으로 밀려나게 된다. Context Switching의 오버헤드가 큰 반면, 응답시간이 잛아지는 장점이 있어 실시간 시스템에 유리하다.<ref>hojak99, 〈[https://hojak99.tistory.com/372 (운영체제)Round Robin Scheduling(라운드 로빈 스케줄링)]〉, 《티스토리》, 2017-09-11</ref> | ||
{{각주}} | {{각주}} | ||
==참고자료== | ==참고자료== | ||
* SiriusJ, 〈[https://jwprogramming.tistory.com/17 Round-Robin(RR)이란?, CPU-Scheduling들]〉, 《티스토리》, 2016-04-18 | * SiriusJ, 〈[https://jwprogramming.tistory.com/17 Round-Robin(RR)이란?, CPU-Scheduling들]〉, 《티스토리》, 2016-04-18 | ||
| + | * sunday5214, 〈[https://sunday5214.tistory.com/11 운영체제 정리7.단일처리기 스케줄링]〉, 《티스토리》, 2018-12-04 | ||
| + | * hojak99, 〈[https://hojak99.tistory.com/372 (운영체제)Round Robin Scheduling(라운드 로빈 스케줄링)]〉, 《티스토리》, 2017-09-11 | ||
==같이 보기== | ==같이 보기== | ||
2019년 10월 1일 (화) 14:04 판
라운드 로빈(RR;Round Robin) 또는 라운드 로빈 스케줄링(Round Robin Scheduling)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이다.
개요
FCFS에서 짧은 프로세스가 피해보는 현상을 완화하는 가장 간단한 방법으로 시간을 측정하고 있다가 어떤 긴 프로세스가 일정 시간 이상을 넘어가는 순간 실행을 강제로 선점시키는 것이다. 이 방법은 긴 프로세스나 입출력 프로세스에 상당히 불리하게 작용한다.[1] 보통 시간 단위는 10ms~100ms 정도인데 시간 단위 동안 수행한 프로세스는 준비 큐의 끝으로 밀려나게 된다. Context Switching의 오버헤드가 큰 반면, 응답시간이 잛아지는 장점이 있어 실시간 시스템에 유리하다.[2]
각주
- ↑ sunday5214, 〈운영체제 정리7.단일처리기 스케줄링〉, 《티스토리》, 2018-12-04
- ↑ hojak99, 〈(운영체제)Round Robin Scheduling(라운드 로빈 스케줄링)〉, 《티스토리》, 2017-09-11
참고자료
- SiriusJ, 〈Round-Robin(RR)이란?, CPU-Scheduling들〉, 《티스토리》, 2016-04-18
- sunday5214, 〈운영체제 정리7.단일처리기 스케줄링〉, 《티스토리》, 2018-12-04
- hojak99, 〈(운영체제)Round Robin Scheduling(라운드 로빈 스케줄링)〉, 《티스토리》, 2017-09-11
