解説をしてほしいです
頑張るぞさん
(No.1)
1件のデータを処理する際に,読取りには40ミリ秒,CPU処理には30ミリ秒,
書込みには50ミリ秒掛かるプログラムがある。このプログラムで,
n件目の書込みと並行してn+1件目のCPU処理とn+2件目の読取りを実行すると,
1分当たりの最大データ処理件数は幾つか。
ここで,OSのオーバーヘッドは考慮しないものとする。
この問題 答えが1200になるんですが、解説を読んでもよく分からなくて
n+1のCPU処理と、n+2の読み取りとはどういう意味でしょうか??
解説できる方、よろしくお願いします。
書込みには50ミリ秒掛かるプログラムがある。このプログラムで,
n件目の書込みと並行してn+1件目のCPU処理とn+2件目の読取りを実行すると,
1分当たりの最大データ処理件数は幾つか。
ここで,OSのオーバーヘッドは考慮しないものとする。
この問題 答えが1200になるんですが、解説を読んでもよく分からなくて
n+1のCPU処理と、n+2の読み取りとはどういう意味でしょうか??
解説できる方、よろしくお願いします。
2024.01.31 16:52
boyonboyonさん
★FE シルバーマイスター
(No.2)
読み取り:RRRR
CPU処理:CCC
書き込み:WWWWW
とします。
1件のデータ処理は、
RRRR→CCC→WWWWW
になります。並列処理できないと
n件目,n+1件目,・・・は、
RRRRCCCWWWWW,RRRRCCCWWWWW,・・・
ですが、問題では
n件目書き込み:WWWWW
n+1件目のCPU処理:CCC
n+2件目の読み取り:RRRR
が並行して行われるので、
n件目□□:WWWWW
n+1件目:CCC□□WWWWW
n+2件目:RRRR□CCC□□WWWWW
n+3件目:□□□□□RRRR□CCC□□WWWWW
n+4件目:□□□□□□□□□□RRRR□CCC□□WWWWW
のような流れになります。
+1は次の処理、+2は次の次の処理になります。
□は、列を揃えるために入れたつもりです。表示がずれていたらすみません。
CPU処理:CCC
書き込み:WWWWW
とします。
1件のデータ処理は、
RRRR→CCC→WWWWW
になります。並列処理できないと
n件目,n+1件目,・・・は、
RRRRCCCWWWWW,RRRRCCCWWWWW,・・・
ですが、問題では
n件目書き込み:WWWWW
n+1件目のCPU処理:CCC
n+2件目の読み取り:RRRR
が並行して行われるので、
n件目□□:WWWWW
n+1件目:CCC□□WWWWW
n+2件目:RRRR□CCC□□WWWWW
n+3件目:□□□□□RRRR□CCC□□WWWWW
n+4件目:□□□□□□□□□□RRRR□CCC□□WWWWW
のような流れになります。
+1は次の処理、+2は次の次の処理になります。
□は、列を揃えるために入れたつもりです。表示がずれていたらすみません。
2024.01.31 18:18
頑張るぞさん
(No.3)
早速解説ありがとうございます!
大変わかりやすくて、イメージが湧きました!
助かりました!ありがとうございました!
大変わかりやすくて、イメージが湧きました!
助かりました!ありがとうございました!
2024.01.31 21:00
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告