固定区画方式を使用した主記憶において，大きさが 100 k バイト，200 k バイト，300 k バイト，400 k バイトの区画をそれぞれ一つ設定する。この主記憶に，大きさが 250 k バイト，250 k バイト，50 k バイトのプログラムをベストフィット方式で割り当てた。この時点で，使用できない領域は合計で何 k バイト生じているか。
平成26年度 秋期 応用情報技術者 問17
テクノロジ系
正解と解説
正解 イ
ベストフィット方式で割り当てると、300kに250k、400kに250k、100kに50kが入ります。区画内の余りは50+150+50=250kバイトです。
固定区画方式では、1つの区画に1つのプログラムしか入りません。区画内の余り（内部断片化）は、ほかのプログラムに使えない領域になります。ベストフィット方式は、プログラムが入る区画のうち最も小さい区画を選ぶ方式です。1つ目の250kは300kの区画に入り、余りは50kです。2つ目の250kは400kの区画に入り、余りは150kです。50kは100kの区画に入り、余りは50kです。合計は50+150+50=250kバイトです。200kの区画は空いたままで、まだ使えます。
ア：50kのプログラムを入れた100kの区画の余り50kを足していません。50+150だけでは200kになります。
ウ：最も大きい区画から割り当てるワーストフィット方式で計算した値です。250kを400k、250kを300k、50kを200kに入れると、150+50+150=350kになります。
エ：空いている200kの区画まで使えない領域に数えています。この区画は、これから別のプログラムに割り当てられます。
出典：平成26年度 秋期 応用情報技術者試験 問17
全年度から出題。10問で実力を判定します。登録不要。
出典：平成26年度 秋期 応用情報技術者試験 問17（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方