１９９８／０８／０２
注意１：このページは、回線を切断した後でゆっくりご覧になってください（テキストを印刷する場合は、その取り扱いに注意してください）。
注意２：背景が白地の画面を長時間見つめていると頭が痛くなってしまいますので、ここは背景をグレーにしています。
問５ 処理の実行順序に関する次の記述を読んで、設問に答えよ。
３台のプロセッサ（プロセッサ１〜プロセッサ３）を使って９個の処理（処理１〜処理９）を並列して実行する。ただし、処理によっては別の処理が終了してからでなければ実行できないものがある。各処理の処理時間と実行に関する依存関係は表のとおりである。
| 処理番号 | 処理時間(ms) | 実行開始前に終了していなければならない処理の番号 |
| １ | １０ | なし |
| ２ | ２０ | なし |
| ３ | ３０ | なし |
| ４ | １５ | １ |
| ５ | ２０ | １，２ |
| ６ | ３０ | ２，３ |
| ７ | １５ | ２，４ |
| ８ | ２５ | ５，７ |
| ９ | ２０ | ６ |
各プロセッサで行う処理は、次のようにして決める。
- 実行可能な処理が複数ある場合、処理番号の若いものから優先して実行する。
- 複数のプロセッサが処理を実行可能な状態にある場合、プロセッサの番号の若い順から実行する処理を決める。
設問 次の記述中の（ ）に入れる正しい答えを、解答群の中から選べ。
最初、プロセッサ１〜プロセッサ３では、それぞれ処理１〜処理３を実行する。１０ms後、プロセッサ１では処理が終了するので、続いて実行可能な処理４を実行する。
このようにして処理を実行していったとき、処理７は、実行開始から（ ａ ）ms後に（ ｂ ）で実行される。プロセッサ２では、処理５が終了してから次の処理を実行するまで（ ｃ ）msの待ち時間が発生する。すべての処理が終了するまでにかかる時間は（ ｄ ）msである。
ａ，ｃに関する解答群
ア １０ イ １５ ウ ２０ エ ２５ オ ３０
ｂに関する解答群
ア プロセッサ１ イ プロセッサ２ ウ プロセッサ３
ｄに関する解答群
| ア ５０ | イ ５５ | ウ ６０ | エ ６５ | オ ７０ |
| カ ７５ | キ ８０ | ク ８５ | ケ ９０ |
タイムチャートがきちんと書ければ、やさしい問題です。最初に全体のタイムチャートを示しましょう。
(A)
プロセッサ１〜プロセッサ３が、それぞれ処理１〜処理３の実行を開始。
(B)
次の処理４を実行するための先行処理は処理１。処理１はすでに終了しているので、処理４の実行を開始する。
(C)
次の処理５を実行するための先行処理は処理１と処理２。処理１と処理２はともに終了しているので、処理５の実行を開始する。
(D)
次の処理６を実行するための先行処理は処理２と処理３。処理２は終了しているが処理３がまだ実行中のため、処理６は実行できない。
その次の処理７の先行処理である処理２と処理４はともに終了しているので、処理７の実行を開始する。
(E)
(D)で保留されていた処理６の先行処理である処理３の実行が終了したため、処理６の実行を開始する。
(F)
次の処理８を実行するための先行処理は処理５と処理７。処理５と処理７はともに終了しているので、処理８の実行を開始する。
(G)
次の処理９を実行するための先行処理は処理６。処理６がまだ実行中のため、処理９は実行できない。残る処理がないため、待ち状態となる。
(H)
(G)で保留されていた処理９の先行処理である処理６の実行が終了したため、処理９の実行を開始する。
ａとｂについて
タイムチャートより、処理７は開始から２５ms後にプロセッサ１で実行されます。
ｃについて
タイムチャートより、(G),(H)間で２０msの待ち時間が発生します。
ｄについて
タイムチャートより、最後の処理９が終了するのは、開始から８０ms後です。
今週は簡単でしたね。
ではまた来週。