실시간 시스템에서 발생할 수 있는 우선순위 역전(Priority Inversion) 현상
컴퓨터시스템응용기술사 제137회 3교시 23번 문항으로, 과목은 운영체제입니다. ‘뮤텍스’ 키워드는 컴퓨터시스템응용기술사 기출 5문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제137회 23번. 실시간 시스템에서 발생할 수 있는 우선순위 역전(Priority Inversion) 현상
- 가. 우선순위 역전 현상의 개념 및 발생원인
- 나. 우선순위 상속 프로토콜(PIP, Priority Inheritance Protocol)과 우선순위 상한 프로토콜(PCP, Priority Ceiling Protocol) 비교
핵심 키워드
- 우선순위 역전
- 우선순위 상속 프로토콜
- 우선순위 상한 프로토콜
- 뮤텍스
- 임계 섹션
- 실시간 성능 보장
고득점 가이드 — 1. 개요
실시간 제어 시스템에서 공유 자원(뮤텍스·세마포어)을 두고 우선순위 다른 태스크가 경쟁할 때, 낮은 우선순위 태스크가 자원을 점유한 사이 중간 우선순위 태스크가 선점해 들어와 높은 우선순위 태스크의 실행이 무한정 지연되는 우선순위 역전(Priority Inversion) 이 발생한다. PIP(Priority Inheritance Protocol) 와 PCP(Priority Ceiling Protocol) 가 대표적 해소 프로토콜이다.
출제 이력
- 우선순위 역전기출 3문항
- 우선순위 상속 프로토콜기출 1문항
- 우선순위 상한 프로토콜기출 1문항
- 뮤텍스기출 5문항
- 임계 섹션기출 1문항
- 실시간 성능 보장기출 1문항
- 제138회 27번운영체제에서 동기화OS4교시겹치는 키워드: 뮤텍스무료
- 제135회 11번운영체제(Operating System)에서 태스크 우선순위 상속(Priority Inheritance)OS1교시겹치는 키워드: 뮤텍스무료
- 제126회 9번세마포어(Semaphore)OS1교시겹치는 키워드: 뮤텍스무료
- 제120회 12번세마포어(Semaphore)와 뮤텍스(Mutex) 비교OS1교시겹치는 키워드: 뮤텍스무료
- 제111회 20번우선순위(Priority) 기반의 실시간 운영체제(Real-time OS)에서 인터럽트(Interrupt) 발생 시 인터럽트 서비스 루틴(Service Routine) 실행 과정 및 복귀 과정OS3교시겹치는 키워드: 우선순위 역전