ソフトウェア開発技術者～タスク管理について

OSのタスク管理について、ある問題集で不明な点が…。以下その問題です。
「プロセスを、実行状態、実行可能状態、待ち状態、休止状態の４つの状態で管理するプリエンプション方式のOS上で、Ａ、Ｂ、Ｃの３つのプロセスがロードされている。各プロセスの現在の状態は、Ａが待ち状態、Ｂが実行状態、Ｃが実行可能状態である。プロセスＡの待ちを解消する事象が発生すると、それぞれのプロセスの状態はどのようになるか。ここで、プロセスの優先順位は、Ａ＞Ｂ＞Ｃの順に高いものとする」
正解はＡ：実行状態、Ｂ：実行可能状態、Ｃ：実行可能状態、となっています。ただ、以前他の文献で「待ち状態から直接、実行状態に移ることはなく、必ず実行可能状態を経由して実行状態になる」といった主旨の説明を読んだ記憶があります。すると、Ａが待ち状態から実行状態に移るのは正しくないということになりますが、これはどのように解釈すればいいのでしょう？

No.3 ベストアンサー 回答者： ymmasayan 回答日時： 2005/04/19 22:57

「プリエンプション」というところに鍵があります。

プリエンプション方式はＯＳが実行中のプロセスから自由にＣＰＵを取り上げられます。
だから、Ａに対する入出力完了割込みが入ると、ＯＳはＡを
入出力待ち状態→実行状態に瞬時に遷移させます。

ノンプリエンプション方式の場合、Ａは実行可能状態になって待ちます。
今、実行中のプロセスがＣＰＵを離すと、再スケジューリングでＡが実行状態になります。

プリエンプション方式の場合、参考ＵＲＬの図１とは違う遷移図になります。
理解としては、待ち→実行可能→実行を瞬時に遷移すると見てもいいでしょう。

参考URL：http://www.multisoft-lab.com/os/process.html

この回答へのお礼

回答ありがとうございます。
問題文の解釈が今一つ足りませんでした。
丁寧に解説していただいて、よくわかりました。

お礼日時：2005/04/20 06:20

No.2 回答者： BLUEPIXY 回答日時： 2005/04/19 22:49

プロセスＡの待ちを解消

で
Ａ：実行可能状態、Ｂ：実行状態、Ｃ：実行可能状態
になりますが、ここで
プロセスの優先順位は、Ａ＞Ｂ＞Ｃの順に高い
ということなので、
Ａ：実行状態、Ｂ：実行可能状態、Ｃ：実行可能状態
になる
ということだと思います

この回答へのお礼

回答ありがとうございます。
よく問題文を解釈するよう努めます。

お礼日時：2005/04/20 06:17

No.1 回答者： TALLY-HO 回答日時： 2005/04/19 22:44

＞プロセスＡの待ちを解消する事象が発生すると、

とありますね。つまり、
実行状態：Ｂ
実行可能状態：Ａ，Ｃ
こうなりました。さてこの後どうなるのでしょう？
という問題なんですよ。Ａが実行可能状態に移った
事は問題文で既に書かれている、前提です。

この回答へのお礼

回答ありがとうございます。
よく問題文を解釈するよう努めます。

お礼日時：2005/04/20 06:17