Practical RTOS Internals
Scheduler Latency 측정 기법 — GPIO Toggle·DWT·ftrace·cyclictest
ISR 종료 → ready task 실행까지의 시간. 측정 방법과 worst-case 추적.
· 5분 읽기
scheduler latency
#scheduler
8개의 포스트
Practical RTOS Internals
Scheduler 알고리즘 구현 추적 — Next-Task Selection 로직
FreeRTOS pxCurrentTCB 결정. CLZ 최적화, tie-breaking, scheduler entry points.
· 3분 읽기
scheduler next-task
Practical RTOS Internals
Blocked List 자료구조 — Timeout 정렬·Delta List·Two-List Scheme
Blocked task의 timeout 관리. Sorted list + tick wraparound 처리. FreeRTOS의 2-list scheme.
· 5분 읽기
scheduler blocked-list
Practical RTOS Internals
Ready List 자료구조 분석 — Linked List·Bitmap·O(1) Scheduler
Ready 상태 task를 보관하는 자료구조 선택이 곧 스케줄러 latency를 결정합니다. FreeRTOS의 array-of-lists, bitmap + CLZ 최적화, uC/OS의 8×8 LUT까지 한 번에 정리합니다.
· 7분 읽기
scheduler ready-list
Practical RTOS Internals
실시간 스케줄링 알고리즘 비교 — RR·Priority·EDF·RMS
Round Robin, Priority-based preemptive, Earliest Deadline First, Rate Monotonic을 다룹니다. 임베디드 RTOS는 대부분 fixed-priority preemptive를 씁니다.
· 6분 읽기
rtos scheduler
Practical RTOS Internals
Practical RTOS Internals — 실시간 커널 내부 분석 시리즈 소개
RTOS를 사용하는 것이 아니라 이해하고 구현하는 법. Scheduler, context switch, memory allocator의 내부 동작을 소스 코드 수준에서 분석합니다.
· 9분 읽기
rtos freertos
Modern Embedded Recipes
Timer Wheel 분석 — Hashed·Hierarchical·O(1) Tick
Timer wheel 자료구조. Hashed wheel·hierarchical wheel·O(1) tick·Linux jiffies.
· 5분 읽기
recipes timer-wheel
Modern Embedded Recipes
RTOS Scheduler 동작 분석 — Tick·Context Switch·Yield
Preemptive와 cooperative, time-slice, context switch 비용, tickless idle까지 scheduler가 실제로 어떻게 도는지 정리합니다.
· 5분 읽기
recipes rtos