RM 스케줄링

IT위키
PE가즈아 (토론 | 기여)님의 2019년 11월 21일 (목) 00:18 판 (새 문서: 분류:컴퓨터 구조 ;Rate Monotonic Scheduling ;수행 주기가 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식 * RTOS에 적합한...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Rate Monotonic Scheduling
수행 주기가 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식
  • RTOS에 적합한 마감시간 준수용 스케줄링 알고리즘
  • 단순한 논리이지만 구현이 쉽고 효율도 좋아 많이 이용된다.
  • 유사한 RTOS용 알고리즘은 EDF가 더 이상적인 이론이지만, 실제 구현이 어려워 RM이 더 많이 쓰인다.

CPU 이용률 한계

프로세스가 늘어날 때 CPU 이용률의 한계가 있다.
  • 1개의 프로세스일 때는 100%를 사용할 수 있다.(이론적)
  • 2개의 프로세스일 때는 83%를 사용할 수 있다.
  • 프로세스가 계속 늘어나면 69%에 수렴한다.

같이 보기