応用情報２２年秋 午前 問１８

【中分類】
ソフトウェア−1. オペレーティングシステム−（4）タスク管理

【問題を解く前に】

２つのことを知っている必要があります

・タスクは高を先にやり、低は後になる。
・Ｉ／Ｏのところで割り込みが入り、ＣＰＵを他のジョブに明け渡す。

でも、これだけ知ってれば、できる。

【解き方】

まず、優先度高のタスクＡから始まる。
Ｉ／Ｏで割り込みが起こり、Ｂ〜Ｅのジョブをはじめる。
　　→Ｉ／Ｏ処理の３ミリ秒以上、ＣＰＵ処理をしていないと、
　　　どちらもＩ／Ｏ処理を行おうとするため、ＣＰＵがあく
　　　　→Ｂ脱落。のこり、ＣＤＥ

Ｉ／Ｏ処理が終わると、ＡのＣＰＵ処理が始まる。３ミリ秒。
この後すぐＡのＩ／Ｏ処理に入るには、のこりＣＤＥの、Ｉ／Ｏ処理が、
３ミリ秒以下でないといけない
　→Ｅ脱落。ＣＤ

ＡのＩ／Ｏ処理が終わったら、ＡのＣＰＵ処理に入るためには、
Ｃ、Ｄは、３ミリ秒以上、ＣＰＵを動かしていないといけない。
→Ｃ脱落　Ｄが残った。

【答え】

（ウ）

【解き終わって】

　別に、上記２つのことを知っていれば、深い問題ではない。