エンベデッドシステムスペシャリスト 2009年 午前2 問02

重なり合う領域のブロック転送【午前2解説】

正解の理由

解法ステップ

1. 転送範囲を確認します。
   転送元は1001～1004、転送先は1003～1006です。
2. 範囲の重なりと位置関係を確認します。
   範囲は重なっており、転送先は転送元より高位アドレス側にずれています。
3. 上書きを避ける転送方向を選びます。
   高位アドレス側から転送すれば、まだ読み込んでいない転送元のデータを壊しません。
4. パラメタを決めます。
   最初に処理するのは転送元の末尾1004から転送先の末尾1006への転送です。降順を示す方向フラグは1、転送語数は4です。

選択肢別の誤答解説

• ア：開始アドレスと転送語数は合っていますが、方向フラグが0なので昇順です。1001→1003と書き込むと、次に読み込む予定の転送元アドレス1003を上書きしてしまいます。
• イ：方向フラグは1ですが、開始アドレスが1001と1003です。降順で処理するには、範囲の末尾である1004と1006から開始する必要があります。
• ウ：開始アドレスは1004と1006ですが、方向フラグが0なので昇順です。開始位置からアドレスを増やしていくと、指定された転送範囲を正しく処理できません。
• エ：転送元1004、転送先1006から始め、方向フラグ1で降順に4語を転送します。上書きを避けながら、1001～1004の内容を1003～1006へ移せます。

よくある誤解

• 開始アドレスを常に範囲の先頭にする
  降順転送では、範囲の末尾から処理するため、開始アドレスは高位側になります。
• 方向フラグの0と1を逆に覚える
  この問題では、0が昇順、1が降順です。問題文の定義を確認してください。
• 重なる範囲でも転送順序は関係ないと考える
  同一メモリ内の転送では、書き込みが後続の読み込み元を上書きすることがあるため、順序が重要です。

補足コラム

FAQ