CPUプロセスの待ち時間・スケジューリング
バグ・不具合を報告
単一CPUのFCFS・SJF・SRTF・RRを同じプロセス集合でシミュレーションし、応答・待ち・完了の指標を比較する。
全プロセスのCPU実行時間は到着時に既知、I/Oなし・単一CPUとします。時間の単位はすべて共通のtickです。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—tick
- 平均ターンアラウンド
- —tick
- 平均応答時間
- —tick
- 最後の終了時刻
- —tick
- プロセス切替回数
- —回
- CPU稼働率
- —%
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。