2019年05月16日

平成31年度春期 応用情報技術者試験問題 問16

問16

五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウンドタイムは何秒か。ここで、OSのオーバヘッドは考慮しないものとする。

                 単位 秒
 ┌───┬────┬──────────┐
 │ジョブ│到着時刻│単独実行時の処理時間│
 ├───┼────┼──────────┤
 │ A │  0  │     2     │
 ├───┼────┼──────────┤
 │ B │  1  │     4     │
 ├───┼────┼──────────┤
 │ C │  2  │     3     │
 ├───┼────┼──────────┤
 │ D │  3  │     2     │
 ├───┼────┼──────────┤
 │ E │  4  │     1     │
 └───┴────┴──────────┘

ア 8  イ 9  ウ 10  エ 11





正解


解説

処理時間順方式は、実行可能状態のジョブの中で、処理時間が短いジョブが優先的に処理される。

処理時間を■、待ち時間を□で示すと以下の通りとなる。
 0123456789101112
A ■■
B  □□□□□□□■■■■
C   ■■■
D    □□□■■
E     □■

※時刻2の時、実行可能状態のジョブはBとCであり、Cの方が処理時間が短いため、Cが優先される。
※時刻5の時、実行可能状態のジョブはBとDとEであり、Eの方が処理時間が短いため、Eが優先される。
※時刻6の時、実行可能状態のジョブはBとDであり、Dの方が処理時間が短いため、Dが優先される。
※時刻8の時、ジョブBが実行され、時刻12で処理が終了する。

ターンアラウンドタイムは、ユーザーがシステムに処理を要求してから、システムがそれに対して応答終了するまでの時間であるから、ジョブBのターンアラウンドタイムは、到着した時刻1から処理終了時刻12までの11秒である。

posted by ファーストマクロ at 19:56| Comment(0) | H31春応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。