More than 3 years have passed since last update.

タスクスケジューリングープリエンプション方式(Preemption)、ディスパッチ（Dispatch）

Last updated at 2020-08-23Posted at 2020-08-23

応用情報技術者平成30年秋期午前問17

プリエンプション方式のタスクスケジューリングにおいて，タスクBの実行中にプリエンプションが発生する契機となるのはどれか。ここで，タスクの優先度は，タスクAが最も高く，タスクA＞タスクB＝タスクC＞タスクDの関係とする。

１、プリエンプション(Preemption)とは、
実行状態にあるタスクがCPUの使用権を奪われ実行可能状態に移されることをいい、以下の状態を満たした場合に起こります。
　・実行状態のタスクより優先度の高いタスクが実行可能状態になる
　・実行状態のタスクに割り当てられたCPU使用時間が満了する

当該質問には、タスクBとCの優先度は同じので、Cが実行可能状態になったでも、プリエンプションにならないですね。ただ、Aが実行可能状態になった場合は、優先度が高いだから、プリエンプションが発生するだろうね。

２、ディスパッチ　dispatch
ディスパッチとは、複数のプログラムを実行中のマルチタスクオペレーティングシステムにおいて、プログラムに実行権を渡すことである。