[임베디드 시스템] 라운드 로빈 방식

소개글

과제로 작성했던 리포트입니다.
많은 도움이 되었으면 합니다.

목차

없음

본문내용

임베디드 OS는 보통 태스크(Task)라 불리는 프로그램 수행 단위를 가지게 된다. 보통 임베디드 시스템에서는 복수 개의 태스크가 동시에 수행되는 환경을 가지게 되며 이때 OS 내부의 스케쥴러에 의해서 다음 번에 수행되어야 할 태스크를 선택하게 된다. 이때 사용되는 임베디드 OS의 스케쥴링 알고리즘으로는 다양한 알고리즘이 나와 있지만 구현상의 문제 등으로 인해 실제 대부분의 임베디드 OS에서는 우선순위에 기반을 둔 스케쥴링 알고리즘을 사용한다.
대표적인 우선순위 알고리즘으로 FIFO(First In First Out)와 라운드로빈(RR-Round Robin) 방식이 있다. FIFO의 알고리즘은 동일한 우선순위를 가진 태스크들이 존재 시 먼저 시작한 태스크가 종료될 때까지 다음 번 수행된 태스크가 스케쥴링을 받지 못하는 스케쥴링 알고리즘이며, RR 방식은 동일한 우선순위를 가진 태스크들이 존재할 경우 각각 미리 정해진 타임 슬라이스(time-slice)만큼씩 차례로 스케쥴링이 되는 알고리즘이다.

참고 자료

없음