OS過去問 - HackMD

# OS過去問問題 1 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト入出力デバイスに対するデータ転送をプロセッサの代理として実行するための専用の制御装置をなんと呼ぶか解答: DMAコントローラ問題 2 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストプロセスの説明として正しいものを１つ選べ 1つ選択してください: a. プロセスを生成できる数の上限はプロセッサの数を増やすことで引き上げることができる b. プロセスはプロセッサの割り当てがなければ生成することができない c. プロセスの切り替えは、ユーザモードで動作する他のプロセスから合図で行われる d. プロセス同士が情報を共有することは基本的にできない問題 3 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト仕様の異なるバスの間でデータの橋渡しを行う回路（装置）のことを何と呼ぶか。解答: ブリッジ問題 4 不正解 0.00 / 2.00 フラグ付け済みフラグを外す問題テキストページテーブルに関する記述について正しいものを全て選べ。 a. 逆ページテーブル法を用いることで、ページテーブルが必要とするデータ量を増やすことができる。 b. TLBはよく利用するアドレス変換を専用のキャッシュメモリに溜めて利用することでアドレス変換の公平化を実現する機構である。 c. ページテーブルは物理ページのアドレスを論理ページのアドレスに変換するためのマッピングデータである。 d. ページテーブルには仮想記憶の実現に利用できるいくつかのフラグが記録されている。 e. MMUがページテーブルを利用することでアドレス変換が実現される。問題 5 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト一般にユーザモードで動作し、ユーザの作業目的を叶えるための機能が実装されたソフトウェアのことを何と呼ぶか解答: アプリケーション問題 6 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストユーザモードで動作するプログラムが通常実行できないハードウェアに対する命令を実行するために呼び出す、OSに用意されたインターフェースを何と呼ぶか解答: システムコール問題 7 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト割り込みに対する処理が一つしか設定できないシステムにおいて行われる、各デバイスを定期的にアクセスすることで状況把握を行う行為をなんと呼ぶか解答: ポーリング問題 8 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト入出力デバイスにおいて、データをある程度の大きさを一つの単位として取り扱うデバイスをどのような種類のデバイスとして区別されるか解答: ブロック型デバイス問題 9 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト割り込みが発生した場合に、実行される専用の処理のことをなんと呼ぶか解答: 割り込みハンドラ問題 10 正解 1.00 / 1.00 フラグ付け済みフラグを外す問題テキストプロセスのスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として、適切なものはどれか。 a. 自動制御システムなど、リアルタイムシステムのスケジューリングに適している。 b. タイマ機能のないシステムにおいても、簡単に実現することができる。 c. タスクに優先順位をつけることによって、容易に実現することができる。 d. タイムシェアリングシステムのスケジューリングに適している。問題 11 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストファイルの記録したデータブロックの接続関係を連結リストとして保持し、そのポインタの配列を特定の領域にまとめたデータの集まりをなんと呼ぶか解答: ファイルアロケーションテーブル問題 12 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト仮想記憶の利点として最も適切なものを１つ選べ 1つ選択してください: a. より小さなアドレス空間でプロセスが動作する b. より高速にプロセスを実行できる c. より多くのプロセスを実行可能状態にできる d. より大きな連続した物理メモリをプロセスに割り当てられるようになる e. より高速にプロセスの切り替えが可能となる問題 13 不正解 0.00 / 1.00 フラグ付け済みフラグを外す問題テキストプロセスとスレッドに関する説明について正しいものを選べ 1つ選択してください: a. プロセスはユーザレベルでコンテキスト切り替えが実現されるため他のプロセスの処理状況の影響を受けやすい b. プロセスはプロセッサのコンテキストがそれぞれ異なるが、スレッドは同じプロセッサのコンテキストを使用する c. プロセスとスレッドはいずれも並行処理の機能であり、どちらか一方しかOSに実装されない d. スレッドは資源情報が変更されないのでデータを共有する処理作業に効果的である e. スレッドが軽量プロセスと呼ばれる理由はプロセスより処理速度が向上するからである問題 14 正解 1.00 / 1.00 フラグ付け済みフラグを外す問題テキストプロセス制御のディスパッチの説明として、適切なものはどれか。 a. あるプロセスの実行中に、別のプロセスに切り替え、かつ実行権を渡すこと b. 各プロセスの実行順序を決定すること c. プロセスの内部状態、置かれた状況、与えられた条件など、プロセスの実行に必要な各種情報のこと d. 複数のプロセスを同時に実行しているかのように見せかけた状態のこと問題 15 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストプロセスのメモリ上の構造で、実行プログラムが置かれる領域をなんと呼ぶか解答: コード領域問題 16 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストマルチタスクに必要なプロセスの状態で、プロセス自体は実行途中であるがプロセッサの割り当てがないことで処理が進んでいない状態を何と呼ぶか解答: 実行可能状態問題 17 正解 1.00 / 1.00 フラグ付け済みフラグを外す問題テキスト LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。 a. 最後に参照した時刻 b. 単位時間当たりの参照頻度 c. 累積の参照回数 d. 最初に参照した時刻問題 18 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストコンピュータ上で行われる処理が時間通りに実行されることに重点を置いた、組み込みシステムなどに利用されるシステムをなんと呼ぶか解答: リアルタイムOS 問題 19 不正解 0.00 / 2.00 フラグ付け済みフラグを外す問題テキストプロセス間通信の仕組みについて正しい記述を全て選べ。 a. シグナルはプロセスに対してあらかじめ決められた処理を実行する指示を与える仕組みである。 b. パイプはあるプロセスの出力を、バッファを仲介して他のプロセスの入力へと送り出す仕組みである。 c. ソケットは異なるマシン上においてのみ、プロセス同士の情報の交換を可能にする仕組みである。 d. 共有メモリは異なるマシンにおいて同じメモリ領域を共有することで情報を共有する仕組みである。問題 20 正解 1.00 / 1.00 フラグ付け済みフラグを外す問題テキストぺージング方式の仮想記憶システムにおいて、ぺージ置換えの発生頻度が高くなりシステムの処理能力が急激に低下することがある。このような現象を何と呼ぶか。解答: スラッシング問題 21 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト OSの説明として最も適切なものを一つ選びなさい。 1つ選択してください: a. コンピュータはOSがなくても他のソフトウェアを実行するができる b. OSを用いることでコンピュータの持つ計算力を無制限に引き出すことができる c. OSに搭載されている機能はどのOSでも変わらないため、古いOSでも構わない d. OSはハードウェアとソフトウェアの二つの要素で構成されている問題 22 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストメモリのアドレス空間が１２ビットで表されるシステムについて、５ビット分をページ内のアドレスとし、残りのビットをページの識別番号として使用する。この時使用できるページ数はいくつになるか。答え: 128 問題 23 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト未処理のファイルに対する命令をログ領域に記録することで、不意な処理停止の際のデータ破損を防ぐ機構を持つファイルシステムをなんと呼ぶか解答: ジャーナリング問題 24 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト PC 本体と周辺装置との間でデータの仲介を行い、周辺装置に対して直接的な制御を行う装置をなんと呼ぶか解答: デバイスコントローラ問題 25 正解 1.00 / 1.00 フラグ付け済みフラグを外す問題テキスト OSが行う資源資源管理の一環として、複数のプロセスからの要求をうまく応えるために、同時に一つの要求しか答えられない資源に対してその処理時間や処理空間を分割して処理を行わせる対処方法を何と呼ぶか解答: 資源の多重化問題 26 不正解 0.00 / 3.00 フラグ付け済みフラグを外す問題テキスト入出力デバイスがPC本体と情報共有するための仕組みの説明で正しく無いものを選べ 1つまたはそれ以上選択してください: a. デバイスとPC本体との情報共有は本体のアドレス空間の一部にデバイスの持つ記憶領域をマッピングすることで実現する b. I/O空間を用いての情報共有には、専用の入出力命令が必要となる c. I/O空間を利用した場合では、キャッシュ機能を無効にするなど、通常のメモリに用いられる機能を選択的に変更できなくてはならない d. メモリマップドI/Oを利用した情報共有では、専用の入出力命令が必要となる e. メモリマップドI/Oでは、通常のメモリに使用できる数値判定などの命令が、デバイスのデータに対しても実行できる問題 27 部分的に正解 1.00 / 2.00 フラグ付け済みフラグを外す問題テキスト仮想記憶を利用しているシステムのメモリの応答速度に関する説明について、適切な記述をすべて選べ。 a. ページフォールの発生率を下げることができれば、メモリの応答速度は遅く（大きく）なる。 b. メモリの平均応答速度が大きく（遅く）なると、ユーザはコンピュータの反応が遅くなったと感じることが多くなる。 c. メインメモリの搭載量を増やすことは、ページフォールとの発生率の低減につながるので、メモリの平均応答速度が速く（小さく）なる可能性が高い。 d. メインメモリの応答速度を１０倍速くすると、メモリの平均応答速度も１０倍速くなる。 e. ページを退避するための補助記憶装置状の記憶領域を増やすことで、メモリの平均応答速度を速く（小さく）することができる。問題 28 正解 4.00 / 4.00 フラグなし問題にフラグを付ける問題テキストそれぞれのファイルの内容にあった拡張子を埋めよ１）file.回答 class ：java言語の実行ファイル２）file.回答 txt ：一般的なテキストファイル３）file.回答 html ：Webページ４）file.回答 o ：コンパイル途中のオブジェクトファイル問題 29 正解 3.00 / 3.00 フラグなし問題にフラグを付ける問題テキスト以下の入出力デバイスに関連する用語について、それぞれ適切な種類を選べ SSD 答え 1 補助記憶装置ペンタブレット答え 2 操作のための装置 WiFi 答え 3 ネットワーク機器プロジェクタ答え 4 表示装置 GPS 答え 5 センサー問題 30 正解 3.00 / 3.00 フラグなし問題にフラグを付ける問題テキストアドレス空間に関する記述として、正しい記述を全て選びなさい。 a. 物理アドレス空間は、ハードウェアが物理メモリに割り当てるアドレスのことである。 b. 論理アドレスから物理アドレスへの変換はメモリ管理ユニットによって行われる。 c. 論理アドレスを利用するプログラム内のアドレス指定は物理アドレスによって行われる。 d. 論理アドレスは、仮想的に用意されるアドレスで各プロセスごとに異なる空間を割り当てることで、プロセス同士のメモリ干渉をなくすことができる。問題 31 不正解 0.00 / 2.00 フラグ付け済みフラグを外す問題テキスト相互排他を実現する手法に関する記述について、正しい記述を全て選びなさい。 a. セマフォは相互排他だけでなく多様な排他処理が可能である。 b. モニタはどのような言語でも簡単に利用できる相互排他機構である。 c. ビジーウェイトは実施中においてもプロセッサの資源を消費すると言う問題がある。 d. ビジーウェイトは、マルチタスクが可能なシステムで有用な仕組みである。 e. セマフォは２つの処理を正しく組み合わせなければならないため、利用できる場面は限定的である。問題 32 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト記憶領域の空き状態を保持する方法で、各ブロックを1ビットのフラグとして表す方法をなんと呼ぶか解答: ビットマップ問題 33 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト OSのプロセス制御におけるプリエンプティブ方式に関する記述のうち、適切なものはどれか。 a. ノンプリエンプティブ方式に比べて、コンテキスト切替えのためのオーバヘッドが小さい。 b. 各プロセスがシステム資源を自主管理できるので、マルチプログラミングに向いている。 c. ノンプリエンプティブ方式に比べて、特定のプロセスがプロセッサを独占することが多い。 d. プリエンプティブ方式を実現するには、OSがプロセスを強制的に切り替えて実行するプリエンプションの機構が必要になる。問題 34 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト入出力デバイスに関する説明で正しいものを選べ 1つ選択してください: a. デバイスからの得られたデータは直接主記憶装置に書き出される b. デバイスへのデータ伝送は、メモリ空間に割り当てられたアドレスに読み書きすることで実現する c. 異なるメーカのデバイスであっても、同じ種類の機器であれば全て同じ命令で制御できる d. デバイスへ命令はデバイスが直接主記憶装置に書かれている内容を読み込んで実行する問題 35 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストファイルシステムにおいて、名前やその他の情報を記録し、複数のファイルの情報をまとめて管理するために使用されるメタデータを何と呼ぶか解答: ディレクトリ問題 36 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト一つのファイルシステムのボリュームに必ず作成されるディレクトリをなんと呼ぶか解答: ルートディレクトリ問題 37 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト番号を指定することで割り込みの際に複数の処理を選択できる割り込み方式において、番号と処理のポインタを対応づけを行うテーブルを何と呼ぶか解答: 割り込みベクタ問題 38 不正解 0.00 / 1.00 フラグなし問題にフラグを付ける問題テキスト実行中のプロセスがプリエンプションによって遷移する状態を答えよ。解答: プリエンティブマルチタスク問題 39 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストプロセッサ内で、実行すべき命令が置かれたメインメモリのアドレスを保持するレジスタをなんと呼ぶか解答: プログラムカウンタ問題 40 不正解 0.00 / 1.00 フラグなし問題にフラグを付ける問題テキストプログラムで使用可能なページフレームが3ぺージである仮想記憶システムにおいて、使用するページが6ぺージのプログラムが実行されたとき、ぺージフォールトは何回発生するか。ここで、プログラム実行時のぺージ読込み順序は、0、1、2、3、1、4、5、1 とする。ぺージング方式は、LRU（Least Recently Used）とし、初期状態では、ページフレームにはいずれのぺージも読み込まれていないものとする。答え: 2 問題 41 正解 3.00 / 3.00 フラグなし問題にフラグを付ける問題テキストメモリの階層の説明ついて、適切な記述をすべて選びなさい。 a. 補助記憶装置は、電源が失われても記録された情報が保持されるという特徴を持つ。 b. メインメモリは、プロセッサが直接実行可能なプログラムやデータが配置される。 c. レジスタは、プロセッサ内の記憶回路のことを指し、非常に多くのデータを記憶しておくことができる。 d. 一般的にメモリの応答速度はCPUに近いものほど速度が遅い。 e. キャッシュは、速度差の大きいメモリの間に配置することで低速なメモリの応答速度の遅さを補うことができる。問題 42 正解 1.00 / 1.00 フラグなし問題にフラグを付ける問題テキストプロセッサの内部において、実行すべき命令を読み込んだ後、その命令の解読を行う回路のことを何と呼ぶか。解答: デコードユニット