본문으로 건너뛰기
Modern Embedded Recipes · 66/152

RTOS Semaphore 활용 — Binary·Counting·ISR Give

· Hawk · 4분 읽기

#한 줄 요약

“Semaphore는 count를 가진 신호입니다.” Binary는 0/1 한 비트, counting은 N개의 자원을 한 줄로 관리합니다. Mutex와 달리 owner가 없어서 ISR이 자유롭게 give 할 수 있습니다.

#어떤 상황에서 쓰나

ADC 변환이 끝났음을 task에 알리고 싶을 때, EXTI button 한 번 눌렸음을 task에 전달할 때, UART RX FIFO에 byte가 들어왔음을 신호할 때처럼 ISR에서 task로 가는 흐름에 가장 자주 등장합니다. Mutex는 task와 task 사이인 데 반해, semaphore는 한쪽 방향 신호이기 때문에 ISR에서도 자연스럽게 쓸 수 있습니다.

또 하나는 동시에 N개만 허용하는 자원 풀입니다. DMA channel 4개, BLE connection slot 6개처럼 갯수가 정해진 자원은 counting semaphore가 가장 단순한 답입니다.

#핵심 개념

종류용도
Binary semaphore0 또는 1ISR 신호
Counting semaphore0 ~ N자원 풀
Mutex0 또는 1 + ownermutual exclusion

Semaphore의 두 가지 핵심 동작입니다.

take count > 0이면 count--, 아니면 block (timeout 가능)
give count++, wait중인 task가 있으면 가장 높은 priority를 깨움

Mutex와 달리 어떤 task든 give 할 수 있고, ISR에서도 *FromISR 변종으로 give 할 수 있습니다. 대신 priority inheritance가 없어 long hold가 우선순위 역전을 일으킵니다.

#코드 / 실제 사용 예

#Binary semaphore — ISR signaling

SemaphoreHandle_t adc_done;
void ADC_IRQHandler(void) {
ADC1->SR &= ~ADC_SR_EOC;
BaseType_t hp = pdFALSE;
xSemaphoreGiveFromISR(adc_done, &hp);
portYIELD_FROM_ISR(hp);
}
void task_processor(void *arg) {
for (;;) {
if (xSemaphoreTake(adc_done, pdMS_TO_TICKS(100)) == pdTRUE) {
process_samples();
} else {
log_warn("ADC timeout");
}
}
}
int main(void) {
adc_done = xSemaphoreCreateBinary();
/* ... */
}

ISR에서 한 줄, task에서 한 줄이면 polling이 사라집니다. CPU usage가 0%에 가깝게 떨어지고 latency도 한 자릿수 µs입니다.

#Counting semaphore — resource pool

SemaphoreHandle_t dma_slots; /* DMA channel 4개 */
void task_xfer(void *arg) {
for (;;) {
xSemaphoreTake(dma_slots, portMAX_DELAY); /* 빈 channel 대기 */
int ch = alloc_dma_channel();
start_transfer(ch);
wait_complete(ch);
free_dma_channel(ch);
xSemaphoreGive(dma_slots);
}
}
int main(void) {
dma_slots = xSemaphoreCreateCounting(4, 4); /* max=4, initial=4 */
}

자원이 모두 사용 중이면 take에서 block 합니다. 자원이 풀리는 순간 가장 높은 priority의 대기 task부터 깨워줍니다.

#Counting semaphore — event count

SemaphoreHandle_t pkt_count;
void RADIO_IRQHandler(void) {
BaseType_t hp = pdFALSE;
for (int n = pending_packets(); n > 0; n--)
xSemaphoreGiveFromISR(pkt_count, &hp);
portYIELD_FROM_ISR(hp);
}
void task_parser(void *arg) {
for (;;) {
xSemaphoreTake(pkt_count, portMAX_DELAY); /* packet 1개 처리 */
parse_one();
}
}
int main(void) {
pkt_count = xSemaphoreCreateCounting(64, 0); /* max=64, initial=0 */
}

ISR이 몇 개 들어왔는지 count에 누적해두면 task가 놓치지 않고 처리할 수 있습니다. Binary 한 비트로는 이런 누적이 불가능합니다.

#Notification — 더 가벼운 대안

TaskHandle_t target;
void EXTI_IRQHandler(void) {
BaseType_t hp = pdFALSE;
vTaskNotifyGiveFromISR(target, &hp);
portYIELD_FROM_ISR(hp);
}
void task_btn(void *arg) {
target = xTaskGetCurrentTaskHandle();
for (;;) {
ulTaskNotifyTake(pdTRUE, portMAX_DELAY);
handle_button();
}
}

Target task가 정확히 하나일 때는 task notification이 semaphore보다 빠르고 RAM도 적게 씁니다. 4 byte 정도 절약됩니다.

#Synchronization barrier

SemaphoreHandle_t s1, s2; /* 둘 다 binary */
void task_a(void *arg) {
for (;;) {
do_part_a();
xSemaphoreGive(s1);
xSemaphoreTake(s2, portMAX_DELAY);
}
}
void task_b(void *arg) {
for (;;) {
xSemaphoreTake(s1, portMAX_DELAY);
do_part_b();
xSemaphoreGive(s2);
}
}

두 task가 매 cycle 만나도록 하는 단순한 rendezvous입니다. Event group을 쓰면 더 깔끔하지만, 2-way라면 semaphore 두 개로 충분합니다.

#Static semaphore

static StaticSemaphore_t sem_buf;
SemaphoreHandle_t s;
void init(void) {
s = xSemaphoreCreateBinaryStatic(&sem_buf); /* heap 사용 0 */
}

양산 firmware에서는 가급적 *Static 변종을 써서 heap fragmentation을 원천 차단합니다.

#측정 / 성능 비교

Cortex-M4 72 MHz에서 측정한 latency입니다.

패턴 latency
ISR → semaphore give → task wake 5.8 µs
ISR → task notification → wake 3.2 µs
mutex take/give (uncontended) 0.9 µs
counting semaphore take (count>0) 1.1 µs

Notification이 semaphore보다 약 두 배 빠릅니다. 1

신호라면 거의 항상 notification이 더 낫습니다.

RAM 사용량:

종류크기
binary semaphore (dynamic)80 B
binary semaphore (static)80 B (heap 0)
task notification4 B (TCB 내장)

자원이 빠듯한 MCU에서는 notification으로 모아 두면 RAM이 분명히 줄어듭니다.

#자주 보는 함정

ISR에서 Take 호출

void IRQ(void) {
xSemaphoreTakeFromISR(s, &hp); /* 안 됨 */
}

ISR은 block 할 수 없으니 take는 의미가 없습니다. ISR에서는 give만 합니다.

*FromISR 변종을 빼먹음

void IRQ(void) {
xSemaphoreGive(s); /* 보통 crash 또는 race */
}

ISR 전용 API를 안 쓰면 internal critical section이 어긋납니다. 컴파일 에러가 안 나니 주의해야 합니다.

Counting semaphore의 초기값을 max로

xSemaphoreCreateCounting(64, 64); /* 모든 packet을 받았다고 거짓 신호 */

event count 용도라면 initial은 0이어야 합니다. Resource pool 용도라면 max와 같게 둡니다.

Semaphore로 mutual exclusion

xSemaphoreCreateBinary(); /* mutex 대신 사용 */

Owner가 없으니 priority inheritance가 없습니다. SPI bus 같은 자원 보호에는 mutex를 써야 합니다.

Stale signal

xSemaphoreGive(s);
xSemaphoreGive(s); /* binary는 두 번째가 무시됨 */

Binary semaphore는 count가 0 또는 1이므로 두 번 give 해도 1로 유지됩니다. 이벤트가 누적되어야 하면 counting을 씁니다.

#정리

  • Semaphore는 count 있는 신호로, ISR이 자유롭게 give 할 수 있습니다.
  • Binary는 1
    신호, counting은 자원 풀과 event count에 씁니다.
  • *FromISR을 항상 ISR에서 사용하고, portYIELD_FROM_ISR을 잊지 않습니다.
  • 1
    신호는 task notification이 더 빠르고 가볍습니다.
  • Mutual exclusion에는 semaphore가 아니라 mutex를 쓰는 것이 안전합니다.
  • 양산은 *Static 변종으로 heap을 0으로 만듭니다.

다음 편은 Mutex 활용입니다. Priority inheritance와 recursive lock을 다룹니다.

#관련 항목

Modern Embedded Recipes · 67 of 152

  1. 1Modern Embedded Recipes — 모던 임베디드 실전 레시피 시리즈 소개
  2. 2디지털 신호 기초 — Voltage Level·Edge·Setup/Hold 분석
  3. 3임베디드 클럭과 타이밍 — Skew·Jitter·PLL·MMCM 분석
  4. 4GPIO 내부 구조 분해 — Push-Pull·Open-Drain·Schmitt Trigger
  5. 5UART 하드웨어 동작 분석 — Baud Rate·Framing·FIFO
  6. 6SPI 하드웨어 분석 — Clock Mode·MOSI/MISO·Chip Select
  7. 7I2C 하드웨어 분석 — Open-Drain·Clock Stretching·Arbitration
  8. 8ADC 동작 원리 — SAR·Sigma-Delta·Pipelined 비교
  9. 9DAC 동작 원리 — R-2R Ladder·Sigma-Delta·Settling Time
  10. 10PWM 신호 생성 분석 — Duty·Frequency·Dead Time·Center-Aligned
  11. 11CAN 버스 전기적 특성 — Differential·Termination·Dominant/Recessive
  12. 12RS-485·RS-422 차동 신호 분석 — Termination·Biasing·Topology
  13. 13LVDS 차동 신호 분석 — Common-Mode·Impedance·Eye Pattern
  14. 14ARM Cortex-M 시리즈 비교 — M0·M3·M4·M7·M33·M55 분석
  15. 15ARM Cortex-A 시리즈 비교 — A53·A55·A72·A78·X1 분석
  16. 16ARM 레지스터 구조 분석 — R0~R15·CPSR·SPSR·Banked Registers
  17. 17Cortex-M 예외 처리 — Vector Table·NVIC·Tail-Chaining 추적
  18. 18ARM 메모리 맵 분석 — Normal·Device·Strongly-Ordered Region
  19. 19ARM L1·L2 캐시 분석 — Set Associative·Inclusive·Maintenance
  20. 20ARM MPU 활용 — Region·Attribute·Privilege Separation
  21. 21ARM MMU 기초 분석 — Translation Table·TLB·ASID
  22. 22ARM TrustZone-M 기초 — Secure/Non-Secure·NSC·MPC
  23. 23ARM Memory Barrier 실전 — DMB·DSB·ISB·DMA·MMIO
  24. 24임베디드 크로스 컴파일러 분석 — GCC·Clang·Sysroot 구성
  25. 25C 컴파일 4단계 — Preprocess·Compile·Assemble·Link 추적
  26. 26ELF 파일 구조 분석 — Section·Segment·Symbol Table·DWARF
  27. 27링커 스크립트 기초 — SECTIONS·MEMORY·entry point
  28. 28링커 스크립트 고급 — Overlay·BSS·init_array·LMA/VMA
  29. 29임베디드 스타트업 코드 분석 — Reset_Handler·Vector Table·SystemInit
  30. 30C 런타임 crt0 분석 — Stack·BSS Zero·Data Copy·atexit
  31. 31임베디드 메모리 레이아웃 — .text·.rodata·.data·.bss·.heap·.stack
  32. 32임베디드 컴파일러 최적화 분석 — -O0~-O3·-Os·-LTO 비교
  33. 33Map 파일 분석 — Symbol·Section·Size 추적으로 코드 크기 진단
  34. 34Make·CMake 크로스 컴파일 — Toolchain File·Sysroot 통합
  35. 35임베디드 Bootloader 체인 — BootROM·SPL·U-Boot·Kernel·Secure Boot
  36. 36첫 bare-metal 프로그램 작성 — Linker·Startup·main의 최소 구성
  37. 37MMIO 레지스터 직접 접근 — volatile·Memory Map·Aliasing 분석
  38. 38GPIO 드라이버 직접 구현 — STM32 HAL 없이 레지스터로
  39. 39임베디드 클럭 설정 분석 — HSE·PLL·SYSCLK·AHB/APB 분주
  40. 40Cortex-M 인터럽트 핸들링 — NVIC·Priority·Vector·EXTI
  41. 41SysTick 타이머 활용 — 24-bit Counter·1ms Tick·delay 구현
  42. 42UART 드라이버 구현 — polling·interrupt·DMA 3가지 방식 비교
  43. 43SPI 드라이버 구현 — Master·Slave·CRC·DMA
  44. 44I2C 드라이버 구현 — Master·7-bit/10-bit·Clock Stretching 처리
  45. 45임베디드 DMA 기초 — Memory-to-Memory·Peripheral·Circular Mode
  46. 46저전력 모드 분석 — Sleep·Stop·Standby·Wake-up Source
  47. 47IWDG·WWDG 워치독 구현 — Independent vs Window 비교
  48. 48임베디드 Flash 프로그래밍 — Erase·Program·Read While Write
  49. 49DDR 초기화 실패 진단 — Timing·Calibration·Walking Bit Test
  50. 50PWM 출력 실전 — LED 밝기·모터 속도 제어
  51. 51DC 모터 제어 — H-Bridge·PWM Duty·Encoder Feedback
  52. 52스테퍼 모터 제어 — Full Step·Half Step·Microstepping
  53. 53서보 모터 제어 — PWM 1ms~2ms·Closed Loop·PID
  54. 54Character LCD 제어 — HD44780·4-bit Mode·Custom Char
  55. 55SPI OLED 제어 — SSD1306·Frame Buffer·Page 단위 갱신
  56. 56TFT 디스플레이 구동 — RGB565·FSMC·LTDC·DMA2D
  57. 57환경 센서 활용 — BME280 온습압·SHT3x·BMP180 비교
  58. 58IMU 센서 활용 — MPU6050·LSM6DSO·Sensor Fusion
  59. 59CAN 통신 구현 — bxCAN·Filter·Mailbox·CAN-FD
  60. 60USB Device 기초 — Descriptor·Enumeration·Endpoint·HID/CDC
  61. 61Ethernet MAC+PHY 통합 — RMII·lwIP·DMA Descriptor
  62. 62SD Card + FatFs 구현 — SPI/SDIO 모드·CSD/CID·Wear
  63. 63RTC 활용 — Calendar·Alarm·Wake-up Timer·Backup Domain
  64. 64RTOS 도입 결정 분석 — Super Loop vs RTOS 트레이드오프
  65. 65RTOS Task 설계 패턴 — 우선순위·스택·State Machine
  66. 66RTOS Scheduler 동작 분석 — Tick·Context Switch·Yield
  67. 67RTOS Semaphore 활용 — Binary·Counting·ISR Give
  68. 68RTOS Mutex 활용 — Recursive·Priority Inheritance 적용
  69. 69RTOS Queue 활용 — By-Value·By-Reference·Timeout 패턴
  70. 70RTOS Event Group 활용 — Bit Wait·Sync·Notify
  71. 71RTOS Software Timer 활용 — One-shot·Auto-reload·Daemon Task
  72. 72ISR-Safe API 설계 — Reentrant·Atomic·Defer 패턴
  73. 73Priority Inversion 진단·예방 — Mars Pathfinder Lesson 추적
  74. 74Timer Wheel 분석 — Hashed·Hierarchical·O(1) Tick
  75. 75RTOS 디버깅 기법 — Tracealyzer·SystemView·Stack 추적
  76. 76임베디드 Linux 부팅 흐름 분석 — BootROM·U-Boot·Kernel·init
  77. 77U-Boot 활용 — bootcmd·env·tftp·boot.scr 분석
  78. 78Device Tree 실전 — DTS·DTB·Overlay·Phandle 추적
  79. 79Device Tree Overlay 적용 — Runtime fragment·dtoverlay
  80. 80임베디드 커널 빌드 — defconfig·menuconfig·Image·zImage
  81. 81커널 모듈 기초 — init/exit·Parameter·KBuild·DKMS
  82. 82캐릭터 드라이버 작성 — file_operations·cdev·register_chrdev
  83. 83Platform 드라이버 작성 — probe·remove·of_match·DT 바인딩
  84. 84mmap 4가지 모드 — Anonymous·File·Shared·Huge Page
  85. 85epoll 실전 — LT·ET·ONESHOT·EXCLUSIVE 비교
  86. 86UIO·VFIO 분석 — User-Space Driver와 IOMMU 격리
  87. 87sysfs·configfs 활용 — kobject 기반 User 인터페이스
  88. 88IRQ Affinity 튜닝 — smp_affinity·isolcpus·irqbalance
  89. 89루트 파일시스템 구축 — Buildroot 기초·Package·Toolchain
  90. 90임베디드 동적 메모리 — malloc 위험·결정성·대안 분석
  91. 91메모리 정렬과 패딩 분석 — Natural·Strict Alignment·Trap
  92. 92Cache Line Alignment — alignas·Padding·SoA 적용
  93. 93DMA-Friendly Allocator — dma_alloc_coherent·IOMMU·Pool
  94. 94Zero-Copy Pipeline — DMA-BUF·sendfile·io_uring·splice
  95. 95NUMA Memory Topology — numactl·numa_alloc·HBM 적용
  96. 96SIMD 활용 분석 — Intrinsics·Auto-Vectorization·OpenMP SIMD
  97. 97ARM NEON 심화 — Matrix Multiply·FFT·Image Filter 적용
  98. 98임베디드 스택 분석 — high-water·overflow 탐지
  99. 99임베디드 코드 크기 최적화 — -Os·LTO·Section Garbage Collection
  100. 100임베디드 전력 최적화 — Sleep Mode·Clock Gating·DVFS
  101. 101WCET 분석 기법 — Static·Measurement·Hybrid 방법론
  102. 102Lock-Free Ring Buffer 구현 — SPSC·Power-of-2·Memory Order
  103. 103Wait-Free Signaling — Atomic Flag·Sequence·Latest-Value
  104. 104RCU (Read-Copy-Update) 기초 — Quiescent State·Grace Period
  105. 105Hazard Pointer 분석 — Lock-Free Memory Reclamation
  106. 106Compare-And-Swap 패턴 — Stack·Counter·Linked List 적용
  107. 107Atomic Operation 비용 분석 — Fence·Cache Line·Contention
  108. 108Spinlock vs Mutex 결정 가이드 — Context Switch·Hold Time
  109. 109ABA 문제 회피 — Tagged Pointer·Hazard·Generation Counter
  110. 110False Sharing 해결 — Cache Line Padding·SoA 적용
  111. 111MPMC Queue 구현 — Multi-producer Multi-consumer Lock-Free
  112. 112임베디드 디버깅 마인드셋 — 가설·격리·재현·이분탐색
  113. 113JTAG·SWD 안 붙을 때 — 핀·전압·속도·세션 진단
  114. 114GDB 원격 디버깅 — OpenOCD·J-Link·target remote 구성
  115. 115Cortex-M 하드폴트 분석 — Stacked Frame·CFSR 읽기
  116. 116UART 안 찍힐 때 — Bare-metal 체크리스트
  117. 117임베디드 부팅 실패 진단 — 단계별 Isolation
  118. 118인터럽트 누락·중복 진단 — Priority·Pending·Re-entry 추적
  119. 119메모리 오버플로우·오염 진단 — Canary·MPU·Pattern 분석
  120. 120타이밍·Race 진단 — Heisenbug 잡는 법
  121. 121통신 프로토콜 분석 — Logic Analyzer와 Protocol Decoder
  122. 122임베디드 로깅 시스템 설계 — 레벨·버퍼·SWO·Deferred
  123. 123임베디드 포스트모템 분석 — Core Dump와 Field Crash
  124. 124FPGA 기초 분석 — LUT·FF·BRAM·DSP 자원 구조
  125. 125Vivado 사용법 — Project·Constraint·Synth·Impl·Bitstream
  126. 126PCIe BAR 매핑 분석 — Config Space·Enumeration·MMIO 접근
  127. 127AXI 인터페이스 — AXI4·AXI4-Lite·AXI-Stream 비교
  128. 128Zynq PS-PL 통신 — GP·HP·ACP 인터페이스 선택
  129. 129Mailbox Protocol 분석 — Host와 Accelerator를 잇는 Doorbell
  130. 130Command Queue·Submission Queue — NVMe·XDMA 공통 패턴
  131. 131DMA Completion 메커니즘 — Interrupt·Polling·Completion Ring
  132. 132PCIe Streaming 분석 — BAR Type·MSI-X·Kernel Bypass
  133. 133Vitis HLS 분석 — Pragma·Pipeline II·Dataflow 실전 감각
  134. 134HLS 최적화 기법 — Pipeline·Unroll·Partition·Dataflow
  135. 135Vitis AI 분석 — DPU·xmodel·VART
  136. 136OpenCL on FPGA — Kernel·Channel·Burst Memory 분석
  137. 137Intel Quartus 사용법 — Platform Designer·Nios II·HLS
  138. 138Edge Inference 분석 — Cloud vs Edge·Latency·Privacy
  139. 139NPU 아키텍처 분석 — Ethos·Hexagon·Systolic Array 비교
  140. 140딥러닝 Quantization 분석 — PTQ·QAT·INT8·INT4·Calibration
  141. 141TensorRT 분석 — ONNX→Engine·FP16·INT8·DLA·Multi-Stream
  142. 142TFLite Micro 분석 — Op Resolver·Tensor Arena·Cortex-M
  143. 143ONNX Runtime 분석 — Execution Provider와 Cross-Platform 배포
  144. 144Edge Thermal Management — Throttling·DVFS·Fan Curve·Sustained
  145. 145NVIDIA Jetson 분석 — Nano·Xavier·Orin·Thor·JetPack·DLA·VPI
  146. 146Zero-Copy Camera Pipeline — V4L2·DMA-BUF·GPU Import·NPU 직결
  147. 147온디바이스 LLM 추론 — llama.cpp·GGUF·MLX·KV Cache·NPU Backend
  148. 148Cortex-M33 TF-M·TrustZone — Secure Firmware·PSA·MCUboot
  149. 149Matter·Thread 분석 — IoT 통합 표준·Commissioning·Multi-Fabric
  150. 150PCIe → CXL 진화 — 같은 PHY 위 cache-coherent 프로토콜 추가
  151. 151QEMU CXL Type 3 디바이스 에뮬레이션 — 노트북에서 CXL 개발 환경 구축
  152. 152Linux CXL 드라이버 분석 — cxl_pci·cxl_core·region·DAX