RTOS Queue 활용 — By-Value·By-Reference·Timeout 패턴
#한 줄 요약
“Queue는 producer가 데이터를 복사해 넣고 consumer가 복사해 꺼내는 FIFO입니다.” 작은 데이터는 by-value, 큰 데이터는 by-pointer가 표준입니다.
#어떤 상황에서 쓰나
ISR이 ADC 샘플을 받아 task에 넘기고, BLE stack이 packet을 application에 전달하고, sensor task가 측정값을 logger에 보내는 모든 흐름이 queue입니다. Semaphore는 신호만 전달하지만 queue는 데이터까지 같이 보냅니다.
선택지가 있는 부분은 얼마나 큰 데이터를 어떻게 넘길지입니다. 항상 by-value로 보내면 큰 buffer를 매번 복사하느라 CPU가 새고, 항상 by-pointer로 보내면 lifetime과 ownership을 잘못 설계해 use-after-free가 발생합니다.
#핵심 개념
| API | 동작 |
|---|---|
xQueueCreate(N, sizeof(T)) | N개 슬롯, 항목 크기 sizeof(T) |
xQueueSend | 뒤에 추가 (by value, 복사) |
xQueueSendToFront | 앞에 추가 (긴급 신호) |
xQueueReceive | 앞에서 제거 (by value, 복사) |
xQueuePeek | 제거하지 않고 읽기 |
Queue는 내부에서 memcpy(slot, &item, sizeof(T))를 합니다. 그래서 sizeof(T)가 크면 send 비용이 그만큼 늘어납니다.
| 방식 | 적합한 경우 |
|---|---|
| by-value | T가 32 B 이하 — 단순, 안전, lifetime 걱정 없음 |
| by-pointer | T가 큼 — pool에서 받아 pointer만 send |
| zero-copy | DMA buffer를 미리 할당, index만 queue로 전달 |
Backpressure는 queue가 full일 때 producer가 어떻게 행동할지의 정책입니다. block, drop, replace 세 가지 중 선택합니다.
#코드 / 실제 사용 예
#By-value (작은 메시지)
typedef struct { uint32_t ts; int16_t x, y, z; } sample_t;QueueHandle_t samples;
void task_imu(void *arg) { sample_t s; for (;;) { read_accel(&s.x, &s.y, &s.z); s.ts = xTaskGetTickCount(); if (xQueueSend(samples, &s, 0) != pdTRUE) stats.drop++; /* full이면 즉시 drop */ }}
void task_logger(void *arg) { sample_t s; for (;;) { xQueueReceive(samples, &s, portMAX_DELAY); log_sample(&s); }}
int main(void) { samples = xQueueCreate(64, sizeof(sample_t));}10 byte 정도의 sample은 by-value가 가장 단순합니다. lifetime 걱정이 없고 send 후 sender의 stack은 자유롭게 재사용할 수 있습니다.
#By-pointer (큰 메시지)
typedef struct { uint8_t data[1024]; size_t len; } pkt_t;
QueueHandle_t pkt_q;static pkt_t pool[8];SemaphoreHandle_t pool_sem;
pkt_t *pkt_alloc(void) { if (xSemaphoreTake(pool_sem, 0) != pdTRUE) return NULL; /* free list에서 하나 가져오기 */ return pool_pop();}
void pkt_free(pkt_t *p) { pool_push(p); xSemaphoreGive(pool_sem);}
void task_rx(void *arg) { for (;;) { pkt_t *p = pkt_alloc(); radio_read(p->data, &p->len); xQueueSend(pkt_q, &p, portMAX_DELAY); /* pointer 한 word만 복사 */ }}
void task_parse(void *arg) { pkt_t *p; for (;;) { xQueueReceive(pkt_q, &p, portMAX_DELAY); parse(p); pkt_free(p); }}1 KB의 packet을 매번 복사하면 32-bit ARM에서도 수 µs가 듭니다. Pool에서 미리 할당해두고 pointer만 send하면 send 비용이 4 byte로 떨어집니다. 대신 lifetime을 명확히 관리해야 합니다.
#ISR에서 send
void UART_IRQHandler(void) { BaseType_t hp = pdFALSE; uint8_t byte = USART1->DR; xQueueSendFromISR(rx_q, &byte, &hp); portYIELD_FROM_ISR(hp);}*FromISR을 잊으면 critical section이 어긋납니다. ISR이 byte 단위로 push하고 task가 line 단위로 처리하는 패턴이 매우 흔합니다.
#Backpressure 정책 비교
/* drop on full — sender가 빠를 때 */xQueueSend(q, &item, 0);
/* block on full — sender가 늦춰져도 됨 */xQueueSend(q, &item, portMAX_DELAY);
/* replace on full — 최신 값만 의미 있음 */xQueueOverwrite(latest_q, &item); /* length=1 queue에만 */센서 stream처럼 손실해도 되는 데이터는 drop이 적절합니다. command queue는 block이, “현재 값”만 의미 있는 telemetry는 overwrite가 적절합니다.
#Queue set으로 다중 입력 대기
QueueSetHandle_t qs = xQueueCreateSet(20);xQueueAddToSet(cmd_q, qs);xQueueAddToSet(timer_q, qs);
void task_dispatch(void *arg) { for (;;) { QueueHandle_t active = xQueueSelectFromSet(qs, portMAX_DELAY); if (active == cmd_q) { cmd_t c; xQueueReceive(cmd_q, &c, 0); handle_cmd(&c); } else if (active == timer_q) { tick_t t; xQueueReceive(timer_q, &t, 0); handle_tick(&t); } }}여러 queue를 동시에 기다리는 패턴입니다. Linux의 epoll에 해당합니다. 다만 queue set은 memory를 더 쓰니 정말 필요할 때만 씁니다.
#Stream buffer (가변 길이)
StreamBufferHandle_t sb = xStreamBufferCreate(1024, 1);
/* sender — 가변 길이 byte stream */xStreamBufferSend(sb, "hello\n", 6, 0);
/* receiver */char buf[64];size_t n = xStreamBufferReceive(sb, buf, sizeof(buf), portMAX_DELAY);UART나 USB CDC처럼 byte 단위로 들어오는 stream에는 queue보다 stream buffer가 자연스럽습니다.
#측정 / 성능 비교
연산 시간 (Cortex-M4 72 MHz)xQueueSend (sizeof 12 B) 1.4 µsxQueueSend (sizeof 256 B) 3.2 µs ← memcpy 비용xQueueSend (pointer only, 4 B) 1.1 µsxQueueReceive (block → wake) 6.8 µsxStreamBufferSend (32 B) 1.3 µs대형 메시지를 by-value로 보내면 send 비용이 빠르게 증가합니다. 64 byte를 넘으면 pointer 방식을 검토할 가치가 있습니다.
RAM 사용량queue (N=64, item 12 B) Queue 구조 + 768 Bqueue (N=8, pointer 4 B) Queue 구조 + 32 B + pool 8 KBBy-pointer는 pool RAM이 별도로 필요하지만, 전체로 보면 비슷하거나 더 작은 경우가 많습니다.
#자주 보는 함정
Lifetime 관리 실패 (by-pointer)
void send_msg(void) { char buf[64]; /* stack */ sprintf(buf, "hello"); xQueueSend(q, &buf, 0); /* receiver가 받기 전에 buf 소멸 */}Stack 변수의 pointer를 send하면 receiver가 garbage를 읽습니다. Pool 또는 static buffer에서만 보내야 합니다.
Pool exhaustion 무시
pkt_t *p = pkt_alloc();xQueueSend(q, &p, 0); /* p가 NULL이면 receiver crash */Pool이 비면 alloc이 NULL을 돌려줍니다. 항상 check하고 backpressure 처리를 정의해둡니다.
sizeof 실수
QueueHandle_t q = xQueueCreate(64, sizeof(pkt_t *)); /* 4 B per slot */pkt_t p;xQueueSend(q, &p, 0); /* by-value인 줄 알았다면 첫 4 byte만 복사됨 */Create와 send/receive의 sizeof가 어긋나면 silent corruption이 발생합니다. by-pointer queue임을 명시적으로 표시합니다.
Full에서 portMAX_DELAY로 sender block
xQueueSend(q, &item, portMAX_DELAY); /* consumer가 죽으면 producer도 영구 block */Backpressure 정책 없이 무한 대기하면 cascading failure가 발생합니다. timeout과 drop counter를 함께 둡니다.
#정리
- Queue는 by-value memcpy가 기본입니다. sizeof가 클수록 send 비용이 늘어납니다.
- 64 byte 이상은 by-pointer + pool 패턴이 거의 항상 더 빠릅니다.
- ISR은
xQueueSendFromISR과portYIELD_FROM_ISR을 함께 씁니다. - Backpressure 정책(block, drop, replace)을 코드 단위로 명시합니다.
- Queue set은 여러 입력을 한 task에서 대기할 때 씁니다.
- Stream buffer는 byte stream에, queue는 record 단위에 적합합니다.
- By-pointer는 lifetime과 pool exhaustion을 항상 확인합니다.
다음 편은 Event Group입니다. 여러 비트로 multi-condition wait을 다룹니다.
#관련 항목
Modern Embedded Recipes · 69 of 152
- 1Modern Embedded Recipes — 모던 임베디드 실전 레시피 시리즈 소개
- 2디지털 신호 기초 — Voltage Level·Edge·Setup/Hold 분석
- 3임베디드 클럭과 타이밍 — Skew·Jitter·PLL·MMCM 분석
- 4GPIO 내부 구조 분해 — Push-Pull·Open-Drain·Schmitt Trigger
- 5UART 하드웨어 동작 분석 — Baud Rate·Framing·FIFO
- 6SPI 하드웨어 분석 — Clock Mode·MOSI/MISO·Chip Select
- 7I2C 하드웨어 분석 — Open-Drain·Clock Stretching·Arbitration
- 8ADC 동작 원리 — SAR·Sigma-Delta·Pipelined 비교
- 9DAC 동작 원리 — R-2R Ladder·Sigma-Delta·Settling Time
- 10PWM 신호 생성 분석 — Duty·Frequency·Dead Time·Center-Aligned
- 11CAN 버스 전기적 특성 — Differential·Termination·Dominant/Recessive
- 12RS-485·RS-422 차동 신호 분석 — Termination·Biasing·Topology
- 13LVDS 차동 신호 분석 — Common-Mode·Impedance·Eye Pattern
- 14ARM Cortex-M 시리즈 비교 — M0·M3·M4·M7·M33·M55 분석
- 15ARM Cortex-A 시리즈 비교 — A53·A55·A72·A78·X1 분석
- 16ARM 레지스터 구조 분석 — R0~R15·CPSR·SPSR·Banked Registers
- 17Cortex-M 예외 처리 — Vector Table·NVIC·Tail-Chaining 추적
- 18ARM 메모리 맵 분석 — Normal·Device·Strongly-Ordered Region
- 19ARM L1·L2 캐시 분석 — Set Associative·Inclusive·Maintenance
- 20ARM MPU 활용 — Region·Attribute·Privilege Separation
- 21ARM MMU 기초 분석 — Translation Table·TLB·ASID
- 22ARM TrustZone-M 기초 — Secure/Non-Secure·NSC·MPC
- 23ARM Memory Barrier 실전 — DMB·DSB·ISB·DMA·MMIO
- 24임베디드 크로스 컴파일러 분석 — GCC·Clang·Sysroot 구성
- 25C 컴파일 4단계 — Preprocess·Compile·Assemble·Link 추적
- 26ELF 파일 구조 분석 — Section·Segment·Symbol Table·DWARF
- 27링커 스크립트 기초 — SECTIONS·MEMORY·entry point
- 28링커 스크립트 고급 — Overlay·BSS·init_array·LMA/VMA
- 29임베디드 스타트업 코드 분석 — Reset_Handler·Vector Table·SystemInit
- 30C 런타임 crt0 분석 — Stack·BSS Zero·Data Copy·atexit
- 31임베디드 메모리 레이아웃 — .text·.rodata·.data·.bss·.heap·.stack
- 32임베디드 컴파일러 최적화 분석 — -O0~-O3·-Os·-LTO 비교
- 33Map 파일 분석 — Symbol·Section·Size 추적으로 코드 크기 진단
- 34Make·CMake 크로스 컴파일 — Toolchain File·Sysroot 통합
- 35임베디드 Bootloader 체인 — BootROM·SPL·U-Boot·Kernel·Secure Boot
- 36첫 bare-metal 프로그램 작성 — Linker·Startup·main의 최소 구성
- 37MMIO 레지스터 직접 접근 — volatile·Memory Map·Aliasing 분석
- 38GPIO 드라이버 직접 구현 — STM32 HAL 없이 레지스터로
- 39임베디드 클럭 설정 분석 — HSE·PLL·SYSCLK·AHB/APB 분주
- 40Cortex-M 인터럽트 핸들링 — NVIC·Priority·Vector·EXTI
- 41SysTick 타이머 활용 — 24-bit Counter·1ms Tick·delay 구현
- 42UART 드라이버 구현 — polling·interrupt·DMA 3가지 방식 비교
- 43SPI 드라이버 구현 — Master·Slave·CRC·DMA
- 44I2C 드라이버 구현 — Master·7-bit/10-bit·Clock Stretching 처리
- 45임베디드 DMA 기초 — Memory-to-Memory·Peripheral·Circular Mode
- 46저전력 모드 분석 — Sleep·Stop·Standby·Wake-up Source
- 47IWDG·WWDG 워치독 구현 — Independent vs Window 비교
- 48임베디드 Flash 프로그래밍 — Erase·Program·Read While Write
- 49DDR 초기화 실패 진단 — Timing·Calibration·Walking Bit Test
- 50PWM 출력 실전 — LED 밝기·모터 속도 제어
- 51DC 모터 제어 — H-Bridge·PWM Duty·Encoder Feedback
- 52스테퍼 모터 제어 — Full Step·Half Step·Microstepping
- 53서보 모터 제어 — PWM 1ms~2ms·Closed Loop·PID
- 54Character LCD 제어 — HD44780·4-bit Mode·Custom Char
- 55SPI OLED 제어 — SSD1306·Frame Buffer·Page 단위 갱신
- 56TFT 디스플레이 구동 — RGB565·FSMC·LTDC·DMA2D
- 57환경 센서 활용 — BME280 온습압·SHT3x·BMP180 비교
- 58IMU 센서 활용 — MPU6050·LSM6DSO·Sensor Fusion
- 59CAN 통신 구현 — bxCAN·Filter·Mailbox·CAN-FD
- 60USB Device 기초 — Descriptor·Enumeration·Endpoint·HID/CDC
- 61Ethernet MAC+PHY 통합 — RMII·lwIP·DMA Descriptor
- 62SD Card + FatFs 구현 — SPI/SDIO 모드·CSD/CID·Wear
- 63RTC 활용 — Calendar·Alarm·Wake-up Timer·Backup Domain
- 64RTOS 도입 결정 분석 — Super Loop vs RTOS 트레이드오프
- 65RTOS Task 설계 패턴 — 우선순위·스택·State Machine
- 66RTOS Scheduler 동작 분석 — Tick·Context Switch·Yield
- 67RTOS Semaphore 활용 — Binary·Counting·ISR Give
- 68RTOS Mutex 활용 — Recursive·Priority Inheritance 적용
- 69RTOS Queue 활용 — By-Value·By-Reference·Timeout 패턴
- 70RTOS Event Group 활용 — Bit Wait·Sync·Notify
- 71RTOS Software Timer 활용 — One-shot·Auto-reload·Daemon Task
- 72ISR-Safe API 설계 — Reentrant·Atomic·Defer 패턴
- 73Priority Inversion 진단·예방 — Mars Pathfinder Lesson 추적
- 74Timer Wheel 분석 — Hashed·Hierarchical·O(1) Tick
- 75RTOS 디버깅 기법 — Tracealyzer·SystemView·Stack 추적
- 76임베디드 Linux 부팅 흐름 분석 — BootROM·U-Boot·Kernel·init
- 77U-Boot 활용 — bootcmd·env·tftp·boot.scr 분석
- 78Device Tree 실전 — DTS·DTB·Overlay·Phandle 추적
- 79Device Tree Overlay 적용 — Runtime fragment·dtoverlay
- 80임베디드 커널 빌드 — defconfig·menuconfig·Image·zImage
- 81커널 모듈 기초 — init/exit·Parameter·KBuild·DKMS
- 82캐릭터 드라이버 작성 — file_operations·cdev·register_chrdev
- 83Platform 드라이버 작성 — probe·remove·of_match·DT 바인딩
- 84mmap 4가지 모드 — Anonymous·File·Shared·Huge Page
- 85epoll 실전 — LT·ET·ONESHOT·EXCLUSIVE 비교
- 86UIO·VFIO 분석 — User-Space Driver와 IOMMU 격리
- 87sysfs·configfs 활용 — kobject 기반 User 인터페이스
- 88IRQ Affinity 튜닝 — smp_affinity·isolcpus·irqbalance
- 89루트 파일시스템 구축 — Buildroot 기초·Package·Toolchain
- 90임베디드 동적 메모리 — malloc 위험·결정성·대안 분석
- 91메모리 정렬과 패딩 분석 — Natural·Strict Alignment·Trap
- 92Cache Line Alignment — alignas·Padding·SoA 적용
- 93DMA-Friendly Allocator — dma_alloc_coherent·IOMMU·Pool
- 94Zero-Copy Pipeline — DMA-BUF·sendfile·io_uring·splice
- 95NUMA Memory Topology — numactl·numa_alloc·HBM 적용
- 96SIMD 활용 분석 — Intrinsics·Auto-Vectorization·OpenMP SIMD
- 97ARM NEON 심화 — Matrix Multiply·FFT·Image Filter 적용
- 98임베디드 스택 분석 — high-water·overflow 탐지
- 99임베디드 코드 크기 최적화 — -Os·LTO·Section Garbage Collection
- 100임베디드 전력 최적화 — Sleep Mode·Clock Gating·DVFS
- 101WCET 분석 기법 — Static·Measurement·Hybrid 방법론
- 102Lock-Free Ring Buffer 구현 — SPSC·Power-of-2·Memory Order
- 103Wait-Free Signaling — Atomic Flag·Sequence·Latest-Value
- 104RCU (Read-Copy-Update) 기초 — Quiescent State·Grace Period
- 105Hazard Pointer 분석 — Lock-Free Memory Reclamation
- 106Compare-And-Swap 패턴 — Stack·Counter·Linked List 적용
- 107Atomic Operation 비용 분석 — Fence·Cache Line·Contention
- 108Spinlock vs Mutex 결정 가이드 — Context Switch·Hold Time
- 109ABA 문제 회피 — Tagged Pointer·Hazard·Generation Counter
- 110False Sharing 해결 — Cache Line Padding·SoA 적용
- 111MPMC Queue 구현 — Multi-producer Multi-consumer Lock-Free
- 112임베디드 디버깅 마인드셋 — 가설·격리·재현·이분탐색
- 113JTAG·SWD 안 붙을 때 — 핀·전압·속도·세션 진단
- 114GDB 원격 디버깅 — OpenOCD·J-Link·target remote 구성
- 115Cortex-M 하드폴트 분석 — Stacked Frame·CFSR 읽기
- 116UART 안 찍힐 때 — Bare-metal 체크리스트
- 117임베디드 부팅 실패 진단 — 단계별 Isolation
- 118인터럽트 누락·중복 진단 — Priority·Pending·Re-entry 추적
- 119메모리 오버플로우·오염 진단 — Canary·MPU·Pattern 분석
- 120타이밍·Race 진단 — Heisenbug 잡는 법
- 121통신 프로토콜 분석 — Logic Analyzer와 Protocol Decoder
- 122임베디드 로깅 시스템 설계 — 레벨·버퍼·SWO·Deferred
- 123임베디드 포스트모템 분석 — Core Dump와 Field Crash
- 124FPGA 기초 분석 — LUT·FF·BRAM·DSP 자원 구조
- 125Vivado 사용법 — Project·Constraint·Synth·Impl·Bitstream
- 126PCIe BAR 매핑 분석 — Config Space·Enumeration·MMIO 접근
- 127AXI 인터페이스 — AXI4·AXI4-Lite·AXI-Stream 비교
- 128Zynq PS-PL 통신 — GP·HP·ACP 인터페이스 선택
- 129Mailbox Protocol 분석 — Host와 Accelerator를 잇는 Doorbell
- 130Command Queue·Submission Queue — NVMe·XDMA 공통 패턴
- 131DMA Completion 메커니즘 — Interrupt·Polling·Completion Ring
- 132PCIe Streaming 분석 — BAR Type·MSI-X·Kernel Bypass
- 133Vitis HLS 분석 — Pragma·Pipeline II·Dataflow 실전 감각
- 134HLS 최적화 기법 — Pipeline·Unroll·Partition·Dataflow
- 135Vitis AI 분석 — DPU·xmodel·VART
- 136OpenCL on FPGA — Kernel·Channel·Burst Memory 분석
- 137Intel Quartus 사용법 — Platform Designer·Nios II·HLS
- 138Edge Inference 분석 — Cloud vs Edge·Latency·Privacy
- 139NPU 아키텍처 분석 — Ethos·Hexagon·Systolic Array 비교
- 140딥러닝 Quantization 분석 — PTQ·QAT·INT8·INT4·Calibration
- 141TensorRT 분석 — ONNX→Engine·FP16·INT8·DLA·Multi-Stream
- 142TFLite Micro 분석 — Op Resolver·Tensor Arena·Cortex-M
- 143ONNX Runtime 분석 — Execution Provider와 Cross-Platform 배포
- 144Edge Thermal Management — Throttling·DVFS·Fan Curve·Sustained
- 145NVIDIA Jetson 분석 — Nano·Xavier·Orin·Thor·JetPack·DLA·VPI
- 146Zero-Copy Camera Pipeline — V4L2·DMA-BUF·GPU Import·NPU 직결
- 147온디바이스 LLM 추론 — llama.cpp·GGUF·MLX·KV Cache·NPU Backend
- 148Cortex-M33 TF-M·TrustZone — Secure Firmware·PSA·MCUboot
- 149Matter·Thread 분석 — IoT 통합 표준·Commissioning·Multi-Fabric
- 150PCIe → CXL 진화 — 같은 PHY 위 cache-coherent 프로토콜 추가
- 151QEMU CXL Type 3 디바이스 에뮬레이션 — 노트북에서 CXL 개발 환경 구축
- 152Linux CXL 드라이버 분석 — cxl_pci·cxl_core·region·DAX
관련 글
MPMC Queue 구현 — Multi-producer Multi-consumer Lock-Free
MPMC와 SPSC 차이, Vyukov 큐, Disruptor의 ring과 sequence, bounded와 unbounded 비교를 실측과 함께 정리합니다.
RTOS 디버깅 기법 — Tracealyzer·SystemView·Stack 추적
Stack high-water mark, overflow hook, deadlock 탐지, heap 분석, trace 도구까지 RTOS 디버깅을 한 자리에 정리합니다.
RTOS Software Timer 활용 — One-shot·Auto-reload·Daemon Task
Software timer와 hardware timer의 분기점, one-shot/auto-reload, timer task context, delete 시 race를 정리합니다.