ITパスポート 平成22年度 春期 問76
ソフトウェア
OSに関する問題
OS が，ジョブを到着順に，前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき，ジョブ 4 は，到着してからその処理が終了するまでに何秒を要するか。ここで，四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は，ジョブ 1 が到着した時刻を開始時刻とする。
〔ジョブ〕
| 到着時刻 | 処理時間 | |
|---|---|---|
| ジョブ 1 | 0 秒後 | 3 秒 |
| ジョブ 2 | 4 秒後 | 4 秒 |
| ジョブ 3 | 5 秒後 | 3 秒 |
| ジョブ 4 | 7 秒後 | 5 秒 |
- ア 5
- イ 8
- ウ 9
- エ 12
答えと解説
✓ これが正解ウ 9
解説
待っていた時と処理に掛かる時を足して、九秒になります。
OS は、届いた順に一つずつ仕事を片づけていき、前の仕事が終わるまで次は待ちます。そこで時の線を引いて、始まりと終わりを書き込みます。一つ目は零に届き、三秒まで動きます。二つ目は四秒に届き、そこはもう空いているので、四から八までが動く時です。三つ目は五秒に届きますが、二つ目が動いているので、八まで待ってから十一まで動きます。四つ目は七秒に届き、前の二つを待って十一から十六まで動き、そこで終わります。届いてから終わるまでは、十六から七を引いた九秒です。この数を挙げた選択肢が正解で、待ちを足すのが要点です。処理の時だけを答えると、五秒になってしまいます。届いた七秒に処理の五秒を足した形も並んでいますが、待ちの四秒が抜けています。シラバスも、この仕組みの機能を学ぶよう求めています。
ほかの選択肢の解説
- ア 5：五は、四つ目の処理に掛かる時そのものです。ところが届いてすぐには始められず、前の二つが終わるまで四秒ぶん待つので、待ちの時が抜けています。
- イ 8：八は、待つ時の取り方を途中で誤った形です。三つ目が終わるのは十一秒で、そこまで待ってから五秒動くので、終わるのは十六秒です。引く相手は七のほうで、答えは九秒になります。
- エ 12：十二は、届いた七秒に処理の五秒をそのまま足した形です。ところが届いてすぐには始められず、前の二つが終わるのを四秒ぶん待つので、その待ちを数えていません。
出典：平成22年度 春期 ITパスポート試験 問76（改変：原典の図表をテキストに書き起こした）
解説は当サイト独自のもので、IPA（独立行政法人情報処理推進機構）とは関係ありません。
同じ分野の問題
誤りを見つけたら報告する