プロセス

2022-08-24 (水) 19:57:23

プロセス

プロセスの状態

  • 実行可能状態
  • 実行状態
  • 待ち状態

ディスパッチ

  • 実行権を他のプロセスに渡すこと
    • 実行可能状態 → 実行状態
    • 実行状態 → 実行可能状態
  • ディスパッチャ
  • ディスパッチング

コンテキスト切り替え

  • プロセッサの割り当てを他のプロセスに変更すること

方式

  • プリエンプティブ
    • 割込みの発生により、実行状態のプロセスから強制的にプロセッサの実行権を取り上げて、他のプロセスに与える
    • 実行権を取り上げられたプロセスは実行可能状態になる
  • ノンプリエンプティブ
    • 実行状態のプロセスから強制的にプロセッサの実行権を取り上げない
    • 実行状態のプロセスは自主的にプロセッサの実行権を解放する
    • 実行権を解放したプロセスは待ち状態になる

スケジューリング

  • 実行可能状態のプロセスの待ち行列の形成やディスパッチの方法・方式のこと

スケジューリング方式

  • 到着順方式
  • SJF方式
  • ラウンドロビン方式
  • 優先度順方式
  • 動的優先度順方式
  • 多重待ち行列方式
  • フィードバック待ち行列方式

排他制御・同期制御

排他制御

同期制御

関連用語

  • マルチタスク