┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃裏版 宿題メール 　　　　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ ======================================================================== 　２００４年７月５日分　裏版 宿題メール 　　この"裏版宿題メール"は，"宿題メール(総合編)"を補完する関係です。 　　　→宿題メールとは　http://www.3721p.com/homework ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ ★★★★★解説：テクニカル(データベース)向け★ 　OS のプロセス制御におけるプリエンプティブ方式に関する記述として，適切 なものはどれか。 　ア　各プロセスがシステム資源を自主管理できるので，マルチプログラミング 　　に向いている。 　イ　ノンプリエンプティブ方式に比べて，コンテキスト切替えのためのオーバ 　　ヘッドが小さい。 　ウ　ノンプリエンプティブ方式に比べて，特定のプロセスがプロセッサを独占 　　することが多い。 　エ　プリエンプティブ方式を実現するには，OS がプロセスを強制的に切り替 　　えて実行する機構が必要になる。 ■キーワード■　プリエンプティブ方式 ■解答■ 　　テクニカルエンジニア(データベース)午前平成１５年問０５ 　　ソフトウェア開発技術者午前平成１５年問２８ 　エ　プリエンプティブ方式を実現するには，OS がプロセスを強制的に切り替 　　えて実行する機構が必要になる。 > タイム・シェアリングとプリエンプティブの違い > http://www.kumikomi.net/article/explanation/2001/03postpc/07.html > を見ました。 　どうもありがとうございました。 ------------------------------------------------------------------------ ★★★★解説：システム監査向け★ 　仮想記憶方式に関する記述のうち，適切なものはどれか。 　ア　LRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とする 　　ページ置換アルゴリズムである。 　イ　アドレス変換をインデックス方式で行う場合は，主記憶に存在する全ペー 　　ジ分のページテーブルが必要になる。 　ウ　ページフォールトが発生した場合は，ガーベジコレクションが必要である。 　エ　ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生する 　　ことを，フラグメンテーションという。 ■キーワード■　　LRU ■解答■ 　　システム監査技術者午前平成１５年問０２ 　　テクニカルエンジニア(データベース)午前平成１５年問０３ 　ア　LRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とする 　　ページ置換アルゴリズムである。 ------------------------------------------------------------------------ ★★★解説：テクニカル(エンベデッド)向け★ 　RISC 型 MPU で採用されている遅延分岐に関する記述として，適切なのはどれ か。 　ア　条件判断命令で偽の場合は，次の命令をスキップする。 　イ　分岐不成立予測を行い，分岐予測が外れたらフェッチからやり直す。 　ウ　分岐命令の直後の命令を無条件に実行した後，実際の分岐を行う。 　エ　分岐命令の直前の命令の実行を故意に遅らせ，分岐命令と同時に実行する。 ■キーワード■　遅延分岐 ■解答■ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１５年問０１ 　ウ　分岐命令の直後の命令を無条件に実行した後，実際の分岐を行う。 > SuperHの遅延分岐とはどのようなものなのでしょうか？＠Renesas Technology > > 分岐成立した場合にかかるオーバーヘッドを削減するのが「遅延分岐」です。 > 遅延分岐では、分岐の成立・不成立に関わらず、この分岐命令の次の命令を > 実行してから、分岐先の命令を実行します。 > http://tinyurl.com/2kswt 　どうもありがとうございました。 > 実行パイプライン > http://homepage3.nifty.com/murasakigawa/tech/dsp/execpipe.html 　どうもありがとうございました。 ------------------------------------------------------------------------ ★★解説：テクニカル(システム管理)向け★ 　客観的な性能評価を行う目的で設定された指標又はベンチマークのうち，端末， ネットワーク，ソフトウェアなども含んだ，システム全体としての性能を評価す るものはどれか。 　ア　Dhrystone/MIPS 　イ　Linpack 　ウ　SPECint/SPECfp 　エ　TPC-C ■キーワード■　TPC-C，ベンチマーク ■解答■ 　　テクニカルエンジニア(システム管理)午前平成１５年問０７ 　　ソフトウェア開発技術者午前平成１５年問３３ 　エ　TPC-C ------------------------------------------------------------------------ ★解説：ソフトウェア開発技術者向け★ 　二つの装置がともに稼働しているときに全体として稼働するシステムがある。 各装置の MTBF がそれぞれ 270 時間，540 時間であるとき，このシステム全体 の MTBF はおよそ何時間か。 　ア　150 　イ　180 　ウ　270 　エ　405 ■キーワード■　故障率，MTBF ■解答■ 　　ソフトウェア開発技術者午前平成１６年問３７ 　　テクニカルエンジニア(システム管理)午前平成１６年問１１ 　イ　180 > 故障率＝1／MTBF > 1／システム全体のMTBF＝1／270＋1／540＝3／540 > システム全体のMTBF＝540／3＝180 　どうもありがとうございました。 ======================================================================== 裏版宿題メール，過去のフォロー 　(特になし) ======================================================================== ★★　本日の宿題　裏版　★★★★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ ★★★★★宿題：テクニカル(データベース)向け★ 　3 層クライアントサーバアーキテクチャを導入する場合，その効果が最も期待 できるシステムはどれか。 　ア　アプリケーションのサービスやクラス数が少ないシステム 　イ　アプリケーションの修正や追加が頻繁なシステム 　ウ　すべてのアプリケーションが単一の言語で作成されているシステム 　エ　トランザクション数が比較的少ないシステム ------------------------------------------------------------------------ ★★★★宿題：システム監査向け★ 　システムの稼働モデルが図のように表されるとき，システムの MTBF と MTTR を正しく表した式はどれか。ここで，ti はシステムの稼働時間，ri はシステム の修理時間を表すものとする (i = 1，2，……，n)。 　　　┌───┐　　　┌────┐　　　┌──┐　　　　┌───── 　　　│稼働　★故障　│　稼働　★故障　│稼働★故障　　│稼働 　　─┴───┼───┼────┼───┼──┼────┼───── 　　　　　　　│修理　│　　　　│修理　│　　│修理　　│ 　　　　　　　└───┘　　　　└───┘　　└────┘ 　　　│←─→│←─→│←──→│←─→│←→│←──→│←──── 　　　　　t1　　　r1　　　t2　　　　r2　　 t3　　　r3　　　　t4 　┌─┬──────────┬──────────┐ 　│　│　 MTBF　　　　　│　 MTTR　　　　　│ 　├─┼──────────┼──────────┤ 　│　│　　n　　　　　 　　│　　n　　　　　　 　│ 　│　│1　　　　　　　　 　│1　　　　 　　　　　│ 　│ア│−　Σ　ri　　　　 │−　Σ　ti　　　　 │ 　│　│n　　　　　　　　　 │n　　　　　　　 　　│ 　│　│　i = 1　　　　　 　│　i = 1　　　　　　 │ 　├─┼──────────┼──────────┤ 　│　│　　n　　　　　　　 │　　n　　　 　　　　│ 　│　│1　　　　　　　　 　│1　　　　　　　　　 │ 　│イ│−　Σ　ti　　　 　│−　Σ　ri　　 　　 │ 　│　│n　　　　　　　　 　│n　　　　　　　　 　│ 　│　│　i = 1　　　　　 　│　i = 1　　　　　 　│ 　├─┼──────────┼──────────┤ 　│　│　　n　　　　　　　 │　　n　　　　　　　 │ 　│　│1　　　　　　　　　 │1　　　　　　　　 　│ 　│ウ│−　Σ　ti　　　　 │−　Σ(ti +ri)　　　│ 　│　│n　　　　　　　　　 │n　　　　　　　　　 │ 　│　│　i = 1　　　　　　 │　i = 1　　 　　　　│ 　├─┼──────────┼──────────┤ 　│　│　　n　　　　　　　 │　　n　　　　　　　 │ 　│　│1　　　　　　　　　 │1　　　　　　　　　 │ 　│エ│−　Σ(ti + ri) 　 │−　Σ　ri　　　 　 │ 　│　│n　　　　　　　　　 │n　　　　　　　　　 │ 　│　│　i = 1　　　　　　 │ 　i = 1　　　　　　│ 　└─┴──────────┴──────────┘ 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html 　正しい図は， 　http://zigen.cosmoconsulting.co.jp/images/QUS-H15AU-AM.pdf 　の問３で見ることできます。 ------------------------------------------------------------------------ ★★★宿題：テクニカル(エンベデッド)向け★ 　パイプラインの深さを D，パイプラインピッチを P 秒とすると，I 個の命令 をパイプラインで実行するのに要する時間を表す式はどれか。ここで，1 ステー ジは 1 ピッチで処理されるものとし，パイプラインハザードについては，考慮 しなくてよい。 　ア　(I × D) + P 　イ　(I × D - 1) + P 　ウ　(I + D) × P 　エ　(I + D - 1) + P ■キーワード■ ■解答■ 　　テクニカルエンジニア(エンベデッドシステム)午前平成１５年問０２ ------------------------------------------------------------------------ ★★宿題：テクニカル(システム管理)向け★ 　オンラインリアルタイムシステムにおける CPU の利用率と平均応答時間の関 係を表したグラフはどれか。ここで，トランザクションの発生はポアソン分布と し，その処理時間は指数分布とする。 　ア　　　　　　　　　　　　　　　イ 　　　↑　　　　　　　　　　　　　　　↑ 　　　│　　　　　　　　　 :！　　　　│　　　　　　　　　　 :！ 　　平│　　　　　　　　　 :！　　　平│　　　　　　　　　　 :！ 　　均│　　　　　　　　　 :！　　　均│　　　　　　　　　　 :！ 　　応│　　　　　　　　　 :！　　　応│　　　　　　　　　　: ！ 　　答│　　　　　　　　　: ！　　　答│　　　　　　　　　　: ！ 　　時│　　　　　　　　　: ！　　　時│　　　　　　　　　 :　！ 　　間│　　　　　　　　 :　！　　　間│　　　　　　　　　: 　！ 　　　│　　　　　　　　.'　！　　　　│　　　　　　　　.' 　！ 　　　│　　　　　　..''　　！　　　　│　　　　　　　 .' 　　！ 　　　│　......''''　　　　！　　　　│　　　　　　..' 　　！ 　　　│''　　　　　　　　　！　　　　│　　　....'' 　　　　！ 　　　│　　　　　　　　　　！　　　　│...'''　　　　　　　　！ 　　　└────────────→　　・─────────────→ 　　　0 　　　　　　　　　　1 CPU 　　0 　　　　　　　　　　　1 CPU 　　　　　　　　　　　　　　　利用率　　　　　　　　　　　　　　利用率 　ウ　　　　　　　　　　　　　　　エ 　　　↑　　　　　　　　　　　　　　　↑　　　　　　　　　　　！ 　　　│　　　　　 .........！　　　　│　　　　　　　　　　／！ 　　平│　　　　..:　　　　 ！　　　平│　　　　　　　　　／　！ 　　均│　　　.:　　　　　　！　　　均│　　　　　　　　／　　！ 　　応│　　.:　　　　　　　！　　　応│　　　　　　　／　　　！ 　　答│　 :　　　　　　　　！　　　答│　　　　　　／　　　　！ 　　時│　: 　　　　　　　　！　　　時│　　　　　／　　　　　！ 　　間│ :　　　　　　　　　！　　　間│　　　　／　　　　　　！ 　　　│: 　　　　　　　　　！　　　　│　　　／　　　　　　　！ 　　　│: 　　　　　　　　　！　　　　│　　／　　　　　　　　！ 　　　 :　　　　　　　　　　！　　　　│　／　　　　　　　　　！ 　　　 :　　　　　　　　　　！　　　　│／　　　　　　　　　　！ 　　　 :　　　　　　　　　　！　　　　│　　　　　　　　　　　！ 　　　└────────────→　　└─────────────→ 　　　0 　　　　　　　　　　1 CPU 　　0 　　　　　　　　　　　1 CPU 　　　　　　　　　　　　　　　利用率　　　　　　　　　　　　　　利用率 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ------------------------------------------------------------------------ ★宿題：ソフトウェア開発技術者向け★ 　故障率 1.0 × 10^-6(回/秒)の機器 1,000 台が稼働している。200 時間経過 後に，故障していない機器の平均台数に最も近いものはどれか。 　必要であれば，故障率を λ 回/秒，稼働時間を t 秒とする次の指数関数のグ ラフから値を読み取って，計算に使用してよい。 　　　　　　指数関数　F(t) = exp( -λt) F(t) 1. 0┏━━━┯━━━┯━━━┯━━━┯━━━┯━━━┯━━━┓ 　　┃:　 │ │ │ │ │ │ ┃ 　　┃:　 │ │ │ │ │ │ ┃ 　　┠ *──┼───┼───┼───┼───┼───┼───┨ 　　┃ :　 │ │ │ │ │ │ ┃ 　　┃　:　 │ │ │ │ │ │ ┃ 　　┠─ *─┼───┼───┼───┼───┼───┼───┨ 　　┃　　: │ │ │ │ │ │ ┃ 　 ┃　　: │ │ │ │ │ │ ┃ 　　┠── *┼───┼───┼───┼───┼───┼───┨ 　　┃　　 :│ │ │ │ │ │ ┃ 　　┃　　 :│ │ │ │ │ │ ┃ 　　┠───・───┼───┼───┼───┼───┼───┨ 　　┃　　 │: │ │ │ │ │ ┃ 　　┃　　 │ : │ │ │ │ │ ┃ 0.5┠───┼─* ─┼───┼───┼───┼───┼───┨ 　　┃　　 │ : │ │ │ │ │ ┃ 　　┃　　 │ : │ │ │ │ │ ┃ 　　┠───┼── *┼───┼───┼───┼───┼───┨ 　　┃　　 │ "* │ │ │ │ ┃ 　　┃　　 │ │:. │ │ │ │ ┃ 　　┠───┼───┼─* ─┼───┼───┼───┼───┨ 　　┃　　 │ │ :. │ │ │ │ ┃ 　　┃　　 │ │ " *. │ │ │ ┃ 　　┠───┼───┼───┼ "* ─┼───┼───┼───┨ 　　┃　　 │ │ │ :. │ │ │ ┃ 　　┃　　 │ │ │ ' * : │ │ ┃ 　　┠───┼───┼───┼───┼ "*. ┼───┼───┨ 　　┃　　 │ │ │ │ '*... │ ┃ 　　┃　　 │ │ │ │ │ " " *"" ... * 　0 ┗━━━┷━━━┷━━━┷━━━┷━━━┷━━━┷━━━┛ 0.5 1.0　 1.5 2.0 2.5 3.0 λt 　ア　50 　イ　500 　ウ　950 　エ　995 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ★宿題メールの著作権について http://www.yscon.co.jp/j/homework/index.htm#copyright ------------------------------------------------------------------------ 宿題メール　裏版　回答用紙 ------------------------------------------------------------------------ テクニカル(データベース)向け　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ システム監査向け　　　　　　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ テクニカル(エンベデッド)向け 　　　　＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ テクニカル(システム管理)通向け　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ ソフトウェア開発技術者向け　　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります)