基本情報技術者試験「主記憶管理」の問題
主記憶に先頭アドレス順で 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バイトとなり正しい。
✎くわしく
割当て方式にはファーストフィット(先頭から最初に収まる区画)、ベストフィット(最も無駄の少ない区画)、ワーストフィット(最大の区画)がある。同じ要求でも選ぶ区画が変わり残る断片の大きさも変わる。ファーストフィットは探索が速い長所がある。
✓本番での押さえどころ
試験のコツ
『ファースト=先頭から最初』『ベスト=最も近いサイズ』『ワースト=最大』。先頭順に走査して条件に当たる区画を機械的に選ぶ。
覚え方
ファーストフィットは『見つけた者勝ち、サイズの良し悪しは問わない』と覚える。
よくある誤り
ベストフィット(最小区画=残50K)と取り違える誤りが多い。ファーストフィットは『最初に見つかった』500Kを選ぶ点に注意する。
ソフトウェアの他の問題
OS(オペレーティングシステム)が担う最も中心的な役割を説明したものはどれか。実行状態のタスクが、自らの入出力要求の完了を待つために移る状態はどれか。3つのタスクP1・P2・P3が時刻0に同時に到着し、処理時間はそれぞれ8・4・6である。FCFS(到着順)方式でP1→P2→…4つのタスクが時刻0に同時到着し、処理時間はそれぞれ6・2・8・4である。処理時間の短い順に実行するSJF(ノンプリエンプテ…3つのタスクP1・P2・P3が時刻0にこの順で実行可能列に並ぶ。処理時間はP1=5・P2=3・P3=7で、タイムクウォンタム…4つのタスクPA・PB・PC・PDが時刻0に同時到着する。処理時間はPA=6・PB=2・PC=4・PD=8で、優先度はPB・…
この問題を、AIの8-ways解説つきで。
無料ではじめる →基本情報技術者試験の演習を、一問ごとに「なぜ」まで。まずは無料で。
ukamiru 過去問 · 基本情報技術者試験 · fe-a3-0222