オペレーティングシステムJ/K 2004年11月15日2時限目酒居敬一([email protected]) http://www.info.kochi-tech.ac.jp/k1sakai/Lecture/OS2004/ 割込み処理（プロセッサレベル） 1. プロセッサが割込み要求を受け付ける  要求はマシンサイクルごとに監視 2. 現在実行中の命令の実行完了を待つ  割込み発生の以前と以後を厳密に分離 3. 割込みシーケンスを実行  復帰のための最低限の状態を保存  必要に応じて保護レベルの遷移（カーネルモードへ） 4. 該当する割込み処理を実行  割込み処理の終了は特別な命令による 5. 復帰シーケンスを実行し復帰割込み処理（ソフトウェアレベル） 1. 2. 3. 4. 5. 6. プロセッサから制御を渡される割込み処理が使用するレジスタの退避を行う必要に応じて割り込みの許可割込み処理使用したレジスタを復帰割り込みの完了を知らせて、制御を返す 割り込まれたプログラムは何もしない 割り込まれたプログラムには何も影響しない割込み処理には割り込まれたプログラムの話は出てこない割込みハンドラ • レジスタなどの退避処理 • 必要に応じて割り込みの許可 1. 割込み要因の解析・処理順序決定 2. 該当の割込み処理ルーチンへの分岐 3. 該当の割込み要因をクリアし1の解析へ • レジスタなどの復帰処理 • プロセッサへ制御を返す処理多重割込み • 割り込まれるプログラムも割り込むプログラムも、しょせんはプログラムである • 原理的には、割り込んだプログラムに割り込むことは考えられる（多重割込み）退避領域 • 割り込みはLIFO順で処理される • スタックを使うのが自然である • スタックを使うと問題もある – スタックオーバーフローが起こるかもしれない – スタックを使うプロセスと使われるプロセスで保護レベルが異なることがある割り込み処理の優先順位 • NMI（Non-Maskable Interrupt) – 常に割込み要求は受け付けられる（最高優先順位） • （命令実行による）ソフトウェア割込み – 命令実行により、ただちに受け付けられる • それ以外の割込み – 割込み許可状態（許可/不許可）に依存する – 割込みのレベル（高い/低い)と現在実行中のプログラムのレベルを比較し判断 • （通常処理） – 最低優先順位 – 許可状態であればすべての割り込みを受付ける割込みマスク • 全割り込みを許可・不許可 – NMIを除くすべての割り込みを一括して許可・不許可 – 特権命令となっていることが多い • ユーザープロセスからは操作できない • 割込みレベルに応じてマスク – レベルを設定し、それより高優先度のものだけ処理 – 特権命令となっていることが多い • ユーザープロセスからは操作できない優先順位の使い分け • 高い優先順位の割込み – 処理は短時間で済むが、頻度が高い場合 – 割り込みは禁止してできるだけ速く処理 • 低い優先順位の割込み – 処理に時間がかかる場合 – より高い優先順位の割り込みを許可して処理割込みの発生 • 要因の状態（レベル）によるもの – 例：シリアルポートからの受信 • FIFOにデータがある→割り込み要求 • FIFOにデータがない→割り込み要求の取り下げ • 要因の状態遷移（エッジ）によるもの – 例：HDDの処理完了 • ヘッドのシーク操作が完了 • データのDMA転送が完了プロセスと割り込み１ 実際の割り込みはすべてカーネルが受ける 計算機資源の管理はカーネルがします プロセスは仮想的な計算機である 当然、割り込みも仮想的に実装されてる • シグナル • シグナルハンドラー • シグナルマスクプロセスと割り込み２ • システムコールの実装 – ユーザー空間からカーネル空間へ遷移が必要 • 保護レベルが違う • もちろん、互いの空間はそれぞれ保護されるべき – システムコールのエントリーポイントがわからない • プロセスの仮想空間からカーネルの該当エントリを探す手段がない。あるいは許可されていない。 • （命令による）ソフトウェア割り込みを使用 – 保護レベルの遷移ができる – 割り込み番号さえわかれば呼べる – プロセスへなんら影響を及ぼさない割り込みの有効性 • 事象が発生するのを待つ場合、 1. ポーリング  プログラムが発生を常に監視する  監視する間隔は事象の最小の発生間隔以下  そうしないと事象の発生をとりこぼしてしまう  本来の処理時間以上にCPU時間を必要とする 2. 割り込み  事象の発生を知らせてもらって、通常処理に割り込む  割り込みシーケンスのオーバヘッドだけが余分に必要割り込みの発生要因 • （リセット端子のアサート） – リセットを最強の割り込みと位置付けるシステムもある • 割込み端子のアサート – マスク不可能割込み（NMI) • 例：メモリのECCエラー（続行不可能） – マスク可能割込み（通常の外部割込み） • 命令実行中の例外発生 – 復帰可能割込み • 例：ページフォルト、セグメンテーションフォルト – 復帰不可能割込み • 例：未定義命令実行、ダブルフォールト • ソフトウェア割込み命令の実行割込み要因と割込み処理の関連付け 固定アドレス割り込み エントリーポイントは固定 一般には要因をソフトウェアで解析して分岐 ハードウェアが単純 ベクタード割り込み 各要因に割込みベクタが用意されている ベクタテーブルに処理プログラムのエントリーポイントを記述 柔軟な構成が可能固定アドレス割り込み • 割り込み要因ごと、固定のエントリポイント – 単純なプロセッサのハードウェア – 少ない割り込み処理オーバーヘッド • 外部割込みの場合、プロセッサに準備された端子の数しかエントリポイントがない – たとえば、優先レベルごとに1端子づつ… – 要因の解析、該当の処理へ分岐、が必要 – ソフトウェア処理が多くなるベクタード割り込み • 割り込みの要因ごと、ベクタ番号が付加 – プロセッサによる例外：プロセッサが生成 – 外部割込み：割り込みコントローラが生成 – ソフトウェア割り込み：命令オペランドで指定 • エントリーポイントはベクタテーブルから引く – ベクタテーブルは主記憶上に置かれる – プロセッサは特別なバスサイクルを生成 • ベクタ番号をデバイスから取得（外部割込みの場合） • ベクタ番号をもとに、割り込みベクタを主記憶から取得 – プロセッサにはベクタテーブルの位置を保持するレジスタがある割り込み処理とマルチタスク • 似ているところ – 実行の流れ（スレッド）が複数ある – スレッドどおし干渉しない • 似ていないところ – 実行優先順位 • 階層的か対等か – 割り込み許可・不許可（マルチタスクには？？？）