cyclic executive(순환 실행기)는 주기 프로세스를 제어하는 실행 구조다.[1] POSIX 근거 문서에 따르면 cyclic executive에서는 주기적인 타이머 인터럽트가 다음 일련의 계산을 시작한다.[2] 실시간 스케줄링 방식은 실시간 스케줄링에서 다룬다.

오버런 검사

같은 타이머 인터럽트는 지금 계산이 끝났는지도 검사해, 끝나지 않았으면 오류 복구를 할 수 있게 한다. 이 근거 문서는 이런 응용에 POSIX 운영체제를 쓰려면 같은 수준의 보호를 제공해야 한다는 것을 실행 시간 클록을 둔 동기로 든다.[2]

Baker와 Shaw의 모델

Baker와 Shaw는 1988년 IEEE Real-Time Systems Symposium 논문에서 이 모델을 제시하고 평가했고, Ada로 cyclic executive를 짤 때의 한계와 이를 피하는 기법을 다뤘다.[1] 같은 제목의 논문이 1989년 Real-Time Systems 저널 1권에 실렸다.[3]

고정 우선순위 스케줄링으로의 이동

Lui Sha 등은 Carnegie Mellon University와 그 Software Engineering Institute에서, 실시간 시스템의 기반을 cyclic executive에서 고정 우선순위 스케줄링 이론으로 옮기는 연구와 기술 이전을 이끌었다.[4]

Time-triggered와 event-triggered

time-triggered 시스템에서는 활동이 미리 정한 실시간 시점에 주기적으로 시작된다. event-triggered 시스템에서는 의미 있는 사건이 일어나면 그 결과로 처리 활동이 시작된다.[5]

Classical CAN 네트워크의 통신은 event-triggered라, 여러 메시지의 송신 요청이 한꺼번에 몰리면 첨두 부하가 생길 수 있다. ISO 11898-4의 time-triggered 통신에서는 모든 노드가 동기화되어 메시지를 정해진 시간 슬롯에 다른 메시지와 버스를 다투지 않고 보내므로, 지연 시간을 예측할 수 있다.[6]

AUTOSAR OS의 schedule table

AUTOSAR R25-11 OS 명세는 AUTOSAR OS의 핵심 기능의 바탕을 OSEK OS에 두고, 정적으로 정한 expiry point의 묶음인 schedule table을 counter가 구동하게 한다.[7] 서로 관련된 태스크들의 활성화를 정적으로 정하는 해법으로 흔히 time-triggered 운영체제가 제안되지만, 시간도 사건일 뿐이므로 event-triggered 운영체제로도 정적으로 스케줄한 실시간 소프트웨어의 스케줄러를 구현할 수 있다.[8]

[1]
T. P. Baker and A. Shaw, “The Cyclic Executive Model and Ada,” in Proceedings. Real-Time Systems Symposium, 1988. doi: 10.1109/REAL.1988.51108.
[2]
“Execution Time Monitoring, Rationale for System Interfaces (The Open Group Base Specifications Issue 8, IEEE Std 1003.1-2024),” 2024. Accessed: Oct. 07, 2026. [Online]. Available: https://pubs.opengroup.org/onlinepubs/9799919799/xrat/V4_xsh_chap01.html#tag_22_02_08_20
[3]
T. P. Baker and A. Shaw, “The Cyclic Executive Model and Ada,” Real-Time Systems, vol. 1, no. 1, pp. 7–25, 1989, doi: 10.1007/BF02341919.
[4]
L. Sha et al., “Real Time Scheduling Theory: A Historical Perspective,” Real-Time Systems, vol. 28, no. 2–3, pp. 101–155, 2004, Accessed: Oct. 07, 2026. [Online]. Available: https://retis.sssup.it/~giorgio/paps/2004/rtsj04-edf.pdf
[5]
H. Kopetz, “Event-Triggered versus Time-Triggered Real-Time Systems,” in Operating Systems of the 90s and Beyond, in Lecture Notes in Computer Science, vol. 563. Springer, 1991. doi: 10.1007/BFb0024530.
[6]
ISO, “ISO 11898-4:2004 Road vehicles — Controller area network (CAN) — Part 4: Time-triggered communication (OBP preview).” 2004. Accessed: Sep. 30, 2026. [Online]. Available: https://www.iso.org/obp/ui/#iso:std:iso:11898:-4:ed-1:v1:en
[7]
“Specification of Operating System (AUTOSAR CP R25-11),” AUTOSAR, 2025. Accessed: Sep. 30, 2026. [Online]. Available: https://www.autosar.org/fileadmin/standards/R25-11/CP/AUTOSAR_CP_SWS_OS.pdf
[8]
“Requirements on Operating System (AUTOSAR CP R25-11),” AUTOSAR, 2025. Accessed: Sep. 30, 2026. [Online]. Available: https://www.autosar.org/fileadmin/standards/R25-11/CP/AUTOSAR_CP_RS_OS.pdf