ブログ｜情報処理問題1000本ノック｜最新用語も踏まえ徹底解説

【情報セキュリティ】例外なき門番！「完全仲介システム」｜情報処理問題1000本ノック

「一度許可したから次もOK」という甘さを排除し、あらゆるアクセスを毎回チェックする。強固なセキュリティを実現するための設計原則を攻略しましょう。

1. 問題：アクセス制御の設計原則

【問題】 情報システムのセキュリティ設計において、利用者やプログラムによるあらゆるリソースへのアクセスを、必ずセキュリティ機構（レフェリー）が仲介し、その都度ポリシー（許可ルール）を照合・強制する仕組みを何と呼ぶでしょうか？

ア、最小権限の原則イ、完全仲介（Complete Mediation）ウ、多層防御エ、デフォルト・ディナイ

2. 正解：セキュリティ設計に関する正解

正解：イ、完全仲介（Complete Mediation）

3. 解説：ショートカットを許さない徹底管理

完全仲介は、ソルトザーとシュローダーが提唱した「安全なシステムの設計原則」の一つです。

【図解：完全仲介のポイント】

■ 基本的な考え方

・リソース（ファイル、データベース、APIなど）への「隠れ道」を一切作らせない。

・アクセスが発生するたびに、権限があるかを必ず確認する。

■ なぜ「毎回」なのか？

・最初の確認時には権限があっても、次の瞬間には権限が剥奪されている可能性があるからです。

・キャッシュされた古い許可情報（トークンなど）を使い回しすぎると、この原則から外れてしまいます。

[ ゼロトラストとの深い関係 ]

★ 現代の「ゼロトラスト」は、この完全仲介の概念をネットワーク全体に広げたものです。社内・社外を問わず、全ての通信（アクセス）を仲介装置（プロキシやゲートウェイ）がインターセプトし、検証することを求めます。

1. 理解のコツ: どんなに「顔なじみ」の人であっても、建物に入るたびに必ずIDカードの提示と指紋認証を求める厳しいガードマンのような存在です。「顔パス」という例外を作らないのが完全仲介です。
2. 実務・試験の視点: 「あらゆるアクセス」「必ず仲介」「ポリシーの強制」という言葉がセットで出たら、この用語を思い出してください。OSのカーネルがリソースアクセスを監視する仕組み（リファレンスモニタ）の要件としてもよく登場します。

4. まとめ

「あらゆる通信を仲介し、ポリシーを適用・強制する」。これが完全仲介システムです。システムの安全性を「信頼（思い込み）」ではなく、継続的な「検証」によって担保する、セキュリティの鉄則です。

【ソフトウェア開発技術】変化を味方につける！「アジャイルプロセス」｜情報処理問題1000本ノック

あらかじめ完璧な計画を立てるのではなく、小さな単位で開発を繰り返しながら完成度を高めていくアジャイル開発。その根底にある「アジャイル宣言」の考え方を攻略しましょう。

1. 問題：アジャイルプロセスの特色

【問題】 アジャイルプロセスの特色として、適切でないものはどれでしょうか？

ア、数週間程度の短いサイクルで開発を繰り返し、短期開発を目指す。
イ、開発チームと利用者が密接に協力し、利用者が積極的にプロジェクトに参加する。
ウ、形式的な仕様書や、数学的に厳密さが保証された膨大なドキュメントの作成を最重視する。
エ、開発の途中であっても、ビジネス環境やユーザーニーズによる要求の変化を柔軟に受け入れる。

2. 正解：開発プロセスに関する正解

正解：ウ、数学的に厳密さが保証されたドキュメントを重視する

3. 解説：「動くソフト」と「対話」を重んじる

アジャイル開発では、包括的なドキュメント（書類）よりも、実際に動作するソフトウエアを早く提供することを優先します。

【図解：アジャイルソフトウエア開発宣言のポイント】

■ 重視するもの（左側） vs 軽視はしないが優先順位が低いもの（右側）

1. プロセスやツール よりも 個人との対話

2. 包括的なドキュメント よりも 動くソフトウエア ★(ウ)のポイント

3. 契約交渉 よりも 顧客との協調

4. 計画の遵守 よりも 変化への対応

■ 数学的な厳密さについて

・選択肢(ウ)にある「数学的に厳密なドキュメント」は、主に「形式手法（フォーマルメソッド）」などで重視されるものであり、スピードと変化への対応を重視するアジャイルの思想とは対極にあります。

[ 関連用語：イテレーション（反復） ]

★ アジャイルでは「計画→設計→実装→テスト」という一連のサイクルを1〜4週間程度の短い期間で行います。この繰り返しの単位を「イテレーション」（スクラムではスプリント）と呼びます。

1. 理解のコツ: 「旅行ガイドブック（ドキュメント）を完璧に読み込む」ことよりも、「とりあえず現地へ行って、天気や気分に合わせて行き先を決める（動くソフトと変化への対応）」のがアジャイルのスタイルです。
2. 試験対策の視点: 「ドキュメントよりもプログラミングを優先」「計画変更を歓迎する」「ユーザーとのコミュニケーション」といったキーワードが正解（適切な特色）としてよく登場します。逆に、厳格な文書化や事前の詳細すぎる計画はアジャイルには馴染まないため、誤答の選択肢として使われます。

4. まとめ

「ドキュメントよりも、動くソフトウェアと変化への柔軟性を重視する」。これがアジャイルプロセスです。ビジネスのスピードが加速する現代において、ユーザーと共に価値を作り上げていくための現代的な開発手法です。

【ネットワーク】世界中にコンテンツを届ける！「CDN」｜情報処理問題1000本ノック

画像や動画などのリッチなコンテンツを、オリジンサーバーに負担をかけず、ユーザーの近くから素早く配信する仕組みを学びましょう。

1. 問題：コンテンツ配信の効率化

【問題】 Webサイトの画像や動画などの静的コンテンツを、地理的に分散配置されたキャッシュサーバーに保存し、利用者から最も近いサーバーが代行して配信することで、表示速度の向上やサーバー負荷の分散を図る仕組みを何と呼ぶでしょうか？

ア、DNS イ、CDN（Content Delivery Network）ウ、VPN エ、RSS

2. 正解：ネットワークサービスに関する正解

正解：イ、CDN（Content Delivery Network）

3. 解説：物理的な距離をキャッシュで克服する

ユーザーがアクセスするたびに遠くのサーバーまでデータを取りに行くと、遅延（レイテンシ）が発生します。CDNはこれを解決します。

【図解：CDNの構成要素と仕組み】

■ オリジンサーバー

・コンテンツの「元データ」を持っている本尊のサーバー。

■ キャッシュサーバー（エッジサーバー）

・世界各地に配置された、コピーを保持するサーバー。

■ 配信の流れ

1. ユーザーがアクセスすると、CDNが「一番近いエッジサーバー」へ誘導します。

2. エッジサーバーにキャッシュ（一時保存）があれば、そこから即座に回答します。

3. キャッシュがない場合のみ、オリジンからデータを取りに行き、次回のために保存します。

[ メリットと注意点 ]

★ メリット：アクセス集中時のパンクを防げる。海外からのアクセスも速くなる。

★ 注意点：オリジン側のデータを更新しても、キャッシュが残っていると古い内容が表示され続けるため、「キャッシュクリア（パージ）」という操作が必要になります。

1. 理解のコツ: 人気の漫画（コンテンツ）を、出版社（オリジン）まで買いに行くのではなく、近所のコンビニ（キャッシュサーバー）で買うようなイメージです。出版社へ行く人が減り、読者はすぐ手に入ります。
2. 試験対策の視点: 「分散配置されたサーバー」「キャッシュ」「レスポンスの向上」という言葉があればCDNです。また、これを利用することで「DDoS攻撃」などの大量アクセスへの耐性が上がるという側面も重要です。

4. まとめ

「コンテンツを各地にキャッシュして、効率よく配信する」。これがCDNです。動画配信サービスや大規模なECサイトが、世界中で快適に利用できるのは、このCDNという網の目のような配信ネットワークがあるおかげです。

【データベース】場所を問わず一括検索！「フェデレーションクエリ」｜情報処理問題1000本ノック

データがクラウド、オンプレミス、あるいは異なる種類のデータベースに分散していても、まるで一つの場所にまとまっているかのように検索できる「仮想的な統合」を攻略しましょう。

1. 問題：分散データの横断検索

【問題】 物理的に異なる場所にある複数のデータベースやストレージに対して、データを一か所に集約することなく、一つのクエリで横断的に検索・結合（JOIN）して結果を得る仕組みを何と呼ぶでしょうか？

ア、レプリケーションイ、フェデレーションクエリウ、データウェアハウスエ、正規化

2. 正解：分散システムに関する正解

正解：イ、フェデレーションクエリ（Federated Query）

3. 解説：移動させずに「その場」で読み取る

「フェデレーション（連盟）」という名の通り、自立した複数のデータベースが協力し合って一つの大きなデータベースのように振る舞います。

【図解：フェデレーションクエリのメリット】

■ 仕組み

・ユーザーは一つの「窓口」にSQL（クエリ）を投げます。

・システムが裏側で「MySQLにあるデータ」と「クラウドのオブジェクトストレージ（S3等）にあるデータ」をそれぞれ取得し、結合して返します。

■ メリット

・ETL（データ移行）が不要：データをコピーして運ぶ時間やコストがかかりません。

・最新性の確保：コピーではなく現地のデータを直接見るため、常に最新の状態を検索できます。

■ デメリット

・ネットワーク越しにデータを取得するため、一か所に集約されたDBに比べるとパフォーマンスが低下しやすい傾向があります。

[ 実例：クラウドでの活用 ]

★ AWSの「Amazon Athena」や「Redshift Spectrum」、Google Cloudの「BigQuery Omni」などが代表的です。これらを使うと、DB内のデータと、外部ストレージにあるCSVファイルを一発で結合して集計できます。

1. 理解のコツ: 「各国の出張所に電話をかけて、その場で在庫を確認して合計を出す本部」のようなイメージです。在庫データをすべて本部に送らせる（データ集約）のではなく、必要な時だけ各所に問い合わせるのがフェデレーションです。
2. 試験対策の視点: 「分散されたデータ」「集約することなく」「横断的に検索」というキーワードがあればフェデレーションクエリです。データレイクやマルチクラウドの話題と相性が良い用語です。

4. まとめ

「データを移動せず、複数のソースを一つのクエリで検索する」。これがフェデレーションクエリです。データが爆発的に増え、あちこちに分散している現代において、スピード感のある意思決定を支える強力な武器となります。

【LPICレベル1】ハードウェアの状態を覗き見！「/procディレクトリによる情報確認」｜情報処理問題1000本ノック

Linuxカーネルは、現在認識しているハードウェアや実行中のプロセスの情報を「仮想的なファイル」として公開しています。その中心となるのが `/proc` ディレクトリです。各ファイルが何を意味するのかを整理しましょう。

1. 問題：カーネルが認識するデバイス情報の確認

【問題】 Linuxカーネルが認識しているUSBデバイスの情報を、ファイルシステム経由で確認したい場合、適切なパスは次のうちどれでしょうか？

ア、/etc/bus/usb/
イ、/proc/bus/usb/
ウ、/var/run/usb/
エ、/bin/device/usb/

2. 正解：デバイス情報の参照先に関する正解

正解：イ、/proc/bus/usb/

3. 解説：メモリ上の情報を「ファイル」として見る

`/proc` ディレクトリは、ディスク上に実体があるわけではなく、カーネル内部の情報にアクセスするためにメモリ上に作成される仮想ファイルシステム（procfs）です。

【図解：/proc内の主なデバイス情報パス】

1. /proc/bus/usb/ ★今回の正解

・システムに接続され、カーネルが認識しているUSBデバイスの情報を格納しています。

2. /proc/cpuinfo

・CPUの型番、コア数、キャッシュサイズなどの情報を確認できます。

3. /proc/meminfo

・メモリの全容量や空き容量、スワップの使用状況などを確認できます。

4. /proc/interrupts

・IRQ（割り込み要求）の使用状況を確認できます。

[ 補足：もう一つの重要ディレクトリ /sys ]

★ 近年のLinuxでは、デバイス情報のより詳細な管理のために /sys (sysfs) も併用されます。`/proc` がプロセスや一般的なシステム情報、`/sys` がよりハードウェアに近い構造的な情報、と役割分担されています。

1. 理解のコツ: `/proc` 以下のファイルは `cat` コマンドなどで中身を見ることができます。実際に自分のPCで `cat /proc/cpuinfo` を叩いてみると、テキスト形式で情報が表示されるのが分かり、記憶に定着しやすくなります。
2. 試験対策の視点: LPICでは「どの情報を確認するのに、どのパス（ファイル）を見るか」がピンポイントで問われます。特に `/proc/cpuinfo`, `/proc/meminfo`, `/proc/dma`, `/proc/ioports` あたりは頻出セットです。

4. まとめ

「Linuxではすべてがファイルとして扱われる」という哲学の象徴が `/proc` です。コマンドを使わなくても、ファイルの中身を見るだけでシステムの状態がわかるという仕組みをしっかり押さえておきましょう。次は、特定のデバイスを表示する `lsusb` や `lspci` コマンドとの関連性もチェックしてみてください！

【システム構成】二度届いても動じない！「冪等性（べきとうせい）の担保」｜情報処理問題1000本ノック

ネットワークの不安定な環境では、同じリクエストが重複して届くことは珍しくありません。そんな時、システムが二重処理を防ぎ、常に正しい結果を保つための必須概念を攻略しましょう。

1. 問題：重複リクエストへの耐性

【問題】 ある操作を1回行っても、失敗したと思って複数回繰り返して行っても、結果が常に同じ（副作用が1回分しか発生しない）ようになる性質を何と呼ぶでしょうか？

ア、一貫性（Consistency）イ、可用性（Availability）ウ、冪等性（Idempotency）エ、原子性（Atomicity）

2. 正解：システム設計・APIに関する正解

正解：ウ、冪等性（べきとうせい）

3. 解説：「何度やっても結果が同じ」という安心感

特に決済システムやメッセージキューを利用した分散システムにおいて、冪等性の担保は設計上の最優先事項の一つです。

【図解：冪等性がある場合とない場合】

■ 冪等性がない例（銀行振込）

・「1万円送金する」という命令を2回送ると、2万円引き落とされる。

・通信エラーで結果が分からない時に再送するのが怖くなる。

■ 冪等性を担保した例

・命令に「リクエストID：A100」を付与する。

・サーバー側で「A100は処理済み」と記録しておけば、2回目が届いても「既に完了しています」と安全に回答できる。

[ HTTPメソッドと冪等性 ]

★ GET, PUT, DELETE：原則として冪等であるべきとされています（何度消しても、無い状態は変わらない）。

★ POST：原則として冪等ではありません（送るたびに新しいデータが作られる可能性がある）。

1. 理解のコツ: エレベーターの「行先階ボタン」をイメージしてください。1回押しても、連打しても、結局その階に止まるという「結果」は変わりません。これが冪等性です。
2. 試験対策の視点: 「同じデータが複数回届いても正常に処理できる」「ある操作を何度繰り返しても結果が同一」という表現があれば冪等性です。分散システムにおける「リトライ処理」とセットで出題されることが多いです。

4. まとめ

「同じデータが複数回届いても、正常に処理できることを担保する」。これが冪等性（べきとうせい）です。ネットワークの「もしも」を想定し、二重実行によるデータの不整合を防ぐ、堅牢なシステム設計の要（かなめ）です。

【ソフトウェア開発技術】論理の美しさと正しさの基本！「適正プログラム」｜情報処理問題1000本ノック

複雑なプログラムも、基本となるパーツが「入り口が一つ、出口が一つ」という規律を守っていれば、解析や修正が格段に楽になります。この基本的な定義を攻略しましょう。

1. 問題：プログラムの構造的定義

【問題】 プログラムの処理単位において、以下の2つの条件を満たすものを何と呼ぶでしょうか？
① 入口が一つで、出口も一つである。
② 入口から入って、必ず出口に到達する（無限ループがない）。

ア、構造化プログラムイ、適正プログラムウ、保守性プログラムエ、アルゴリズムド・プログラム

2. 正解：プログラム設計に関する正解

正解：イ、適正プログラム（Proper Program）

3. 解説：なぜ「出口一つ」が重要なのか

プログラミングにおいて、あちこちからジャンプして入ってきたり、途中で勝手に終了したりするコードは「スパゲッティコード」の原因となります。

【図解：適正プログラムの2条件】

■ 条件1：1入口・1出口（Single Entry, Single Exit）

・どこから始まってどこで終わるかが明確であること。

・これにより、処理を一つの「ブラックボックス（部品）」として扱いやすくなります。

■ 条件2：停止性（Terminating）

・途中でデッドロックを起こしたり、永遠に終わらないループに陥ったりせず、必ず出口にたどり着くこと。

[ 構造化プログラミングとの関係 ]

★ 構造化プログラミング（ダイクストラが提唱）は、この「適正プログラム」を、「順次・選択・反復」という3つの基本構造だけで組み合わせる手法のことです。適正プログラムはその最小単位の理想形と言えます。

1. 理解のコツ: 迷路をイメージしてください。「入り口が1つ、出口が1つ、そして必ずゴールに辿り着けるルートがある」。そんな健全な迷路（プログラム）が「適正」な状態です。
2. 試験対策の視点: 紛らわしい選択肢として「構造化プログラム」がありますが、問題文が「1つの入口と1つの出口を持つ～」という定義そのものを問うている場合は、「適正プログラム」が最も適切な用語になります。

4. まとめ

「1つの入口と1つの出口を持ち、必ず終了する」。これが適正プログラムです。この規律を守ることが、バグが少なく、他人が読んでも理解しやすい「良いコード」への第一歩となります。

【基礎理論】一台で何でもこなす！「万能チューリングマシン」｜情報処理問題1000本ノック

特定の計算しかできない専用機ではなく、プログラムを「データ」として読み込むことで、あらゆる計算機のふりをすることができる究極のモデルを攻略しましょう。

1. 問題：汎用コンピュータの理論的モデル

【問題】 チューリングマシンの一種で、ある特定の計算を行うチューリングマシンの「記述（プログラムに相当）」と「入力データ」をテープから読み取り、そのマシンの動作を模倣（シミュレート）して実行できるモデルを何と呼ぶでしょうか？

ア、決定性チューリングマシン
イ、非決定性チューリングマシン
ウ、万能チューリングマシン
エ、スタックオートマトン

2. 正解：計算理論に関する正解

正解：ウ、万能チューリングマシン（Universal Turing Machine: UTM）

3. 解説：「プログラム」という概念の誕生

初期の計算概念は「足し算専用機」のようなものでしたが、万能チューリングマシンは「作り方次第で何にでもなる機械」を提唱しました。

【図解：万能チューリングマシンの特徴】

■ 仕組み

・テープの中に「別のマシンのルール（状態遷移表）」をデータとして書き込んでおきます。

・万能マシンはそのルールを読み解きながら、あたかもそのマシンになったかのように振る舞います。

■ 現代とのつながり

・私たちがPCやスマホで、ある時は「表計算」、ある時は「ブラウザ」としてアプリ（プログラム）を入れ替えて使えるのは、現代のコンピュータがこの万能チューリングマシンを具体化したものだからです。

[ プログラム内蔵方式への道 ]

★ この「データとして命令を読み込む」という発想が、後にノイマン型コンピュータ（プログラム内蔵方式）へと繋がりました。アラン・チューリングのこの論文がなければ、現代のIT社会は存在しなかったと言っても過言ではありません。

1. 理解のコツ: 「ゲーム機本体」が万能チューリングマシンで、「ゲームソフト」がテープに書かれた個別のマシンの記述、とイメージしてください。本体が一つあれば、ソフトを差し替えるだけで格闘ゲームにもパズルゲームにもなれる、という汎用性の理論です。
2. 試験対策の視点: 「他のチューリングマシンの動作を模倣（シミュレート）する」「プログラムをデータとして扱う」という表現が最大のヒントです。ITエンジニアとして、自分が日々扱っている「汎用機」のルーツとして押さえておきたい用語です。

4. まとめ

「他のチューリングマシンの記述を読み取り、その動作を再現する」。これが万能チューリングマシンです。この理論により、物理的な配線を変えることなくソフトウェアだけで機能を切り替える、現代コンピュータの魔法が理論的に可能となりました。

【基礎理論】計算の限界を定義する！「決定性チューリングマシン」｜情報処理問題1000本ノック

現在のコンピュータが「何が計算できて、何が計算できないのか」を数学的に定義したモデルです。究極にシンプルな構造ながら、現代のスーパーコンピュータと同じ計算能力を持つといわれる理論上の機械を攻略しましょう。

1. 問題：計算モデルの基本概念

【問題】 内部状態を持つ制御部、読み書き可能な無限に長いテープ、およびテープヘッドから構成される計算モデルです。ある状態において一つの入力記号を読み取ったとき、次に行う動作（記号の書き換え、ヘッドの移動、状態遷移）が一意に決定されるモデルを何と呼ぶでしょうか？

ア、決定性有限オートマトン
イ、決定性チューリングマシン
ウ、非決定性プッシュダウンオートマトン
エ、万能チューリングマシン

2. 正解：計算理論に関する正解

正解：イ、決定性チューリングマシン（Deterministic Turing Machine）

3. 解説：「迷いがない」というアルゴリズムの原点

英国の数学者アラン・チューリングによって考案された、アルゴリズムの概念を数式化したモデルです。

【図解：チューリングマシンの3つの要素】

■ テープ：データを記録する無限のメモリ。

■ ヘッド：テープの記号を読み書きし、左右に移動する装置。

■ 制御部（状態遷移図）：現在の状態と読み取った記号から、「次に何をするか」を決めるプログラム。

★ 「決定性」とは？

・同じ状況（現在の状態と読み込んだ記号）であれば、次の動作が必ず一つに決まっていることを指します。

・多くの一般的なプログラムやアルゴリズムは、この決定性モデルに従っています。

[ 関連用語：チャーチ＝チューリングのテーゼ ]

★ 「アルゴリズムによって計算可能なものは、すべてチューリングマシンによっても計算可能である」という説です。この理論により、チューリングマシンで解けない問題（停止性問題など）は、どんなに性能が良い将来のコンピュータでも解けないことが証明されています。

1. 理解のコツ: 「1マス1文字しか入らないテープに、マニュアル通りに文字を書き込んだり消したりしながら動く機械」です。非常に原始的ですが、この単純な動きを組み合わせるだけで、現在のAIもデータベースも原理上は再現できてしまいます。
2. 試験対策の視点: 「読み書き可能な無限のテープ」という言葉が出たらチューリングマシンの合図です。「次の動作が一意に決まる」なら決定性、複数の候補から選択できるなら非決定性（P≠NP予想などで登場）と区別しましょう。

4. まとめ

「次に行う動作が一意に決定される計算モデル」。これが決定性チューリングマシンです。私たちが普段使っているコンピュータの論理的な本質であり、計算の世界のルールを定める最も重要な土台の一つです。

【コンピュータシステム】空き時間を許さない！「アウトオブオーダ実行」｜情報処理問題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は一分一秒の無駄もなく計算を続けています。