平成26年度秋季解答

問題16

三つの資源X～Zを占有して行う四つのプロセスA～Dがある。 各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。 プロセスAとデッドロックを起こす可能性があるプロセスはどれか。

ア	B、C、D
イ	C、D
ウ	Cだけ
エ	Dだけ

解答：イ

＜解説＞

デッドロックとは、複数のトランザクションが、互いに相手のロックしている資源を要求して待ち状態となり、実行できなくなることである。

デッドロックは各プロセスの資源占有順序が異なる場合に発生する（資源占有順序が同一の場合には発生しない）。

資源占有の順序がプロセスAと異なるのはプロセスCとプロセスDである。

よってイが正解である。

問題へ

問題17

固定区画方式を使用した主記憶において、大きさが100kバイト、200kバイト、300kバイト、400kバイトの区画をそれぞれ一つ設定する。 この主記憶に、大きさが250kバイト、250kバイト、50kバイトのプログラムをベストフィット方式で割り当てた。 この時点で、使用できない領域は合計で何kバイト生じているか。

ア	200
イ	250
ウ	350
エ	450

解答：イ

＜解説＞

ベストフィット方式とは、空きブロック群を大きさ順に検索し、要求された大きさを満たす最小のブロックを割り当てる方式である。空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。

1. 250kバイトのプログラムには、300kバイトの区画を割り当てる
   →50kバイトの使用できない領域が生じる
2. 250kバイトのプログラムには、400kバイトの区画を割り当てる
   →150kバイトの使用できない領域が生じる
3. 50kバイトのプログラムには、100kバイトの区画を割り当てる
   →50kバイトの使用できない領域が生じる
4. 使用できない領域の合計を計算する。
   50k+150k+50K=250k

問題へ

問題18

Linuxカーネルの説明として、適切なものはどれか。

ア	GUIが組み込まれていて、マウスを使った直感的な操作が可能である。
イ	Webブラウザ、ワープロソフト、表計算ソフトなどが含まれており、Linuxカーネルだけで多くの業務が行える。
ウ	シェルと呼ばれるCUIが組み込まれていて、文字での操作が可能である。
エ	プロセス管理やメモリ管理などの、アプリケーションが動作するための基本機能を提供する。

解答：エ

＜解説＞

OS の中核部分(カーネル)を必要最小限の機能に限定して小型化と処理の高速化を図ったものである。

ア	×	GUIを使用したOSの説明である。
イ	×	Linuxカーネルにはコンピュータの基本的な機能が組み込まれている。Webブラウザ等のアプリケーションはカーネルには含まれない。
ウ	×	カーネルはユーザと直接対話する機能は有していない。
エ	〇	カーネルの説明である。

問題へ

問題19

8ビットD/A変換器を使って、負でない電圧を発生させる。 使用するD/A変換器は、最下位の1ビットの変化で出力が10ミリV変化する。データに0を与えたときの出力は0ミリVである。 データに16進表示で82を与えたときの出力は何ミリVか。

ア	820
イ	1,024
ウ	1,300
エ	1,312

解答：ウ

＜解説＞

16進数の82は2進数の1000 0010である。10進数に変換すると128+2となる。

したがって130×10=1,300となる。

問題へ

問題20

図の論理回路において、S = 1、R = 1、X = 0、Y = 1のとき、Sをいったん0にした後、再び1に戻した。 この操作を行った後のX、Yの値はどれか。

ア	X = 0、Y = 0
イ	X = 0、Y = 1
ウ	X = 1、Y = 0
エ	X = 1、Y = 1

解答：ウ

＜解説＞

1. 初期の状態は次のようになる。
   
2. Sをいったん0にすると次のようになる。
   
3. Sを再び1に戻すと次のようになる。
   

よってウが正解である。

問題へ