best-fitアルゴリズムは「要求量以上の空きの中で最小のもの」を探す必要があり、空き領域の大きさをキーとして整列保持していれば、O(log n)で要求量に最も近い空きを探索できます。
令和1年度 春期 応用情報技術者 午前 問5
難度
標準
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
詳細Layer 2展開閉じる
したがって大きさをキーとする2分探索木が割当時平均が最短でありウが正解です。アはアドレスキーで大小範囲探索に不向き、イは線形リストでO(n)、エのビットマップは固定サイズ・連続割当向きで可変量best-fitに向かないため、いずれも本要件では平均処理時間が劣ります。
この解説は？
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
コンピュータシステム の他の問題
- 応用情報技術者2009年度 秋期 午前 問7Linux システムにおいて、静的ライブラリと比較した場合の共有ライブラリの特徴はどれか。
- 応用情報技術者2009年度 秋期 午前 問9パイプラインの深さを D、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- 応用情報技術者2009年度 秋期 午前 問10キャッシュメモリにおけるダイレクトマップ方式の説明として、適切なものはどれか。
- 応用情報技術者2009年度 秋期 午前 問11キャッシュメモリのアクセス時間が 10 ナノ秒,主記憶のアクセス時間が60ナノ秒,キャッシュメモリのヒット率が90%であるときの、実効アクセス時間は何ナノ秒か。
- 応用情報技術者2009年度 秋期 午前 問12USB2.0の特徴として、適切なものはどれか。
他試験区分の同分野問題
応用情報技術者 と共通カリキュラムの他区分で「コンピュータシステム」分野を演習する
他年度の「コンピュータシステム」問題
応用情報技術者 の同じ分野を年度をまたいで演習する
- 令和7年度 秋期応用情報技術者 午前 問4誤り検出方式である CRC に関する記述として、適切なものはどれか。
- 令和6年度 秋期応用情報技術者 午前 問4自動車の先進運転支援システムで使用されるセンサーの説明のうち、適切なものはどれか。
- 令和5年度 秋期応用情報技術者 午前 問8スマートフォンなどで高い処理性能と低消費電力の両立のために、異なる目的に適した複数の種類のコアを搭載したプロセッサはどれか。
- 令和4年度 秋期応用情報技術者 午前 問7XML において,XML 宣言中で符号化宣言を省略できる文字コードはどれか。
- 令和3年度 秋期応用情報技術者 午前 問6プログラム特性に関する記述のうち、適切なものはどれか。
応用情報技術者 の学習ガイド
応用情報技術者 勉強時間の目安｜基本情報合格者・実務経験者・初学者別の合格モデル
応用情報技術者試験の合格に必要な勉強時間を、基本情報合格者・実務経験者・初学者の3パターン別に分解。午前・午後の時間配分と社会人の週次スケジュール例を実例で解説します。
基本情報を飛ばして応用情報から受けてもいい？｜FEを省略してAPに挑む判断基準
基本情報（FE）を飛ばして応用情報（AP）からいきなり受けてもよいか。受験資格に制限はなく可能ですが、向き不向きがあります。飛ばしてよいケース・避けたほうがよいケース・注意点を、FEとAPの違いをふまえて正直に整理します。
応用情報技術者試験を取る意味はあるか｜APのメリットと「意味ない」と言われる理由を整理
応用情報技術者試験（AP）は「意味ない」と言われることがある資格です。取得メリットと「役に立たない」と言われる理由を、転職・実務・高度試験への接続の3観点で整理し、誰に向くのかを正直に解説します。
応用情報 午後 文系・非エンジニア向け選択科目4選｜暗記より読解で勝つ
応用情報技術者試験の午後選択を「文系・非エンジニア」目線で再構成。プログラミングを避けて読解力で勝てる4科目の選び方と、各科目の解答パターンを解説します。