ウインドリバー 組込みとモバイルソフトウェアの世界的なリーダー
南角先生の組込み講座
ブックマーク/共有
ホーム : ウインドリバースクエア : 南角先生の組込み講座 : 第4回 OSの多重化
南角先生の組込み講座 南角 茂樹 大阪電気通信大学 准教授

第4回 OSの多重化

今回はまず前回の宿題を解説しておきましょう。
組込みの世界ではよくマルチタスクとよばれるプログラムの並行性と、それに伴う排他制御があり、この話をしたいと思っていたのですが、今回もそれ以外の量が増えてしまったため次回に回します。

前回の宿題とは、割り込みハンドラの構造で重要なのは、割り込みが発生した時に実行されていたのがタスクの場合、スケジューラに飛び、それ以外の場合はスケジューラを経由せず割り込まれた場所に直接戻ることです。これはほとんどのRTOSで共通の仕組みです。この理由はなんでしょうか?ということでした。念のため前回示した図を再度載せておきます。


図1:Mtosにおける割り込みハンドラの概要


図2:Mtosにおけるスケジューラ(ディスパッチャー)

まずタスクの実行中以外とは、どのようなプログラム(命令)が実行されている時でしょうか?
一つ目はRTOS自身の実行中です。RTOSもあくまでも1つのプログラムで、なおかつRTOSは外部環境の変化に迅速に応答できるように、できる限り多くの場所で外部割り込みを許可するように作られているのですから、当然RTOS実行中も様々な場所で外部割込みによりその処理を一時停止されます。その他にはなにがあるでしょうか?
外部割込みに関してRTOS使用時は通常多重割り込みを許可しているため、他の割り込み処理中に割り込みが入ってくる場合もあります、これが二つ目の場合です。
つまりタスク実行中に入ってきた割り込みに対応する割り込み処理は、最後にスケジューラに飛び、それ以外のRTOS自身が実行中の場合や、(別の)割り込み処理の実行中に入ってきた割り込みに対応する割り込み処理からは、割り込まれた場所に直接復帰する、つまり関数やサブルーチンの終了時と同じ動きをするということです。
ソフトウェアのつくりとしてはこの方が多重化に伴う排他制御の問題もなく、単純で当然品質も良くなります。また多重化並行化は緊急度の高い処理には有効ですが、割り込まれた方の処理のほうは当然遅くなります。つまり直接戻るように構成しないとRTOSや割り込み処理が遅くなり実行量は減ります。

スケジューラに飛ぶのは実行中のタスクよりも優先度の高いタスクが実行可能になった可能性があるからです。しかしRTOS自身はタスクよりは優先度は高いですし、割り込みにいたってはRTOSよりもさらに優先度が高いと考えられます。

以上のような理由で、タスク以外のプログラム実行中に発生した割り込みに対する割り込み処理終了時は、直接割り込まれた場所に復帰するように設計しているわけです。

今回はコラムが増えてしまい本文は前回の問題の解説しかできませんでした。次回はマルチコア対応Linuxなど、マルチコア化に伴って重要性が増してきたソフトウェアによる排他制御の話を中心に進めたいと思います。

第4回おわり

コラム① ? 汎用OSと割り込み禁止

UNIXやLinux、Windowsなどのいわゆる汎用OS(個人向け汎用OSと呼ぶべきかもしれませんが)の場合は、アプリケーションプログラムからOSに処理が切り替わった時、言い換えるとOSの実行が開始されると、同時に原則として割り込みを禁止します。
これはOS自身を作りやすくするためです。汎用OSはRTOSと異なりMMU(TLB)を利用してプロセスごとに独立したアドレス空間を与えています。これはつまりプロセスが切り替わる時には、RTOSで実行しているタスク実行環境の切り替え以外に、プロセスごとに存在する論理(仮想)アドレスを物理アドレスに変換するためのページテーブルの切り替えも必要ということです。また汎用OSはハードディスクとのやり取りや人間とのやり取りなど、処理に時間のかかるI/Oとのやり取りもRTOSに比べるとはるかに多く複雑です。
まだデバイスドライバの説明はしていないので、難しいかもしれませんが、例えばOSがドライバ(デバイス)に対してデータをあるアドレスに書き込むことを指示していたとします。その後デバイスはCPUとは独立して実行を続け、そのデバイスからの割り込みによって先ほど指示されたアドレスにデータを書き込もうとしても、すでにそのアドレスのメモリは別のプロセスが別の用途に使っているかもしれません。
このように汎用OSはRTOSとは別の種類の解決しなければならないことがあります。ここにOS自身の多重化も考慮するとなると複雑になり過ぎます。OS実行中に割り込みを禁止しておけばOS自身の排他制御に関しては気にしなくてもよくなります。
そもそも汎用OSの目的はスループットの向上などRTOSの目的とは異なります。リアルタイム性の向上とスループットの向上は実現手段が異なります。極端な言い方をすると、一つのことをやりだした場合は、他を気にせず集中してそれを最後までやり遂げたほうが作業量は増えそうですよね。それが汎用OSでOSの実行中は割り込みを禁止する理由です。

なお、以上のような理由で、組込みシステムに対応するためのLinuxやWindowsなどのリアルタイム化にはカーネル内部における割り込みを許可している部分を増やすという内容も含まれています。

コラム② ? 割り込みと関数

割り込み処理ルーチン(ISR)や割り込みハンドラ(以後一括してISR)は関数と似ている点もありますが、異なっている点も多くあります。
まず関数の場合は、その関数を呼び出している命令(プログラム)が必ずあります。ソースプログラムの構造などをチェックする静的解析ツールにかけると呼び出し元がない関数は、デッドコード(実行されることがない命令)として警告を受けるくらいです。
しかしISRは現実に実行されます。ではどこから呼び出されるのでしょうか?
どこまで厳密に言うかは別として、いわばISRはCPUハードウェア自身から呼び出されていると考えてもよいでしょう。
つまり呼び出し元はほかのソフトウェアではなく、ハードウェアということです。具体的には外部割込みによりソフトウェアが呼ぶ出されるわけです。外部割込みが外部の変化を伝えるものなので、外部変化がソフトウェアを呼び出すわけです。これは現実物理世界が変化をソフトウェアに伝える仕組みそのものです。
外部割込みが発生するとFSM(Finite State Machine - 有限状態機械)であるCPUは自分自身の状態を変化させます。FSMの話に踏み込むと長くなるので、話はまた別の機会に譲りますが、割り込みは発生するとCPUは自分自身の状態を変化させます。
CPUの状態としては種類はありますが、ソフトウェアからよく見える状態としては一般的にはPSW(プロセッサ・ステータス・ワード、個々のCPUでSR(ステータス・レジスタ)やFLG(フラグレジスタ)など呼び方は異なります)と呼ばれるレジスタに見られる割り込み関連の状態などもわかりやすいでしょう。割り込みを禁止/許可の制御を行う割り込みマスク(すべての外部割り込みを一括して禁止/許可できる機能とその時のCPUの状態を示す)や割り込みに優先度を持たせているCPUの場合は実行されている割り込みレベルを示したたり、レベルによる割り込みの禁止/許可できる機能などがCPUにはありPSWからそれを知ることができます。

コラム③ ? 割り込み処理ルーチンと割り込みハンドラ

外部割込み発生時の通常の動作は“必要最低限の動作終了後は速やかにスケジューラ(ディスパッチャ)に飛ぶ”です。割り込みが発生したということは外部の状況に何らかの変化があった可能性があるわけで、その変化を待っていたタスクがいた場合は、そのタスクを再開させなければならない場合もあるはずです。そのためにスケジューラに飛ぶのですが、割り込み発生にRTOSのスケジューラが実行される分だけアプリケーションに関係のないソフトウェア(RTOSのことです)が実行されることになります。アプリケーションに割り当てるCPU時間が足りなくなる場合もあります。デバイスドライバの割り込みは基本的には毎回スケジューラを呼び出すべきですが、毎回スケジューラが実行されると時間が足りなくなるような場合は、複数回分の割り込みに対応する処理をまとめて行うようにシステムを構成する場合もあります。そのような場合スケジューラに飛ばずに直接割り込まれた部分に戻ったほうが都合がよい場合もあります。
これを実現するには、自分で関数の最後に機械語の命令の割り込みからの復帰命令をおいてもよいのですが、関数の先頭で実施されるレジスタの保存命令に対するレジスタの復元命令もきちんとしてやるなどの処理は必要になります。そこでVxWorksではintConnectとintVecSetという二種類のAPI(システムコール)が用意されています。
intConnectはISRに必要な定型処理は自動生成して、その途中でユーザーの作った関数を呼び出してくれるため、ユーザーはアルゴリズム的には(内容は)ISRだということはもちろん意識して作成しなければなりませんが、形式的手続き的には全く普通の関数を作るのと変わりなく作成することができます。一方intVecSetはハードウェア的に割り込みベクタテーブルのあるCPUの場合は単に割り込みベクタテーブルに指定の関数のアドレスを書き込むだけです。そのため登録する関数は内容だけでなく、形もちゃんとISRであることを意識してその形式で作成する必要があります。
さらにVxWorks5.5.xではRISC系でハードウェア的に割り込みベクタテーブルを持たないCPUの場合、VxWorksはソフトウェア的に割り込みベクタテーブルを提供することによりタスクのアプリケーションコードの互換性や作りやすさに配慮していました。ただしその場合はintVecSetを使用してもスケジューラの呼び出しを行っていました。その時は割り込み処理から直接呼ばれた部分に復帰させたい場合は、呼び出し部分と割り込み処理の戻り部分を自分で作成する必要はあります。
RTOSの中には、スケジューラに戻る割り込み処理を割り込み処理ルーチン(ISR)、直接呼ばれた部分に戻る割り込み処理を割り込みハンドラと区別しているものもありますが、VxWorksなどほとんどのRTOSは特にその区別はありません。

コラム④ ? タスクとISR

並列処理の実行単位であるタスクと割り込み処理の並列性、排他制御に関する特徴を次にまとめました。

  RTOS使用 RTOS未使用*
並行性の実現手段 タスク ISR
排他制御の手段 セマフォが代表だが他にもRTOSの提供する多くの手段がある 割り込み禁止および許可
優先度 ソフトウェア(RTOS)で付加する
自由につけることが出来る
一般的には256(255)レベル
レベル数はRTOSにおける重要なデータ構造の一つであるシステムREADYキューの構造に影響を与える
外部デバイス(PICなど)の追加も含めて、ハードウェアで付加する場合が多い
ハードウェアに優先度がない場合はソフトウェアで優先度をつける場合もある
ハードウェアによりレベルは異なるが8レベル程度の物が多い
排他制御の(悪)影響 関連するタスクのみに限られる
関連しない優先度の高いタスクには影響を与えない
優先度逆転などによるデッドロックに注意
システム全体、全ISRに及ぶ
優先度の高いISRも停止させてしまう
待ち状態時の情報の保存場所 TCB
RTOSはアドレスを知っている
割り込みスタック
RTOS使用時もISRに関してはRTOSの管理外、当然アドレスもRTOSは知らない
特徴 多項目に及ぶが使い方を誤ってもシステム全体に影響を及ぼすことはまれ
ただし優先度の高いタスクで使用する場合は要注意
またデッドロックにも要注意
比較的単純に使えるが、使い方を誤るとシステム全体の性能に影響を及ぼすため危険
使い方を誤ると最悪システムダウンを招く

* RTOS使用時の割り込みも通常同じである

■著者プロフィール

南角 茂樹(なんかく しげき)

大阪電気通信大学 総合情報学部 メディアコンピュータシステム学科 准教授、同大学院総合情報学研究科(コンピュータサイエンス専攻)、エイシップ・ソリューションズ株式会社 研究顧問。
慶應義塾大学工学部数理工学科卒業後、大手電機会社を経て現職。組み込みシステムおよびリアルタイムOSを専門とし、著書、解説記事、発表・講演、登録特許等多数。

南角先生の組込み講座 »
ページの先頭へ戻る »