スコアボード型チケットロックの提案-第二報

カテゴリ: 部門大会

論文No: OS3-3

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

発行日: 2023/08/23

タイトル(英語): Proposal for a scoreboard-type ticket lock - Second Report

著者名: 西浦 拓志（大阪電気通信大学）,南角 茂樹（大阪電気通信大学）

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

キーワード: 相互排除|マルチコア|共有資源共有資源|mutual exclusion|Multi-core|Shared resources

要約(日本語): マルチコア組み込みシステムでは、複数のコアが共有資源にアクセスするため、相互排除が重要となる。シングルコアではOS内部で全割り込み禁止と割り込み許可を使い、排他制御を行っているが、マルチコアでは全割り込み禁止を使っても他のコアを同時に割り込み禁止状態にできない。一般的な相互排除方式に、スピンロックが利用されている。スピンロックを用いる場合、共有資源にアクセスするコアが3コア以上の場合、ロック獲得実行順序の不公平問題が存在する。そこである程度、ロック獲得実行順序を保証する相互排除方式として、チケットロックがある。しかし、チケットロックには、主に2つの問題点がある。1つ目はチケットを実行順序通りに獲得できない場合がある事。2つ目は割り込み応答性の低下である。本研究では、これらの問題を解決することを目的とし、スコアボード型チケットロックの提案を行う。