問19基本情報技術者 平成29年度 春期
19 / 80問平成29年度 春期
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして，適切なものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
三つの枠に 1，3，2 が入るまでは置換えは起きない。FIFO は先に入れたものから追い出すので，4 で 1，5 で 3，3 で 2 を追い出し，置換えは 3 回になる。LRU は最も古く利用されたものを追い出すので，4 で 3，5 で 2，2 で 1，3 で 4，4 で 5，5 で 2 と毎回入れ替わり，6 回になる。
KEY POINT
FIFO は先に読み込んだページを，LRU は最も古く使ったページを追い出す「テクノロジ系」の他の問題
- 平成29年度 春期 問18A，B という名の複数のディレクトリが，図に示す構造で管理されている。“¥B¥A¥B” がカレントディレクトリになるのは，カレントディレクトリをどのように…
- 平成29年度 春期 問20分解能が8ビットの D/A 変換器に，ディジタル値0を入力したときの出力電圧が0V となり，ディジタル値128を入力したときの出力電圧が2.5V となる場…
- 平成29年度 春期 問17図の送信タスクから受信タスクに T 秒間連続してデータを送信する。1秒当たりの送信量を S，1秒当たりの受信量を R としたとき，バッファがオーバフローし…
- 平成29年度 春期 問21変形を感知するセンサを用いると，高架道路などの状態を監視してメンテナンスすることが可能である。この目的で使用されているセンサはどれか。
- 平成29年度 春期 問16四つのジョブ A〜D を次の条件で実行し印刷する。全ての印刷が完了するのは，ジョブを起動してから何秒後か。 〔条件〕 (1) ジョブは一斉に起動され，多重…
- 平成29年度 春期 問22図に示す，1桁の2進数 x と y を加算して，z（和の1桁目）及び c（桁上げ）を出力する半加算器において，A と B の素子の組合せとして，適切なもの…
出典：平成29年度 春期 基本情報技術者試験 午前 問19（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。