本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成30年度 秋期 基本情報技術者試験問題と解説

問16

三つのタスクの優先度と、各タスクを単独で実行した場合のCPUと入出力 (I/O) 装置の動作順序と処理時間は、表のとおりである。優先度方式のタスクスケジューリングを行うOSの下で、三つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの、CPUの遊休時間は何ミリ秒か。ここで、CPUは1個であり、1CPUは1コアで構成され、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表中の ( ) 内の数字は処理時間を示すものとする。

 ┌───┬───────────────────┐
 │優先度│単独実行時の動作順序と処理時間(ミリ秒)│
 ├───┼───────────────────┤
 │ 高 │CPU(3) → I/O(5) → CPU(2)│
 ├───┼───────────────────┤
 │ 中 │CPU(2) → I/O(6) → CPU(2)│
 ├───┼───────────────────┤
 │ 低 │CPU(1) → I/O(5) → CPU(1)│
 └───┴───────────────────┘

ア 2  イ 3  ウ 4  エ 5


正解


解説

: 優先度 高のCPU処理
: 優先度 中CPU処理
: 優先度 低CPU処理
: 優先度 高のI/O処理
: 優先度 中のI/O処理
: 優先度 低のI/O処理
×: CPUの遊休時間

と表記すると、処理状況は以下の通りである。

   時間 :12345678910 11121314
優先度 高:
■■■◆◆◆◆◆■■
優先度 中:   
■■◆◆◆◆◆ ◆■■
優先度 低:     
■◆◆◆◆ ◆  ■
有休時間 :      
××   ×

処理は14秒後に終わり、CPUの遊休時間3ミリ秒である。

問15 目次 問17