ベストフィット方式は、要求された記憶領域のサイズに対して、それを満たす空きブロックの中で最も小さいものを割り当てるアルゴリズムである。この方式は空き領域の無駄を抑えようとするが、結果的に小さな空きブロック(断片化)が多数残る傾向がある。
ITストラテジスト2014年度 春期午前I問 3
2014年度 春期 ITストラテジスト 午前I 問3
難度
標準
記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。
選択肢
ア空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
イ空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
ウ空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
エ空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけられ、より大きな空きブロックにまとめることができる。
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
この解説は?
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- ITストラテジスト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- ITストラテジスト2009年度 秋期 午前I 問5フェールセーフの考え方として、適切なものはどれか。
- ITストラテジスト2009年度 秋期 午前I 問62台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- ITストラテジスト2009年度 秋期 午前I 問10コンピュータグラフィックスの要素技術に関する記述のうち、適切なものはどれか。
- ITストラテジスト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…