今回は、コンピュータシステム 分野 その 2 として OS を取り上げます。

OS が必要な理由

「コンピュータ、ソフトなければ、ただの箱」という川柳があります。 これは、コンピュータを利用するには、ハードウェア（コンピュータ本体）とソフトウェア（プログラム）の両方が必要であることを示しています。 両者の関係は、ハードウェアの上にソフトウェアが乗っている、というイメージです（図 1 ）。

初期のコンピュータの時代には、目的に応じてその都度、プログラムのすべての機能をゼロから作っていました。 やがて、いくつかのプログラムを作っているうちに、キーボード入力やディスプレイ出力など、多くのプログラムに共通した部分があることがわかりました。 このような機能をまとめたものとして、初期の OS が誕生しました。

OS の機能を利用すれば、新たなプログラムを効率的に作れます。 OS の機能を利用して動作するプログラムのことを、アプリ（アプリケーションプログラム）と呼びます。 これらの関係は、ハードウェアの上に OS が乗っていて、 OS の上にアプリが乗っているという、イメージです（図 2 ）。

OS は、 Operating System の略で、直訳すると「操作システム」という意味ですが、「基本プログラム」と呼ばれています。 アプリの application は、「応用」という意味です。 アプリは、 OS の機能を応用して動作するのです。 OS がアプリに提供する機能のことをシステムコールと呼びます。 システムコールを利用してアプリを効率的に作れるようにすることが、 OS が必要な主な理由です。

OS の機能

その後、 OS は、どんどん進化していきました。 現在の OS の機能は、システムコールを提供するだけではありません。 ハードウェアとアプリの間に位置する OS は、コンピュータの管理者的な存在になっています。 OS が、ハードウェアとアプリを管理するのです。

図 3 looks_one は、 Windows（ Windows は OS の一種です）のタスクマネージャというツールで、ハードウェアの稼働状況を確認したところです。 CPU 、メモリ、ディスク、 GPU が、どの程度利用されているかがわかります。 このようなことができるのは、 OS がハードウェアを管理しているからです。

図 3 looks_two は、タスクマネージャで、アプリの稼働状況を確認したところです。 PowerPoint や Word などのアプリが動作していて、それらがハードウェアをどの程度利用しているかがわかります。 このようなことができるのは、 OS がアプリを管理しているからです。

OS の主要な用語

基本情報技術者試験のシラバス（情報処理技術者試験における知識・技能の細目）に示された OS の分野の項目を見ると、現在の OS の具体的な機能がわかります。

• タスク管理
• 入出力管理
• 記憶管理
• 運用の管理
• ユーザー管理
• 障害管理

などの機能があります。 「 ○○ 管理」という言葉からわかるように、 OS は、コンピュータの管理者的な存在なのです。

以下は、それぞれの項目における主要な用語です。 赤色で示した用語は、後で紹介する過去問題のテーマになっています。

タスク管理

タスクスケジューリング、プリエンプティブ方式、ノンプリエンプティブ方式、タイムスライス方式、ラウンドロビン方式

入出力管理

チャネル、入出力割込み

記憶管理

実記憶、仮想記憶、セグメント方式、セグメントページング方式、 FIFO 、LRU 、LFU 、ページフォールト、スラッシング

運用の管理

プロファイル、ユーザーアカウント、システム利用権、ファイルアクセス権、端末利用権

ユーザー管理

スーパーユーザー、 root 、 Administrator 、ゲスト、管理者権限

障害管理

ハードウェア障害、ソフトウェア障害、再構成、リスタート

OS の過去問題

OS の分野の過去問題を 3 問ほど紹介しましょう。

ラウンドロビン方式に関する問題

最初は、ラウンドロビン方式に関する問題です。

OS には、同時に複数のプログラムを実行する機能があります。 ただし、まったく同時に複数のプログラムを実行するのではなく、短い時間でプログラムを切り替えて実行しているのです。 切り替えの対象となるプログラムをタスクと呼び、 OS がタスクの実行順序を管理することをタスクスケジューリングと呼びます。

ラウンドロビン方式は、タスクスケジューリングにおける方式のひとつです。

ラウンドロビン（ round robin ）とは、「署名者の順序を隠すために円形に署名した嘆願書」のことです。 ラウンドロビン方式は、すべてのタスクを均等な順序で実行します。 タスクを実行するとは、タスクに CPU を使用させることです。

したがって、選択肢アの

「各タスクに、均等に CPU 時間を割り当てて実行させる方式である」

が正解です。

仮想メモリに関する問題

次は、仮想メモリに関する問題です。

OS には、メモリの容量不足を補うために、ハードディスクを仮想的にメモリとして使う機能があり、これを仮想記憶と呼びます。 OS は、アプリが使用するメモリが不足したときに、メモリの中で今後使われる可能性が低いページ（プログラムの内容をいくつかに切り分けた部分）をハードディスクに一時的に追い出し、そのページ分の領域を開放します。

今後使われる可能性が低いページを判断する方法には、 FIFO 、LRU 、LFU があります。

FIFO

First In First Out （最初に入る、最初に出る）の略語です。
最初にメモリに入れた（ロードした）古いページは、今後使われる可能性が低いと判断するのです。

LRU

Least Recently Used （最も～でない、最近、使われる）の略語です。
最後に使ってから最も時間が経過しているページは、今後使われる可能性が低いと判断するのです。

LFU

Least Frequently Used （最も～でない、頻繁に、使われる）の略語です。
使われた回数が少ないページは、今後使われる可能性が低いと判断するのです。

この問題では、

「最後に使われてからの経過時間が最も長いページを入れ替える」

なので、選択肢エの LRU が正解です。

ファイルアクセス権に関する問題

最後は、ファイルアクセス権に関する問題です。

ディスク装置に格納するデータをファイルとして読み書きでき、ディスク装置の内部を階層的なディレクトリ構造で取り扱えるのは、 OS の機能です。 さらに OS は、ファイルにアクセスの権限を設定することができます。

この問題では、ファイルに読取り、書込み、実行の権限を設定できる OS があるとしています。

ファイルのアクセス件は、 3 ビットで指定します。 個々のビットが、読取り、書込み、実行のいずれかを表しているのです。 この問題では、どのビットが何の意味を持っているかを 1. 、 2. 、 3. の試行結果から判断します。

2 進数の 3 ビットの 000 ～ 111 は、 8 進数の 1 桁の 0 ～ 7 に相当します。 試行結果と選択肢では、 8 進数が使われています。

試行結果 1.

8 進数の 0 （ 2 進数の 000 ）を設定したら、読取り、書込み、実行ができなくなったのですから、 2 進数の 0 が禁止であり、 1 が許可を意味していることがわかります。

試行結果 2.

8 進数の 3 （ 2 進数の 011 ）を設定したら、読取りと書込みができて、実行ができなかったので、 3 ビットの 2 進数の最上位桁で実行の設定をすることがわかります。

試行結果 3.

8 進数の 7 （ 2 進数の 111 ）を設定したら、読取り、書込み、実行ができたのですから、これは既に試行結果の 1. でわかっているのですが、 2 進数の 0 が禁止であり、 1 が許可を意味していることがわかります。

何とも中途半端ですが、これで試行は終わりです。

わかったことは、
「 2 進数の 0 が禁止、 1 が許可」
「 2 進数の最上位桁が実行の設定」
だけです。

選択肢を見てみましょう。

選択肢 ア

8 進数の 2 （ 2 進数で 010 ）を設定すると、読取りまたは書込みのいずれかができます。

選択肢 イ

8 進数の 4 （ 2 進数で 100 ）を設定すると、実行だけができます。

選択肢 ウ

8 進数の 5 （ 2 進数で 101 ）を設定すると、実行と、読取りまたは書込みのいずれかができます。

選択肢 エ

8 進数の 6 （ 2 進数の 110 ）を設定すると、実行と、読取りまたは書込みのいずれかができます。

したがって、選択肢イが正解です。

今回は「コンピュータシステム」その 2 として「 OS 」が必要な理由、機能、主要な用語、および過去問題を紹介しました。

次回は、「データベース」その 1 として「データベース全般」の分野を取り上げます。

それでは、またお会いしましょう！

The post IT初心者のための基本情報ではじめる OS 入門 ～コンピュータシステム分野 2 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> https://www.seplus.jp/dokushuzemi/ec/fe/fenavi/mastering_tech/fifo_lfu_lru/ Thu, 15 Oct 2020 11:09:05 +0000 https://www.seplus.jp/dokushuzemi/fe/fenavi/?post_type=mastering_tech&p=4762 この連載では、基本情報技術者試験によく出題されるテクノロジー関連の用語を、午前問題と午後問題のセットを使って解説します。 午前問題で用語の意味や概念を知り、午後問題で技術の活用方法を知ってください。それによって、単なる丸 […]

The post 基本情報でわかる FIFO LFU LRU 「略語の意味がわかればわかる」 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> この連載では、基本情報技術者試験によく出題されるテクノロジー関連の用語を、午前問題と午後問題のセットを使って解説します。

午前問題で用語の意味や概念を知り、午後問題で技術の活用方法を知ってください。それによって、単なる丸暗記では得られない明確さで、用語を理解できるようになります。

今回のテーマは、 仮想メモリのページングアルゴリズム FIFO / LFU / LRU です。

仮想メモリのページングアルゴリズム FIFO / LFU / LRU とは？

はじめに、仮想メモリのページングアルゴリズムとは何かを説明しましょう。

現在の一般的なコンピュータには、大容量のメモリが搭載されていますが、同時に複数のプログラムを起動したり、巨大なプログラムを実行したりすると、メモリが足りなくなってしまうことがあります。

その場合に備えて、コンピュータの基本ソフトウェアである OS には、メモリの中で今後使われる可能性が少ないページを、ハードディスクに一時的に退避させることで、メモリを空けるというという機能があり、これを仮想メモリと呼びます。

ハードディスクを、仮想的にメモリとして使うからです。ページとは、プログラム全体を固定サイズに区切った部分・部分のことであり、 Windows では 1 ページのサイズが 4K バイトです。

仮想メモリのページングアルゴリズムとは、メモリの中で今後使われる可能性が少ないページを決める方法のことであり、

• FIFO
• LFU
• LRU

の 3 つがあります。

仮想メモリであるハードディスクから、実メモリである主記憶装置（これまでメモリと呼んでいたもの）にページを読み込むことを ページイン と呼び、実メモリから仮想メモリにページを退避させることを ページアウト と呼びます。

FIFO では

「最初にページインしたページ」

LFU では

「利用された回数が最も少ないページ」

LRU では

「最後に利用してから最も時間が経過しているページ」

それぞれ今後使われる可能性が少ないページとして、それを仮想メモリに退避させます。

FIFO、LFU、LRUの例

FIFO, LFU, LRU の例を示しましょう。

ハードディスクの中に A, B, C, D という 4 つのページから構成されたプログラムがあり、それらを 3 つのページを持つ実メモリで実行するとします。

プログラムの内容が、

Aarrow_forwardBarrow_forwardBarrow_forwardCarrow_forwardA

という順に利用されたとすれば、この時点でメインメモリの 3 つのページは［ A ］［ B ］［ C ］で満杯になっています。

次に、 D を利用したい場合には、今後使われる可能性が少ないページを決めて、それを仮想メモリに退避させ、実メモリを空ける必要があります。退避させるページは、採用したページングアルゴリズムによって、以下のように異なります。

ページングアルゴリズムに FIFO を採用した場合

A → B → B → C → A で最初にページインしたページは A なので、 A を仮想メモリに退避させます。

ページングアルゴリズムに LFU を採用した場合

A → B → B → C → A において、 A は 2 回、 B は 2 回、 C は 1 回使われていて、利用された回数が最も少ないページは C なので、 C を仮想メモリに退避させます。

ページングアルゴリズムに LRU を採用した場合

A → B → B → C → A で最後に利用してから最も時間が経過しているページは B なので、 B を仮想メモリに退避させます。

Aarrow_forwardBarrow_forwardBarrow_forwardCarrow_forwardAFIFO では A を退避LRU では B を退避LFU では C を退避

どれがFIFO、LFU、LRUなのかを覚えるコツ

これで、「最初にページインしたページ」「利用された回数が最も少ないページ」「最後に利用してから最も時間が経過しているページ」の意味がわかったと思います。

ただし、どれが FIFO, LFU, LRU に該当するのかを覚えなければ問題を解けません。このような英語の略語を覚えるコツは、略語の意味を調べて、それを日本語に直訳することです。

FIFO
First In First Out の略語で、直訳すると「最初に入れたものを、最初に出す」です。これは、「最初にページインしたページ」に該当します。
LFU
Least Frequently Used の略語で、直訳すると「最もそうでない（ Least は、 Little の最上級です）、頻繁に、使われる」です。これは、「最も頻繁でない」が「最も回数が少ない」と同じなので、「利用された回数が最も少ないページ」に該当します。
LRU
Least Recently Used の略語で、直訳すると「最もそうでない、最近、使われる」です。これは、「最も、最近ではない」が、「最後に利用してから最も時間が経過しているページ」に該当します。

いかがでしょう？ FIFO, LFU, LRU という略語の意味を調べて、それを日本語に直訳すれば、それぞれが、どういうページングアルゴリズムに該当するかを覚えられたでしょう。

仮想メモリのページングアルゴリズム FIFO、LFU、LRU に関する午前問題

それでは、仮想メモリのページングアルゴリズムに関する午前問題を解いてみましょう。

問 17　平成 27 年度 秋期 午前
仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

ア　FIFO　　イ　LFU　　
ウ　LIFO　　エ　LRU

「最後に使われてからの経過時間が最も長い」は、「最も、最近ではない」であり、「最近」が Recently 、「最もそうでない」が Least なので、これは LRU = Least Recently Used です。正解は、選択肢エです。

午前問題は、選択肢が 4 つ必要なので、ページングアルゴリズムとは関係のない LIFO という略語が選択肢ウにあります。これは、気にしないでください。

解答　エ

仮想メモリのページングアルゴリズム FIFO / LFU / LRU に関する午後問題

今度は、仮想メモリのページングアルゴリズムに関する午後問題（一部抜粋）を解いてみましょう。以下は、問題の冒頭部分です。

このように、長々とした説明文があるのが午後問題の特徴ですが、これを見て怖気づいてはいけません。FIFO, LFU, LRU の意味がわかれば、ほとんどの設問に正解できるからです。

「ページフォールト」という新たな用語が登場しますが、これは、実行しようとしたページが実メモリに存在しないことです。ページフォールトとなったときには、そのシステムで採用されているページングアルゴリズムを使って、今後使われる可能性が少ないページを決め、そのページをハードディスクに退避させます。

問 2　平成 25 年度 春期 午後
仮想記憶方式に関する次の記述を読んで，設問 1 ~ 3 に答えよ。

　OS の主記憶管理において，仮想記憶方式は， OS が提供する論理的な記憶領域（以下，仮想記憶という）上のアドレスと主記憶上の物理的なアドレスを対応付けて管理する方式である。仮想記憶方式では，補助記憶装置を仮想記憶として用いるので，仮想記憶上に主記憶の容量を超えるプログラムを格納することができる。仮想記憶上のアドレス空間を仮想アドレス空間，主記憶上のアドレス空間を物理アドレス空間と呼び，それぞれの空間の記憶場所を仮想アドレスと物理アドレスで指定する。

　仮想記依方式の一つに，ページング方式がある。ページング方式は，仮想アドレス空間と物理アドレス空間のそれぞれをページと呼ぶ固定長の領域に分割しておき，ページ単位でアドレス空間を管理する。ページング方式による仮想アドレス空港のページと物理アドレス空間のページの対応例を，図1に示す。図1では，補助記憶装置に格納されているプログラム A は，a1, a2, a3, a4, a5 に分割されて，仮想ページ番号 1 ~ 5 のページに格納されている。

以下は、設問 1 です。ちょっと言葉が悪いですが、「冒頭で、あれだけ小難しそうな説明をしておきながら、こんな簡単な設問なのか！」と言いたくなるような内容でしょう。

設問 1　次の記述中のに入れる正しい答えを,解答群の中から選べ。

　プログラムの実行過程で存在ビットを調べ，プログラムの実行に必要なページがaに存在していないときには，ページフォールトという割込みが発生する。ページフォールトが発生すると，ページアウトやページインなどのページ置換え処理が実行される。ページ置換え処理のアルゴリズムには，ページインしてから最も時間が経過しているページを置換え対象とする FIFO アルゴリズムや，参照されていない時間が最も長いページを置換え対象とする bアルゴリズムなどがある。

解答群
ア　 LFU　　
イ　LIFO　　
ウ　LRU
エ　仮想アドレス空間　　
オ　物理アドレス空間

ページフォールトが発生するのは、実行しようとしたページが実メモリに存在しないときです。解答群を見ると、「実メモリ」に該当するのは、選択肢オの「物理アドレス空間」です。

したがって、空欄 a の正解は、選択肢オです。選択肢エの「仮想アドレス空間」は、「仮想メモリ」に該当します。

 

空欄 b は、「参照されていない時間が最も長いページを置き換え対象とする」のですから、これは「最後に使われてからの経過時間が最も長い」と同じであり、「最もそうでない、最近、使われる」の LRU ＝ Least Recently Used です。

したがって、空欄 b の正解は、選択肢ウの「 LRU 」です。

ページングアルゴリズムを手作業でコツコツやる

全問掲載すると長くなりすぎるので、設問 2 を飛ばして、設問 3 を見てみましょう。

さすが、 1 問あたりの解答時間が長い午後問題だけあって、手間がかかることをやらせます。 FIFO のページングアルゴリズムを実際にやってみよ、という内容です。

それも、物理ページ（実メモリ）が 3 個と 4 個、ぞれぞれの場合です。この手の問題は、手作業でコツコツやるしかありません。

 

「なぜ、同じことを 2 回もやらせるのだろう？」と疑問に思うでしょう。

あらかじめ種明かしをしてしまうと、ページフォールトの回数は、物理ページの個数が多い方が少ないと思うかもしれませんが、物理ページの個数が多い方が多くなる場合もあるのです。それを知ってほしい、という教育的な意図があって、同じことを 2 回もやらせるのでしょう（たぶん）。

後でわかりますが、この問題では、物理ページが 3 個より 4 個の方がページフォールトの回数が多くなります。

設問 3　次の記述中のに入れる正しい答えを，解答群の中から選べ。

ページ置換えアルゴリズムとして FIFO アルゴリズムを採用する。プログラムの実行過程で仮想ページが次の順で参照されるとき，物理ページの個数が 3 の場合のページフォールトの回数は， c回である。そして，物理ページの個数を 4 に増やした場合のページフォールトの回数はd回である。ここで，プログラムの実行開始時点では，物理アドレス空間にはどのページも存在していないものとする。

【仮想ページの参照順を示す仮想ページ番号の並び】

1 → 4 → 3 → 2 → 1 → 4 → 5 → 1 → 4 → 3 → 2 → 5 → 1

解答群
ア　8　　イ　9　　ウ　10　　
エ　11　　オ　12

それでは、がんばって手作業でページングアルゴリズムをやってみましょう。

ここでは、
参照するページの順序を縦に書き、
ページフォールトの発生を fault の頭文字の F で示し、
参照後の物理ページの内容を ［ と ］ で囲んで示し、
その時点で退避するページの候補をstarで示します。

物理ページが 3 個のときは、以下のように 10 回のページフォールトが発生します。したがって、空欄 c の正解は、選択肢ウです。

参照するページ  参照後の物理ページの内容
1 F	      ［★1］［   ］［   ］
↓
4 F	      ［★1］［ 4 ］［   ］
↓
3 F	      ［★1］［ 4 ］［ 3 ］
↓
2 F	      ［ 2 ］［★4］［ 3 ］
↓
1 F	      ［ 2 ］［ 1 ］［★3］
↓
4 F	      ［★2］［ 1 ］［ 4 ］
↓
5 F	      ［ 5 ］［★1］［ 4 ］
↓
1	      ［ 5 ］［★1］［ 4 ］
↓
4	      ［ 5 ］［★1］［ 4 ］
↓
3 F	      ［ 5 ］［ 3 ］［★4］
↓
2 F	      ［★5］［ 3 ］［ 2 ］
↓
5	      ［★5］［ 3 ］［ 2 ］
↓
1 F	      ［ 1 ］［★3］［ 2 ］

物理ページが 4 個のときは、以下のように 11 回のページフォールトが発生します。

参照するページ  参照後の物理ページの内容
1 F         ［★1］［   ］［   ］［   ］
↓
4 F         ［★1］［ 4 ］［   ］［   ］
↓
3 F         ［★1］［ 4 ］［ 3 ］［   ］
↓
2 F         ［★1］［ 4 ］［ 3 ］［ 2 ］
↓
1           ［★1］［ 4 ］［ 3 ］［ 2 ］
↓
4           ［★1］［ 4 ］［ 3 ］［ 2 ］
↓
5 F         ［ 5 ］［★4］［ 3 ］［ 2 ］
↓
1 F         ［ 5 ］［ 1 ］［★3］［ 2 ］
↓
4 F         ［ 5 ］［ 1 ］［ 4 ］［★2］
↓
3 F         ［★5］［ 1 ］［ 4 ］［ 3 ］
↓
2 F         ［ 2 ］［★1］［ 4 ］［ 3 ］
↓
5 F         ［ 2 ］［ 5 ］［★4］［ 3 ］
↓
1 F         ［ 2 ］［ 5 ］［ 1 ］［★3］

したがって、空欄 d の正解は、選択肢エです。物理ページが3個のときは 10 回だったので、物理ページが 4 個のときの方が多くなっています。

解答　設問 1　a – オ、b – ウ　設問 3　c – ウ、d – エ

いかがでしたか？ FIFO, LFU, LRU という略語の意味がわかれば、仮想メモリのページングアルゴリズムに関する午前問題も午後問題も、すんなり正解できたでしょう。

この連載では、今後も、多くの受験者が苦手としている用語を取り上げて行きます。それでは、またお会いしましょう！

The post 基本情報でわかる FIFO LFU LRU 「略語の意味がわかればわかる」 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> https://www.seplus.jp/dokushuzemi/ec/fe/fenavi/kakomon-gensen/h24_autumn/ Wed, 11 Sep 2019 07:58:20 +0000 https://www.seplus.jp/dokushuzemi/fe/fenavi/?post_type=kakomon-gensen&p=1989 ここでは、平成24年度 秋期 基本情報技術者試験の午前試験 の中から「やるべき問題」を5題に厳選し、ぶっちゃけた解説をさせていただきます。 やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとで […]

The post 「厳選5題」過去問と解説 | 平成24年度 秋期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> ここでは、平成24年度 秋期 基本情報技術者試験の午前試験 の中から「やるべき問題」を5題に厳選し、ぶっちゃけた解説をさせていただきます。

やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

厳選問題looks_one2 の補数表現と算術右シフトをマスターしよう

問 1　(平成 24 年度 秋期)

8 ビットの 2 進数 11010000 を右に 2 ビット算術シフトしたものを，00010100 から
減じた値はどれか。 ここで，負の数は 2 の補数表現によるものとする。

ア　00001000　　イ　00011111　　
ウ　00100000　　エ　11100000

解説

この問題を解くには、「 2 の補数表現」および「算術右シフト」の知識が必要になります。

これらを「苦手です！」という人が多いようですが、それならばこそ、この問題を通して苦手を克服してください。 苦手を克服すれば、確実に得点アップにつながるからです。

 

2 の補数表現は、マイナス符号を使わずに 0 と 1 だけでマイナスの数を表す仕組み です。

2 の補数表現では、2 進数の最上位桁を「符号ビット」と呼び、符号ビットが 0 ならプラスの数を表し、 1 ならマイナスの数を表します。

問題に示された 11010000 は、最上位桁が 1 なので、マイナスの数を表しています。

ここまでは、OK でしょうか？

 

算術右シフトは、右方向つまり下位桁に桁をずらして、割り算を行うことです。

その際に、桁をずらしても符号ビットが変わらないように、符号ビットを除いた部分をシフトします。 そして、シフトして空いた上位桁には、符号ビットと同じ数を入れます。

ここでは、 11010000 を 2 ビット算術右シフトするのですから、

最上位桁の [ 1 ] 1010000 を除いた
1 [ 1010000 ] の部分を下位桁に 2 桁ずらして
1 [ xx10100 ] とし、
空いた上位桁の
1 [ xx ] 10100 の部分に符号ビットと同じ 1 を入れて、
1 [ 11 ] 10100
にします。

空いた桁に符号ビットと同じ値を入れることで、ちゃんと割り算の結果になるのです。

ここまでは、OK でしょうか？

 

もう少しで問題が解けますから、がんばってください。

11010000 を 2 ビット算術右シフトした結果は、
11110100 になりました。 符号ビットが 1 なので、 11110100 は、マイナスの数です。

これを 00010100 から引くのですから、 11110100 を同じ絶対値のままプラスの値にして足せばよいことになります。

マイナスの数を引くのは、同じ絶対値のプラスの数を足すことと同じだからです。

たとえば、 8 -（ -5 ）は、8 + 5 です。

ここまでは、OK でしょうか？

 

2 の補数表現では、「反転して 1 を足す」という操作を行うことで、同じ絶対値のまま、プラスの数をマイナスの数に、マイナスの数をプラスの数に変換できます。

11110100 を反転する（ 0 を 1 に、 1 を 0 にする）と、
00001011 です。
00001011 に 1 を足すと、
00001100 です。

したがって、結果は、
00010100 + 00001100 = 00100000
となり、ウが正解です。 いかがでしょう。

何となくわかったなら、実際に、手作業で計算を行ってみてください。 そうすれば、きっと 2 の補数表現と算術右シフトをマスターできるはずです！

解答 ウ

関連タグsearch: 2 進数

厳選問題looks_two探索アルゴリズムの計算量のオーダを覚えよう

問 3　(平成 24 年度 秋期)

探索方法とその実行時間のオーダの適切な組合せはどれか。 ここで，探索するデータの数を n とし，ハッシュ値が衝突する (同じ値になる) 確率は無視できるほど小さいものとする。 また，実行時間のオーダが n² であるとは，n 個のデータを処理する時間が cn² (c は定数) で抑えられることをいう。

	2 分探索	線形探索	ハッシュ探索
ア	log2n	n	1
イ	nlog2n	n	log2n
ウ	nlog2n	n2	1
エ	n2	1	n

解説

あれこれ難しそうなことが書かれていますが、この問題のテーマは「計算量のオーダ」です。

「計算量」とは、計算の量、つまり処理回数のことで、同じ目的のアルゴリズムを比較するために使われます。

 

基本情報技術者試験では、「データが n 個ある場合の最大の処理回数を n を使った式で示したもの」を 計算量 とします。

実際の処理回数は、
2n² + 5n + 7
のように係数や定数を持つものとなりますが、それらを省略して、さらに最大の次数で示します。

2n² + 5n + 7 という処理回数の場合は、係数と定数を省略して
n² + n
とし、さらに最大の次数である
n²
で示します。 これが「オーダ」です。 オーダ（ order ）は、直訳すると「次数」や「規模」という意味です。

 

この問題は、探索という同じ目的を持った「二分探索」「線形探索」「ハッシュ探索」という 3 つのアルゴリズムのオーダを知っていますか？ という内容です。

線形探索のオーダが、最もわかりやすいので、まず、それでオーダのイメージをつかんでください。

線形探索は、「配列の先頭から順に 1 つずつ要素をチェックする」というアルゴリズムです。

要素が 10 個あれば、最大で 10 回の処理を行います。
要素が 100 個あれば、最大で 100 回の処理を行います。
要素が n 個あれば、最大で n 回の処理を行います。

したがって、線形探索のオーダは n です。

次は、ハッシュ探索です。

ハッシュ探索は、「データの値に計算式を適用して格納場所を決める」というアルゴリズムです。

たとえば、「データの値を 10 で割った余りを求める」という計算式を適用すれば、

58 というデータの格納場所は、
58 mod 10 = 8
になります（ mod は、割り算の余りを求める演算子だとします）。

この仕組みから、ハッシュ探索のオーダは、理想的には 1（ 1 回の処理で目的の値が見つかる）です。 データの値がわかれば、 1 回の処理で格納場所がわかるからです。

 

ここで「理想的」と断っているのは、後から同じ格納場所になってしまうデータが生じた場合は、別の場所に格納することになるので、 1 回の処理で格納場所がわからないからです。

そこで、問題文には、「ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする」と示されています。

「ハッシュ値」とは、計算式で得られた格納場所のことです。 これが同じ値になる確率が無視できるほど小さいのですから、ここでは、ハッシュ法のオーダは 1 で OK です。

最後に二分探索のオーダです。 これは、
log₂n
という表現になります。

log は、高校で習ったはずですが、意味を覚えていますか？

もしも、忘れてしまったら、
「 log₂n は、 n 個のものを 1 個にする分割回数である」
ということと、
具体例として
「 log₂8 = 3（ 8 個のものを 1 個にする分割回数は 3 である）」
を覚えてください。

要素数 8 個の配列は、

1 回目の分割で 8 個が 4 個になり、
2 回目の分割で 4 個が 2 個になり、
3 回目の分割で 2 個が 1 個になります。

この最後の 1 個までチェックするのが、最大の処理回数になります。

二分探索は、「探索対象の真ん中の値をチェックし、その結果から探索対象を二分割して絞り込むことを繰り返す」というアルゴリズムです。 だから、二分探索の計算量は、log₂n なのです。

以上のことから、正解はアです。

解答 ア

関連タグsearch: アルゴリズム

厳選問題looks_3ビット数とコードのイメージをつなげよう

問 4　(平成 24 年度 秋期)

英字の大文字 ( A ~ Z ) と数字 ( 0 ~ 9 ) を同一のビット数で一意にコード化するには，少なくとも何ビットが必要か。
ア　5　　イ　6　　ウ　7　　エ　8

解説

「コード化（符号化）」とは、本来は数値でない情報を、数値に置き換えて表すことです。 置き換えられた数値を「コード」と呼びます。

この問題は、文字と数字を 2 進数のコードにするには、何ビット（ 2 進数で何桁）が必要になるかを答えるものです。

 

2 進数の 1 ビットは、 0 と 1 の 2 種類のコードを表せます。

2 ビットなら

00 、 01 、 10 、 11 の 4 種類

3 ビットなら

000 、 001 、 010 、 011 、 100 、 101 、 110 、 111 の 8 種類

つまり、 1 ビットで 2 種類のコードを表せ、その後はビット数が 1 桁増えるごとに表せるコードの種類が 2 倍になるのです。

選択肢に示された 5 ビット、6 ビット、7 ビット、8 ビットで表せるコードの種類は、以下のようになります。

5 ビット

2 × 2 × 2 × 2 × 2 = 32 種類

6 ビット

2 × 2 × 2 × 2 × 2 × 2 = 64 種類

7 ビット

2 × 2 × 2 × 2 × 2 × 2 × 2 = 128 種類

8 ビット

2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 = 256 種類

A ～ Z の 26 文字と 0 ～ 9 の 10 文字を合わせると 36 文字なので、全部で 36 種類のコードが必要です。

5 ビットの 32 種類では足りません。 6 ビットの 64 種類あれば足りるので、イの 6 ビットが正解です。

解答 イ

 

以下に、36 文字を 6 ビットのコードに置き換えた例を示します。 これを見れば、ビット数とコードのイメージがつながるでしょう。

未使用のコードがあるので、もったいない感じがしますが、5 ビットでは足りないので、6 ビットにしなければなりません。

コード	文字	コード	文字
0	A	10000	Q
1	B	10001	R
10	C	10010	S
11	D	10011	T
100	E	10100	U
101	F	10101	V
110	G	10110	W
111	H	10111	X
1000	I	11000	Y
1001	J	11001	Z
1010	K	11010	0
1011	L	11011	1
1100	M	11100	2
1101	N	11101	3
1110	O	11110	4
1111	P	11111	5

コード	文字	コード	文字
100000	6	110000	(未使用)
100001	7	110001	(未使用)
100010	8	110010	(未使用)
100011	9	110011	(未使用)
100100	(未使用)	110100	(未使用)
100101	(未使用)	110101	(未使用)
100110	(未使用)	110110	(未使用)
100111	(未使用)	110111	(未使用)
101000	(未使用)	111000	(未使用)
101001	(未使用)	111001	(未使用)
101010	(未使用)	111010	(未使用)
101011	(未使用)	111011	(未使用)
101100	(未使用)	111100	(未使用)
101101	(未使用)	111101	(未使用)
101110	(未使用)	111110	(未使用)
101111	(未使用)	111111	(未使用)

厳選問題looks_4仮想記憶のページインとページアウトを手作業で練習しておこう

問 19　(平成 24 年度 秋期)

ページング方式の仮想記憶において，ページ置換えアルゴリズムに LRU 方式を採用する。 主記憶に割り当てられるページ枠が 4 のとき，ページ 1 , 2 , 3 , 4 , 5 , 2 , 1 , 3 , 2 , 6 の順にアクセスすると，ページ 6 をアクセスする時点で置き換えられるページはどれか。 ここで，初期状態では主記憶にどのページも存在しないものとする。

ア　1　　イ　2　　ウ　4　　エ　5

解説

「ページング方式の仮想記憶」とは、プログラムやデータを「ページ」と呼ばれる固定サイズで区切り、実メモリ（主記憶）と仮想メモリ（ハードディスク）の間で、ページの入れ換えをすること です。

実メモリの容量が足りなくなったときに、今度使われる可能性が低いページを仮想メモリに追い出し（ページアウト）、空いたページに必要なページを読み込む（ページイン）のです。

 

具体例が示されて「仮想記憶のページアウトとページインを手作業でやりなさい」という問題は、午前試験にも午後試験にもよく出題されます。

なかなか面倒な作業なので、事前に練習しておかないと戸惑うと思います。 ここでやっておきましょう。

 

この問題では、ページ枠（実メモリのページ数）が 4 個で、LRU 方式でページの入れ換えを行います。

LRU は、Least Recently Used の略で、直訳すると「最も～でない、最近、使われる」であり、わかりやすい言葉にすると「最後に使われてから最も時間が経過したページを入れ換える」です。

 

紙の上に 4 つの枠を書いてください。 これが、実メモリの 4 ページを表します。 最初は、どのページも未使用です。

ここに、 1 、2 、3 、4 、5 、2 、 1 、3 、2 、6 の順にアクセスして（利用して）いきます。

実メモリが空いていれば、そのままページインします。 実メモリが一杯のときは、LRU 方式でページアウトしてからページインします（これがページの入れ換えです）。

この問題では、最後の 6 をアクセスするときにページアウトされるページを答えます。

 

以下に手順を示しますので、やり方がわかったら、実際にやってみてください。 ★ マークは、LRU 方式におけるページアウトの対象となるページを意味しています。 このようなマークを付けるとわかりやすいはずです。

1. 初期状態

(空き)

(空き)

(空き)

(空き)

2. 1 をアクセスする（ 1 がページインされる）

1

3. 2 をアクセスする（ 2 がページインされる）

1

2

4. 3 をアクセスする（ 3 がページインされる）

1

2

3

5. 4 をアクセスする（ 4 がページインされ、 1 がページアウトの対象になる）

1 grade

2

3

4

6. 5 をアクセスする（ 1 がページアウトされ、5 がページインされ、2 がページアウトの対象になる）

5

2 grade

3

4

7. 2 をアクセスする（ 3 がページアウトの対象になる）

5

2

3 grade

4

8. 1 をアクセスする（ 3 がページアウトされ、 1 がページインされ、4 がページアウトの対象になる）

5

2

1

4 grade

9. 3 をアクセスする（ 4 がページアウトされ、3 がページインされ、5 がページアウトの対象になる）

5 grade

2

1

3

10. 2 をアクセスする

5 grade

2

1

3

11. 6 をアクセスする（ 5 がページアウトされ、6 がページインされ、 1 がページアウトの対象になる）

6

2

1 grade

3

6 をアクセスするときにページアウトされるのは、ページ 5 です。 したがって、エが正解です。

解答 エ

関連タグsearch: FIFO LRU LFU

厳選問題looks_5 関係データベースの参照の整合性の意味を覚えよう

問 31　(平成24年度 秋期)

関係データベースの “注文” 表の “顧客番号” は，”顧客” 表の主キー “顧客番号” を参照する外部キーである。 このとき，参照の整合性を損なうデータ操作はどれか。 ここで，ア ~ エの記述におけるデータの並びは，それぞれの表の列の並びと同順とする。

注文

伝票番号	顧客番号
0001	C005
0002	K001
0003	C005
0004	D010

顧客

顧客番号	顧客名
C005	福島
D010	千葉
K001	長野
L035	宮崎

ア　”顧客” 表の行　　L035　　宮崎　　を削除する。

イ　”注文” 表に行　　0005　　D010　　を追加する。

ウ　”注文” 表に行　　0006　　F020　　を追加する。

エ　”注文” 表の行　　0002　　K001　　を削除する。

解説

この問題のテーマは、関係データベースの「参照の整合性」です。

関係データベースの DBMS（ Data Base Management System ）には、参照の整合性を保つ機能があり、それを損なう操作を受け付けません。

それがどういう意味なのか、この問題を通して覚えてください。

 

関係データベースでは、表に「主キー」を設定します。 主キーは、他と重複しないユニークな列 であり、それによってレコードを特定できます。 注文表では、伝票番号が主キーであり、顧客表では、顧客番号が主キーです。

 

注文表の列には、顧客表の主キーである顧客番号があります。 このような 他の表の主キーを「外部キー」 と呼びます。

「ある表の外部キー」→「他の表の主キー」で、表から表を参照できます。 参照とは、表から他の表をたどることであり、「リレーションシップ」とも呼びます。

参照の整合性とは、参照先のレコードが存在するように保つ機能です。

たとえば、先ほどの例で、顧客表の
［ C005　福島 ］
というレコードを削除する操作をすると、注文表の
［ 0001　C005 ］
というレコードからたどれなくなってしまうので（参照ができなくなってしまうので）、その操作を DBMS が受け付けません。

これで、参照の整合性の意味をおわかりいただけましたね。 それでは、選択肢を見てみましょう。

 

選択肢アは、顧客表の［ L035　宮崎 ］というレコードを削除しています。 注文表には［ L035　宮崎 ］を参照しているレコードはないので、参照の整合性は損なわれません。

選択肢イは、注文表に［ 0005　D010 ］というレコードを追加しています。 顧客表には［ D010　千葉 ］というレコードがあるので、参照の整合性は損なわれません。

選択肢ウは、注文表に［ 0006　F020 ］というレコードを追加しています。 顧客表には［ F020 ］という顧客番号のレコードはないので、この操作をすると参照の整合性が損なわれます。 したがって、ウが正解です。

念のため選択肢エも確認しておきましょう。 注文表から［ 0002　K001 ］を削除しても、参照の向きが注文表から顧客表なので、参照の整合性は損なわれません。

解答 ウ

関連タグsearch: データベース

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

 

The post 「厳選5題」過去問と解説 | 平成24年度 秋期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> https://www.seplus.jp/dokushuzemi/ec/fe/fenavi/kakomon-gensen/h28_autumn/ Tue, 07 May 2019 03:43:28 +0000 https://www.seplus.jp/dokushuzemi/fe/fenavi/?post_type=kakomon-gensen&p=1156 ここでは、平成 28 年度 秋期 基本情報技術者試験の午前試験 の中から「やるべき問題」を5題に厳選し、ぶっちゃけた解説をさせていただきます。 やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しない […]

The post 「厳選5題」過去問と解説 | 平成28年度 秋期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> ここでは、平成 28 年度 秋期 基本情報技術者試験の午前試験 の中から「やるべき問題」を5題に厳選し、ぶっちゃけた解説をさせていただきます。

やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

厳選問題looks_oneAND によるビット演算のイメージをつかんでおこう

問 1　(平成 28 年度 秋期)

8 ビットのビット列の下位 4 ビットが変化しない操作はどれか。

ア

16 進表記 0F のビット列との排他的論理和をとる。

イ

16 進表記 0F のビット列との否定論理積をとる。

ウ

16 進表記 0F のビット列との論理積をとる。

エ

16 進表記 0F のビット列との論理和をとる。

解説

この問題は、「ビット演算（マスク演算とも呼ばれる）」がテーマです。 ビット演算 とは、 2 進数のデータを論理演算することです。

説明するより具体例を示した方が早いと思いますので、以下を見てください。

01010101 と 00001111 という 2 進数で AND 演算を行っています。

01010101 には「データ」、 00001111 には「マスク」という名前を付けています。 これらの名前の意味は、あとでわかります。

ビット演算では、 2 進数の 1 桁ずつで論理演算をします。

ここでは、 AND 演算ですから、以下の矢印の方向でデータとマスクの 1 桁ずつを AND 演算します。 AND 演算は、演算する 2 つの値が両方とも 1 のときだけ演算結果が 1 になります。 ここまでは、OK でしょうか？

 

それでは、あらためてデータ、マスク、演算結果を見てみましょう。

データの 01010101 のうち、マスクの 00001111 の 0 の部分に対応する桁が 0 になり、 1 の部分に対応する桁が変化せずに、 00000101 という演算結果が得られました。

これは、 00001111 というマスクで、 01010101 というデータの上位 4 桁を覆い隠した（マスクした）といえます。

だから、 01010101 を データ と名付け、 00001111 を マスク と名付けたのです。

 

このようなマスクができるのは、

• 0 と AND 演算をすれば、相手が 0 でも 1 でも 0 になり（必ず 0 になる）
• 1 と AND 演算をすれば、相手が 0 なら 0 になり、相手が 1 なら 1 になる（変化しない）

からです。

納得していただけましたね！

 

それでは、問題を見てみましょう。

「 8 ビットのビット列の下位 4 ビットが変化しない操作はどれか」

ですから、これは、これまで説明してきた「 00001111 と AND 演算する」です。

選択肢では、 2 進数を 16 進数 表記し、論理演算の種類を日本語で示しています。 00001111 を 16 進数表記すると 0F です。 AND 演算を日本語で示すと 論理積 です。

したがって、選択肢ウの「 16 進数表記 0F のビット列との 論理積 をとる」が正解です。

解答ウ

searchタグで関連記事をチェックマスク

厳選問題looks_two今後の試験で出題比率が多くなる「数学」の問題をやっておこう

問 2　(平成 28 年度 秋期)

ある工場では，同じ製品を独立した二つのライン A，B で製造している。 ライン A では製品全体の 60 % を製造し，ライン B では 40 % を製造している。 ライン A で 製造された製品の 2 % が不良品であり，ライン B で製造された製品の 1 % が不良品で あることが分かっている。 いま，この工場で製造された製品の一つを無作為に抽出して調べたところ，それは不良品であった。 その製品がライン A で製造された確率は何 % か。

ア　40　　イ　50　　ウ　60　　エ　75

基本情報技術者試験を実施している情報処理推進機構のニュースリリースによると

「 2019 年の秋期試験から、午前試験で数学に関する出題比率を見直し、線形代数、確率、統計等、数学に関する出題比率を多くする」

そうです。

info_outline 関連記事

基本情報技術者試験の 2019 シラバス改訂 で注目すべきポイント (用語解説付き)

したがって、今後受験を予定されている人は、これまで以上に数学に関する過去問題を数多く練習しておくべきです。 そんなわけで、この問題を取り上げました。

テーマは、「確率」です。

解説

基本情報技術者試験で要求される数学の知識は、だいたい中学レベルです。 何らかの事例に仕立てたような問題が出題されるので、一見して難しそうに感じるかもしれませんが、必ずできますので、自信を持って解いてください。

それでは、やってみましょう。

ライン A は、製品全体の 60 % を製造し、その 2 % が不良品なので、
ライン A の不良品は、全体の
chevron_right0.6 × 0.02 = 0.012 = 1.2 %
です。

ライン B は、製品全体の 40 % を製造し、その 1 % が不良品なので、
ライン B の不良品は、全体の
chevron_right0.4 × 0.01 = 0.004 = 0.4 %
です。

不良品は、全部で
chevron_right1.2 % + 0.4 % = 1.6 %
になります。

無造作に抽出した不良品が ライン A で製造された確率は、全体の不良品の 1.6 % のうち、ライン A の不良品が 1.2 % なのですから、

chevron_right1.2 ÷ 1.6 = 0.75 = 75 %

という計算で求められます。

正解は、選択肢エです。

やったあ！ できたあ！

解答エ

厳選問題looks_32 のべき乗は指折り数えて計算しよう

問 4　(平成 28 年度 秋期)

32 ビットで表現できるビットパターンの個数は， 24 ビットで表現できる個数の何倍か。

ア　8　　イ　16　　ウ　128　　エ　256

問題に示された「ビットパターン」とは、 2 進数のデータのパターンのことです。

当然のことですが、ビット数（ 2 進数の桁数）が多いほど、表現できるビット数が多くなります。

 

たとえば、

1 ビットで表現できるビットパターンは、
0 と 1 の 2 通りです。

2 ビットで表現できるビットパターンは、
00 、 01 、 10 、 11 の 4 通り です。

3 ビットで表現できるビットパターンは、
000 、 001 、 010 、 011 、 100 、 101 、 110 、 111 の 8 通りです。

1 ビット で 2 通り、 2 ビット で 4 通り、 3 ビット で 8 通りなのですから、 1 ビット増えるごとに、表現できるビットパターンが 2 倍になります。

これまでのビットパターンにもう 1 ビット 増やしたら、増やした部分を 0 にしたビットパターンと、 1 にしたビットパターンが作れるので、 2 倍になって当然です。

以下の図を見て「1 ビット増えるごとに、表現できるビットパターンが 2 倍になる」ということを覚えてください。

解説

それでは、問題を見てみましょう。

32 ビットは、 24 ビットと比べて、 32 – 24 = 8 ビット多いです。 8 ビット多いと何倍になるか、指折り数えてみましょう。

「 2 倍」
「 4 倍」
「 8 倍」
「 16 倍」
「 32 倍」
「 64 倍」
「 128 倍」
「 256 倍」

ですから、 256 倍になります。 したがって、正解は、選択肢エです。

解答エ

searchタグで関連記事をチェック2 のべき乗

厳選問題looks_4A / D 変換に関する 3 つの用語をまとめて覚えよう

問 5　(平成28年度秋期)

標本化，符号化，量子化の三つの工程で、アナログをディジタルに変換する場合の順番として，適切なものはどれか。

ア　標本化，量子化，符号化　　イ　符号化，量子化，標本化
ウ　量子化，標本化，符号化　　エ　量子化，符号化，標本化

解説

自然界にあるアナログデータを、コンピュータで処理できるディジタルデータに変換することを「 A / D 変換（ Analog / Digital 変換）」と呼びます。

基本情報技術者試験によく出る A / D 変換は、音声のアナログデータをディジタルデータに変換することなので、それをイメージするとよいでしょう。

この問題は、 A / D 変換で行われる「標本化」「符号化」「量子化」が、どの順番で行われるかを問うものです。 こういうことは、腕を組んで考えてわかることではありません。 説明を読んで覚えることです。

 

最初に行われるのは「標本化」です。

日本人が「標本」と聞くと、昆虫採集を思い浮かべるかもしれませんが、これは「サンプリング（ sampling ）」という英語を日本語に直訳したものです。

標本化は、アナログのデータを一定時間間隔でぶち切れのデータとして記録することです。 記録することを「標本化」と呼んでいるのです。

 

次に行われるのは「量子化（ quantization ）」です。

これは、標本化されたデータを、基準となる数値（これが量子です）の整数倍に置き換えることです。 たとえば、 1 を量子とすれば、その整数倍の 1 、 2 、 3 、 4 、 5 、 6 、 7 ・・・にします。

この場合には、たとえば、標本化された 6.5 は 7 に、 5.3 は 5 に量子化するのが適切でしょう。 ここでは、四捨五入して整数にしています。

 

最後に行われるのは、「符号化（ coding ）」です。

これは、量子化されたデータを、あらかじめ決めておいた形式の 2 進数のデータ（ 2 進数の符号）にすることです。 たとえば、8 ビットにすると決めておいたなら、量子化された 7 は 00000111 に符号化され、 5 は 00000101 に符号化されます。

符号とは、コンピュータで処理できる 2 進数のデータを意味しています。

 

以上のことから、 A / D 変換の手順は、「標本化」→「量子化」→「符号化」です。

したがって、選択肢アが正解です。

解答ア

searchタグで関連記事をチェック音声サンプリング

厳選問題looks_5とにかくよく出る FIFO 、 LRU 、 LFU の意味をしっかり覚えよう

問 19　(平成 28 年度 秋期)

LRU アルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。

ア　最後に参照した時刻　　イ　最初に参照した時刻
ウ　単位時間当たりの参照頻度　　エ　累積の参照回数

解説

この問題を見て「キター！」と思いました。 仮想記憶のページングアルゴリズムである FIFO 、 LRU 、 LFU は、とにかくよく出る問題だからです。

これらは、実メモリ（主記憶）が一杯になったときに、今後使われる可能性が低いページ（記憶領域を固定的なサイズで区切った部分）を、仮想メモリ（補助記憶装置）に追い出すときのアルゴリズムです。

アルゴリズムといっても、処理の手順ではなく、今後使われる可能性が低いページを決める方法のことです。

 

FIFO 、 LRU 、 LFU は、どれかが優れているというわけではなく、どれもごもっともな方法です。 どれが効果的なのかは、状況次第でしょう。 それぞれの用語が、何の略なのかを知り、それを日本語に直訳して意味を覚えてください。

FIFO

First In First Out の略で、「先に入ったものを先に出す」という意味です。

先に実メモリに入ったページは古いのですから、今後使われる可能性が低いと判断するのです。 ごもっともな方法です。

LRU

Recently Used の略で、「最近使っていない」という意味です。

最後に使ってから最も時間が経過しているページは、今後使われる可能性が低いと判断するのです。 これも、ごもっともな方法です。 Least は、 Little の最上級で「最も～でない」を意味します。 Recently は、「最近」という意味です。

LFU

Least Frequently Used の略で、「頻繁に使っていない」という意味です。

使われた回数が少ないページは、今後使われる可能性が低いと判断するのです。 これも、ごもっともな方法です。 Frequently は、「頻繁に」という意味です。

それでは、問題を見てみましょう。 LRU の判断基準を選ぶのですから「最後に使われた時間」です。

したがって、選択肢アの「最後に参照した時刻」が正解です。

解答ア

info_outlineFIFO / LRU / LFU に関する詳しい記事

基本情報でわかる FIFO LFU LRU 「略語の意味がわかればわかる」

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

 

The post 「厳選5題」過去問と解説 | 平成28年度 秋期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> https://www.seplus.jp/dokushuzemi/ec/fe/fenavi/kakomon_tokikata/how_to_memory_keywords/ Mon, 26 Nov 2018 03:43:11 +0000 http://www.seplus.jp/dokushuzemi/fe/fenavi/?post_type=kakomon_tokikata&p=597 Photo by Fredy Jacob on Unsplash 何らかの試験対策の書籍をお持ちなら、末尾にある索引を見てください。膨大な数の用語が並んでいるはずです。 「これらを全部覚えるなんて無理！」と思ってしまうか […]

The post 暗記しない用語の覚え方｜過去問の解き方知りたいぜ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> Photo by Fredy Jacob on Unsplash

何らかの試験対策の書籍をお持ちなら、末尾にある索引を見てください。膨大な数の用語が並んでいるはずです。

「これらを全部覚えるなんて無理！」と思ってしまうかもしれませんが、午前試験にも午後試験にも、用語の意味がわかれば正解できる問題が数多く出るので、がんばって覚えるしかありません。

この記事では、午前試験の過去問題を例にして、用語を覚える方法をアドバイスします。

英語の用語は日本語の意味を調べて覚える

問 45　( 平成 24 年度 春期 )

システム開発におけるウォータフォールモデルの説明はどれか。

ア

一度の開発ですべてを作るのではなく，基本的なシステムアーキテクチャの上に機能の優先度に応じて段階的に開発する。

イ

開発工程を設計，実装，テストなどに分け，前の工程が完了してから，その成果物を使って次の工程を行う。

ウ

試作品を作り，利用者の要求をフィードパックして開発を進める。

エ

複雑なソフトウェアを全部最初から作成しようとするのではなく，簡単な部分から分析，設計，実装，テストを繰り返し行い、徐々に拡大していく。

「ウォーターフォールモデル」という用語の意味がわかれば正解できる問題です。

答えは、イの「開発工程を設計、実装、テストなどに分け、前の工程が完了してから、その成果物を使って次の工程を行う」ですが、この説明と「ウォーターフォールモデル」という用語を対応付けて覚えられるでしょうか。

おそらく、困難なはずです。

 

面倒くさがらずに、英和辞典で、用語の意味を調べてみましょう。

 

「ウォーターフォール（ waterfall ）」は、「滝」という意味です。

「ウォーターフォールモデル」は、「滝のように、前の工程が完了してから、その成果物を使って次の工程を行うことで、後戻りしない」という開発モデルです。これなら、覚えられるはずです。

 

IT 用語の多くは、英語です。

英語が苦手なら（私は苦手です）、英語の意味を調べて覚えてください。「ウォーターフォールモデル（英語）」→「滝のモデル（日本語）」→「後戻りしない開発モデル（用語の説明）」という覚え方です。

英語の略語は何の略かを調べて覚える

問 67 (平成 28 年度 春期)

SWOT 分析を説明したものはどれか。

ア

企業のビジョンと戦略を実現するために，財務，顧客，業務プロセス，学習と成長という四つの視点から検討し， アクションプランにまで具体化する。

イ

企業を，内部環境と外部環境の観点から，強み，弱み，機会，脅威という四つの視点で評価し，企業を取り巻く環境を認識する。

ウ

事業を，分散型，特化型，手詰まり型，規模型という四つのタイプで評価し，自社の事業戦略策定に役立てる。

エ

製品を，導入期，成長期，成熟期，衰退期という四つの段階に分類し，企業にとって最適な戦略策定に活用する。

「 SWOT 分析」という用語の意味がわかれば正解できる問題です。

答えは、イの「企業を、内部環境と外部環境の観点から、強み、弱み、機会、脅威という四つの視点で評価し、企業を取り巻く環境を認識する」ですが、この説明と「 SWOT 分析」という用語を対応付けて覚えられるでしょうか。

おそらく、困難なはずです。

 

「 SWOT 分析」の「 SWOT 」は、略語です。面倒くさがらずに、何の略か調べてみましょう。

 

S は「 Strength（強さ）」、
W は「 Weakness（弱さ）」、
O は「 Opportunity（機会）」、
T は「 Threat（脅威）」

です。

「 SWOT 分析」は、企業の良い点と悪い点を、内部環境と外部環境に分けて分析することです。

内部環境の良い点が「 Strength（強さ）」であり、悪い点が「 Weakness（弱さ）」です。
外部環境の良い点が「 Opportunity（機会）」であり、悪い点が「 Threat（脅威）」です。

これらを覚えれば、「 SWOT 分析」という用語が、先ほどの問題の選択肢のどれに該当するかが、すぐにわかるはずです。

label 関連タグ: SWOT分析

変な日本語の用語は、もとの英語の意味を調べる

問37 ( 平成 28 年度　秋期 )

情報の “完全性” を脅かす攻撃はどれか。

ア

Web ページの改ざん

イ

システム内に保管されているデータの不正コピー

ウ

システムを過負荷状態にする DoS 攻撃

エ

通信内容の盗聴

「完全性」という用語の意味がわかれば正解できる問題です。

答えは、アの「 Web ページの改ざん」ですが、Web ページを改ざんすることが「完全性」を脅かすことだと感じられるでしょうか。

おそらく、違和感を感じるはずです。

 

立派な学者さんはどうかわかりませんが、一般的な日本人なら、「完全」という言葉の英語訳として「パーフェクト（ perfect ）」を思い浮かべるでしょう（私もそうです）。

野球やボーリングの「パーフェクトゲーム」のイメージです。しかし、このイメージは、「 Web ページを改ざん」には合いません。

 

「完全性」のような日本語の用語の多くは、英語の用語を訳したものです。面倒くさがらずに、書籍やインターネットで、もとの英語を調べてみましょう。

 

「完全性」は、「パーフェクト（ perfect ）」ではなく、「インテグリティ（ integrity ）」です。

それがわかったら、逆に、英和辞典で「インテグリティ（ integrity ）」の日本語訳を調べてみましょう。

筆者が調べた辞書には、「整合性」を代表的な訳として、その他に「保全」「清廉」「正直」「節操」などの訳がありましたが、「完全性」や「完全」という訳はありませんでした。

 

つまり、こう言っては失礼かもしれませんが、「インテグリティ（ integrity ）」を「完全性」と訳したこと自体が不適切だったのです。

 

Web ページを改ざんすると、もとの Web ページと異なる内容になるので、情報の「整合性」が脅かされます。情報の「インテグリティ（ integrity ）」が脅かされるのです。

不適切な日本語訳で言うと、情報が「パーフェクト（ perfect ）」でなくなるのです。情報が元通りの内容であることが、「パーフェクト（ perfect ）」なのでしょう。

そう考えると「まあ、完全性でもいいかなあ」と妥協して覚えられます。

関連する複数の用語を一緒に覚える

問 17　( 平成 27 年度　秋期 )

仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

ア　FIFO　　イ　LFU　　
ウ　LIFO　　エ　LRU

この問題は、仮想記憶における「ページングアルゴリズム」に関する問題です。

答えは、エの「 LRU 」なのですが、この問題を通して「 LRU 」という1つの用語だけを覚えるのではなく、他のページングアルゴリズムの「 FIFO 」と「 LFU 」も一緒に覚えるとよいでしょう。

それぞれの違いを比べれば覚えやすく、さらに、まとめて覚えられて効率的だからです。

 

ページングアルゴリズムは、実メモリにあるページの中で、仮想メモリに追い出すページを決めるものです。

FIFO ＝ First In First Out

最初にページインしたページを最初にページアウトする。

LRU ＝ Least Recently Used

最も最近に使われていないページをページアウトする（最後に使われてから最も時間が経過しているページをページアウトする）

LFU ＝ Least Frequently Used

最も頻繁に使われていないページをページアウトする（使われた回数が最も少ないページをページアウトする）

これら 3 つのページングアルゴリズムは、どれも、今後使われる可能性が低いページを決める考え方です。

どのアルゴリズムが効果的なのかは、状況次第です。それぞれ納得できる考え方だと思いますので、一緒に覚えてください。

 

ページングアルゴリズムの種類は、3 つだけなのですが、問題には選択肢を 4 つ作らなければならないので、ウに「 LIFO 」という無関係な用語があります。市販の書籍には、このような用語の説明もあると思いますが、無関係なのですから気にする必要はありません。

この「 LIFO 」は、「 LIFO 」自体もしくは、それに関連した用語がテーマの問題に遭遇したときに覚えてください。

label 関連タグ: FIFO LRU LFU

どうしてもピンと来ない英語の用語は語源を調べる

問 44　( 平成 29 年度　秋期 )

図のように，クライアント上のアプリケーションがデータベース接続プログラム経由でサーバ上のデータベースのデータにアクセスする。アプリケーションとデー タベースとの間で送受信されるコマンドや実行結果の漏えいを防止する対策はどれか。

ア

サーバ側のデータベース接続プログラムにアクセスできるクライアントの IP アドレスを必要なものだけに制限する。

イ

サーバ側のデータベース接続プログラムを起動・停止するときに必要なパスワードを設定する。

ウ

データベース接続プログラムが通信に使用するポート番号をデータベース管理システムでの初期値から変更する。

エ

データベース接続プログラム間の通信を暗号化する。

この問題の内容は、用語の意味を問うものではありませんが、問題を解くには「セキュリティ」という基本的な用語の意味をわかっている必要があります。

英和辞典で調べると、「セキュリティ（ security ）」の日本語訳には、「安全」「無事」「安心」「防御」「保護」「警戒」「警備」など、様々な言葉が並んでいます。

これでは、つかみどろことがありません。それに、「安心」は「 safety 」であり、「防御」は「 defense 」でしょう。どの日本語訳も、私たちが持つ「セキュリティ」のイメージに、ピッタリと合ってはいません。

 

このように、英和辞典で英語の用語の日本語訳を調べてもピンと来るものがない場合は、最後の手段として、語源を調べるしかありません。

英和辞典の中には、日本語訳の他に、語源が載っているものがあるので、面倒くさがらずに調べてください。

 

「セキュリティ」の語源は、ラテン語であり、「セ」が「離れる」という意味で、「キュリティ」が「心配事」という意味です。

「心配事から離れる」を漢字を並べた用語で示すことができなかったので、「セキュリティ」の日本語訳として、「安心」や「防御」という様々な言葉があるのでしょう。

 

「セキュリティ」の本当の意味が、「心配事から離れる」であることがわかったところで、あらためて先ほどの問題を見てみましょう。

難しそうな図が示されていますが、問題の内容は「盗聴を防止する対策はどれか」ということだけです。つまり 「盗聴」という「心配事」から「離れる」ための「対策」は、何かということ です。

 

選択肢を見てみましょう。エの「暗号化」が最も適切なので、エを選んでください。実際の正解もエです。

 

「用語は暗記するしかない」という人がいますが、これは良くない覚え方だと思います。

暗記は、つまらないからです。それに、暗記しただけのことは、すぐに忘れてしまいます。

この記事で紹介した方法を参考にして、用語を覚える工夫をしてください。

その際のポイントは、記事の中で何度も書きましたが「面倒くさがらないこと」です。面倒くらさがずに調べれば「へえ！ そうだったのか」という発見があり、楽しい気分になるはずです。せっかく試験を受けるのですから、勉強することを楽しんてください。

それでは、またお会いしましょう！

 

The post 暗記しない用語の覚え方｜過去問の解き方知りたいぜ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> https://www.seplus.jp/dokushuzemi/ec/fe/fenavi/gogo_arukikata/guide_sw_of_questions_at_pm/ Thu, 21 Jun 2018 05:35:28 +0000 http://www.seplus.jp/dokushuzemi/fe/fenavi/?post_type=gogo_arukikata&p=233 ソフトウェアの午後問題のテーマは、 「 OS 」 「コンパイラ」 「その他」 に大きく分類できます。 これらの中で OS に関する問題がよく出題されるので、過去問題をよく練習しておきましょう。 ここでは、例として、平成 […]

The post 午後問題の歩き方 | 午後問題の読み方 ～ソフトウェア OS first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]> ソフトウェアの午後問題のテーマは、

• 「 OS 」
• 「コンパイラ」
• 「その他」

に大きく分類できます。

これらの中で OS に関する問題がよく出題されるので、過去問題をよく練習しておきましょう。

ここでは、例として、平成 25 年度 春期 午後 問 2「仮想記憶方式」を紹介します。仮想記憶は、OS の機能のひとつです。

error 本記事ではわかりやすいよう、問題に記号を入れています

長々とした説明と難しそうな図にまどわされるな

以下は、問題の冒頭部分です。長々とした説明と、いかにも難しそうな図が示されています。

午後問題の問 2 ～問 7 は、選択問題（ 6 問中 4 問選択）です。

はたして、皆さんは、この説明と図を見て、この問題を選択するでしょうか。おそらく、しないでしょう。

しかし、それは誤った判断です。

実は、この問題は、あとで設問を見ればわかりますが、とっても簡単なのです。この説明と図を見なくても解けます。

問 2　仮想記憶方式に関する次の記述を読んで，設問 1 ～ 3 に答えよ。

　OS の主記憶管理において，仮想記憶方式は， OS が提供する論理的な記憶領域 (以下，仮想記憶という) 上のアドレスと主記憶上の物理的なアドレスを対応付けて管理する方式である。仮想記憶方式では，補助記憶装置を仮想記憶として用いるので，仮想記憶上に主記憶の容量を超えるプログラムを格納することができる。仮想記憶上のアドレス空間を仮想アドレス空間，主記憶上のアドレス空間を物理アドレス空間と呼び，それぞれの空間の記憶場所を仮想アドレスと物理アドレスで指定する。

　仮想記憶方式の一つに，ページング方式がある。ページング方式は，仮想アドレス空間と物理アドレス空間のそれぞれをページと呼ぶ固定長の領域に分割しておき，ページ単位でアドレス空間を管理する。ページング方式による仮想アドレス空間のページと物理アドレス空間のページの対応例を，図 1 に示す。図 1 では，補助記憶装置に格納されているプログラム A は a1 ， a2 ， a3 ， a4 ， a5 に分割されて，仮想ページ番号 1 ～ 5 のページに格納されている。

　仮想アドレス空間及び物理アドレス空間の各ページには，先頭から順に番号を付け，それぞれを仮想ページ番号，物理ページ番号と呼ぶ。仮想ページと物理ページの対応は，ページテーブルで管理する。ページテーブルの要素の個数は仮想ページの個数と同じであり，各要素が仮想ページの 1 ページに対応している。ページテーブルでは，仮想ページの内容が物理アドレス空間にも存在しているかどうかを示すビット (以下，存在ビットという) と物理ページ番号が管理されている。存在ビットは，ページが存在しているとき 1 ，存在していないとき 0 とする。

それでは、なぜ、問題の冒頭に、長々とした説明と難しそうな図があるのでしょうか。

仮想記憶には、様々な形式があるので、単に「仮想記憶において、以下の設問に答えよ」という問題では、あとで受験者から「どういう形式の仮想記憶を想定しているかによって、答えが違ってくるので、この問題は解けないじゃない！」というクレームが来てしまう かもしれないからです。

もしも、筆者が出題者だったら「ごく普通に基本情報技術者試験の勉強をされた皆さんがご存知の仮想記憶において」という前置きにしますが、実際の試験の出題者は、そんなくだけたことを書けませんので、長々とした説明と難しそうな図があるのです（これは、筆者の推測です）。

先に選択肢を見れば、落ち着いて正解を選べる

冒頭の長々とした説明と難しそうな図は気にしないで、設問 1 を見てみましょう。

ここにも、問題解法のポイントがあります。それは、設問の文章よりも、選択肢に注目することです。

設問の文章は、長々とした説明になっていて難しそうに見える場合がありますが、選択肢を見ると、「な～んだ、自分の知っている言葉ばかりじゃないか！」ということがよくあります。

ですから、まず選択肢を見て、それから設問の文書を読めば、落ち着いて正解を選ぶことができます。

 

以下は、実際の試験問題と同じに「設問の文書」→「選択肢の順」に並べたものです。これは、ちょっと難しい感じがするでしょう。

　プログラムの実行過程で存在ビットを調べプログラムの実行に必要なページが a に存在していないときには，ページフォールトという割込みが発生する。ページフォールトが発生すると，ページアウトやページインなどのページ置換え処理が実行される。ページ置換え処理のアルゴリズムには，ページインしてから最も時間が経過しているページを置換え対象とする FIFO アルゴリズムや，参照されていない時間が最も長いページを置換え対象とする。 b アルゴリズムなどがある。

設問 1

次の記述中の に入れる正しい答えを，解答群の中から選べ。

解答群
ア　LFU　　
イ　LIFO　　
ウ　LRU
エ　仮想アドレス空間　　
オ　物理アドレス空間

以下は、実験的に「選択肢」→「設問の文章」の順に並べたものです。

さっきより、簡単になったように感じませんか。問題を解くときには、、選択肢 → 設問の文書 の順に見ることをオススメします。

設問 1

次の記述中の に入れる正しい答えを，解答群の中から選べ。

解答群
ア　LFU　　
イ　LIFO　　
ウ　LRU
エ　仮想アドレス空間　　
オ　物理アドレス空間

（設問の文章）
　プログラムの実行過程で存在ビットを調べプログラムの実行に必要なページが a に存在していないときには，ページフォールトという割込みが発生する。ページフォールトが発生すると，ページアウトやページインなどのページ置換え処理が実行される。ページ置換え処理のアルゴリズムには，ページインしてから最も時間が経過しているページを置換え対象とする FIFO アルゴリズムや，参照されていない時間が最も長いページを置換え対象とする。 b アルゴリズムなどがある。

仮想記憶では、プログラムを「ページ」と呼ばれる固定サイズに区切り、実行に必要なページを「物理メモリ（電子的なメモリ）」に置きます。必要なページが実メモリに存在しないことを「ページフォルト（ page fault ）」と呼びます。

したがって、空欄 a に入るのは、選択肢オの「物理アドレス空間」です。

3 点セットで覚えてほしい FIFO、LRU、LFU

今度は、設問 1 の空欄 b です。

ページフォルトが生じたときには、物理メモリに置かれたページの中で、今後使われる可能性が最も低いページを、「仮想メモリ（ハードディスク）」に書き込んで（ページアウト）から、必要なページを物理メモリに読み込み（ページイン）します。

今後使われる可能性が最も低いページを判断する方法には、「 FIFO 」「 LRU 」「 LFU 」の3つがあり、これらを「ページ置換えアルゴリズム」と呼びます。

 

ページ置換えアルゴリズムは、午前問題でとてもよく出題されています。

筆者は、独自に「よく出る問題と用語 Top 100」を調べたことがあるのですが、ページ置換えアルゴリズムの中の LRU は、Top 10 に入っています。

この問題の答えも、LRU（選択肢ウ）です。

 

FIFO 、LRU 、LFU は、3 点セットで覚えてください。略語のままではなく、略語の意味を調べて、日本語に訳して覚えましょう。

FIFO ＝ First In First Out

最初にページインしたページを最初にページアウトする。

LRU ＝ Least Recently Used

最も最近に使われていないページをページアウトする（最後に使われてから最も時間が経過しているページをページアウトする）

LFU ＝ Least Frequently Used

最も頻繁に使われていないページをページアウトする（使われた回数が最も少ないページをページアウトする）

label 関連タグ: FIFO LRU LFU

処理の順番を問う問題は、消去法でやればいい

設問 2 は、ページフォルトが発生したときに、どのような順序でページの置き換え（ページアウトとページイン）が行われるかという問題です。この問題を見て、どう思いますか？

「そんなの知らないよ！」と思うでしょう。筆者も、同じです。

でも、大丈夫です。知らなくても、常識的な判断で正解できます。

設問 2

プログラム A を実行するために割り当てられた物理アドレス空間の物理ページの個数が 3 の場合を考える。プログラム A の実行過程において，物理アドレス空間に a1， a2， a3 が存在している状態で a4 を参照するとページフォールトが発生する。このページフォールトが発生した後の処理の流れとして適切な答えを，解答群の中から選べ。ここで，解答群中の処理は左から右に向かって行うものとする。

【処理の単位】

①

退避させるページをページアウトする。

②

ページ置換えアルゴリズムによって，物理アドレス空間からページアウトするページを決定する。

③

実行に必要なページをページインする。

④

ページアウトしたページに対応するページテーブルの要素の存在ビットを 0 にする。

⑤

ページインしたページに対応するページテーブルの要素の存在ビットを 1 にする。

⑥

ページアウトしたページに対応するページテーブルの要素の物理ページ番号を設定する。

⑦

ページインしたページに対応するページテーブルの要素の物理ページ番号を設定する。

解答群
ア　①→②→③→④→⑤→⑥　　
イ　①→③→②→④→⑦→⑤
ウ　②→①→④→③→⑤→⑥　　
工　②→①→④→③→⑦→⑤
オ　②→③→①→④→⑤→⑥　　
力　②→③→⑤→⑥→①→④

処理の順番を問う問題は、選択肢の違いに注目して「これば違う」と判断できたものを消して行けばよい のです。つまり消去法です。

 

選択肢には、1 番目の手順が ①（ページアウトする）のものと、②（ページアウトするページを決定する）のもの があります。

常識的に考えて、ページアウトするページを決定しなければ、ページアウトできないはずですから、1 番目の手順が ① の選択肢に clear を付けて消去します。

解答群

clearア①→②→③→④→⑤→⑥　　
clearイ①→③→②→④→⑦→⑤
ウ　②→①→④→③→⑤→⑥　　
工　②→①→④→③→⑦→⑤
オ　②→③→①→④→⑤→⑥　　
力　②→③→⑤→⑥→①→④

残った選択肢には、2 番目の手順が ①（ページアウトする）のものと、③（ページインする）のもの があります。

常識的に考えて、ページアウトしてページを空けないとページインできないはずですから、2 番目の手順が ③ の選択肢に clear を付けて消去します。

解答群

clearア①→②→③→④→⑤→⑥　　
clearイ①→③→②→④→⑦→⑤
ウ　②→①→④→③→⑤→⑥　　
工　②→①→④→③→⑦→⑤
clearオ　②→③→①→④→⑤→⑥　　
clear力　②→③→⑤→⑥→①→④

残った選択肢は、ウとエです。

両者は、②（ページアウトするページを決定する）→ ①（ページアウトする）→ ④（ページアウトしたページの存在ビットを 0 にする）→ ③（ページインする）まで同じ です。

その後は、

選択肢ウでは、⑤（ページインしたページの存在ビットを1にする）→ ⑥（ページアウトしたページの物理ページ番号を設定する）です。

選択肢エ では、⑦（ページインしたページの物理ページ番号を設定する）→ ⑤（ページインしたページの存在ビットを 1 にする）です。

 

ここは、ちょっと悩むかもしれませんが、常識的に考えてください。

ページアウトしたページは、もはや物理メモリには存在していないのです。

したがって、手順の中に ⑥（ページアウトしたページの物理ページ番号を設定する）がある選択肢ウは、不適切であるとわかります。

残った選択肢エが正解です。

label 関連タグ: 消去法のやり方

コツコツと解く問題も練習しておこう

最後の設問 3 は、「 FIFO（ First In First Out ）のページ置換えアルゴリズムで、物理ページが 3 の場合と 4 の場合において、それぞれページフォルトが何回発生するか実際にやってみよ」という問題です。

この手の問題は、絵を描いてコツコツと解くしかありません。ひたすら練習あるのみです。

実際の試験の前に、この手の問題に遭遇できたことをラッキーだと思って、丁寧に練習してください。

設問 3

次の記述中の に入れる正しい答えを，解答群の中から選べ。

ページ置換えアルゴリズムとして FIFO アルゴリズムを採用する。プログラムの実行過程で仮想ページが次の順で参照されるとき，物理ページの個数が3の場合のページフォールトの回数は c 回である。そして，物理ページの個数を 4 に増やした場合のページフォールトの回数は d 回である。ここで，プログラムの実行開始時点では，物理アドレス空間にはどのページも存在していないものとする。

【仮想ページの参照順を示す仮想ページ番号の並び】
1 → 4 → 3 → 2 → 1 → 4 → 5 → 1 → 4 → 3 → 2 → 5 → 1

解答群

ア　8　　イ　9　　ゥ　10　　ェ　11　　オ　12

物理ページが 3 の場合は、以下のようになります。ここでは、［　］でページを示しています。

ページフォルト（参照するページがないので、ページインする）は、全部で 10 回なので、空欄 c はウです。

［ ］	［ ］	［ ］	初期状態
［1］	［ ］	［ ］	1 を参照（ページフォルト）
［1］	［4］	［ ］	4 を参照（ページフォルト）
［1］	［4］	［3］	3 を参照（ページフォルト）
［2］	［4］	［3］	2 を参照（ページフォルト）
［2］	［1］	［3］	1 を参照（ページフォルト）
［2］	［1］	［4］	4 を参照（ページフォルト）
［5］	［1］	［4］	5 を参照（ページフォルト）
［5］	［1］	［4］	1 を参照
［5］	［1］	［4］	4 を参照
［5］	［3］	［4］	3 を参照（ページフォルト）
［5］	［3］	［2］	2 を参照（ページフォルト）
［5］	［3］	［2］	5 を参照
［1］	［3］	［2］	1 を参照（ページフォルト）

物理ページが 4 の場合は、以下のようになります。ページフォルトは、全部で 11 回なので、空欄 d はエです。

［ ］	［ ］	［ ］	［ ］	初期状態
［1］	［ ］	［ ］	［ ］	1 を参照（ページフォルト）
［1］	［4］	［ ］	［ ］	4 を参照（ページフォルト）
［1］	［4］	［3］	［ ］	3 を参照（ページフォルト）
［1］	［4］	［3］	［2］	2 を参照（ページフォルト）
［1］	［4］	［3］	［2］	1 を参照
［1］	［4］	［3］	［2］	4 を参照
［5］	［4］	［3］	［2］	5 を参照（ページフォルト）
［5］	［1］	［3］	［2］	1 を参照（ページフォルト）
［5］	［1］	［4］	［2］	4 を参照（ページフォルト）
［5］	［1］	［4］	［3］	3 を参照（ページフォルト）
［2］	［1］	［4］	［3］	2 を参照（ページフォルト）
［2］	［5］	［4］	［3］	5 を参照（ページフォルト）
［2］	［5］	［1］	［3］	1 を参照（ページフォルト）

午後問題の多くは、常識的な判断で解けます。そして、常識的な知識は、午前問題の学習によって得られます。

もしも、午後問題で苦手な分野があるなら、その分野の午前問題を数多く解いてください。きっと、苦手を克服できるはずです。

それではまた、お会いしましょう！

 

The post 午後問題の歩き方 | 午後問題の読み方 ～ソフトウェア OS first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

]]>