CPUプロセスの待ち時間・スケジューリング

単一CPUのFCFS・SJF・SRTF・RRを同じプロセス集合でシミュレーションし、応答・待ち・完了の指標を比較する。

全プロセスのCPU実行時間は到着時に既知、I/Oなし・単一CPUとします。時間の単位はすべて共通のtickです。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容
プロセス一覧必須
行プロセスID到着時刻(tick)CPU実行時間(tick)優先度(任意) 任意操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。100行まで。

到着時刻は0を起点とする整数tick、CPU実行時間は正の整数tick。優先度は任意(0~100)ですが、ここで扱う4方式の順序判定には使用しません。

4方式の比較にRRを含めるため、選択中の方式に関係なく入力します。

別IDへ直接切り替える際に加算します。最初の実行や空き時間からの再開には加算しません。0も入力できます。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

turnaround_i = finish_i − arrival_i、waiting_i = turnaround_i − burst_i、response_i = firstStart_i − arrival_i。SJFは選択時点の到着済み最短burst、SRTFは到着イベントで残余burstを再評価します。同順位は到着時刻→入力行順、SRTFで残り時間が同じなら実行中を継続します。RRは量子終了と同時刻の到着を先に追加してから未完了プロセスをキュー末尾へ戻します。切替時間は空きなしで異なるIDへ移る場合にだけ課金し、切替中到着を受理します(RRは切替前に選択済みの先頭を維持)。切替時間はwaitingに含み、CPU burstには含みません。時間区間は[start,end)です。

Gantt区間、プロセス別初回開始・終了・応答・ターンアラウンド・待ち、4方式の比較。

計算例(架空の数値)

同時到着A(burst=3)とB(burst=1)、切替0の場合、FCFSはAを時刻3、Bを4で終了(待ち0・3)、SJFはBを1、Aを4で終了(待ちB=0・A=1)。量子1のRRはA 0–1、B 1–2、A 2–3、A 3–4の順になります。

適用対象と限界

整数の共通時間単位で到着・CPU実行時間を表現できる、I/Oなしの教育用プロセス集合。実OSのスケジューラ操作、I/O待ち、複数CPU・コア、優先度スケジューリング、割込みハンドラ、プロセス間依存、実負荷推定、ハードリアルタイム保証は扱いません。。

採用した方式

  • FCFS / FIFO(v1.0):対象範囲 到着時刻→入力行順、非割込/適用地域 地域依存なし
  • SJF(v1.0):対象範囲 dispatch時点で到着済みの最短CPU burst、非割込/適用地域 地域依存なし
  • SRTF(v1.0):対象範囲 新規到着で残りburst最短を再選択、同残余なら継続/適用地域 地域依存なし
  • RR(v1.0):対象範囲 固定量子・到着順FIFO、同時到着は入力行順/適用地域 地域依存なし

方法と出典

方法:E1347 event-driven single-CPU scheduling v1.0 (2026-11-14)。データ記録日:2026-11-14。