REMONにおけるタスクの優先度継承機能の提案

カテゴリ: 部門大会

論文No: OS6-11

グループ名: 【C】2021年電気学会電子・情報・システム部門大会

発行日: 2021/09/08

タイトル(英語): Proposal of task priority inheritance function in REMON

著者名: 内海 雄太（大阪電気通信大学）,南角 茂樹（大阪電気通信大学）

著者名(英語): Yuta Utsumi (Osaka Electro-Communication University),Shigeki Nankaku (Osaka Electro-Communication University)

キーワード: 組み込みシステム|RTOS|リアルタイム組み込み簡易モニタ|セマフォ|優先度逆転問題優先度継承|Embedded system|Real Time Operating System|Real Time Embedded Monitor|semaphore|Priority reversal problemPriority inheritance

要約(日本語): 組み込みシステムは、リアルタイム性を保証するためにRTOSが利用されることが一般的である。しかしながら、RTOSは自身の割り込みやOSのオーバーヘッドによりリアルタイム性を阻害する場合がある。この問題解決のために我々は組み込みリアルタイム簡易モニタREMONを提案した。REMONはセマフォによる排他制御を行っている。しかしながら、セマフォの利用では優先度逆転問題が生じる恐れがある。セマフォを獲得している低優先度タスクにより、高優先度タスクがセマフォ待ち状態に遷移する。この状態で中優先度タスクが処理を開始すると、中優先度タスクは低優先度タスクを実行可能状態へ遷移するため、低優先度タスクのセマフォ解放を待つ高優先度タスクも中優先度タスクの処理が完了するまで待ち状態に遷移する。これを優先度逆転問題と呼ぶ。そこで、本研究ではREMONにおける優先度継承機能の提案を行い、優先度逆転問題の解消を図る。

PDFファイルサイズ: 666 Kバイト