PE Notes · CA/OS
우선순위 역전(Priority Inversion, 해결기법 포함)
우선순위 역전(Priority Inversion): 우선순위 기반 선점 스케줄링에서 높은 우선순위 태스크(H)가 낮은 우선순위 태스크(L)가 가진 공유 자원(락)을 기다리는 동안, 중간 우선순위 태스크(M)가 L을 선점해 실행되면서 결과적으로 H가 M
우선순위 역전(Priority Inversion): 우선순위 기반 선점 스케줄링에서 높은 우선순위 태스크(H)가 낮은 우선순위 태스크(L)가 가진 공유 자원(락)을 기다리는 동안, 중간 우선순위 태스크(M)가 L을 선점해 실행되면서 결과적으로 H가 M보다 늦게 실행되는 현상. 제한된(Bounded) 역전: H가 L의 임계 구역 길이만큼만 기다림 — 불가피하지만 예측 가능.
구조와 칸
스케줄러와 동기화의 상호작용 문제 — 각각은 정상이지만 결합 시 발생. 최소 3개 우선순위 수준 + 공유 자원 조건에서 무제한 역전 발생. 재현 어려움: 타이밍 의존적. 해결은 프로토콜로: 락을 가진 태스크의 우선순위를 일시적으로 조정.
| 기법 | 동작 | 장점 | 단점 |
|---|---|---|---|
| (PIP, Priority Inheritance Protocol) | 높은 태스크가 락을 기다리면 락 보유 태스크가 대기 중인 최고 우선순위를 일시 상속, 해제 시 원래 우선순위 복귀 | 필요할 때만 상승, 구현 비교적 단순(POSIX PTHREAD_PRIO_INHERIT) |
방지 못함, 연쇄 블로킹(Chained Blocking) 가능, 중첩 락 시 복잡 |
| (PCP, Priority Ceiling Protocol, 원래 방식) | 자원마다 상한(Ceiling) = 사용 가능한 태스크 중 최고 우선순위, 태스크는 자기 우선순위가 현재 잠긴 모든 자원의 상한보다 높을 때만 새 락 획득 가능, 블록 유발 시 상속 | 교착상태·연쇄 블로킹 방지, 최대 블로킹 = 임계 구역 1개 | 모든 자원 사용 태스크를 사전에 알아야 함, 구현 복잡 |
| (IPCP / Highest Locker, 상한 에뮬레이션) | 락을 획득하는 즉시 그 자원의 상한 우선순위로 상승 | 구현 단순, 교착상태 방지, 문맥 전환 적음 (POSIX PTHREAD_PRIO_PROTECT, Ada·AUTOSAR OS) |
경쟁이 없어도 항상 상승 → 불필요한 지연 가능 |
| 임계 구역 중 선점 금지 / 인터럽트 비활성화 | 락 보유 동안 선점 금지 | 매우 단순 | 무관한 높은 태스크까지 지연, 긴 임계 구역에 부적합 |
| 설계 회피 | 임계 구역 최소화, 락 없는(Lock-free) 자료구조, 메시지 큐·자원 전담 태스크(서버 태스크) | 근본적 | 설계 비용 |
결과: H가 M의 실행 시간만큼 추가 대기 — M이 여러 개면 무한히 늘어날 수 있음. 조건: L의 임계 구역 3ms, 중간 우선순위 태스크 M1·M2 실행 시간 각 10ms, H 데드라인 15ms, H 실행 2ms. 대책 없음(무제한 역전): H 블로킹 최대 ≈ 3 + 10 + 10 = 23ms → 응답 23 + 2 = 25ms → 데드라인 15ms 위반. 우선순위 상속: 블로킹 ≤ L의 임계 구역 3ms → 응답 3 + 2 = 5ms → 충족.
PIP vs PCP vs IPCP
| 기준 | 우선순위 상속(PIP) | 우선순위 상한(PCP) | 즉시 상한(IPCP) |
|---|---|---|---|
| 우선순위 상승 시점 | 높은 태스크가 블록될 때 | 블록을 유발할 때(상한 규칙 + 상속) | 락 획득 즉시 |
| 사전 정보 | 불필요 | 자원별 상한 필요 | 자원별 상한 필요 |
| 교착상태 방지 | X | O | O |
| 연쇄 블로킹 | 발생 가능 | 방지(최대 1개 임계 구역) | 방지 |
| 구현 복잡도 | 중간 | 높음 | 낮음 |
| 문맥 전환 | 상대적으로 많음 | 중간 | 적음 |
| 대표 적용 | POSIX PRIO_INHERIT·리눅스 rt_mutex·VxWorks | 학술·고신뢰 | POSIX PRIO_PROTECT·AUTOSAR OS·Ada |
| 기준 | 우선순위 역전 | 기아 | 교착상태 |
|---|---|---|---|
| 현상 | 높은 태스크가 낮은 태스크 때문에 지연 | 낮은 태스크가 계속 실행 기회를 못 얻음 | 서로의 자원을 기다리며 영구 대기 |
| 원인 | 공유 자원 + 중간 우선순위 선점 | 우선순위·정책 불공정 | 상호 배제·점유 대기·비선점·순환 대기 |
| 해결 | PIP·PCP·IPCP | 에이징(Aging) | 예방·회피(은행가)·탐지·회복 |
(1997): VxWorks 뮤텍스의 우선순위 상속 옵션을 원격으로 활성화해 반복 리셋 해결. 자동차 ECU: AUTOSAR OS의 자원 관리에 우선순위 상한(IPCP) 적용. 리눅스 PREEMPT_RT: rt_mutex에 우선순위 상속 적용, 사용자 공간 PI futex.
답안은 우선순위 역전(Priority Inversion, 해결기법 포함)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
OS 스케줄링 알고리즘
준비 큐에서 CPU를 고르는 SJF·SRT와 디스크의 SSTF·SLTF를 가르고, 실시간의 RM과 EDF 이용률 한계를 정리합니다.
CA/OS
교착상태
서로 가진 자원을 기다리며 멈추는 교착의 네 조건과 예방·회피·탐지·복구를 가르고, 은행가 알고리즘의 안전 상태를 정리합니다.
서비스
기능안전(Functional Safety, IEC 61508, ISO 26262, ASIL)
기능안전(Functional Safety): 전기·전자·프로그래머블 전자(E/E/PE) 시스템의 오작동(고장)으로 인한 위험을 허용 가능한 수준 이하로 낮추기 위해, 안전 기능이 올바르게 동작하도록 보장하는 전체 안전의 일부