PIP(Priority Inheritance Protocol)는 우선순위 반전 문제를 해결하기 위해 실시간 운영 체제에서 사용되는 동기화 메커니즘입니다. 우선순위 역전은 공유 리소스를 보유한 우선순위가 낮은 작업에 의해 우선순위가 높은 작업이 차단되어 시스템 지연이 발생하고 기한을 놓칠 가능성이 있는 경우에 발생합니다.
우선순위 역전 문제
우선순위가 서로 다른 세 가지 작업인 높음(H), 중간(M), 낮음(L)을 고려해 보세요. 작업 L이 작업 H에 필요한 리소스를 획득하는 경우 작업 M이 실행되는 동안 작업 H는 M과 L이 모두 완료될 때까지 기다려야 합니다. 이는 우선순위 기반 일정 원칙에 위배됩니다.
우선순위 반전 문제 높음(H) 중간(M) 낮음(L) L이 보유한 리소스를 기다리는 동안 차단됨 실행 중(L 선점) 리소스 보유, M PRIORITY INVERSION에 의해 차단됨
우선순위 상속 프로토콜의 작동 방식
PIP는 우선순위가 가장 높은 차단된 작업의 우선순위를 리소스를 보유한 작업에 일시적으로 상속하여 우선순위 역전 문제를 해결합니다. 이렇게 하면 자원 보유자가 신속하게 작업을 완료하고 자원을 해제할 수 있습니다.
PIP 알고리즘 단계
-
우선순위가 높은 작업이 우선순위가 낮은 작업이 보유한 리소스를 요청하면 우선순위가 낮은 작업이 우선순위가 높은 작업의 우선순위를 상속받습니다.
-
리소스 보유 작업은 리소스를 해제할 때까지 상속된 더 높은 우선순위로 실행됩니다.
-
리소스가 해제되면 작업 우선순위가 원래 수준으로 되돌아갑니다.
-
이제 우선순위가 높은 작업을 자원을 획득하고 진행할 수 있습니다.
실제 PIP 예시
우선순위 상속 프로토콜 타임라인 시간:0 1 2 3 4 5 높음:차단됨 실행 중 중간:실행 중(일반적인 경우) 낮음:보류 R 상속된 우선순위 범례:R =PIP 없는 리소스:H는 M 및 L을 기다립니다. PIP 포함:L은 H의 우선순위를 상속합니다.
다른 기술과의 비교
PIP의 장점
-
단순성 최소한의 오버헤드로 구현이 용이함
-
투명성 작업은 우선순위 변경을 인식하지 못합니다
-
효율성 관련 없는 작업을 불필요하게 차단하지 않음
-
이식성은 다양한 하드웨어 플랫폼에서 작동합니다
실제 애플리케이션
PIP는 업무상 중요한 시스템에서 널리 사용됩니다.
-
항공우주 시스템 항공 전자 공학의 비행 제어 소프트웨어
-
의료 기기 환자 모니터링 및 생명 유지 시스템
-
산업 자동화 로봇 제어 및 제조 공정
-
자동차 엔진 제어 장치 및 안전 시스템
VxWorks, QNX 및 FreeRTOS와 같은 실시간 운영 체제는 PIP를 표준 동기화 메커니즘으로 구현합니다.
제한사항
-
체인 차단 다중 상속 체인은 여전히 지연을 일으킬 수 있습니다
-
예측할 수 없는 타이밍 상속 기간은 임계 섹션 길이에 따라 다릅니다.
-
교착 상태 방지 없음 본질적으로 순환 대기 조건을 방지하지 않습니다.
결론
우선순위 상속 프로토콜은 리소스 보유 작업의 우선순위를 일시적으로 높여 실시간 시스템의 우선순위 역전을 효과적으로 해결합니다. 단순성과 효율성으로 인해 예측 가능한 작업 실행이 중요한 임베디드 및 실시간 애플리케이션에 선호되는 선택입니다.
