平成26年春期午後問3

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
しなもんさん  
(No.1)
https://www.fe-siken.com/kakomon/26_haru/pm03.html

上記の問題について質問です。
問2 C:mがnより大きい場合、確かに参照する値はPG1,2と競合しませんが、
例えばi=1の処理をPG3がPG1,2により先に行ってしまうと、PG1,2の参照する
値は変わってしまわないのですか。
2022.11.22 20:23
jjon-comさん 
FE ゴールドマイスター
(No.2)
> i=1の処理をPG3がPG1,2により先に行ってしまうと、
> PG1,2の参照する値は変わってしまわないのですか。

変わりません。(ちなみに、問2 C、ではなく、設問3 d です)

> 図4に示すプログラム1~3を,
> iのループに関して複数のループに分割し,
> 分割したそれぞれのループの処理を並列に実行する場合

という問題ですから、
> プログラム3
> ■i: 1, i≦n, 1
> |・a[i]←a[i+m]+b[i]
> ■
は例えば、n=100とした場合、次のように分割されるわけです。

PG1
■i: 1, i≦25, 1
|・a[1~25]←a[(1~25)+m]+b[1~25]


PG2
■i: 26, i≦50, 1
|・a[26~50]←a[(26~50)+m]+b[26~50]


PG3
■i: 51, i≦75, 1
|・a[51~75]←a[(51~75)+m]+b[51~75]


PG4
■i: 76, i≦100, 1
|・a[76~100]←a[(76~100)+m]+b[76~100]


この例において【d イ】m≧100 だとした場合、
PG1, PG2, PG3, PG4 はそれぞれ別の領域を参照するので
どれかを先に実行したとしても他のPGに影響しません。
2022.11.22 21:55
jjon-comさん 
FE ゴールドマイスター
(No.3)
設問3 d、ではなく、設問2 d、です、失礼しました。
2022.11.22 22:15

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop