ソフトウェア

基本情報技術者試験主記憶に先頭アドレス順で…

テクノロジ系ソフトウェア計算問題難易度:normal
主記憶に先頭アドレス順で 100K,500K,200K,300K,600K(バイト)の空き領域が並んでいる。ここへ250Kバイトのプロセスをファーストフィット方式で割り当てたとき、割り当てた区画に残る未使用領域の大きさはいくらか。
50Kバイトの未使用領域が残る
350Kバイト残る
残りは0バイトちょうど
250Kバイト
正解
エ.250Kバイト

ファーストフィットは先頭から走査し最初に収まる空き区画に割り当てる。100Kでは足りず、次の500Kに250Kを割り当てるので残りは500K-250K=250Kバイトとなり正しい。

?選択肢ごとの解説

ア ×50Kバイトはベストフィット方式で最小の300K区画に割り当てた場合(300K-250K)の残りであり、ファーストフィットの結果ではない。
イ ×350Kバイトは600Kの区画に割り当てた場合(600K-250K)の残りで、ワーストフィット相当の誤りである。
ウ ×0バイトちょうどは要求250Kにぴたり一致する区画が存在する前提の誤りで、本問の空き領域には250Kの区画はない。
エ ○ファーストフィットは先頭から走査し最初に収まる空き区画に割り当てる。100Kでは足りず、次の500Kに250Kを割り当てるので残りは500K-250K=250Kバイトとなり正しい。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0222

【基本情報技術者試験】主記憶に先頭アドレス順で…|正解「250Kバイト」|ukamiru 過去問