出典 しゅってん 百科 ひゃっか 事典 じてん
スラッシング (英 えい Thrashing 仮想 かそう 記憶 きおく 環境 かんきょう 下 か 物理 ぶつり メモリ が不足 ふそく 気味 ぎみ 動作 どうさ 頻繁 ひんぱん 繰返 くりかえ 必要 ひつよう 発生 はっせい 仮想 かそう 記憶 きおく 管理 かんり 一般 いっぱん オペレーティングシステム ）のそのような動作 どうさ 結果 けっか 動作 どうさ 極端 きょくたん 遅 おそ 状態 じょうたい [ 1] [ 2] [ 3] 解決 かいけつ 策 さく 一 ひと 十分 じゅうぶん 準備 じゅんび [ 1]
多 おお 物理 ぶつり 大量 たいりょう 必要 ひつよう 多数 たすう 走 はし 物理 ぶつり 不足 ふそく 状態 じょうたい 各 かく 依 よ 読 よ 込 こ 書 か 込 こ 極端 きょくたん 高 こう 頻度 ひんど 発生 はっせい オペレーティングシステム (OS) がページング （ページイン、ページアウトの両者 りょうしゃ 指 さ 処理 しょり 能力 のうりょく 費 つい 動作 どうさ 妨 さまた 状態 じょうたい 正確 せいかく 入出力 にゅうしゅつりょく 発行 はっこう 時間 じかん 待 ま 処理 しょり 能力 のうりょく 的 てき 正確 せいかく 暇 ひま 状態 じょうたい 脱出 だっしゅつ 大量 たいりょう 消費 しょうひ 凍結 とうけつ 終了 しゅうりょう 受付 うけつけ 困難 こんなん 状態 じょうたい 多 おお
多 おお 実装 じっそう 仮想 かそう 記憶 きおく 領域 りょういき 本体 ほんたい [ 4] ハードディスク 上 うえ 作 つく 連続 れんぞく 領域 りょういき 多 おお [ 5] 領域 りょういき 連続 れんぞく 性 せい 仮想 かそう 記憶 きおく 場所 ばしょ 特定 とくてい 処理 しょり 以外 いがい 大 おお 意味 いみ 持 も 仮想 かそう 記憶 きおく 保存 ほぞん 領域 りょういき 仮想 かそう 記憶 きおく 割 わ 当 あ 開始 かいし 始 はじ 時点 じてん 除 のぞ 運用 うんよう 状態 じょうたい 最大 さいだい 伴 ともな 常 つね 動作 どうさ 伴 ともな 読 よ 書 か 実行 じっこう 必要 ひつよう 時間 じかん 高速 こうそく 数 すう 秒 びょう 一般 いっぱん 的 てき 十 じゅう 数 すう 秒 びょう 数 すう 十 じゅう 秒 びょう 必要 ひつよう RAM へのアクセス時間 じかん 6 - 107 倍 ばい 中 ちゅう 含 ふく 実行 じっこう 速度 そくど 極度 きょくど 低下 ていか 状態 じょうたい 陥 おちい 可用性 かようせい 確保 かくほ 上 じょう 重要 じゅうよう 課題 かだい
多 おお UNIX ではユーザーが確保 かくほ 量 りょう 制限 せいげん 機能 きのう 資源 しげん 平等 びょうどう 分配 ぶんぱい 管理 かんり 者 しゃ 失 うしな 最悪 さいあく 事態 じたい 避 さ Microsoft Windows NT系 けい のOSでは、ページファイルを使用 しよう 確保 かくほ 状態 じょうたい システムコール のメモリ確保 かくほ 関数 かんすう 確保 かくほ 要求 ようきゅう 受 う 付 つ 理由 りゆう 物理 ぶつり 空 あ 通知 つうち 使 つか 促 うなが 情報 じょうほう 元 もと 不 ふ 必要 ひつよう 返却 へんきゃく 必要 ひつよう 操作 そうさ 却下 きゃっか 成功 せいこう 待機 たいき 仮想 かそう 記憶 きおく 取得 しゅとく 空間 くうかん 利用 りよう 方法 ほうほう 最悪 さいあく 場合 ばあい 自体 じたい 危険 きけん 性 せい 著 いちじる 速度 そくど 低下 ていか 招 まね 歓迎 かんげい 結果 けっか
近年 きんねん 比較的 ひかくてき 容易 ようい 回避 かいひ 可能 かのう 現象 げんしょう 理由 りゆう
メモリの低廉 ていれん 化 か 高密度 こうみつど 化 か 必要 ひつよう 十分 じゅうぶん 物理 ぶつり 準備 じゅんび
共有 きょうゆう 利用 りよう 効率 こうりつ 向上 こうじょう よりよいワーキングセット・ページ置換 ちかん の採用 さいよう 仮想 かそう 記憶 きおく 実現 じつげん 手法 しゅほう 効率 こうりつ 的 てき
ハードディスクの記録 きろく 密度 みつど 向上 こうじょう 時間 じかん 高速 こうそく 化 か
バスマスタI/OによりCPU 時間 じかん 消費 しょうひ
カーネルのマルチスレッド 化 か 起 お 以外 いがい
積極 せっきょく 的 てき 伴 ともな 獲得 かくとく 期待 きたい 等 ひとし
ただし、上記 じょうき 理由 りゆう 要件 ようけん 満 み 場合 ばあい 例 たと 物理 ぶつり 使 つか 動 うご 等 ひとし 場合 ばあい 依然 いぜん 起 お 近年 きんねん 高 こう 画素 がそ 画像 がぞう 動画 どうが 一般 いっぱん 向 む 用途 ようと 消費 しょうひ 増加 ぞうか 発生 はっせい 率 りつ 再 ふたた 増加 ぞうか 傾向 けいこう 考 かんが
スラッシングを完全 かんぜん 予防 よぼう 仮想 かそう 記憶 きおく 使 つか 戦略 せんりゃく 多 おお リアルタイムオペレーティングシステム が仮想 かそう 記憶 きおく 使 つか 遅延 ちえん 避 さ 一般 いっぱん 的 てき ヒープ 管理 かんり アルゴリズム [ 6] フラグメンテーション によって消費 しょうひ 使用 しよう 使用 しよう 合計 ごうけい 使用 しよう 倍 ばい 超 こ 使用 しよう 断片 だんぺん 使用 しよう 断片 だんぺん 大 おお 使用 しよう 断片 だんぺん 使用 しよう 使用 しよう 見込 みこ 量 りょう 倍 ばい 以上 いじょう 物理 ぶつり 仮想 かそう 記憶 きおく 準備 じゅんび 必要 ひつよう 全 まった 起 お 処理 しょり 全 すべ 適切 てきせつ 行 おこな 前提 ぜんてい 適切 てきせつ 処理 しょり 方法 ほうほう 難 むずか 存在 そんざい 考慮 こうりょ 上 うえ 慎重 しんちょう 選択 せんたく 戦略 せんりゃく 性 せい 重視 じゅうし 問題 もんだい
キャッシュメモリの構造 こうぞう キャッシュメモリ を使用 しよう 頻繁 ひんぱん 同 おな 別 べつ 用途 ようと 別 べつ 物理 ぶつり 対応 たいおう 内容 ないよう 置 お 換 か 現象 げんしょう 発生 はっせい 呼 よ 例 たと 配列 はいれつ A の各 かく 要素 ようそ 何 なん 演算 えんざん 施 ほどこ 同 おな 配列 はいれつ B に結果 けっか 格納 かくのう 場合 ばあい 考 かんが 一般 いっぱん A[0] からデータを読 よ 込 こ 上 じょう A[0] を含 ふく 程度 ていど 内容 ないよう 取 と 込 こ A[1] 、A[2] とアクセスしたときにキャッシュメモリにヒットしてCPUがその性能 せいのう 発揮 はっき A と B が物理 ぶつり 上 じょう 隣接 りんせつ 連続 れんぞく [ 7] 仮想 かそう 記憶 きおく 方式 ほうしき 現実 げんじつ 起 お A の先頭 せんとう 取 と 出 だ 計算 けいさん 施 ほどこ B の先頭 せんとう 書 か 込 こ 仮定 かてい 配置 はいち 場合 ばあい A から読 よ 込 こ B に書 か 込 こ 上 じょう 同 おな 位置 いち 二 に 回 かい 主 ぬし 記憶 きおく 得 え [ 8] 性能 せいのう 劇的 げきてき 低下 ていか 仮想 かそう 記憶 きおく 方式 ほうしき 仮想 かそう 方式 ほうしき 場合 ばあい 同 おな 容易 ようい 発生 はっせい セットアソシアティブ方式 ほうしき やフルアソシアティブ方式 ほうしき 問題 もんだい 回避 かいひ
TLB でもスラッシングが発生 はっせい 場合 ばあい ページテーブル のキャッシュのようなものであり、短時間 たんじかん 多数 たすう 実行 じっこう 多発 たはつ 解決 かいけつ 時間 じかん 費 つい 呼 よ 当然 とうぜん 率 りつ 低下 ていか 伴 ともな 想定 そうてい 事態 じたい オブジェクト指向 しこう プログラミングが盛 さか 発生 はっせい 可能 かのう 性 せい 高 たか 局在 きょくざい 的 てき 起 お 比率 ひりつ 変 か 設計 せっけい 者 しゃ 時代 じだい 変遷 へんせん 読 よ 取 と 大 おお 搭載 とうさい 予測 よそく 投機 とうき 的 てき 実行 じっこう 実装 じっそう
しかしキャッシュメモリとTLBなどのプロセッサ側 がわ 対応 たいおう 十分 じゅうぶん 巨大 きょだい 化 か 高価 こうか 増大 ぞうだい 増 ぞう 消費 しょうひ 電力 でんりょく 熱 ねつ 問題 もんだい 深刻 しんこく 例 たと インテル のXeon プロセッサの中 なか 汎用 はんよう 機 き 匹敵 ひってき 巨大 きょだい 巨大 きょだい ヒートシンク を取 と 付 つ
この問題 もんだい 解決 かいけつ 一 いち 次 じ 記憶 きおく 高速 こうそく 化 か 結 むす 強化 きょうか 行 おこな CPUバス の駆動 くどう 周波数 しゅうはすう 超 こ 秒 びょう 帯域 たいいき 持 も 存在 そんざい
^ a b Mike Loukides 著 ちょ 砂原 すなはら 秀樹 ひでき 監訳 かんやく アスキー出版 しゅっぱん 局 きょく 、1991年 ねん 月 がつ 日 にち 頁 ぺーじ ISBN 4-7561-0077-5 。
^ P.HAYES, JOHN (1978,1979). Computer Architecture and Organization . pp. 359-360. ISBN 0-07-027363-4 ^ J.DONOVAN, JOHN (1972). systems programming . pp. 378. ISBN 0-07-085175-1 ^ スワップファイル、ページファイル、スワップパーティション 、ページング 領域 りょういき 名称 めいしょう 実装 じっそう 異 こと
^ ただし、Windows のような動的 どうてき 領域 りょういき 確保 かくほ 拡大 かくだい 実装 じっそう 連続 れんぞく 性 せい 期待 きたい
^ GNU mallocアルゴリズムでは適用 てきよう 場合 ばあい ^ 具体 ぐたい 的 てき 物理 ぶつり 上位 じょうい 異 こと 下位 かい 同 どう 一 いち 要素 ようそ 番号 ばんごう 同一 どういつ 場合 ばあい ^ 同 どう 一 いち 異 こと 転送 てんそう 必 かなら 入 い 替 か 発生 はっせい キャッシュメモリ のダイレクトマップ方式 ほうしき 参照 さんしょう
