【共通】1. テクノロジ系＞1-2. コンピュータシステム＞1-2-1. コンピュータ｜情報処理問題1000本ノック

【コンピュータシステム】空き時間を許さない！「アウトオブオーダ実行」｜情報処理問題1000本ノック

プログラムに書かれた順番を律儀に守るのではなく、データの準備ができたものから「追い越し」を許可して実行する、現代CPUの驚異的なスピードの裏側を攻略しましょう。

1. 問題：命令実行の順序制御

【問題】 CPUの高速化技術において、プログラムに記述された命令の順序に縛られず、データの依存関係がない命令を見つけ出し、実行に必要なリソースやデータが整ったものから順に実行する方式を何と呼ぶでしょうか？

ア、インオーダ実行イ、投機実行ウ、アウトオブオーダ実行エ、スーパースカラ

2. 正解：プロセッサアーキテクチャに関する正解

正解：ウ、アウトオブオーダ実行（Out-of-Order Execution）

3. 解説：渋滞を回避して「追い越し」で進む

「Out-of-Order」とは「順序を外れた」という意味です。前の命令が時間のかかる処理（メモリ待ちなど）をしていても、後ろの命令が先に終わらせてしまう仕組みです。

【図解：アウトオブオーダの仕組み】

■ 仕組み

1. 命令の取り出し：順番通りに取り出します。

2. 実行待ち（スケジューリング）：命令の依存関係をチェックし、準備完了したものを演算器へ投入します（ここで順序が入れ替わります）。

3. 結果の確定（コミット）：計算が終わってもすぐには反映せず、最後に元の順番通りに整列させて完了します。

■ メリット

・特定の命令で発生した待ち時間（ストール）を、後続の命令を実行することで埋めることができ、CPUの稼働率が上がります。

[ セットで覚えたい：レジスタリネーミング ]

★ 命令の順序を入れ替える際、同じ名前のレジスタ（変数のようなもの）を使い回していると衝突が起きます。これを避けるために、CPU内部で一時的に別のレジスタ名を割り当てる技術が併用されます。

1. 理解のコツ: 料理の注文（プログラム）をイメージしてください。「1番：時間のかかる煮込み料理」「2番：すぐできるサラダ」と注文が入ったとき、1番が完成するのを待たずに2番のサラダを先に作り始めるのがアウトオブオーダです。
2. 試験対策の視点: 「データの依存関係がない」「順序を変更して」「準備ができたものから実行」という表現がキーワードです。ちなみに、順番通りにしか実行しない方式を「インオーダ」と呼びます。

4. まとめ

「依存関係のない命令を、準備ができた順に実行する」。これがアウトオブオーダです。内部で複雑なパズルを解くように順序を入れ替えることで、CPUは一分一秒の無駄もなく計算を続けています。

【コンピュータシステム】コンパイラが並列化を指揮する！「VLIW」｜情報処理問題1000本ノック

CPUが実行時に「どの命令を同時に動かせるか」を考えるのではなく、あらかじめコンパイラが「これとこれは同時にやってOK」とセットにして送り出す職人技のような手法を攻略しましょう。

1. 問題：非常に長い命令語による高速化

【問題】 コンパイラが、依存関係のない複数の命令を一つにまとめ、非常に長い一つの命令語として定義します。CPUはそれを一度に読み込み、複数の演算器で並行して実行するアーキテクチャを何と呼ぶでしょうか？

ア、RISC イ、CISC ウ、VLIW エ、SIMD

2. 正解：プロセッサアーキテクチャに関する正解

正解：ウ、VLIW（Very Long Instruction Word）

3. 解説：ハードウェアの負担をソフトウェアが肩代わりする

VLIWは、その名の通り「非常に長い命令語」を意味します。1つの長い命令の中に、複数の小さな命令が詰め込まれています。

【図解：VLIWの仕組みと特徴】

■ 仕組み

・コンパイラがプログラムを解析し、同時に実行できる命令をパックします。

・CPUは、届いたパックをそのまま複数の演算器に流し込むだけなので、構造が非常にシンプルになります。

■ メリット

・CPU側に「並列実行できるか」を判断する複雑な回路（スケジューラ）が不要になり、省電力化や高効率化が図れます。

■ デメリット

・コンパイラの性能に依存します。また、互換性のある新しいCPUが出た場合でも、命令の長さが変わると再コンパイルが必要になるなど、互換性の維持が難しい側面があります。

[ スーパースカラとの比較 ]

★ スーパースカラ：実行時に「CPU」が並列化できるか判断する（ハード依存）。

★ VLIW：コンパイル時に「ソフトウェア」が並列化を決定する（ソフト依存）。

1. 理解のコツ: 「お弁当箱」をイメージしてください。おかず（命令）をどう詰めるかを「コンパイラ」が事前に完璧に決めておき、食べる人（CPU）は蓋を開けて一気に全部食べるだけ、というスタイルがVLIWです。
2. 試験対策の視点: 「コンパイラが命令を最適化・並列化する」「非常に長い命令語」というキーワードがあればVLIWです。かつては高性能サーバーや特定のDSP（デジタル信号処理プロセッサ）などで多く採用されていました。

4. まとめ

「1つの大きな命令をサイクル毎にまとめて発行する」。これがVLIWです。ハードウェアをシンプルに保ちつつ、ソフトウェアの知能によって高い並列処理能力を引き出す独創的なアーキテクチャです。

【コンピュータシステム】過去に学び未来を当てる！「動的分岐予測」｜情報処理問題1000本ノック

プログラムの実行パターンは常に一定ではありません。CPUが「前回の結果」を学習し、その時々の状況に応じて賢く予測を変化させる仕組みを攻略しましょう。

1. 問題：実行状態に応じた予測技術

【問題】 CPUの分岐予測技術のうち、プログラム実行時の分岐履歴（過去にどちらに分岐したか）を記録しておき、その統計情報に基づいて次に実行される分岐先を動的に決定する方式を何と呼ぶでしょうか？

ア、静的分岐予測イ、動的分岐予測ウ、固定分岐予測エ、遅延分岐

2. 正解：プロセッサアーキテクチャに関する正解

正解：イ、動的分岐予測（Dynamic Branch Prediction）

3. 解説：履歴を活用する「学習型」の予測

分岐の傾向は、実行されているデータの種類やループの回数によって変化します。これをリアルタイムで追いかけるのが動的予測の強みです。

【図解：動的予測と静的予測の違い】

■ 動的分岐予測 ★今回の正解

・仕組み：CPU内部の「分岐履歴テーブル」に過去の結果を保存します。

・特徴：「前回が『分岐する』だったから、今回も『分岐する』だろう」と、実行中に予測を更新します。ループ処理などで非常に高い的中率を誇ります。

■ 静的分岐予測

・仕組み：実行時の履歴は見ず、命令の種類やコードの構造からあらかじめ予測を固定します。

・特徴：「ループの戻り方向は常に『分岐する』とみなす」といった単純なルールに基づきます。

[ 2ビット予測器（飽和カウンタ） ]

★ 動的予測でよく使われる手法です。「1回外れただけでは予測を変えず、2回連続で外れたら予測を切り替える」といった仕組みで、一時的なイレギュラーによる予測ミスを防いでいます。

1. 理解のコツ: 静的予測が「マニュアル通りに動く新人」なら、動的予測は「経験から傾向を読み取るベテラン」です。何度も通る道（ループ）であれば、ベテランはほぼ100%の確率で次を当てることができます。
2. 試験対策の視点: 「実行時の履歴を利用する」というフレーズがあれば「動的」です。逆に「コンパイル時」や「命令の種類で決める」といった言葉があれば「静的」を選びましょう。現代のプロセッサでは、この動的な仕組みが主流となっています。

4. まとめ

「前回の結果を予測に活かす」。これが動的分岐予測です。コンピュータが自らの過去の動きから学習し、パイプラインのストールを最小限に抑えることで、圧倒的な処理速度を実現しています。

【コンピュータシステム】外れてもいいから先にやる！「分岐予測と投機実行」｜情報処理問題1000本ノック

プログラムの中には多くの「もし～なら（if文など）」という分岐が存在します。CPUがその結果を待たずに「次はおそらくこうなるだろう」と予測して突き進む、驚きの高速化技術を攻略しましょう。

1. 問題：パイプラインを止めない高度な推測技術

【問題】 CPUがプログラムの実行中、条件分岐命令の結果が確定する前に、過去の履歴などから分岐先を予測する技術を［ A ］、その予測に基づいてあらかじめ後続の命令を実行しておくことを［ B ］と呼びます。空欄に入る適切な組み合わせはどれでしょうか？

ア、A：キャッシュメモリ　B：割込み処理
イ、A：分岐予測　　　　　B：投機実行
ウ、A：スーパースカラ　　B：アウトオブオーダ
エ、A：レジスタ　　　　　B：フェッチ

2. 正解：プロセッサアーキテクチャに関する正解

正解：イ、A：分岐予測　B：投機実行

3. 解説：不確実な未来に賭けるスピードアップ

パイプライン処理は、分岐命令に弱いです。結果が出るまで待っていると、その間パイプラインが空っぽ（ストール）になってしまうため、CPUは「賭け」に出ます。

【図解：予測と実行のサイクル】

■ 分岐予測（Branch Prediction）

・「このループはさっきから何度も繰り返しているから、次もまた繰り返すはずだ」といった統計的なデータ（分岐履歴）から、次に行くべき道を予想します。

■ 投機実行（Speculative Execution）

・分岐予測で「こっちだろう」と決めた先の命令を、結果が出る前に実行してしまいます。

・予測が当たれば、そのまま結果を採用できるので爆速になります。

・予測が外れれば、実行した結果を捨てて、正しい道からやり直します。

[ なぜ「投機」と呼ぶのか ]

★ 資産運用の「投機（リスクを取ってリターンを狙う）」と同じ意味です。外れたときのリスク（やり直しのコスト）よりも、当たったときのリターン（高速化）の方が大きいと判断して実行するため、こう呼ばれます。

1. 理解のコツ: 「信号が青になるのを確信して、ブレーキから足を離して発進の準備をする」ようなものです。実際に青になればスムーズに加速できますが、万が一赤のままならブレーキを踏み直す必要がある、というイメージです。
2. 試験対策の視点: 「パイプラインハザードの解消法」としてセットで問われます。特に現代の高性能CPUでは、予測的中率は90%を優に超えており、この技術なしでは現在の処理能力は実現できません。

4. まとめ

「分岐を予測し、先に計算しておく」。これが分岐予測と投機実行です。CPUの内部で行われている、高度な「予測と挑戦」がコンピュータの快適さを支えています。

【コンピュータシステム】流れ作業で高速化！「パイプライン処理」｜情報処理問題1000本ノック

CPUが1つの命令を終えてから次に取りかかるのではなく、各工程を分担して同時に動かすことで、単位時間あたりの処理量を劇的に増やす仕組みを攻略しましょう。

1. 問題：命令実行の並列化技術

【問題】 CPUの命令実行プロセスにおいて、「フェッチ（命令取出し）」「デコード（命令解読）」「エグゼキュート（実行）」といった各段階を独立したステージに分け、複数の命令を1ステージずつずらして並行して実行する方式を何と呼ぶでしょうか？

ア、マルチスレッドイ、パイプラインウ、DMA制御エ、キャッシュメモリ

2. 正解：プロセッサアーキテクチャに関する正解

正解：イ、パイプライン（Pipeline）

3. 解説：工場の「ベルトコンベア」と同じ原理

命令を一つずつ順番に終わらせる方式に比べ、パイプライン方式は各パーツ（演算器など）の空き時間をなくすことで高速化を実現します。

【図解：パイプラインの実行イメージ】

命令1：[フェッチ][デコード][実行]

命令2：　　　　[フェッチ][デコード][実行]

命令3：　　　　　　　　[フェッチ][デコード][実行]

■ 特徴

・一つの命令が終わる前に、次の命令の「フェッチ」を開始します。

・理想的な状態では、1サイクルごとに一つの命令が完了することになります。

[ 注意点：パイプラインハザード ]<br

【コンピュータシステム】電源を切っても消えない！「フラッシュROM」の性質｜情報処理問題1000本ノック

USBメモリやSSD、スマートフォンのストレージなど、私たちの身近で最も使われている半導体メモリがフラッシュメモリ（フラッシュROM）です。その特徴を正確に理解しましょう。

1. 問題：書き換え可能な不揮発性メモリ

【問題】 コンピュータシステムにおいて、電源を切っても内容が消えない不揮発性の性質を持ち、かつ利用者側でデータの消去や書き換えを自由に行うことができるメモリはどれでしょうか？

ア、マスクROM イ、DRAM ウ、フラッシュROM エ、SRAM

2. 正解：記憶装置に関する正解

正解：ウ、フラッシュROM（フラッシュメモリ）

3. 解説：電気的に一括消去・書き換え

フラッシュROMは、EEPROM（Electrically Erasable Programmable ROM）の一種で、ブロック単位でデータを「一括消去」できるのが大きな特徴です。

【図解：フラッシュROMの3大特徴】

1. 不揮発性（ふきはつせい）

・電源を供給しなくても、保存したデータが消えません。

2. 電気的書き換え可能

・専用の装置（紫外線照射など）は不要で、コンピュータ上の電気信号だけでデータの消去と書き込みが可能です。

3. 物理的な駆動部がない

・HDDのように回転するディスクがないため、衝撃に強く、消費電力が低いのがメリットです。

[ メモリの種類を整理！ ]

★ ROM（Read Only Memory）：本来は「読み出し専用」だが、フラッシュROMのように書き換え可能なものも含む不揮発性メモリの総称。

★ RAM（Random Access Memory）：読み書き自由だが、電源を切ると消える「揮発性」メモリ（DRAMやSRAM）。

1. 理解のコツ: 「ROMなのに書き換えられるの？」と不思議に思うかもしれませんが、現代では「電源を切っても消えないメモリ」の代名詞としてROMという言葉が使われています。フラッシュ（閃光）のように、一瞬でブロック消去できることからその名がつきました。
2. 試験対策の視点: フラッシュメモリには「書き換え回数に寿命がある」という点がある。

【システム構成要素】限界まで性能を引き出す！「ターボ・ブースト」｜情報処理問題1000本ノック

CPUは常に全力で動いているわけではありません。消費電力や温度に余裕があるとき、一時的にギアを上げる「ブースト機能」の仕組みを攻略しましょう。

1. 問題：CPUの動的クロック制御

【問題】 Core i5やCore i7などのプロセッサに搭載されており、稼働コア数、CPU負荷率、温度などを監視して、発熱量が一定枠内に収まっている場合に、動作クロックを定格以上に引き上げる機能を何と呼ぶでしょうか？

ア、ハイパースレッディングイ、ターボ・ブースト・テクノロジーウ、オーバークロックエ、キャッシュコヒーレンシ

2. 正解：プロセッサの技術に関する正解

正解：イ、ターボ・ブースト・テクノロジー

3. 解説：「熱の余白」を処理能力に変える

ターボ・ブーストは、OSがより高いパフォーマンスを必要とした際、プロセッサが消費電力・電流・温度の仕様限界未満で動作している場合に、自動的に動作周波数を高める技術です。

【図解：ターボ・ブーストの仕組み】

1. 状態監視

・CPUが「現在の温度は低いか？」「使っていないコアはあるか？」をリアルタイムでチェックします。

2. 余裕（マージン）の活用

・熱や電力に余裕があれば、動いているコアの動作クロックを段階的に引き上げます。

3. 自動調整

・負荷が下がったり、温度が上昇して限界に近づいたりすると、元のクロックに自動で戻ります。

[ 関連用語の整理 ]

★ ハイパースレッディング：1つの物理コアを、OSから2つの論理コアに見せかけて並列処理効率を高める技術。

★ オーバークロック：ユーザーが自己責任で定格以上の電圧・クロックを設定すること。ターボ・ブーストは「メーカー保証内での自動自動調整」である点が異なります。

1. 理解のコツ: 「余裕がある時だけ本気を出す」機能です。マラソンランナーが、心拍数や気温に余裕がある時だけスパートをかけるようなイメージです。
2. 試験対策の視点: 「温度や負荷を監視」「必要に応じてクロックを引き上げる」というキーワードがセットで出題されます。また、電力消費を抑えるための「省電力制御（スピードステップなど）」と対比させて理解しておくとより確実です。

4. まとめ

「発熱量が枠内であれば、動作クロックを引き上げる」。これがターボ・ブースト・テクノロジーです。ハードウェアの限界を賢く使い切り、処理能力を最大化する現代のプロセッサには欠かせない技術です。

【システム構成要素】ITの主役！「導体・絶縁体・半導体」の性質｜情報処理問題1000本ノック

コンピュータの部品は、電気を通すものと通さないものを巧みに組み合わせて作られています。特に、現代のIT社会を支える「半導体」のユニークな性質を攻略しましょう。

1. 問題：物質の電気的性質

【問題】 物質には電気を通す性質によっていくつかの分類があります。鉄や銅のように電気をよく通す物質を「導体」、ゴムやガラスのように電気をほとんど通さない物質を「絶縁体」と呼びますが、その中間的な性質を持ち、条件によって電気を通したり通さなかったりする物質を何と呼ぶでしょうか？

① 超電導体 ② 誘電体 ③ 半導体 ④ 磁性体

2. 正解：物質の性質に関する正解

正解： ③ 半導体

3. 解説：電気を「コントロール」できる魔法の物質

物質は、電気（電子）の通りやすさ（抵抗値）によって大きく3つに分類されます。それぞれの特徴を整理しましょう。

【図解：電気の通りやすさによる分類】

■ 導体（Conductor）

・特徴：電気を非常によく通す。

・材料：銅、アルミニウム、銀、鉄など。

■ 絶縁体（Insulator）

・特徴：電気をほとんど通さない（不導体）。

・材料：ゴム、プラスチック、ガラス、セラミックスなど。

■ 半導体（Semiconductor）

・特徴：導体と絶縁体の中間の性質を持つ。

・材料：シリコン（ケイ素）、ゲルマニウムなど。

・役割：温度や光、電圧の加え方によって電気を通す・通さないを切り替えられる。

[ ここがポイント！ ]

★ シリコン：半導体の主要な材料。地球上に豊富に存在する砂（石英）から作られます。

★ 制御の仕組み：半導体はこの「切り替え」ができるため、コンピュータ内での「0」と「1」のスイッチ（トランジスタ）として利用されています。

1. 理解のコツ: 常に道が開いているのが「導体」、壁があって通れないのが「絶縁体」、そして信号機のように「進め（ON）」と「止まれ（OFF）」を制御できるのが「半導体」です。
2. 試験対策の視点: 「不導体」という言葉が「絶縁体」と同じ意味で使われることがあります。また、半導体がコンピュータの演算を司る「トランジスタ」や、光を出す「LED」、光を受ける「太陽電池」の材料になっていることも併せて押さえておきましょう。

4. まとめ

「条件によって電気を通す量をコントロールできる」。これが半導体の最大の特徴です。この性質があるからこそ、私たちは複雑な計算を行うCPUや、膨大なデータを保存するフラッシュメモリを手にすることができているのです。

【コンピュータ構成要素】メモリの主役！「DRAM」と「SRAM」の徹底比較｜情報処理問題1000本ノック

パソコンのスペック表でよく見る「メモリ」。実は、役割や仕組みによって2種類のメモリが使い分けられています。それぞれの長所と短所をスッキリ整理しましょう。

1. 問題：DRAM（ダイナミックRAM）の特徴

【問題】 SRAM（スタティックRAM）と比較した場合の、DRAM（ダイナミックRAM）の特徴として、適切なものはどれでしょうか？

① キャッシュメモリとして主に利用される ② データの保持に「リフレッシュ操作」が必要である ③ フリップフロップ回路で構成されている ④ 読み書きの速度がSRAMよりも高速である

2. 正解：主記憶装置の仕組みに関する正解

正解： ② データの保持に「リフレッシュ操作」が必要である

3. 解説：コンデンサか、フリップフロップか

DRAMとSRAMは、どちらも電源を切ると内容が消える「揮発性メモリ」ですが、電気を貯める仕組みが全く異なります。

【図解：DRAM vs SRAM 比較表】

■ DRAM（Dynamic RAM / 動的RAM）

・仕組み：コンデンサに電荷を貯める。

・特徴：放っておくと放電して消えるため、リフレッシュ（再充電）が必要。

・メリット：構成が単純で小型化しやすく、安価で大容量にできる。

・用途：主記憶（メインメモリ）

■ SRAM（Static RAM / 静的RAM）

・仕組み：フリップフロップ回路（スイッチ）で保持。

・特徴：電源がある限りデータは消えない。

・メリット：回路が複雑で高価だが、非常に高速。

・用途：キャッシュメモリ

[ 関連用語の整理 ]

★ リフレッシュ：DRAMのデータが消えないよう、一定時間ごとに電気を送り直す動作。

★ フリップフロップ：2つの安定した状態を持ち、1ビットを記憶できる論理回路。

★ 揮発性：電源を切るとデータが消えてしまう性質。

1. 理解のコツ: DRAMの「D（Dynamic）」は、常に動いて（リフレッシュして）いないとデータを忘れてしまう「おっちょこちょいな大容量タイプ」。SRAMの「S（Static）」は、一度決めたら動じない（静的な）「仕事が早いエリートタイプ」とイメージしましょう。
2. 試験対策の視点: 「リフレッシュが必要＝ DRAM」は超定番の結びつきです。また、消去法として「キャッシュメモリに使われるのはSRAM」「フリップフロップはSRAM」という逆の知識も持っておくと、確実に正解を選べます。

4. まとめ

「安くて大容量だが、リフレッシュが必要」。これがDRAMの最大の特徴です。私たちのパソコンの「16GBメモリ」などは、このDRAMの集積技術によって支えられていることを押さえておきましょう！

【コンピュータ構成要素】情報の通り道！「3つのバス」の役割｜情報処理問題1000本ノック

コンピュータの内部では、CPUとメモリなどの各装置が「バス」と呼ばれる共通の伝送路で結ばれています。何を運ぶかによって名前が異なる3つのバスを攻略しましょう。

1. 問題：命令や状態をやりとりするパス

【問題】 コンピュータの内部バスのうち、CPUから各装置へ「読み込め」「書き込め」といった命令（制御信号）を送ったり、装置の状態をやりとりしたりするために使われるものはどれでしょうか？

① データバス ② アドレスバス ③ コントロールバス（制御バス） ④ システムバス

2. 正解：バスの種類に関する正解

正解： ③ コントロールバス（制御バス）

3. 解説：役割分担された3つのルート

CPUがメモリからデータを読み取る際、3つのバスが連携して動きます。それぞれの役割を道路に例えると理解が深まります。

【図解：3大バスの役割分担】

■ コントロールバス（命令の指示役）

・「読め！」「書け！」という命令信号を運びます。

■ アドレスバス（場所の指定役）

・データの格納場所である住所（アドレス）を運びます。CPUからメモリへの一方通行です。

■ データバス（荷物の運搬役）

・実際の数値や文字データそのものを運びます。双方向でやりとりされます。

[ バスに関する重要ポイント ]

★ バス幅：一度に送れるデータの量（ビット数）。バス幅が広いほど高速になります。

★ アドレスバスの幅：扱えるメモリの最大容量を決定します（例：32ビットなら最大4GB）。

★ システムバス：これら3つをまとめた、CPUと周辺回路を結ぶ主要なバスの総称です。

1. 理解のコツ: 「コントロール（Control）」はその名の通り「制御・命令」です。郵便に例えると、住所を書くのがアドレスバス、手紙の中身がデータバス、そして「速達で出せ」「書留で受け取れ」といった指示を出すのがコントロールバスです。
2. 試験対策の視点: 「CPUからメモリへの一方通行なのはどれか？」という問いで「アドレスバス」が正解になるパターンも頻出です。3つの名前と、運んでいるものの組み合わせをセットで覚えておきましょう。

4. まとめ

「命令や動作のタイミングを制御する信号を運ぶ」。これがコントロールバスです。コンピュータが整然と動くための「指揮者」のような役割を果たしていることを押さえておきましょう！