IT › 컴퓨터 시스템 › 운영체제 › 프로세스 관리

우선순위 역전Priority Inversion

높은 우선순위 작업이 낮은 우선순위 작업이 쥔 잠금을 기다리는 동안, 그 잠금과 무관한 중간 우선순위 작업이 낮은 작업을 선점해 높은 작업의 대기가 길어지는 현상이다.

1요약

  1. 우선순위 역전은 고정 우선순위 선점 스케줄러와 상호 배제 잠금이 만나는 곳의 문제로, Sha · Rajkumar · Lehoczky(1990)가 정리한 우선순위 상속 · 상한 프로토콜이 그 해법이며 그 위에서 POSIX PTHREAD_PRIO_INHERIT · PTHREAD_PRIO_PROTECT, 리눅스 rt-mutex · PI futex, RTOS 뮤텍스가 돈다.
  2. 기본 뮤텍스(PTHREAD_PRIO_NONE)로 세 스레드를 CPU 하나에서 돌리면 높은 스레드는 낮은 스레드의 임계 구역 5단위에 더해 잠금과 무관한 중간 스레드의 50단위까지 기다려 대기가 11배(55단위)가 되고, 중간 작업을 100단위로 늘리면 대기도 105단위로 따라 늘었다(직접 실행).
  3. 「높은 작업이 늦다」는 잠금 소유자의 실효 우선순위로 가른다 — 소유자가 기다리는 쪽보다 낮게 남아 있으면 상속이 빠진 역전, 같게 올라가 있는데도 늦으면 임계 구역이 길거나 잠금 사슬, 잠금을 기다리지 않으면 역전이 아니라 CPU 경쟁이다.

2등장 배경

고정 우선순위 선점 스케줄러는 「준비된 작업 중 가장 높은 것을 실행한다」는 규칙 하나로 마감을 지킨다. 그런데 높은 작업이 공유 데이터의 잠금을 기다려 잠드는 순간 그 작업은 비교 대상에서 빠지고, 규칙은 낮은 작업과 중간 작업 사이에서만 돈다. 1980년 2월 Lampson · Redell 은 Xerox Mesa 의 모니터 경험 보고에서 우선순위 셋의 프로세스 P1 · P2 · P3 로 이 순서를 보이고, 모니터마다 그 모니터에 들어오는 가장 높은 우선순위를 두어 들어오는 프로세스를 그 값으로 올리는 방법을 냈다(Lampson 1980 4절).

1987년 12월 원고를 낸 Sha · Rajkumar · Lehoczky 는 1990년 9월 IEEE Transactions on Computers 에서 세마포어 · 모니터 · Ada 랑데부를 그대로 쓰면 높은 작업이 «정해지지 않은 시간» 막힌다고 보이고, 기본 우선순위 상속 프로토콜과 우선순위 상한 프로토콜을 정의했다(Sha 1990 3 · 4절). 상한 프로토콜은 최악 막힘을 낮은 작업의 임계 구역 하나로 줄이고 교착상태를 막는다고 증명해, 주기 작업 묶음의 마감 판정에 막힘 시간을 넣을 길을 열었다(Sha 1990 초록).

지금 두 해법은 POSIX 뮤텍스 속성 PTHREAD_PRIO_INHERIT · PTHREAD_PRIO_PROTECT(IEEE Std 1003.1-2024)로 표준이 되었고, 리눅스는 -rt 트리에서 만든 rt-mutex 를 PI futex 로 사용자 공간 뮤텍스에 준다(커널 rt-mutex 문서 · futex(2)). Zephyr 같은 RTOS 는 뮤텍스에 상속을 넣고 올릴 수 있는 한도를 CONFIG_PRIORITY_CEILING 으로 둔다(Zephyr 뮤텍스 문서). POSIX 기본값은 여전히 PTHREAD_PRIO_NONE 이라 실시간 스레드 코드가 속성을 빠뜨리면 역전이 그대로 남는다(POSIX getprotocol).

3쉽게 이해하기 — 비서 한 명과 도장 하나뿐인 사무실

작은 사무실에 일을 처리하는 비서가 한 명뿐이고, 비서는 언제나 직급이 높은 사람의 일부터 한다. 대리가 결재 도장 하나를 쥐고 서류를 찍던 중 사장이 같은 도장이 필요해 기다리는데, 그 사이 과장이 도장과 상관없는 일 50건을 비서에게 맡긴다. 비서는 직급 순서대로 과장 일을 대리 서류보다 먼저 하고, 사장은 과장 일 50건이 끝나고 대리가 도장을 돌려줄 때까지 손을 놓는다. 대리 서류에 「사장 건」 딱지를 붙이면 비서는 그 서류를 과장 일보다 먼저 끝내고, 사장은 대리 서류 몫만 기다린다.

사장 높은 작업 H · 30 과장 중간 작업 M · 20 대리 낮은 작업 L · 10 비서 한 명 CPU 하나 직급 높은 일부터 도장 하나 뮤텍스(잠금) 대리 서류에 찍는 중 1 도장 쥠 2 같은 도장 기다림 3 4 5 1 대리가 도장을 쥐고 서류를 찍는다 — 잠금 획득 · 임계 구역 2 사장도 같은 도장이 필요해 기다린다 — 직접 막힘 3 비서는 직급 순이라 과장 일을 대리 서류보다 먼저 한다 — 선점 4 사장은 과장 일이 다 끝날 때까지 기다린다 — 무한 우선순위 역전 5 대리 서류에 「사장 건」 딱지를 붙이면 과장 일이 끼지 못한다 — 우선순위 상속

그림 1 · 사장이 대리의 도장을 기다리는 동안 비서가 직급 순서로 과장 일을 먼저 하면 사장의 대기는 과장 일만큼 늘고, 대리 서류에 「사장 건」 딱지를 붙이면 끼어듦이 사라진다.

도장 쥠대리가 도장으로 서류를 찍기 시작
사장 대기같은 도장이 필요해 기다림
과장 끼어듦직급 순서라 과장 일 50건이 먼저
늘어난 대기과장 일이 늘수록 사장 대기도 늘어남
딱지 붙임대리 서류에 「사장 건」
도장 반납딱지를 떼고 사장에게 도장
비유 — 서류에 붙인 딱지 실제 — 기본 · 실효 우선순위 대리 서류 본래 순번 = 대리(10) 딱지 = 사장 건(30) 비서의 비교 과장 일(20) < 딱지 붙은 서류(30) 대리 서류를 먼저 끝내고 딱지를 뗀다 낮은 작업 L 잠금 소유자 기본 우선순위 = 10(RTPRIO 열) 실효 우선순위 = 30(H 에게 받음) 스케줄러의 비교 M 20 < L 30 → L 이 임계 구역을 계속 실행 잠금 해제 → 실효 우선순위 10 으로 복귀 굵은 테두리 = 상속으로 바뀐 값

그림 2 · 딱지는 서류의 본래 순번을 지우지 않고 비서가 비교할 순번만 바꾼다 — 실제로는 기본 우선순위 10 은 그대로 두고 실효 우선순위만 30 으로 올린다.

비유 속 역할실제 이름실제로 하는 일
비서 한 명CPU 하나 · 고정 우선순위 스케줄러준비된 스레드 중 우선순위가 가장 높은 것을 실행하고, 더 높은 것이 준비되면 선점한다
직급(사장 · 과장 · 대리)SCHED_FIFO 우선순위 30 · 20 · 101 ~ 99 가운데 큰 값이 먼저 실행된다(sched(7))
도장 하나뮤텍스한 번에 한 스레드만 쥐고, 쥔 스레드만 푼다
도장을 찍는 동안임계 구역잠금을 쥐고 공유 데이터를 고치는 구간
사장의 기다림직접 막힘쥐어진 잠금을 요청한 높은 스레드가 잠든다
과장 일만큼 늘어난 기다림무한 우선순위 역전중간 스레드가 낮은 소유자를 선점해 대기의 상한이 사라진다
「사장 건」 딱지우선순위 상속소유자의 실효 우선순위를 가장 높은 대기자의 값으로 올린다
딱지를 떼고 반납해제 · 원래 우선순위 복귀풀면 실효 우선순위가 기본값으로 돌아오고 대기자가 깨어난다

⚠ 비유가 맞지 않는 곳: 실제로 딱지를 붙이는 쪽은 사람이 아니라 잠금 구현(커널)이고, 상속은 대기자가 생긴 «뒤에만» 올린다. 우선순위 상한(PROTECT)은 딱지를 서류가 아니라 도장 자체에 붙여 두는 방식이라, 기다리는 사람이 없어도 도장을 쥐는 순간 올라간다(POSIX getprotocol).

4구조 — 기본 · 실효 우선순위와 잠금 소유자

역전을 다루는 잠금은 스레드마다 두 값을 둔다 — 설정한 기본 우선순위와 스케줄러가 실제로 비교하는 실효 우선순위다. 리눅스 rt-mutex 는 대기자를 우선순위 순 트리에 넣고 잠금마다 최상위 대기자 하나만 소유자의 pi_waiters 트리에 올려, 소유자의 실효 우선순위를 그 값에 맞춘다(커널 rt-mutex 문서). 소유자가 다른 rt-mutex 에서 다시 막히면 올림이 그 잠금의 소유자로 이어지며, 이 잠금 · 작업의 연결을 PI 사슬이라 한다(rt-mutex 설계 문서).

높은 작업 H 기본 30 · 실효 30 · 막힘 중간 작업 M 기본 20 · 실효 20 · 준비 낮은 작업 L 기본 10 · 실효 30 · 실행 뮤텍스 · INHERIT 소유자 필드 = L 대기자 트리(우선순위 순) = H 최상위 대기자 = H(30) 1 잠금 요청 · 잠듦 2 30 을 소유자에게 해제하면 10 으로 3 스케줄러 — 실효 순 L 30 > M 20 → L 실행 굵은 테두리 = 상속으로 바뀐 값 · 굵은 강조 화살 = 우선순위 전달

그림 3 · 높은 작업이 막히면 뮤텍스가 최상위 대기자의 우선순위를 소유자에게 넘기고, 스케줄러는 기본값이 아니라 실효 우선순위로 L 과 M 을 비교한다.

요소값 · 크기역할근거
기본 우선순위SCHED_FIFO 1 ~ 99사용자가 정한 값 · 해제 뒤 돌아갈 값sched(7)
실효 우선순위기본값 또는 물려받은 값스케줄러가 선점을 정할 때 비교하는 값커널 rt-mutex 문서
소유자 필드소유 스레드 ID + 대기자 표시 비트누가 쥐었는지 · 대기자가 있는지futex(2) · 커널 rt-mutex 문서
대기자 트리우선순위 순 · 같으면 FIFO해제 때 깨울 순서커널 rt-mutex 문서
최상위 대기자잠금마다 하나소유자에게 넘길 우선순위커널 rt-mutex 문서
우선순위 상한잠금마다 정수 하나(SCHED_FIFO 범위)PROTECT 에서 임계 구역을 실행할 최소 우선순위POSIX getprioceiling
PI 사슬잠금 · 작업이 번갈아 이어짐막힌 소유자를 따라 올림을 전한다rt-mutex 설계 문서
프로토콜 속성NONE(기본) · INHERIT · PROTECT잠금이 우선순위를 다루는 방식POSIX getprotocol

🔑 역전을 푸는 방법은 높은 작업을 일찍 깨우는 것이 아니라 낮은 소유자를 일찍 끝내는 것이다 — 상속 · 상한 모두 소유자의 실효 우선순위만 바꾼다.

5동작 — 세 스레드 SCHED_FIFO 10 · 20 · 30 직접 실행

직접 실행 — Ubuntu 22.04(WSL2 · 커널 5.15) · gcc 11.4 · glibc 2.35 · 루트 권한 · 세 스레드 모두 SCHED_FIFO · CPU 0 하나에 고정 · 작업 단위 1 = 빈 반복 2,000만 번. 시간 대신 «H 가 잠금을 얻은 순간까지 끝난 작업 단위»를 세고, 세 속성마다 세 번 돌려 같은 단위 값을 얻었다.

  1. 뮤텍스를 기본 속성 PTHREAD_PRIO_NONE 으로 만들고, 낮은 스레드 L(우선순위 10)이 잠근 뒤 임계 구역 5단위를 시작한다.
  2. 높은 스레드 H(30)가 깨어나 L 을 선점하고 같은 뮤텍스를 요청해 잠든다 — 직접 막힘 · 이때 L 이 끝낸 단위는 0이다.
  3. 잠금과 무관한 중간 스레드 M(20)이 깨어난다 — 준비 상태 중 가장 높은 것은 M(20) > L(10)이므로 M 이 실행된다(sched(7)).
  4. M 이 50단위를 모두 끝낸 뒤에야 L 이 CPU 를 다시 얻어 임계 구역 5단위를 마친다.
  5. L 이 풀자 H 가 잠금을 얻는다 — 그 순간 M 진행 50/50, H 대기 55단위다. M 을 100단위로 늘리면 대기도 105단위가 된다.
  6. 같은 코드를 PTHREAD_PRIO_INHERIT 로 바꾼다 — 2 단계에서 L 이 H 의 30을 물려받아 M(20)이 끼지 못하고, ps -L 에서 L 의 RTPRIO 는 10 그대로 PRI 는 H 와 같은 70 으로 보였다(ps(1)).
  7. H 가 잠금을 얻을 때 M 진행은 0/50, H 대기는 5단위이고 M 을 100단위로 늘려도 5단위였다. 상한 30 의 PTHREAD_PRIO_PROTECT 도 M 진행 0/50 으로 같았다.
CPU 0 실행 순서(가로 = 작업 단위) NONE(기본) INHERIT M 50단위 L 5 H 1 2 3 4 5 H 대기 = 55단위 L 5 H M 50단위(H 가 끝난 뒤) 6 7 H 대기 = 5단위 H 높은 30 M 중간 20 L 낮은 10(잠금 소유) 굵은 테두리 = 상속으로 30 이 된 L

그림 4 · 상속이 없으면 H 가 막힌 뒤 M 50단위가 먼저 돌아 대기가 55단위가 되고, 상속이 있으면 L 이 30 으로 올라가 대기가 임계 구역 5단위로 끝난다.

0 50 100 중간 작업 M 의 작업량(단위) 0 50 100 H 의 대기(단위) 55 105 NONE — 대기 = 5 + M 작업량 INHERIT · PROTECT — 대기 = 5(L 임계 구역 길이)

그림 5 · 상속이 없으면 H 의 대기는 «L 임계 구역 5 + M 작업량»으로 끝없이 늘고, 상속 · 상한이 있으면 M 작업량과 상관없이 임계 구역 5단위에 묶인다.

🔑 상속이 없으면 높은 작업의 대기를 «중간 작업의 양»이 정하고, 상속이 있으면 «낮은 작업의 임계 구역 길이»가 정한다.

6비교 — 우선순위 상속 · 우선순위 상한 · 즉시 상한

기준기본 우선순위 상속우선순위 상한 프로토콜(Sha 1990)즉시 상한(POSIX PROTECT)
올리는 때높은 작업이 막혔을 때만막혔을 때만(상속과 같음)잠금을 쥐는 순간 · 대기자와 무관
올리는 값막힌 작업 중 최고 우선순위막힌 작업 중 최고 우선순위쥔 잠금들의 상한 중 최고
잠금 허락비어 있으면 허락자기 우선순위 > 남이 쥔 잠금의 최고 상한일 때만비어 있으면 허락 · 호출자 > 상한이면 EINVAL
최악 막힘min(n, m) 개 임계 구역(Sha 1990 정리 3 · 6)가장 긴 임계 구역 하나(Sha 1990 정리 12)이 사례 5단위(직접 실행)
교착상태막지 못함 · 잠금 순서 규칙 따로막음(Sha 1990 정리 10)표준에 규정 없음
미리 알 것없음잠금마다 쓸 작업의 최고 우선순위잠금마다 상한 값
덧붙는 막힘밀어내기 막힘(올라간 소유자에게 M 이 막힘)상한 막힘(빈 잠금도 거절)잠금을 쥔 동안 상한 아래 작업 전부
구현 예rt-mutex · PI futex · Zephyr 뮤텍스POSIX 속성 없음glibc PTHREAD_PRIO_PROTECT

분석누가 어떤 잠금을 쓰는지 설계 때 다 알 수 없는 범용 코드 · 라이브러리는 상속을, 작업과 잠금이 고정된 주기 실시간 시스템은 상한을 고른다. 근거는 표의 「미리 알 것」 · 「최악 막힘」 행 — 상한은 잠금마다 최고 사용자를 알아야 하는 대신 막힘을 임계 구역 하나로 묶어 마감 판정식에 넣을 수 있다(Sha 1990 정리 12).

7실무 진단 — 늦는 높은 작업의 원인 가르기

분석늦는 높은 스레드가 잠금에서 잠들어 있는지부터 보고, 잠들어 있으면 그 잠금 소유자의 PRI 를 기다리는 쪽과 비교한 뒤에 스택으로 임계 구역 안을 본다. 소유자 우선순위가 낮게 남은 경우는 속성 한 줄로 고쳐지고, 같게 올라간 뒤에도 늦는 경우는 잠금 설계를 고쳐야 하기 때문이다(표 1 · 2 행).

#증상의심 원인구분확인 명령판정 기준(근거)
1높은 FF 스레드가 주기를 놓치고 S 상태상속 없는 뮤텍스(NONE)잠금 속성ps -L -o tid,cls,rtprio,pri,stat,wchan -p <pid>높은 스레드는 futex 대기, 소유자 PRI(50)가 기다리는 쪽(70)보다 낮음 → 역전 진행 중(ps(1) · 직접 실행)
2상속을 켰는데도 높은 스레드가 늦음긴 임계 구역 · 잠금 사슬잠금 설계gdb -p <pid> -batch -ex "thread apply all bt"소유자가 임계 구역 안에서 다른 잠금을 기다리면 막힘이 임계 구역 여럿으로 쌓임(Sha 1990 정리 3 · 6 · GDB Threads)
3pthread_mutex_lock 이 EINVAL(22)PROTECT 상한 < 호출자 우선순위상한 설정반환값 · pthread_mutexattr_getprioceiling호출자가 상한보다 높으면 EINVAL — 우선순위 35 · 상한 30 으로 재현(POSIX pthread_mutex_lock · 직접 실행)
4pthread_mutexattr_setprotocol 이 ENOTSUP그 플랫폼이 프로토콜 미지원플랫폼반환값ENOTSUP = 지원하지 않는 값(POSIX getprotocol) → 상한 · 상속 없는 설계로 대체
5상호 배제를 세마포어로 만든 코드에서 역전소유자 없는 잠금잠금 종류sem_init · sem_open 호출 코드상속은 소유 TID 를 적는 PI futex · rt-mutex 에만 걸림(futex(2)) → 뮤텍스로 바꿈

1 행의 RTPRIO 열은 기본 우선순위를, PRI 열은 상속이 반영된 값을 보인다 — 직접 실행의 INHERIT 에서 L 은 RTPRIO 10 · PRI 70 이었다. 두 열이 어긋나 있으면 그 스레드는 지금 누군가의 우선순위를 물려받은 상태다.

8시험 대비

출제 정보 정보관리(126회) · 컴퓨터시스템응용(137회, 108회, 75회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 정의와 무한 역전 조건 · 해결책을 쓰는 정의 · 특징형, 우선순위 상속과 우선순위 상한을 견주는 비교형이 나올 수 있다. 정의 · 특징형이면 2 · 3 항목에 그림 4 를 넣어 세 작업의 실행 순서를 보이고, 비교형이면 5 항목 표를 중심에 두고 4 항목 그림 5 로 효과를 수치로 보인다.

답안 목차
  1. 개요 — 정의 · 직접 막힘과 무한 역전 구분 · Lampson · Redell 1980 · Sha · Rajkumar · Lehoczky 1990
  2. 발생 조건 — 고 · 중 · 저 세 작업 · 공유 잠금 · 고정 우선순위 선점 · 그림 3 기본 · 실효 우선순위
  3. 발생 과정 — 그림 4 NONE 대기 55단위 ↔ INHERIT 5단위 실행 순서
  4. 해결 원리 — 그림 5 대기 = 임계 구역 + 중간 작업량 → 임계 구역만 · 전이 상속(PI 사슬)
  5. 비교 — 상속 · 상한 프로토콜 · 즉시 상한 표(올리는 때 · 최악 막힘 · 교착상태)
  6. 구현 — POSIX PTHREAD_PRIO_INHERIT · PROTECT · 리눅스 rt-mutex · PI futex · RTOS 뮤텍스

꼭 쓸 키워드
직접 막힘무한 우선순위 역전우선순위 상속우선순위 상한실효 우선순위밀어내기 막힘PI 사슬PTHREAD_PRIO_INHERITPTHREAD_PRIO_PROTECTrt-mutex

다른 답안과 차이를 내는 한 가지는 그림 5 처럼 대기를 «중간 작업량의 함수»로 그려, 상속이 없애는 것은 대기 전체가 아니라 중간 작업량에 비례해 늘어나는 부분이라는 점을 보이는 것이다.

9오해와 사실

  • 오해우선순위 상속을 켜면 높은 작업은 낮은 작업을 기다리지 않는다.
    사실상속은 중간 작업의 끼어듦만 없애고 낮은 작업의 임계 구역만큼은 그대로 기다리게 한다 — 직접 실행의 INHERIT 대기도 0 이 아니라 5단위였고, 잠금이 여럿이면 최대 min(n, m) 개 임계 구역까지 쌓인다(Sha 1990 정리 3 · 6).
  • 오해높은 작업이 낮은 작업을 기다리는 일 자체가 고쳐야 할 결함이다.
    사실쥐어진 잠금을 기다리는 직접 막힘은 공유 데이터 일관성에 필요한 대기이고(Sha 1990 3절), 고칠 대상은 잠금과 무관한 중간 작업이 끼어들어 상한이 사라지는 무한 역전이다(rt-mutex 설계 문서).
  • 오해POSIX PTHREAD_PRIO_PROTECT 는 Sha 1990 의 우선순위 상한 프로토콜과 같다.
    사실PROTECT 는 대기자가 있든 없든 잠금을 쥐는 순간 상한으로 올리고(POSIX getprotocol), 논문의 프로토콜은 잠금 시도 때 남이 쥔 잠금의 상한과 비교해 거절할 뿐 우선순위는 막힌 작업이 있을 때만 올린다(Sha 1990 4절).

10핵심 정리

개념무엇생기는 · 올리는 때최악 대기이름 · API
직접 막힘쥐어진 잠금을 요청해 잠듦잠금이 이미 쥐어져 있을 때소유자 임계 구역 하나pthread_mutex_lock 대기
무한 우선순위 역전중간 작업이 소유자를 선점상속 · 상한 없는 잠금상한 없음 · 중간 작업량에 비례PTHREAD_PRIO_NONE(기본)
실효 우선순위스케줄러가 비교하는 값상속 · 상한으로 바뀜해당 없음ps PRI 열
우선순위 상속소유자 ← 최고 대기자의 값높은 작업이 막혔을 때min(n, m) 개 임계 구역PTHREAD_PRIO_INHERIT · rt-mutex
밀어내기 막힘올라간 소유자에게 중간 작업이 막힘상속 중소유자 임계 구역push-through blocking
우선순위 상한 프로토콜상한 검사로 잠금 거절 + 상속잠금 시도 때가장 긴 임계 구역 하나Sha 1990
즉시 상한쥐는 순간 상한으로 올림잠금 획득 때표준 규정 없음PTHREAD_PRIO_PROTECT
PI 사슬막힌 소유자를 따라 올림 전파소유자가 다른 잠금에 막힘사슬의 임계 구역 합rt-mutex · Zephyr 뮤텍스

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ Priority Inheritance Protocols: An Approach to Real-Time Synchronization (L. Sha · R. Rajkumar · J. P. Lehoczky) — 무한 역전의 정의와 상속 · 상한 프로토콜의 규칙 · 막힘 상한 정리를 원문으로 볼 때
    IEEE Transactions on Computers 39(9) 1175-1185 · 1990-09 · doi.org/10.1109/12.57058 · 확인 2026-11-04
  3. ★ pthread_mutexattr_getprotocol (POSIX.1-2024 · IEEE Std 1003.1-2024) — PTHREAD_PRIO_NONE · INHERIT · PROTECT 세 속성의 규정 문장을 볼 때
    The Open Group · IEEE · 2024-06 · pubs.opengroup.org/onlinepubs/9799919799/functions/pthread_mutexattr_getprotocol.html · 확인 2026-11-04
  4. ★ RT-mutex implementation design (Steven Rostedt) — 리눅스가 PI 사슬을 따라 우선순위를 올리고 되돌리는 방법을 볼 때
    The Linux Kernel documentation · 2026-11 · docs.kernel.org/locking/rt-mutex-design.html · 확인 2026-11-04
  5. ★ Experience with Processes and Monitors in Mesa (B. W. Lampson · D. D. Redell) — 우선순위 역전을 처음 다룬 세 프로세스 예와 모니터 우선순위 해법을 볼 때
    Communications of the ACM 23(2) 105-117 · 1980-02 · doi.org/10.1145/358818.358824 · 확인 2026-11-04
  6. 본문 근거
  7. RT-mutex subsystem with PI support — The Linux Kernel documentation · 2026-11 · docs.kernel.org/locking/rt-mutex.html · 확인 2026-11-04
  8. futex(2) Linux manual page — man7.org · 2026-11 · man7.org/linux/man-pages/man2/futex.2.html · 확인 2026-11-04
  9. pthread_mutex_lock (POSIX.1-2024 · IEEE Std 1003.1-2024) — The Open Group · IEEE · 2024-06 · pubs.opengroup.org/onlinepubs/9799919799/functions/pthread_mutex_lock.html · 확인 2026-11-04
  10. pthread_mutexattr_getprioceiling (POSIX.1-2024 · IEEE Std 1003.1-2024) — The Open Group · IEEE · 2024-06 · pubs.opengroup.org/onlinepubs/9799919799/functions/pthread_mutexattr_getprioceiling.html · 확인 2026-11-04
  11. sched(7) Linux manual page — man7.org · 2026-11 · man7.org/linux/man-pages/man7/sched.7.html · 확인 2026-11-04
  12. ps(1) Linux manual page — man7.org · 2026-11 · man7.org/linux/man-pages/man1/ps.1.html · 확인 2026-11-04
  13. Mutexes (Zephyr Project Documentation) — Zephyr Project · 2026-11 · docs.zephyrproject.org/latest/kernel/services/synchronization/mutexes.html · 확인 2026-11-04
  14. Debugging Programs with Multiple Threads (GDB manual) — GNU Project · 2026-11 · sourceware.org/gdb/current/onlinedocs/gdb.html/Threads.html · 확인 2026-11-04