HOME»基本情報技術者試験掲示板»平成26年秋期 午後問3 設問3
投稿する
簡単に言えば処理を終了するまでの時間が短いプロセスを優先的に処理する方式です。
とあるので、今回の場合は10ミリ秒ごとに到着しているプロセスの残り処理時間をチェックして、処理時間が短いものを優先的に処理します。
文章で書いても理解がやや難しく、解説のように図を描くのが非常にわかりやすく理解できると思います。
実際の試験でも解説と同じように図を描いて答えを導き出すこととなるでしょう。
ただ、ここではあえて文章で説明してみようと思います。
違います。表1よりプロセスCの処理時間は60msということが読み取れます。
図5における◯は10msの実行状態を、ーは10msの実行可能状態を表しており、”○○－－－○”では30ms分の処理を実行しています。
違います。設問3の文中にある通り”残余処理時間とは，プロセスの残りの処理が完了するまでに必要なCPUの割当時間である。”と定義されています。
また、プロセスCが到着した30msの時点でプロセスA,B,Cの残余処理時間を比較しますので、プロセスDはまだ到着していません。
よって、30ms経過時点でのプロセスA,B,Cの残余処理時間は、表1と図5より以下の通り式に表せます。
Aの残余処理時間 = Aの総処理時間120ms - Aの既処理時間10ms = 110ms
Bの残余処理時間 = 90ms - 20ms = 70ms
Cの残余処理時間 = 60ms - 0 = 60ms
加筆修正の為に投稿を1度削除させて頂きました。
平成26年秋期 午後問3 設問3 [3656]
にぎやかしさん(No.1)
解説を何度読み返しても、次の内容が雲を掴むような話で全く理解できません。
Ｃの完了＝120
Ｂの完了＝190
Ａの完了＝300
取りあえず、Ｃの完了がなぜ120になるのかを詳しく優しく解説していただけないでしょうか。
よろしくお願いいたします。
https://www.fe-siken.com/kakomon/26_aki/pm03.html
Ｃの完了＝120
Ｂの完了＝190
Ａの完了＝300
取りあえず、Ｃの完了がなぜ120になるのかを詳しく優しく解説していただけないでしょうか。
よろしくお願いいたします。
https://www.fe-siken.com/kakomon/26_aki/pm03.html
2021.10.11 23:26
高橋さん(No.2)
おおよそ表から読み取れている部分もあると思いますが、前提条件の確認のため順に説明します。
前提として、プロセスCの到着時間が３０ｍｓで処理時間が６０ｍｓということですが、到着時点でプロセスAの残余処理時間が１１０ｍｓ、プロセスＢの残余処理時間が７０ｍｓであるため、処理時間が一番短いプロセスCが到着と同時に開始されます。
プロセスCの処理を開始してから２０ｍｓ、つまり全体の経過時間が５０ｍｓのところでプロセスDが到着します。このときプロセスCの残り処理時間は４０ｍｓ、プロセスＤの処理時間は３０ｍｓということで、プロセスＤの方が優先的に処理が割り当てられます。そして、３０ｍｓの処理時間を経て経過時間は８０ｍｓとなります。
プロセスDが終わったことで、現時点で残りの処理時間が一番短いプロセスCに処理が戻ってきます。先ほど確認したようにこの時点での経過時間は８０ｍｓ、プロセスCの残り処理時間は４０ｍｓですので
８０ｍｓ＋４０ｍｓで１２０ｍｓとなります。
前提として、プロセスCの到着時間が３０ｍｓで処理時間が６０ｍｓということですが、到着時点でプロセスAの残余処理時間が１１０ｍｓ、プロセスＢの残余処理時間が７０ｍｓであるため、処理時間が一番短いプロセスCが到着と同時に開始されます。
プロセスCの処理を開始してから２０ｍｓ、つまり全体の経過時間が５０ｍｓのところでプロセスDが到着します。このときプロセスCの残り処理時間は４０ｍｓ、プロセスＤの処理時間は３０ｍｓということで、プロセスＤの方が優先的に処理が割り当てられます。そして、３０ｍｓの処理時間を経て経過時間は８０ｍｓとなります。
プロセスDが終わったことで、現時点で残りの処理時間が一番短いプロセスCに処理が戻ってきます。先ほど確認したようにこの時点での経過時間は８０ｍｓ、プロセスCの残り処理時間は４０ｍｓですので
８０ｍｓ＋４０ｍｓで１２０ｍｓとなります。
2021.10.12 09:27
KanaSatoさん(No.3)
＞残余処理時間順方式は，一定の時間ごとに実行状態と実行可能状態にあるプロセスの残余処理時間を比較し，その時間が最も短いプロセスにCPUを割り当てる方式である。
＞表1に示すプロセスA～Dを，残余処理時間順方式で実行した場合のターンアラウンドタイムについて考える。
＞ターンアラウンドタイムとは，プロセスが最初に待ち行列に登録されてから処理が完了するまでの時間である。
簡単に言えば処理を終了するまでの時間が短いプロセスを優先的に処理する方式です。
＞プロセスAが登録されてから10ミリ秒ごとに残余処理時間を比較しながら実行した
とあるので、今回の場合は10ミリ秒ごとに到着しているプロセスの残り処理時間をチェックして、処理時間が短いものを優先的に処理します。
文章で書いても理解がやや難しく、解説のように図を描くのが非常にわかりやすく理解できると思います。
実際の試験でも解説と同じように図を描いて答えを導き出すこととなるでしょう。
ただ、ここではあえて文章で説明してみようと思います。
2021.10.12 09:45
にぎやかしさん(No.4)
高橋さん
KanaSatoさん
回答ありがとうございます。
しかし・・・正直はまってしまいあまり理解できていません。
★上記の、「処理時間が６０ｍｓ」は、
○○－－－○ が各１０ｍｓなので、６０ｍｓでよろしいでしょうか
★上記の、「プロセスＢの残余処理時間が７０ｍｓである」は、
Ｂの総処理時間６０ｍｓ － 既処理時間２０ｍｓ ＋ Ｄの処理時間３０ｍｓ
＝７０ｍｓ であっているでしょうか。
★上記の、プロセスＡの残余処理時間が１１０ｍｓ はどのような計算でもとめられる
でしょうか。
不躾な内容ですが、なんとか最後まで面倒をみてください。。
よろしくお願いします。
KanaSatoさん
回答ありがとうございます。
しかし・・・正直はまってしまいあまり理解できていません。
＞前提として、プロセスＣの到着時間が３０ｍｓで処理時間が６０ｍｓということですが、
＞到着時点でプロセスＡの残余処理時間が１１０ｍｓ、プロセスＢの残余処理時間が７０ｍｓ
＞であるため、処理時間が一番短いプロセスCが到着と同時に開始されます。
★上記の、「処理時間が６０ｍｓ」は、
○○－－－○ が各１０ｍｓなので、６０ｍｓでよろしいでしょうか
★上記の、「プロセスＢの残余処理時間が７０ｍｓである」は、
Ｂの総処理時間６０ｍｓ － 既処理時間２０ｍｓ ＋ Ｄの処理時間３０ｍｓ
＝７０ｍｓ であっているでしょうか。
★上記の、プロセスＡの残余処理時間が１１０ｍｓ はどのような計算でもとめられる
でしょうか。
不躾な内容ですが、なんとか最後まで面倒をみてください。。
よろしくお願いします。
2021.10.12 22:42
GPさん(No.5)
この投稿は投稿者により削除されました。(2021.10.13 13:02)
2021.10.13 13:02
GPさん(No.6)
＞★上記の、「処理時間が６０ｍｓ」は、
＞ ○○－－－○ が各１０ｍｓなので、６０ｍｓでよろしいでしょうか
違います。表1よりプロセスCの処理時間は60msということが読み取れます。
図5における◯は10msの実行状態を、ーは10msの実行可能状態を表しており、”○○－－－○”では30ms分の処理を実行しています。
＞★上記の、「プロセスＢの残余処理時間が７０ｍｓである」は、
＞ Ｂの総処理時間６０ｍｓ － 既処理時間２０ｍｓ ＋ Ｄの処理時間３０ｍｓ
＞ ＝７０ｍｓ であっているでしょうか。
違います。設問3の文中にある通り”残余処理時間とは，プロセスの残りの処理が完了するまでに必要なCPUの割当時間である。”と定義されています。
また、プロセスCが到着した30msの時点でプロセスA,B,Cの残余処理時間を比較しますので、プロセスDはまだ到着していません。
よって、30ms経過時点でのプロセスA,B,Cの残余処理時間は、表1と図5より以下の通り式に表せます。
Aの残余処理時間 = Aの総処理時間120ms - Aの既処理時間10ms = 110ms
Bの残余処理時間 = 90ms - 20ms = 70ms
Cの残余処理時間 = 60ms - 0 = 60ms
加筆修正の為に投稿を1度削除させて頂きました。
2021.10.13 13:24
にぎやかしさん(No.7)
先に回答をいただいた皆様
ＧＰ 様
問題文をよく読みましたら、「表１」が必要なことに全く気が付きませんでした。
改めて問題文を読み、皆様の解説を読んだところストンと落ち、理解できました！
問題文を読んだつもりになっていただけでした。
皆様のお力添えに本当に感謝いたします。
ＧＰ 様
問題文をよく読みましたら、「表１」が必要なことに全く気が付きませんでした。
改めて問題文を読み、皆様の解説を読んだところストンと落ち、理解できました！
問題文を読んだつもりになっていただけでした。
皆様のお力添えに本当に感謝いたします。
2021.10.13 21:29