라운드 로빈 스케줄링 예제

선착순, 가장 짧은 작업 먼저 탐색, “균형 잡힌” 프로세스를 사용하는 라운드 로빈 스케줄링(적당한 양의 입력 및 출력을 수행하지만 IO 활동 사이에는 적당히 CPU 집약적인 프로세스) A 라운드 로빈 스케줄링을 제공하는 멀티플렉서, 스위치 또는 라우터에는 모든 데이터 흐름에 대해 별도의 큐가 있으며, 여기서 데이터 흐름은 소스 및 대상 주소로 식별될 수 있습니다. 이 알고리즘을 사용하면 큐에 데이터 패킷이 있는 모든 활성 데이터 흐름이 주기적으로 반복되는 순서로 공유 채널의 패킷을 전송할 수 있습니다. 스케줄링은 작업 보존이므로 한 흐름이 패킷에서 벗어난 경우 다음 데이터 흐름이 그 자리를 대신합니다. 따라서 일정은 링크 리소스가 사용되지 않도록 합니다. 프로세스를 공정하게 예약하기 위해 라운드 로빈 스케줄러는 일반적으로 시간 공유를 사용하여 각 작업에 시간 슬롯 또는 퀀텀[4](CPU 시간 허용)을 제공하고 그때까지 완료되지 않으면 작업을 중단합니다. 다음에 해당 프로세스에 시간 슬롯이 할당되면 작업이 다시 시작됩니다. 프로세스가 종료되거나 어트리뷰트된 시간 퀀텀 동안 대기 상태로 변경되면 스케줄러는 실행할 준비 대기열의 첫 번째 프로세스를 선택합니다. 시간 공유가 없거나 작업 규모에 비해 퀀타가 큰 경우 큰 작업을 생산하는 프로세스가 다른 프로세스보다 유리합니다. 라운드 로빈 스케줄링 알고리즘은 작업 스케줄링에서 중요한 스케줄링 알고리즘 중 하나입니다. 선제적 스케줄링 알고리즘입니다. 라운드 로빈은 시간 양자라는 프로세스의 실행을 위해 시간 조각(고정 기간)을 사용합니다. 이 현상에 취약하지 않은 하나의 스케줄링 알고리즘은 라운드 로빈 스케줄링 프로토콜입니다. 크든 작든 한 번에 하나의 양자보다 더 오래 자원을 확보하고 보유할 수 있는 직업이 없기 때문에 더 큰 일자리는 더 작은 일자리를 굶어버리지 않을 것입니다.

이 사실은 라운드 로빈 스케줄링 프로토콜을 가변 부하로 리소스 활용도를 측정하기위한 좋은 알고리즘으로 만듭니다. FCFS와 라운드 로빈 스케줄링 프로토콜을 서로 비교하여 매우 가변적이고 상호 관계가 높은 로드를 비교한다면 로드가 더 유사한 방식으로 수행되는 알고리즘의 상관 관계가 높아짐에 따라 이를 확인할 수 있습니다. 반면에 데이터가 더 가변화됨에 따라 라운드 로빈 스케줄링 프로토콜은 FCFS보다 더 잘 수행됩니다. 또 다른 알고리즘은 가장 짧은 남은 시간(SRTF)입니다. 이 알고리즘에서는 최소한의 리소스 시간이 필요한 작업이 서비스할 다음 작업으로 선택됩니다. CPU 스케줄링 알고리즘 SRTF는 선점을 지원합니다. 도착하는 작업이 현재 실행 중인 작업보다 더 작은 예상 실행 시간이 있는 것으로 밝혀지면 실행 중인 작업이 선점되고 새 작업으로 대체됩니다. 이 스케줄링 알고리즘의 문제점은 각 작업의 처리 요구 사항을 미리 알고 있어야 한다는 것입니다.