REMONにおけるICB探索時間削減の提案と評価 - 第二報

カテゴリ: 部門大会

論文No: OS3-8

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

発行日: 2022/08/24

タイトル(英語): Suggestion and evaluation of ICB search time reduction in REMON - second report

著者名: 千谷 玲央（大阪電気通信大学）,南角 茂樹（大阪電気通信大学）

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

キーワード: REMON|ICB|リアルタイムシステム|ビットマップ|Real-time Embedded MONitor|Interrupt Control Block|Real-Time System|bitmap

要約(日本語): 現在、家電製品や自動車など、多くの製品に組み込みシステムが使用されている。組み込みシステムではリアルタイム性が重要視される。しかしながら、RTOSはOS自身の処理を実現するための割り込みによって、リアルタイム性の低下を引き起こす。REMONのスケジューラは実行可能なISRを線形探索することでISRの優先度を実現している。第一報では、優先度の低いISRを探索する際も実行可能状態にないISRを参照することによって、無駄な処理時間が発生してしまう問題を解決するために、ICB配列にビットマップを備え、線形探索を必要とせずICBの探索を行うことができる方式を提案した。しかしながら、この方式ではICB配列の増加に対応することができなかった。そこで、本稿では、第一報で課題として挙げられた、ICB配列の数の変化に対応したビットマップを作成する方式を提案し、評価を行う。