RM(Rate Monotonic) 스케줄링 알고리즘 및 태스크 스케줄링
컴퓨터시스템응용기술사 제114회 4교시 27번 문항으로, 과목은 운영체제입니다. ‘선점형 스케줄링’ 키워드는 컴퓨터시스템응용기술사 기출 3문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제114회 27번. RM(Rate Monotonic) 스케줄링 알고리즘 및 태스크 스케줄링
- 가. RM(Rate Monotonic) 스케줄링 알고리즘 설명
- 나. 다음 3개의 태스크(P1: 실행시간 1, 주기 8 / P2: 실행시간 2, 주기 5 / P3: 실행시간 4, 주기 10)를 시간 0~20 구간에서 스케줄링 (각 태스크들은 매 주기마다 릴리즈(Release)된다고 가정)
핵심 키워드
- Rate Monotonic
- 주기
- 우선순위 할당
- 선점형 스케줄링
- 스케줄 가능성
- 실행 시간
- 데드라인
고득점 가이드 — 1. 개요
Rate Monotonic 스케줄링은 주기적 실시간 태스크의 주기가 짧을수록 정적으로 더 높은 우선순위를 부여하고, 매 시점 가장 우선순위 높은 태스크가 선점적으로 CPU를 차지하는 고정 우선순위 선점형 기법이다. 단일 프로세서, 독립 태스크, 실행시간 ≤ 주기, 데드라인 = 주기 가정 하에서 최적 정적 스케줄러로 증명되며, 실시간 임베디드 분야의 기본 알고리즘으로 널리 채택된다.
출제 이력
- Rate Monotonic기출 1문항
- 주기기출 1문항
- 우선순위 할당기출 1문항
- 선점형 스케줄링기출 3문항
- 스케줄 가능성기출 1문항
- 실행 시간기출 1문항
- 데드라인기출 2문항