▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2003.3.11　vol.1060　23,277 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆◆◆◆◆◆◆◆◆◆◆「合格ゼミ」 好評受付中！ ◆◆◆◆◆◆◆◆◆◆◆ 早くも追加コースが出ている人気のオープンセミナー「合格ゼミ」 人気講師による直前対策が合格力を高めます。 詳細とお申込は http://www.itec.co.jp/seminar/ から ◆◆◆◆ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ◆◆◆◆ ---------------------------------------------------------------------- 　＿＿＿＿＿＿＿＿＿＿　┏━━━━━━━━━━━━━━━━━━━━┓ 　一ヶ月から借りられる　┃デザイナーズ家具付きマンスリーマンション┃ 　￣￣￣￣￣￣￣￣￣￣　┗━━━━━━━━━━━━━━━━━━━━┛ 　　　　都心のベスト・ロケーションを選んだマンスリーマンション。 今すぐ資料請求　＞＞＞ http://211.10.20.135/a/a.cgi?k04120Jm01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　次のケースのうち、デッドロックが起こるものはどれか。 　ア　タスクＸが資源Ａと資源Ｂを確保した後に、タスクＹが 　　　資源Ａと資源Ｂを要求した。 　イ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 　　　タスクＹが資源Ａを要求し、タスクＸが資源Ｂを要求した。 　ウ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 　　　タスクＹが資源Ｃを要求し、タスクＸが資源Ｂを要求した。 　エ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 　　　タスクＺが資源Ａと資源Ｂを要求した。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H11.　1種　問21） ---------------------------------------------------------------------- 　イ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、タスク 　　　Ｙが資源Ａを要求し、タスクＸが資源Ｂを要求した。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　データベース特集を続けています。 　今日は、デッドロック(dead lock) に関する問題でした。 　データベースでは、複数のユーザがデータの更新をすることができます。 　しかし、あるユーザが更新中のデータを別のユーザが同時に 　更新してしまった場合、データベースは整合性が保てなくなってしまいます。 　これを防ぐには、データベースの排他制御を行います。 　排他制御とは、あるユーザが更新中のデータはその更新が終わるまで 　ロックをかけて、別のユーザが更新できないようにする仕組みです。 　ユーザの更新が終わればロックは解除されます。 　一連の流れでロックが解除されれば良いのですが、これが何らかの原因で 　ロックの解除ができなくなり、そのまま止まってしまうこともあります。 　これをデッドロックと言います。 　デッドロック(dead lock) は、データを共有している複数のタスクが 　あるときに、トランザクションの実行によって、複数のタスクが 　相手の確保しているものを待ち続けてしまう状態になり、 　いつまでたっても待ち状態が続いてしまう（固まってしまう）ことを 　言います。 　ちょっと伝わりにくいと思うので、残りは選択肢で見ていきましょう。 　まずは、正解の選択肢から。 > イ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 > 　　タスクＹが資源Ａを要求し、タスクＸが資源Ｂを要求した。 　　　このような状態の時には、タスクＸは資源Ｂが解放されるまで 　　　資源Ａを確保し続け、タスクＹは資源Ａが解放されるまで 　　　資源Ｂを確保し続けてしまいます。 　　　当然、２つのタスクは相手の確保しているものを待ち続けているので、 　　　いつまでたっても待ち状態が続きます。これをデッドロックといいます。 　残りの選択肢も簡単に > ア　タスクＸが資源Ａと資源Ｂを確保した後に、タスクＹが資源Ａと > 　　資源Ｂを要求した。 　　　この場合は、タスクＹはタスクＸが資源Ａ、Ｂを解放するまで 　　　待ち状態になりますが、タスクＸが資源を解放したら 　　　タスクＹが実行できるのでデッドロックではありません。 > ウ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 > 　　タスクＹが資源Ｃを要求し、タスクＸが資源Ｂを要求した。 　　　この場合は、タスクＸが資源Ａを解放すれば、タスクＹが資源Ｂを 　　　解放するのを待つことになるし、先にタスクＹが資源Ｂを解放すれば 　　　タスクＹが資源Ｃを要求し、その後にタスクＸが資源Ｂを要求すること 　　　になるので問題はないです。 > エ　タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、 > 　　タスクＺが資源Ａと資源Ｂを要求した。 　　　この場合は、タスクＺはタスクＸとタスクＹがそれぞれの資源を 　　　解放するまで待てば良いですね。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：３月１３日（木）の夜まで ---------------------------------------------------------------------- 　「この問題がわからないっ！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H12.　データベース　問74） ---------------------------------------------------------------------- 　オブジェクト指向の概念において、（私の父：公務員）が 　“私の父は公務員”というインスタンスとクラスの関係を意味する 　としたとき、同じ関係となるものはどれか。 　ア　（赤い車：乗り物）　　　　　イ　（オーストラリア：国） 　ウ　（私の父：私の母）　　　　　エ　（私の部屋：私の家） ---------------------------------------------------------------------- > インスタンスとクラスの関係は直感的に正解はわかるのですが > 本質的によくわかっておりません。ご教授願います。 　というコメント付きです。 　今回の回答受付は、木曜日までになります。 　これに対する回答（解説）を３月１３日（木）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > MIPS(Million Instructions Per Second) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,750 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 13,074 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 4,453 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　23,277 部(total) 　○本の購入：http://books.rakuten.co.jp/itexam/ 　○バックナンバー 　ダウンロード： http://www.shunzei.com/mm/backnumber.html 　立ち読み　　： http://www.melma.com/mag/89/m00000189/index_bn.html 　転載について： http://www.shunzei.com/about/disclaimer.html 　広告掲載に関しては mail@shunzei.com まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（２種平成１０年春問５６イ）の選択肢より > １秒間の平均命令実行回数。アーキテクチャが異なるコンピュータ間の > 性能比較には適さない。 　MIPS(Million Instructions Per Second) とは、 　CPU が１秒間に何百万回の命令を実行できるかということを表したもので 　CPU の性能評価を行うときの尺度の１つです。 　たとえば、１秒間に３００万(3,000,000)回の命令を実行したならば、 　3 MIPS ということになります。 　簡単な例題を。 ---------------------------------------------------------------------- 　50MIPS のコンピュータで、3,000 万個の命令を実行する場合の 　予想処理時間は何秒か（小数第３位を四捨五入する）。 　ここで、プロセッサの使用率は 70 ％とし OS のオーバヘッドは 　考えないものとする。 　ア　0.42　　　　　イ　0.60　　　　　ウ　0.86　　　　　エ　1.17 ---------------------------------------------------------------------- 　▽ 　▽ 　▽ 　▽ 　▽ 　＃解説はこちら http://www.shunzei.com/mm/backnumber/vol_460_20001002.txt 　正解は「ウ」です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ======================================================================