(설명을 위한 생성된 이미지입니다)
RMS(Rate-Monotonic Scheduling)는 실시간 시스템에서 주기적인 작업을 위한 정적 우선순위 스케줄링 알고리즘입니다. RMS는 작업 빈도에 따라 우선순위를 할당합니다. 작업 주기가 짧을수록(작업 빈도가 높을수록) 우선순위가 높아집니다. RMS는 최적의 정적 우선순위 알고리즘으로, 다른 정적 우선순위 알고리즘이 작업 집합을 스케줄링할 수 있다면 RMS도 스케줄링할 수 있습니다. 스케줄링 가능성은 활용률 기반 테스트를 통해 확인할 수 있습니다.
속도 단조 스케줄링(RMS)은 1973년 Liu와 Layland의 획기적인 논문에서 소개된 실시간 시스템 이론의 핵심 개념입니다. RMS는 단일 프로세서에서 독립적이고 선점 가능한 주기적 태스크들을 스케줄링하는 간단하면서도 강력한 방법을 제공합니다. 핵심 원리는 각 태스크에 주기에 반비례하는 고정 우선순위를 부여하는 것입니다. 10ms마다 실행되어야 하는 태스크는 100ms마다 실행되어야 하는 태스크보다 높은 우선순위를 갖게 됩니다.
The significance of RMS lies in its optimality and the existence of a simple schedulability test. It is proven to be an optimal static-priority scheduling policy. This means that if a set of tasks can be scheduled by any static-priority algorithm, it can also be scheduled by RMS. The schedulability of a task set under RMS can be determined using a utilization bound test. For a set of ‘n’ tasks, the total processor utilization ‘U’ is the sum of the execution time [latex]C_i[/latex] divided by the period [latex]T_i[/latex] for each task ‘i’: [latex]U = \sum_{i=1}^{n} \frac{C_i}{T_i}[/latex]. Liu and Layland proved that if this total utilization is less than or equal to a specific bound, [latex]U \le n(2^{1/n}-1)[/latex], then the task set is guaranteed to be schedulable (i.e., no deadlines will be missed). As ‘n’ approaches infinity, this bound converges to [latex]\ln(2) \approx 0.693[/latex]. This provides a sufficient, but not necessary, condition for schedulability. A more precise but complex test, called exact analysis or response time analysis, can also be used.
현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.
비율 단조 스케줄링(RMS)
(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)
고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.
> 로그인 <
