メモリインターリーブの対象試験と出題頻度

「メモリインターリーブ」と「キャッシュメモリ」は、どちらも”メモリの高速化”と説明されるため区別がつかない。

メモリインターリーブは、記憶階層の中で主記憶のアクセス速度を補う技術の一つ。

FE・APの両方で出題実績があり、特にAPではほぼ同じ問題文が周期的に再出題されています。取りこぼし厳禁の得点源として押さえてください。

出題情報を確認する
対象試験:
基本情報技術者試験(FE)
応用情報技術者試験(AP)
出題頻度:
★★★☆☆
頻出度B:AP中心に定期的に再出題される取りこぼし厳禁枠

メモリインターリーブの定義

「バンク」「並列アクセス」といった言葉が並ぶと、物理的には1つのメモリがなぜ並列に動くのか、疑問に感じるはずだ。

メモリインターリーブは、CPUに比べて遅い主記憶(DRAM)の待ち時間を隠すため、古くから使われてきた方式です。現在もサーバのマルチチャネル構成などに、その考え方が受け継がれている。

メモリインターリーブとは、

「主記憶を複数のバンクに分け、連続アドレスへ並列にアクセスする高速化技術」

です。

スーパーのレジを思い浮かべてみてください。客(アドレス)を1台のレジに並ばせず、来た順に4台へ振り分ければ、行列は約4分の1の時間でさばけます。レジ1台あたりの処理速度は同じまま。

逆に全員がレジ1番に並べば、台数を増やした意味はなくなる。

メモリインターリーブの基本情報

項目 内容
英語表記 Memory Interleaving(メモリインタリーブとも表記)
シラバス上の位置 テクノロジ系 › コンピュータ構成要素 › メモリ
高速化の対象 主記憶そのものへのアクセス
分割の単位 バンク(独立して読み書きできる区画)
追加部品 不要(同じ速度のメモリの並べ方を変えるだけ)
冗長性 なし(1バンクの故障でシステムは停止)

メモリインターリーブの仕組みを解説

バンクとは何か/アドレスはどう振り分けられるか

バンクとは、主記憶を分割した「独立して読み書きできる区画」のこと。4バンク構成では、アドレスを4で割った余りでデータを置くバンクが決まります。下の図では同じ色が同じバンクを表しています。

連続するアドレスが色違い、つまり別々のバンクへ散っていく様子を確認してください。

4ウェイインターリーブ

連続アドレスは、4つのバンクへ「順番に」配られる

① CPUが要求するアドレス(連続)

0
1
2
3
4
5
6
7
▼

② メモリコントローラが振り分ける

振り分けルール
アドレス ÷ 4 の余り = バンク番号
▼

③ 各バンクに格納されるアドレス

バンク0
0 4 8 12
余り 0
バンク1
1 5 9 13
余り 1
バンク2
2 6 10 14
余り 2
バンク3
3 7 11 15
余り 3
ここを見る:0→1→2→3 と連続するアドレスは、必ず別々のバンクに入る。1つのバンクの準備を待つあいだに、次のバンクへアクセスできる。

なぜ速くなるのか─「メモリが速くなる」のではなく「待ち時間を重ねる」

DRAMは一度アクセスすると、次のアクセスまでに回復時間が必要になる。

1つのバンクだけを使うと、この待ち時間の間CPUは次のデータを受け取れません。

インターリーブでは、バンク0が回復している間にバンク1、次にバンク2へとアクセスを進めます。個々のバンクの速度は変わらず、待ち時間を重ね合わせて隠しているだけ。

この理解が「目的」を問う問題の土台になる。

Nウェイインターリーブと実効アクセス時間の考え方

バンク数Nのことを「Nウェイ」と呼び、4バンクなら4ウェイインターリーブとなる。

理論上の効果は、次の3ステップで見積もれます。

Nウェイインターリーブの効果

見かけのアクセス間隔を求める3ステップ

1
STEP 1
バンク数 N を読む
例:4ウェイ → N=4
2
STEP 2
1バンクのアクセス時間 t を読む
例:t=40ナノ秒
3
STEP 3
見かけの間隔 ≒ t ÷ N
例:40 ÷ 4 = 約10ナノ秒
前提と注意:連続アドレスへのアクセスで、バンク競合がない場合の理論値。メモリ自体は速くならず、待ち時間を重ねた結果の「見かけ」の値である。

キャッシュのヒット率を使う計算は実効アクセス時間の記事で扱うため、ここではバンク並列化の考え方に絞っています。

効果が出る条件・出ない条件

インターリーブの効果は、アクセスのパターンによって大きく変わる。

表の「×」の2行は、実際に過去問の誤答肢として出題されてきました。

アクセスパターン別の効果

アクセスパターン 効果 理由
連続アドレスへの順次アクセス ◎ 各バンクへ順に分散し、待ち時間が重なる(本来の狙い)
同一バンクへの集中アクセス × 1つのバンクの回復待ちが毎回発生する
ランダムアクセス △ バンクが分散することもあるが、競合も起きる
1つのバンクが故障 ×(停止) データを分割配置しているだけで、冗長性がない

実務メモ:サーバのメモリスロットが色分けされている理由

・実務では、容量だけ合わせてメモリを同一チャネルに挿した結果、インターリーブが効かず帯域が期待値を下回った事例がある
・スロットの色分けは、チャネル/インターリーブ構成を間違えないための目印
・UEFI/BIOSには今も「Memory Interleaving」「NUMA/Node Interleaving」の設定項目が残る
・試験用語でありながら、現役の設計概念として生き続けている

ポイント整理

・主記憶をバンクに分け、連続アドレスを順に振り分ける
・速くなるのは部品ではなく、待ち時間の重ね合わせによる見かけの速度
・同一バンクへの集中では効果がなく、故障への冗長性もない

メモリインターリーブは試験ではこう出る!

出題パターン分析

出題の約9割は用語説明型です。残りは目的型と、他用語を問う設問の誤答肢としての登場に分かれる。

IPA試験での出題パターン

パターン1:用語説明型(約9割)
「メモリインターリーブの説明はどれか」。正解肢は毎回ほぼ同文で、「主記憶を複数のバンク(グループ)に分けて、並列(交互)にアクセスする」という趣旨。

 

パターン2:目的型(AP 平成28年秋期)
「目的として適切なもの」。複数バンクに割り振った連続アドレスへアクセスしたときに効く、という条件付きの理解が問われた。

 

このほか、キャッシュメモリやDMAを問う設問の選択肢に紛れ込むこともある。前身のソフトウェア開発技術者試験でも同じ型の出題があった。

メモリインターリーブの出題実績(12回)を見る

基本情報 平成16年秋期 問23:説明として適切なもの(正解:エ)

基本情報 平成19年秋期 問22:説明として適切なもの(正解:エ)

基本情報 平成23年特別 問12:説明はどれか(正解:エ)

基本情報 令和5年度 公開問題(科目A)問9:高速化技術に関する記述(正解:エ)

応用情報 平成21年春期 問11:説明として適切なもの(正解:エ)

応用情報 平成23年秋期 問10:説明として適切なもの(正解:エ)

応用情報 平成25年秋期 問10:説明として適切なもの(正解:エ)

応用情報 平成28年秋期 問10:目的として適切なもの(正解:エ)

応用情報 平成29年秋期 問9:説明はどれか(正解:エ)

応用情報 平成30年春期 問11:説明として適切なもの(正解:エ)

応用情報 令和2年秋期 問9:説明はどれか(正解:エ)

応用情報 令和3年秋期 問9:説明として適切なもの(正解:エ)

※正解記号がすべて「エ」なのは選択肢の並び順による偶然です。記号ではなく文言で覚えてください。

ひっかけポイントと対策

誤答肢の顔ぶれはほぼ固定されている。特に注意したい4つを下の表に整理した。

⚠️ ひっかけ早見表

誤答の値・選択肢 その正体
同一バンクに連続してアクセス 効果が出ない条件の裏返し(H28秋ア・イ)
1バンクが故障してもシステムは停止しない 冗長化の説明。インターリーブに冗長性なし
主記憶と磁気ディスクの速度差を埋める ディスクキャッシュの説明
CPUを介さず入出力装置と直接転送 DMAの説明

試験区分別の対策方針

・FE:正解肢の「主記憶を複数バンクに分けて並列アクセス」を暗記
・AP:説明型に加え目的型に備え、効果が出る条件まで理解
・共通:記号ではなく文言で判断。「主記憶の内部を分割」が決め手

受験生が間違えやすい「メモリインターリーブとキャッシュメモリ」の区別【誤答肢図鑑】

過去問の誤答肢を横断的に集めると、正体はほぼ5系統に絞られる。

筆者自身も受験勉強中に、インターリーブとディスクキャッシュを3回連続で取り違えたことがある。

原因は「高速化技術」というくくりで丸暗記していたことでした。「どこの速度差を埋める技術か」で一覧にして、ようやく定着したのがこの図鑑の出発点です。

誤答肢図鑑:紛らわしい兄弟用語の見分け方

用語 扱う範囲 追加の部品 データの持ち方 見分けキーワード
メモリインターリーブ 主記憶の内部 不要 分割配置 複数バンク・並列(交互)アクセス
キャッシュメモリ CPUと主記憶の間 必要(高速なSRAM) コピー 一部を高速メモリにコピー
ディスクキャッシュ 主記憶と磁気ディスクの間 バッファ領域 コピー 磁気ディスクとの速度差
DMA 主記憶と入出力装置の間 DMAコントローラ 直接転送 CPUを介さない
ライトバック/ライトスルー キャッシュと主記憶の間 キャッシュが前提 書き戻しのタイミング 主記憶への書込み方式
仮想記憶 主記憶と外部記憶の間 不要 ページ単位の入れ替え 物理容量を超える空間(容量の技術)
番外:ストライピング(RAID 0) 補助記憶(ディスク) 不要 分割配置 複数ディスクへ分散

判別の軸は、主記憶の「中」の話か、主記憶と「別の装置」の間の話かの1点。

主記憶の内部を分割する記述だけがインターリーブです。キャッシュメモリは速い部品を”足す”技術、インターリーブは同じ部品の”並べ方を変える”技術と押さえておけば混同しにくい。

番外のストライピングは構造がそっくりですが、対象は補助記憶。どちらも冗長性を持たず、「速くはなるが故障には強くならない」という共通点が平成28年秋期で狙われました。

【確認テスト】メモリインターリーブの理解度チェック

Q. メモリインターリーブの説明として、最も適切なものはどれか。

  • A. 主記憶のデータの一部を、より高速な記憶装置にコピーしておくことで、CPUと主記憶の速度差を埋める。
  • B. 主記憶と入出力装置との間のデータ転送を、CPUを介さずに直接行う。
  • C. 主記憶を複数の独立したバンクに分割し、連続するアドレスを各バンクへ順に割り当てて並列にアクセスすることで、実効的なアクセス時間を短縮する。
正解と解説を見る

正解:C

解説:
「主記憶の内部を分割」「連続アドレスを振り分け」「並列アクセス」の3要素がすべて揃っているのはCだけです。迷ったときは、主記憶と別の装置との関係を語っていないかを確認してください。

Aが不正解の理由:高速な記憶装置へのコピーはキャッシュメモリの説明。部品を追加して速度差を埋める技術である。

Bが不正解の理由:CPUを介さない直接転送はDMA(Direct Memory Access)の説明。転送の主体の話で、主記憶の分割とは関係がない。

メモリインターリーブの関連用語ネットワーク

記憶階層を上位概念に置き、「分散配置して並列にアクセスする」という並列化のパターンで束ねると、関連用語をまとめて記憶できます。

関連用語マップ

カテゴリ 関連用語
前提知識 記憶階層、主記憶(DRAM・SRAM)、アクセス時間
関連用語 キャッシュメモリ、ヒット率、実効アクセス時間、ストライピング(RAID 0)
発展 パイプライン処理、マルチチャネルメモリ、NUMA(ノードインターリーブ)、インメモリデータベース