スゴ技

平成23年度 特別 基本情報技術者試験 【問2】(その2)

Blog: |

ブログの次男こと宮本です.

気づいたらもう8月ですね.1年生は早目に授業が始まりますので,残りの夏休み期間を是非有意義に過ごしてください.

さてさて,前回は問題を置いてきてしまったという失態を犯しましたので,まずはその穴埋めから.この前の問題の続きです.

【設問2】 今回は優先度スケジューリングです.各プロセスで定められた優先度の高いものから順にCPUに投入していきます.また,処理中のプロセスはタイムクウォンタム(この場合,20[ms])が経過するごとに,優先度が下がるようになっています.こちらについても,タイミングチャートを描けば比較的容易に解くことができます.

上図より,プロセスの終了順はB→A→Cとなることがわかります。また,各プロセスの終了時の優先度は,Aが4,Bが5,Cが1となっています.注意すべき点は,優先度の比較は終了していないプロセス同士で行うため,終了時には優先度を下げないということです.この点により,設問dの答が変わってきますね.

こんなところでスケジューリング問題は終了です.できましたでしょうか?CPUに限らず,実生活でも効率的なスケジューリングを心がけたいものです.

 

2011年(平成23年度)特別の解説

Date:

Tagタグ

Teamライターチーム紹介

神戸電子オフィシャルSNS

オープンキャンパスなどの
誰でも参加OKの楽しいイベント
やブログの最新記事などお届けします!

ページの上へ移動