著者

上山 真生 水頭一壽 山崎 信行

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告組込みシステム(EMB) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.32, pp.203-208, 2008-03-28

---

本論文では,ロボット制御に必要なリアルタイム性をOSが保証するための時間管理機構を提案する.まず,周期タスクのデッドラインがデッドラインをミスしないことを保証するために,周期タスク生成時にアドミッションコントロールを行う.従来のリアルタイムOSでは,実行タイミングの予測性が高い静的優先度アルゴリズムが採用されてきたが,理論的に任意のタスクセットについてデッドラインを保証可能な資源利用率が低く,アドミッションコントロールとは相性が悪かった.しかしながら,本リアルタイムOSでは,モータ制御のように実行タイミングジッタを許容しないタスクの実行を,タイマ割込みサービスルーチンに任せる.ジッタを許容しないタスクを周期タスクのスケジューリングから分離したことにより,周期タスクのスケジューリングの際にジッタを考慮しなくてすむため,実行タイミングの予測性は低いが,理論的に保証可能な資源利用率の高い動的優先度アルゴリズムを採用することが可能となる.この時間管理機構により,リアルタイム性を保証しつつ,計算資源を有効に使うことが可能となる.This paper describes the time management functions of a real-time operating system (RTOS) for sophisticated robot control. A robot motion control consists of hard deadline tasks. Therefore, our RTOS has an admission control function which is called at task creation to ensure meeting these deadlines of all periodic tasks. Our RTOS supports Earliest Deadline First (EDF) scheduling algorithm, due to segregate timing critical tasks from periodic task scheduling by using timer interrupt service routine.