必ず受かる情報処理技術者試験-平成28年度春季-応用情報技術者-解答16～20

平成28年度春季解答

フェールセーフの考え方として、適切なものはどれか。

ア	システムに障害が発生したときでも、常に安全側にシステムを制御する。
イ	システムの機能に異常が発生したときに、すぐにシステムを停止しないで機能を縮退させて運用を継続する。
ウ	システムを構成する要素のうち、信頼性に大きく影響するものを複数備えることによって、システムの信頼性を高める。
エ	不特定多数の人が操作しても、誤動作が起こりにくいように設計する。

＜解説＞

フェールセーフとは、故障や操作ミス、設計上の不具合などの障害が発生することをあらかじめ想定し、起きた際の被害を最小限にとどめるような工夫をしておくという設計思想のことである。

【例】交通管制システムが故障したときには、信号機に赤色が点灯するようにする。

ページング方式の仮想記憶において、あるプログラムを実行したとき、1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると、ページアウトを伴わないページインだけの処理の割合は幾らか。

[ページフォールト発生時の処理]

(1)	ページアウトを伴わない場合、ページインの処理で20ミリ秒である。
(2)	ページアウトを伴う場合、置換えページの選択、ページアウト、ページインの処理で合計60ミリ秒である。

＜解説＞

解説省略

仮想記憶方式に関する記述のうち、適切なものはどれか。

ア	LRUアルゴリズムは、使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
イ	アドレス変換をインデックス方式で行う場合は、主記憶に依存する全ページ分のページテーブルが必要になる。
ウ	ページフォールトが発生した場合は、ガーベジコレクションが必要である。
エ	ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを、フラグメンテーションという。

＜解説＞

ア	○	LRU(Least Recently Used)アルゴリズムとは、キャッシュアルゴリズムなどで用いられる、置換対象のデータを定める方式のうち、参照されていない時間が最も長いデータを置換対象にする方式のことである。
イ	×	インデックス方式は、命令実行時に参照するメモリの指定方式である。仮想記憶方式とは関係がない。
ウ	×	ページフォールトが発生した場合は、ページイン・ページアウトが行われる。
エ	×	ページサイズは決まっているので、ページングを繰り返してもフラグメンテーション(メモリ使用領域の断片化)は起きない。

ノンプリエンプティブだけのスケジューリング方式はどれか。

＜解説＞

プロセッサは常に1つのプログラムしか実行できないため，マルチタスクでは，複数のプログラムを切り替えて実行しなければならない。このプログラムの切り替え方式には，「プリエンプティブ方式」と「ノンプリエンプティブ方式」がある。

プリエンプティブ方式: OSがプロセッサの実行権限を管理し，プロセスの実行を切り替える方式である。現在のOSは，プリエンプティブ方式が主流だ。
ノンプリエンプティブ方式: プロセスの切り替えをプログラム自身に任せる方式である。ただし，ノンプリエンプティブ方式では，あるプログラムがプロセッサを長時間占有することも可能で，この場合はシングルタスクと同じになってしまう。昔のMac OSやWindows 3.1は，ノンプリエンプティブ方式である。

ア	×	残余処理時間順にタスクを実行するには、OSによるタスクの残余時間管理が必要である。
イ	○	到着順にタスクを実行し、タスクが終了したら次のタスクを実行してノンプリエンプティブなスケジューリングが可能となる。
ウ	×	優先度順にタスクを実行するには、OSによるタスクの優先度管理が必要である。
エ	×	ラウンドロビンでは、OSによるタスクの待ち行列管理が必要である。