平成26年度春期[ki141-01]2進数で表現すると無限小数になる10進小数はどれか。0.125=1/23→0.0012,・・・イ以外は次のように有限小数になるので×。ように循環小数(無限小数)になる。ある有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには,どの状態を受理状態とすればよいか。正解:ウ「受理」とは,遷移によって処理が正常に終了した状態をいう。最後が110だから,a,b,c,dの各状態で,1→1→0を与えたときの終了状態を調べる。cどの場合も最終でcになるから,cが受理状態になる。参照:状態遷移図[ki141-03]記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。空き領域の大きさで選択。顕著な偏りにはならない。これがベストフィット方式の欠点ウは×。リストを先頭から順番に探索エは×。まとめる機能はコンパクション。管理方式ならむしろファーストフィット方式?参照:ベストフィット方式[ki141-04]メイン処理,及び表に示す二つの割込みA,Bの処理があり,多重割込みが許可されている。割込みA,Bが図のタイミングで発生するとき,0ミリ秒から5ミリ秒までの間にメイン処理が利用できるCPU時間は何ミリ秒か。ここで,割込み処理の呼出し及び復帰に伴うオーバヘッドは無視できるものとする。↓は,割込みの発生タイミングを示す。時間(ミリ秒)└─┴───┘1.5ミリ秒(途中でAの割込みで0.5ミリ秒遅延)上図のMの部分がメイン処理の時間→2ミリ秒→アが〇[ki141-05]システムの信頼性指標に関する記述のうち,適切なものはどれか。MTBFとMTTRは,稼働率が0.5のときに等しくなる。MTBFは,システムが故障してから復旧するまでの平均時間を示す。MTTRは,MTBFに稼働率を掛けると求めることができる。MTTRは,システムに発生する故障と故障の間隔の平均時間を示す。正解:ア稼働率=MTBF/(MTBF+MTTR)アは〇。→MTBF=MTTRイは×。MTTRの説明ウは×。MTBF×MTBF/(MTBF+MTTR≠MTBFエは×。参照:RAS,MTBF,MTTR[ki141-06]OSのプロセス制御におけるプリエンプティブ方式に関する記述のうち,適切なものはどれか。各プロセスがシステム資源を自主管理できるので,マルチプログラミングに向いている。ノンプリエンプティブ方式に比べて,コンテキスト切替えのためのオーバヘッドが小さい。ノンプリエンプティブ方式に比べて,特定のプロセスがプロセッサを独占することが多い。プリエンプティブ方式を実現するには,OSがプロセスを強制的に切り替えて実行する機構が必要になる。