RM 스케줄링: Difference between revisions
From CS Wiki
(새 문서: 분류:컴퓨터 구조 ;Rate Monotonic Scheduling ;수행 주기가 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식 * RTOS에 적합한...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:컴퓨터 구조]] | [[분류:컴퓨터 구조]] | ||
;Rate Monotonic Scheduling | ;Rate Monotonic Scheduling | ||
;수행 주기가 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식 | ;수행 주기가 짧은 프로세스에 우선순위를 부여하는 [[프로세스 스케줄링]] 방식 | ||
* [[RTOS]]에 적합한 마감시간 준수용 스케줄링 알고리즘 | * [[RTOS]]에 적합한 마감시간 준수용 스케줄링 알고리즘 | ||
* 단순한 논리이지만 구현이 쉽고 효율도 좋아 많이 이용된다. | * 단순한 논리이지만 구현이 쉽고 효율도 좋아 많이 이용된다. | ||
* 유사한 RTOS용 알고리즘은 EDF가 더 이상적인 이론이지만, 실제 구현이 어려워 RM이 더 많이 쓰인다. | * 유사한 RTOS용 알고리즘은 EDF가 더 이상적인 이론이지만, 실제 구현이 어려워 RM이 더 많이 쓰인다. | ||
* 선점 스케줄링이다. | |||
== CPU 이용률 한계 == | == CPU 이용률 한계 == | ||
| Line 15: | Line 16: | ||
== 같이 보기 == | == 같이 보기 == | ||
* [[실시간 시스템]] | * [[실시간 시스템]] | ||
* [[프로세스 스케줄링]] | |||
* [[EDF 스케줄링]] | * [[EDF 스케줄링]] | ||
Revision as of 10:19, 20 November 2019
- Rate Monotonic Scheduling
- 수행 주기가 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식
- RTOS에 적합한 마감시간 준수용 스케줄링 알고리즘
- 단순한 논리이지만 구현이 쉽고 효율도 좋아 많이 이용된다.
- 유사한 RTOS용 알고리즘은 EDF가 더 이상적인 이론이지만, 실제 구현이 어려워 RM이 더 많이 쓰인다.
- 선점 스케줄링이다.
CPU 이용률 한계
- 프로세스가 늘어날 때 CPU 이용률의 한계가 있다.
- 1개의 프로세스일 때는 100%를 사용할 수 있다.(이론적)
- 2개의 프로세스일 때는 83%를 사용할 수 있다.
- 프로세스가 계속 늘어나면 69%에 수렴한다.
