基本情報技術者試験「FCFSスケジューリング」の問題
3つのタスクP1・P2・P3が時刻0に同時に到着し、処理時間はそれぞれ8・4・6である。FCFS(到着順)方式でP1→P2→P3の順に処理するとき、P3のターンアラウンドタイムはいくらか。
ア6である
イ12
ウ18
エ14と求まる
正解
ウ．18
FCFSは到着順に途切れず実行する。P3はP1・P2の完了後に開始するので完了時刻は8+4+6=18。到着時刻0よりターンアラウンドタイム=18-0=18となり正しい。
?選択肢ごとの解説
ア ×6はP3自身の処理時間そのものであり、前のP1・P2の待ち時間8+4=12を加え忘れた誤りである。
イ ×12はP1とP2の処理時間の合計(待ち時間)であり、P3自身の処理時間6を加え忘れた誤りである。
ウ ○FCFSは到着順に途切れず実行する。P3はP1・P2の完了後に開始するので完了時刻は8+4+6=18。到着時刻0よりターンアラウンドタイム=18-0=18となり正しい。
エ ×14はP1とP3の処理時間8+6だけを足し、間に挟まるP2の4を計上し忘れた誤りである。
✎くわしく
ターンアラウンドタイムは到着から完了までの総時間で、待ち時間+自身の処理時間に等しい。FCFSは到着順固定なので、対象タスクの直前までの処理時間を積み上げて開始時刻を求めるのが計算の基本である。
✓本番での押さえどころ
試験のコツ
ターンアラウンド=待ち時間+処理時間。FCFSでは『前の全タスクの処理時間の合計+自分の処理時間』で完了時刻を出す。
覚え方
ターンアラウンド=『行って帰るまで全部』。待ち(並ぶ時間)に自分の作業時間を必ず足す、と覚える。
よくある誤り
ターンアラウンドタイム(完了まで)と待ち時間(開始まで)を混同し、自身の処理時間を足し忘れる誤りが多い。
ソフトウェアの他の問題
この問題を、AIの8-ways解説つきで。
無料ではじめる →基本情報技術者試験の演習を、一問ごとに「なぜ」まで。まずは無料で。
ukamiru 過去問 · 基本情報技術者試験 · fe-a3-0207