比較・疑問解決 · 基礎から応用へ

割り込みとポーリング

通知を受ける方式と自分で確認する方式を、待ち時間・CPU負荷・混雑時の動作から比較します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 誰が出来事を知らせるか
  2. 一定間隔の確認に残る待ち時間
  3. 割り込みでも直ちに処理完了とは限らない
  4. 高負荷では二つを組み合わせる
  5. 選択は負荷と待ち時間の要件で決める
  6. この記事をロゲイアに質問する理解を確かめる

誰が出来事を知らせるか

割り込みは、装置などがCPUへ出来事を通知し、決められた処理へ制御を移す仕組みです。ポーリングは、処理する側が状態を繰り返し確認し、出来事が起きたかを調べる方式です。比較すべきなのは、通知を受ける費用と、何も起きていない間も確認する費用です。なお、アプリがpollという名前のAPIを使っているからといって、CPUが常に忙しく回り続けるとは限りません。Linuxのpollやepollは、条件が整うまでスレッドを待機させる使い方もできます。API名とハードウェアや処理ループの動作を分けて考えます。

一定間隔の確認に残る待ち時間

10ミリ秒ごとに状態を確認する単純な例では、確認直後に出来事が起きると、次の確認までほぼ10ミリ秒待つ場合があります。発生時刻が一様であるという説明用の仮定なら、確認までの平均は約5ミリ秒です。この計算には、処理そのものやスケジューリングの待ち時間は含まれません。確認間隔を短くすれば発見は早くなりやすい一方、確認回数とCPU負荷が増えます。実際の遅延上限を保証したいなら、間隔を設定するだけでなく、その周期で処理が実行できるか、混雑時に遅れないかも検討する必要があります。

割り込みでも直ちに処理完了とは限らない

割り込みが届いても、要求がその瞬間にアプリまで完了するわけではありません。割り込み処理を抑える期間、優先度、後で実行する処理、スレッドのスケジューリングなどが関わります。また、装置が多数の小さな出来事ごとに通知すると、通知処理だけで負担が増える場合があります。複数の完了をまとめて通知する割り込み抑制は、その費用を減らせる一方、低負荷時の待ち時間を増やすこともあります。通知の回数だけを減らせば良いと考えず、完了件数、CPU使用率、応答時間の分布を一緒に観察してください。

高負荷では二つを組み合わせる

LinuxのNAPIは、ネットワーク処理で割り込みとポーリングを組み合わせる具体例です。基本の動作では、装置の通知を契機にNAPI処理をスケジュールし、一定の予算の範囲でパケットを処理します。残る仕事があれば引き続き処理し、終われば通知を再び使える状態へ戻すよう調整します。常に一パケット一割り込みとも、常に無制限の忙しい待ちとも異なります。予算は、一つの装置の処理が他の仕事を占有し続けることを抑えるためにも重要です。具体的な文脈やスレッド化の設定はカーネルとドライバの仕様を確認します。

選択は負荷と待ち時間の要件で決める

出来事がまれなら、何もない状態を確認し続けるより通知で起こす方がCPUを使わずに済む場合があります。反対に、仕事が常に十分あり、非常に短い待ち時間を重視する専用の実行環境では、忙しいポーリングが候補になることもあります。その場合も専有するCPUや電力、他の仕事への影響を費用として数えます。比較実験は低負荷、通常負荷、バーストのそれぞれで行い、仕事がない期間を隠さないようにします。通知か確認かという名前より、検出、処理、待機へ戻る流れを具体的に示す方が、選んだ方式の理由を説明できます。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 3

学習コースから次を選ぶ