基本情報技術者試験過去問 - 分野別(科目A) - オペレーティングシステム

令和8年7月修了 問13
マイクロカーネルの説明として,適切なものはどれか。
必要な機能の全てをカーネル内に実装するので,一部の機能に生じた不具合の影響が他のモジュールに伝わり易い。
必要な機能の全てを専用のアドレス空間で実行するので,処理が高速である。
必要最低限の機能だけをカーネル内に実装するので,カーネルのメモリサイズを小さくすることができる。
必要最低限の機能だけを専用のアドレス空間で実行するので,プロセス間通信オーバーヘッドを抑えることができる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説
マイクロカーネルは,OS(オペレーティングシステム)の設計方式の一つで,カーネル(OSの中核部分)には必要最低限の機能だけを実装し,それ以外の機能は別のプロセスとして外部に切り出す方式です。この設計により,カーネル自体のメモリサイズを小さく抑えることができ,選択肢「ウ」が正解となります。一部の機能に不具合が生じても,その影響がカーネル全体に及びにくいという利点もあります。

一方,必要な機能をすべてカーネル内に詰め込む方式は「モノリシックカーネル」と呼ばれ,処理は高速になりやすい反面,不具合の影響が広がりやすいという特徴があります。マイクロカーネルモノリシックカーネルの長所と短所を対比させて覚えると理解しやすくなります。
令和8年6月修了 問13
ページング方式仮想記憶においてページサイズが4kバイト仮想アドレス空間が232バイトの場合,仮想ページ番号とページ内変位はそれぞれ何ビットで表現されるか。ここで,1kは1,024とする。

仮想ページ番号のビットページ内変位のビット
1220
1616
2012
248
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説
ページサイズ4KB=2¹²バイトなので,ページ内変位(オフセット)は12ビットで表現できます。仮想アドレス空間が2³²バイト全体なので,残りの32-12=20ビットが仮想ページ番号に割り当てられます。

「ア」は,仮想ページ番号とページ内変位のビット数を逆にしてしまった誤答です。ページサイズを表すビット数がページ内変位側に来ることを意識すれば防げます。「イ」は,32ビットを単純に半分に分けてしまった場合に出やすい数値ですが,実際にはページサイズの大きさに応じて配分が決まります。「エ」は,ページサイズの計算(4KB=2¹²)を誤って別の値(例えば256バイト=2⁸)と混同した場合に出やすい誤答です。まずページサイズを2の累乗で正確に表すことが解答の第一歩です。
令和8年公開問題 問5
仮想記憶方式コンピュータシステムにおいて,処理の多重度を増やしたところ,ページインページアウトが多発して,システムの応答速度が急激に遅くなった。このような現象を何というか。
オーバレイ
スラッシング
メモリコンパクション
ロールアウト
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令3修1問17〕〔平31修1問17〕〔平29修7問18〕〔平27春問18
解説
この問題は仮想記憶方式に関するトラブル現象を問うものです。仮想記憶では,主記憶装置(メインメモリ)に収まりきらないデータ補助記憶装置ストレージ)との間で出し入れ(ページイン/ページアウト)しながら処理を行います。しかし,同時に処理するプログラムの数(多重度)を増やしすぎると,主記憶の容量が不足し,ページの入れ替えが頻繁に発生してしまいます。

その結果,本来の処理よりもページの出し入れに時間がかかり,システム全体の応答速度が急激に低下します。この現象を「スラッシング」と呼び,正解は選択肢「イ」です。「ア」は限られたメモリプログラムを分割して読み込む古い技法,「ウ」は断片化したメモリ領域を整理する処理,「エ」はプログラムを一時的に補助記憶に退避させる処理です。
令和8年1月修了 問13
仮想記憶管理のページ入替え方式のうち,最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
FIFO
LFU
LIFO
LRU
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説
仮想記憶管理におけるページ入替え方式の名称を問う問題です。「最後に使われてからの経過時間が最も長いページを入れ替える」という方式は,「LRU」(Least Recently Used:最も長く使われていないもの)と呼ばれます。これは,最近使われたページは近い将来も使われる可能性が高いという経験則(局所性)に基づいた方式です。

誤りの選択肢のうち,「FIFO」(First-In First-Out先入れ先出し)は,ページがメモリに読み込まれた順番だけを見て,一番古く読み込まれたページを追い出す方式であり,使用状況(アクセス頻度や最終使用時刻)は考慮しません。「LFU」(Least Frequently Used)は,使用回数(頻度)が最も少ないページを入れ替える方式で,経過時間ではなく利用回数に注目する点が異なります。「LIFO」(Last-In First-Out)は後入れ先出しという意味で,スタックの動作原理であり,ページ管理方式としては通常使われません。
令和7年12月修了 問13
仮想記憶方式コンピュータシステムにおいて,処理の多重度を増やしたところ,ページインページアウトが多発して,システムの応答速度が急激に遅くなった。このような現象を何というか。
オーバレイ
スラッシング
メモリコンパクション
ロールアウト
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令3修1問17〕〔平31修1問17〕〔平29修7問18〕〔平27春問18
解説
仮想記憶方式コンピュータシステムにおいて,多重度を増やしたことでページインページアウトが多発し,応答速度が急激に低下する現象の名称を選ぶ問題です。この現象は「スラッシング」と呼ばれ,主記憶の容量に対して実行するプロセスの数が多くなりすぎることで,ページの入れ替えが頻繁に発生し,本来の処理よりもページングの処理に多くの時間が費やされてしまう状態を指します。選択肢「イ」が正解です。

「ア」の「オーバレイ」は,プログラムを分割して必要な部分だけを主記憶に読み込む手法です。「ウ」の「メモリコンパクション」は,主記憶上に散らばった空き領域をまとめる処理です。「エ」の「ロールアウト」は,実行中のプロセスを一時的に補助記憶へ退避させる操作です。
令和7年7月修了 問13
仮想記憶方式では,割り当てられる実記憶の容量が小さいとページアウトページインが頻発し,処理能力が急速に低下することがある。このような現象を何というか。
スラッシング
スワッピング
フラグメンテーション
メモリリーク
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平25修12問23〕〔平24修6問22〕〔平22秋問21
解説
仮想記憶方式において実記憶の容量が不足したときに起こる現象の名称を問うものです。仮想記憶方式では,実際のメモリ実記憶)よりも大きなプログラムデータを扱うために,「ページ」と呼ばれる単位でデータ補助記憶装置との間でやり取りします。

しかし,割り当てられる実記憶の容量が小さすぎると,ページの入れ替え(ページインページアウト)が頻繁に発生し,実際の処理よりもページの入れ替え作業に多くの時間が取られてしまい,システム全体の処理能力が急激に低下します。この現象を「スラッシング」と呼びます。正解は選択肢「ア」です。

誤りの選択肢のうち「スワッピング」はプロセス単位でメモリとディスクの間でデータを入れ替える動作そのものを指す言葉であり,性能低下という現象自体を指す言葉ではありません。「フラグメンテーション」はメモリやディスクの空き領域が断片化する現象,「メモリリーク」はプログラムが確保したメモリを解放し忘れることで徐々にメモリが枯渇していく現象であり,いずれも本問の状況とは異なります。
令和7年6月修了 問13
メモリリークの説明として,適切なものはどれか。
OSやアプリケーションのバグなどが原因で,動作中に確保した主記憶が解放されないことであり,これが発生すると主記憶中の利用可能な部分が減少する。
アプリケーションの同時実行数を増やした場合に,主記憶容量が不足し,処理時間のほとんどがページングに費やされ,スループットの極端な低下を招くことである。
実行時のプログラム領域の大きさに制限があるときに,必要になったモジュールを主記憶に取り込む手法である。
主記憶で利用可能な空き領域の総量は足りているのに,主記憶中に不連続で散在しているので,大きなプログラムロードする領域が確保できないことである。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説
メモリリーク」(memory leak)とは,OSやアプリケーションのバグなどが原因で,プログラムの実行中に確保した主記憶領域が,不要になった後も適切に解放されずに残り続けてしまう現象です。これが発生すると,時間が経つにつれて利用可能な主記憶の空き領域が徐々に減少していき,最終的にはシステムの動作が不安定になることがあります。正解は「ア」です。

「イ」は「スラッシング」と呼ばれる別の現象の説明で,主記憶不足によってページングが多発しスループットが極端に低下する状態を指します。「ウ」は「オーバーレイ方式」に関する説明です。「エ」は「フラグメンテーション」(断片化)の説明で,空き領域の総量は足りていても連続した領域が確保できない状態を指します。いずれもメモリリークとは異なる現象なので,混同しないよう注意が必要です。
令和7年6月修了 問14
OSにおけるAPIApplication Program Interface)の説明として,適切なものはどれか。
アプリケーションがハードウェアを直接操作して,各種機能を実現するための仕組みである。
アプリケーションから,OSが用意する各種機能を利用するための仕組みである。
複数のアプリケーション間でネットワークを介して通信する仕組みである。
利用者の利便性を図るために,各アプリケーションのメニュー項目を統一する仕組みである。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令6修1問14〕〔平27修7問19〕〔平25修6問25〕〔平23修6問25〕〔平22修6問23
解説
API」(Application Program Interface)とは,アプリケーションプログラムがOSの提供する各種機能を呼び出して利用するための仕組みのことです。プログラムハードウェアを直接操作するのではなく,OSが用意した標準的なインタフェースを通じて機能を呼び出すことで,ハードウェアの違いを意識せずに開発できます。正解は「イ」です。

「ア」はアプリケーションがハードウェアを直接操作するという内容であり,通常APIを介さない低レベルな操作を意味するため,APIの説明としては不適切です。「ウ」はネットワーク通信の仕組みについての説明であり,APIそのものの定義とは異なります。「エ」は各アプリケーションのメニュー項目の統一に関する説明であり,これはユーザインタフェースのガイドラインなどに該当する内容でAPIの定義ではありません。
令和7年1月修了 問13
図のメモリマップで,セグメント2が解放されたとき,セグメントを移動(動的再配置)し,分散する空き領域を集めて一つの連続領域にしたい。1回のメモリアクセスは4バイト単位で行い,読取り,書込みがそれぞれ30ナノ秒とすると,動的再配置をするために必要なメモリアクセス時間は合計何ミリ秒か。ここで,1kバイトは1,000バイトとし,動的再配置に要する時間以外のオーバヘッドは考慮しないものとする。

1.5
6.0
7.5
12.0
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令6修1問13〕〔令1修7問18〕〔平29秋問19〕〔平27秋問18
解説
メモリ上に断片的に散らばった空き領域を1つにまとめる「動的再配置」(メモリコンパクション)を行うときに,どれだけの時間がかかるかを計算する問題です。図のように,メモリセグメント1(500kバイト),セグメント2(100kバイト),セグメント3(800kバイト),空き(800kバイト)の順に並んでいます。

セグメント2が解放されると,そこは100kバイトの空き領域になりますが,このままではセグメント3の前後に空きが分かれてしまいます。そこで,セグメント2が解放された後ろにあるセグメント3(800kバイト)を,セグメント2があった位置までそのまま前方に移動させることで,空き領域を後ろに1つにまとめます。

移動させるデータ量は800kバイトで,1回のアクセスが4バイト単位,読み取りと書き込みそれぞれ30ナノ秒かかるので,1回の移動あたり60ナノ秒かかります。800kバイトを4バイトずつ移動するので,800,000÷4=200,000回の移動が必要になり,200,000回×60ナノ秒=12,000,000ナノ秒,つまり12ミリ秒となります。以上から,正解は「エ」です。
令和6年12月修了 問13
出力待ちの印刷要求を,同一機種の3台のプリンタ A~C のうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで,初期状態ではプリンタは全て空いているものとする。
A,B,C
B,A,C
B,C,A
C,B,A
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令5修6問13〕〔令4修1問18〕〔平31修1問19〕〔平27春問21
解説
要求は到着順に,空いているプリンタへA→B→Cの順で割り当てます。1巡目は要求1(5分)→A,要求2(12分)→B,要求3(4分)→Cに割り当てます。この時点でA,B,Cが同時にスタートすると,最も早く終わるのはCの4分後です。

要求4(3分)は最も早く空いたCへ。要求5(10分)はCの次に空いたAへ。要求6(4分)はCが4+3=開始7分後に再び空くため,Cへ割り当てられます。Bは要求2のみを行い,追加はありません。

結果,各プリンタの合計処理時間は

A:5+10=15分
B:12分
C:4+3+4=11分

となり,長い順に並べるとA(15分)>B(12分)>C(11分)で,正解は「ア」の「A,B,C」です。
令和6年7月修了 問13
仮想記憶方式の一つに,仮想アドレス空間を固定長の領域に分割して管理するものがある。この固定長の領域を示す用語はどれか。
セクタ
セグメント
フレーム
ページ
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令5修7問13〕〔平29修1問19〕〔平27修7問18〕〔平25修12問25
解説
仮想記憶方式の一つに,仮想アドレス空間を固定長の領域に分割して管理する方式があり,この固定長の領域のことを「ページ」と呼びます。この方式は「ページング方式」と呼ばれ,主記憶とディスクの間でページ単位のデータのやり取りを行うことで,実際の主記憶容量よりも大きなアドレス空間を扱えるようにする仕組みです。正解は「エ」です。

「ア」の「セクタ」は,磁気ディスクなどの記憶媒体を物理的に分割した単位で,仮想記憶の仕組みとは直接関係がありません。

「イ」の「セグメント」は,仮想記憶方式のもう一つの分け方で,プログラムの論理的なまとまりごとに可変長で管理する方式に使われる用語です。

「ウ」の「フレーム」は,主記憶側でページを格納するための固定長の枠を指すことが多く,仮想アドレス空間側の分割単位とは区別されます。
令和6年6月修了 問13
ページング方式仮想記憶において,ページ置換えアルゴリズムLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき,ページ1,2,3,4,5,2,1,3,2,6の順にアクセスすると,ページ6をアクセスする時点で置き換えられるページはどれか。ここで,初期状態では主記憶にどのページも存在しないものとする。
1
2
4
5
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令3修1問18〕〔平29修1問18〕〔平27春問20〕〔平24秋問19〕〔平23修6問24
解説
LRU」(Least Recently Used)方式は,最も長い間使用されていないページを置き換え対象とするアルゴリズムです。ページ枠が4のとき,アクセス順1,2,3,4,5,2,1,3,2,6についてページ枠の状態を追跡すると,ページ5にアクセスした時点でページ1が最も使われていないため置換され,その後2,1,3の順にアクセスされて枠内は1,3,2,5の状態になります。

次に6にアクセスする際,最も長く使われていないのはページ5となるため,置き換えられるのはページ5です。従って,正解は「エ」です。実際にページ枠の状態を表にして手を動かして追跡することで確実に正解にたどり着けます。
令和5年12月修了 問13
処理は全てCPU処理である三つのジョブA,B,Cがある。それらを単独で実行したときの処理時間は,ジョブAは5分,ジョブBは10分,ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると,ジョブBが終了するまでの経過時間はおよそ何分か。

スケジューリング方式
(1)一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。
(2)待ち行列に並んだ順に実行する。
(3)タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。
(4)ジョブの切替え時間は考慮しないものとする。
15
20
25
30
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平26修12問16〕〔平24修12問21〕〔平21修12問19
解説
この問題は,ラウンドロビンスケジューリングという方式で,3つのジョブA,B,Cを処理する場合に,ジョブBが終了するまでの経過時間を求めるものです。

ラウンドロビンでは,各ジョブに一定時間(タイムクウォンタム)ずつ処理を割り当て,時間内に終わらなければ待ち行列の最後に回すという処理を繰り返します。タイムクウォンタムが十分に小さいと仮定すると,実質的には3つのジョブがほぼ同時に少しずつ並行して進んでいくとみなすことができます。

ジョブAは単独では5分かかる処理ですが,3つのジョブに処理時間がほぼ均等に分配されるため,Aが終了するまでにかかる経過時間は,Aの処理時間5分の3倍,つまりおよそ15分と考えられます。Aが終了した後は,残りのジョブBとCの2つで処理時間が分配されるようになります。

Bは単独で10分かかる処理ですが,すでに5分相当の処理が終わっている(Aと並行して進んでいた分)ため,残り5分相当の処理が必要です。この残り5分の処理を,BとCの2つで分け合うため,Aが終わってからさらに5分の2倍,つまり10分がかかります。したがって,Bが終了するまでの経過時間は,Aが終わるまでの15分に,その後の10分を加えて,合計25分となり,正解は「ウ」です。
令和5年1月修了 問17
四つのジョブ A~D を次の条件で実行し印刷する。全ての印刷が完了するのは,ジョブを起動してから何秒後か。

〔条件〕
(1)ジョブは一斉に起動され,多重度1で実行される。
(2)優先順位はAが最も高く,B,C,Dの順に低くなる。
(3)各ジョブの実行後,スプーリング機能が1台のプリンタを用いて逐次印刷を行う。
(4)各ジョブを単独で実行した場合の実行時間と印刷時間は,表のとおりである。
(5)その他のオーバヘッドは考慮しない。

単位 秒
ジョブ実行時間印刷時間
A5050
B3040
C2030
D4020
100
160
190
280
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令2修12問17〕〔平30修6問16〕〔平29春問16
解説
優先順位に従って一つずつジョブを実行し,実行が終わったジョブから順にスプーリング機能を使って1台のプリンタで印刷するという条件のもとで,全てのジョブの印刷が完了するまでの時間を求める問題です。

優先順位が最も高いAが最初に実行され,実行時間の50秒が経過した時点で印刷が開始できる状態になります。

Aの実行中はBが待たされ,Aの実行完了後にBが実行を始めます。Bの実行時間は30秒なので,Aの実行完了時点である50秒からさらに30秒後の80秒でBの実行が完了し,印刷可能になります。

同様にCはBの完了後に実行され,80秒から20秒後の100秒でCの実行が完了します。Dも同様にCの完了後に実行され,100秒から40秒後の140秒でDの実行が完了します。

一方,印刷はAの実行完了時点の50秒から始まり,Aの印刷に50秒かかるため100秒で完了します。続いてBの印刷は,Bの実行が完了する80秒とAの印刷が完了する100秒のうち遅い方である100秒から始まり,40秒かかるため140秒で完了します。

Cの印刷はCの実行完了時点の100秒とBの印刷完了時点の140秒のうち遅い方の140秒から始まり,30秒かかるため170秒で完了します。

Dの印刷はDの実行完了時点の140秒とCの印刷完了時点の170秒のうち遅い方の170秒から始まり,20秒かかるため190秒で完了します。

以上より,全ての印刷が完了するのは190秒後であり,選択肢「ウ」が正解です。
令和5年1月修了 問18
OSが記憶領域の割当てと解放を繰り返すことによって,細切れの未使用領域が多数できてしまう場合がある。この現象を何というか。
コンパクション
スワッピング
フラグメンテーション
ページング
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平24秋問18
解説
フラグメンテーション」とは,OSが記憶領域の割り当てと解放を繰り返すうちに,使用中の領域と未使用の領域が断片的に入り混じり,細切れの小さな未使用領域が多数できてしまう現象のことです。

この状態になると,たとえ未使用領域の合計サイズが十分であっても,連続した大きな領域が確保できず,新しいデータの割り当てに支障が出ることがあります。「ウ」が正解です。

「ア」の「コンパクション」は,このフラグメンテーションを解消するために,使用中の領域を詰めて連続した未使用領域を作り出す処理のことであり,現象そのものではなく対策の名前です。

「イ」の「スワッピング」は,主記憶の容量が不足した際に,一時的に使用しないデータ補助記憶装置に退避させる処理のことで,フラグメンテーションとは異なる概念です。

「エ」の「ページング」は,仮想記憶方式においてデータを一定サイズのページ単位で管理し,主記憶と補助記憶の間でやり取りする仕組みのことであり,こちらも断片化の現象そのものを指す言葉ではありません。
令和5年1月修了 問19
仮想記憶方式コンピュータにおいて,実記憶に割り当てられるページ数は3とし,追い出すページを選ぶアルゴリズムは,FIFOLRUの二つを考える。あるタスクのページのアクセス順序が
 1,3,2,1,4,5,2,3,4,5
のとき,ページを置き換える回数の組合せとして,適切なものはどれか。

FIFOLRU
32
36
43
54
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令2修1問17〕〔平29春問19
解説
実記憶に3ページ分の枠がある場合に,FIFOLRUという二つのページ置き換えアルゴリズムで,それぞれ何回ページの置き換えが発生するかを求める問題です。

FIFO」(First In First Out)は,最も先に読み込まれたページから順に追い出す方式です。アクセス順序1,3,2,1,4,5,2,3,4,5に沿って一つずつ枠にページを読み込み,枠が満杯になった後は最も古いページを追い出しながら処理を進めると,置き換えの回数は3回になります。

一方,「LRU」(Least Recently Used)は,最も長い間参照されていないページを追い出す方式です。同じアクセス順序でLRUの規則に従って処理を進めると,置き換えの回数は6回になります。「イ」が正解です。

「ア」「ウ」「エ」は,置き換えの判定を一部誤った場合に出てくる回数です。FIFOLRUの違いを理解し,実際に表を作りながらシミュレーションする練習をしておくと,この種の問題に対応しやすくなります。
令和4年12月修了 問17
タスクタスク間共有変数を更新するときに,タスク間の同期制御を行わないと思わぬ結果を招くことがある。タスク間共有変数xの初期値が3の場合,タスクAが代入文 x=x+x を実行し,タスクBが代入文 x=x×x を実行すると,最終的なxの値が12となるのは,どの順番で実行されたときか。ここで,各代入文はそれぞれ次の四つの部分に分けて処理される。

タスクA(x=x+x)
 a1 xの値を参照しeとする。
 a2 xの値を参照しfとする。
 a3 e+fを計算しgとする。
 a4 xの値をgに更新する。
  タスクB(x=x×x)
 b1 xの値を参照しhとする。
 b2 xの値を参照しiとする。
 b3 h×iを計算しjとする。
 b4 xの値をjに更新する。
a1→a2→b1→b2→a3→a4→b3→b4
a1→b1→b2→b3→b4→a2→a3→a4
b1→a1→a2→a3→a4→b2→b3→b4
b1→b2→b3→a1→a2→a3→a4→b4
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説
タスク間で共有される変数を,複数のタスクが同期を取らずに更新すると,実行の順序によっては意図しない結果が生じることがあります。

この問題では,共有変数xの初期値が3であり,タスクAはx=x+x(xを2倍にする処理)を,タスクBはx=x×x(xを2乗にする処理)を実行します。選択肢「イ」の実行順序では,まずa1でタスクAがxの値3を参照してeとし,次にb1からb4までタスクBの処理が全て実行されます。

b1とb2でxの値3を参照してhとiとし,b3でh×i,すなわち3×3を計算してjを9とし,b4でxの値を9に更新します。その後,a2でタスクAがxの値(この時点では9に更新されている)を参照してfとし,a3でe+f,すなわち最初に参照した3と後から参照した9を足して12を計算し,a4でxの値を12に更新します。この結果,最終的なxの値は12となり,これが正解です。他の選択肢の実行順序では,それぞれ異なる計算結果になり12にはなりません。
令和4年7月修了 問17
仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が,4000,5000,6000,7000番地(いずれも16進数)の4ページ分で,プログラムが参照するページ番号の順が,1 → 2 → 3 → 4 → 2 → 5 → 3 → 1 → 6 → 5 → 4 のとき,最後の参照ページ4は何番地にページインされているか。ここで,最初の 1 → 2 → 3 → 4 の参照で,それぞれのページは4000,5000,6000,7000番地にページインされるものとする。
4000
5000
6000
7000
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和4年7月修了 問18
入出力管理におけるバッファの機能として,適切なものはどれか。
入出力装置が利用可能になったことを,入出力装置が処理装置に伝える。
入出力装置と処理装置との間に特別な記憶域を設け,処理速度の違いを緩和する。
入出力装置と処理装置との間のデータ交換に階層を設けることによって入出力装置固有の仕様を意識せずに利用できる。
入出力装置をファイルと同じように取り扱えるようにする。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平30修12問19〕〔平28春問17
令和4年6月修了 問17
送信タスクから受信タスクバッファを介してT秒間連続してデータを送信する。1秒当たりの送信量をS,1秒当たりの受信量をRとしたとき,バッファオーバフローしないバッファサイズLを表す関係式として適切なものはどれか。ここで,受信タスクよりも送信タスクの方が転送速度は速く,次の転送開始までの時間間隔は十分にあるものとする。

L<(R-S)×T
L<(S-R)×T
L≧(R-S)×T
L≧(S-R)×T
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令2修12問18〕〔令1秋問17〕〔平30修6問17〕〔平29春問17
令和4年6月修了 問18
仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
あらかじめ設定されている優先度が最も低いページを追い出す。
主記憶に存在している時間が最も長いページを追い出す。
主記憶に存在している時間が最も短いページを追い出す。
最も長い間参照されていないページを追い出す。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和4年1月修了 問17
次の条件で四つのジョブCPU処理及び印刷を行う場合に,最初のCPU処理を開始してから最後の印刷が終了するまでの時間は何分か。

〔条件〕
(1)多重度1で実行される。
(2)各ジョブCPU処理時間は20分である。
(3)各ジョブCPU処理終了時に400Mバイトの印刷データスプーリングする。スプーリング終了後にOSの印刷機能が働き,プリンタで印刷される。
(4)プリンタは1台であり,印刷速度は100Mバイト当たり10分である。
(5)CPU処理と印刷機能は同時に動作可能で,互いに影響を及ぼさない。
(6)スプーリングに要する時間など,条件に記述されていない時間は無視できる。
120
160
180
240
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔令1修7問16〕〔平29修12問16〕〔平28修6問16〕〔平24春問20
令和4年1月修了 問19
ページング方式仮想記憶において,主記憶に存在しないページをアクセスした場合の処理や状態の順番として,適切なものはどれか。ここで,現在主記憶には,空きページはないものとする。
置換え対象ページの決定→ページインページフォールトページアウト
置換え対象ページの決定→ページフォールトページアウトページイン
ページフォールト→置換え対象ページの決定→ページアウトページイン
ページフォールト→置換え対象ページの決定→ページインページアウト
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28修6問18〕〔平25修7問24〕〔平23修7問24
令和3年12月修了 問17
記憶空間を一定の大きさに区切って管理し,仮想記憶を実現する方式はどれか。
スラッシング
スワッピング
ブロッキング
ページング
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28修7問17〕〔平25修6問24〕〔平21修12問21
令和3年12月修了 問18
ブロックのキャッシュメモリ CO~C3 が表に示す状態である。ここで,新たに別のブロックの内容をキャッシュメモリロードする必要が生じたとき,C2のブロックを置換の対象とするアルゴリズムはどれか。

キャッシュメモリロード時刻(分:秒)最終参照時刻(分:秒)参照回数
C00:000:0810
C10:030:061
C20:040:053
C30:050:105
FIFO
LFU
LIFO
LRU
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和3年7月修了 問17
五つのジョブ A~E に対して,ジョブ多重度が1で,処理時間順方式スケジューリングを適用した場合,ジョブBのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しないものとする。

単位 秒
ジョブ到着時刻単独実行時の処理時間
A02
B14
C23
D32
E41
8
9
10
11
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和3年6月修了 問17
スプーリング機能の説明として,適切なものはどれか。
あるタスクを実行しているときに,入出力命令の実行によってCPUが遊休(アイドル)状態になると,他のタスクCPUを割り当てる。
実行中のプログラムを一時中断して,制御プログラムに制御を移す。
主記憶装置と低速の入出力装置との間のデータ転送を,補助記憶装置を介して行うことによって,システム全体の処理能力を高める。
多数のバッファから成るバッファプールを用意し,主記憶装置にあるバッファにアクセスする確率を上げることによって,補助記憶装置アクセス時間を短縮する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和2年7月修了 問17
スプーリングの説明として,適切なものはどれか。
キーボードからの入力データを主記憶のキューに一旦保存しておく。
システムに投入されたジョブの実行順序を,その特性や優先順位に応じて決定する。
通信データを直接通信相手に送らず,あらかじめ登録しておいた代理に送る。
プリンタなどの低速な装置への出力データを一旦高速な磁気ディスクに格納しておき,その後に目的の装置に出力する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
令和2年6月修了 問17
様々なサイズのメモリ資源を使用するリアルタイムシステムメモリプール管理において,可変長方式と比べた場合の固定長方式の特徴として,適切なものはどれか。
メモリ効率が良く,獲得及び返却の処理速度は遅く一定である。
メモリ効率が良く,獲得及び返却の処理速度は遅く不定である。
メモリ効率が悪く,獲得及び返却の処理速度は速く一定である。
メモリ効率が悪く,獲得及び返却の処理速度は速く不定である。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平27修12問19〕〔平24春問23〕〔平21秋問18
令和2年1月修了 問18
2台のCPUから成るシステムがあり,使用中でないCPUは実行要求があったタスクに割り当てられるようになっている。このシステムで,二つのタスクA,Bを実行する際,それらのタスクは共通の資源Rを排他的に使用する。それぞれのタスクA,BのCPU使用時間,資源Rの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合,二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで,タスクA,Bを開始した時点では,CPU,資源Rともに空いているものとする。

120
140
150
200
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28修12問17〕〔平26秋問17〕〔平25修6問22〕〔平23修12問21〕〔平22秋問20
令和1年秋期 問18
優先度に基づくプリエンプティブスケジューリングを行うリアルタイムOSで,二つのタスクA,Bをスケジューリングする。Aの方がBよりも優先度が高い場合にリアルタイムOSが行う動作のうち,適切なものはどれか。
Aの実行中にBに起動がかかると,Aを実行可能状態にしてBを実行する。
Aの実行中にBに起動がかかると,Aを待ち状態にしてBを実行する。
Bの実行中にAに起動がかかると,Bを実行可能状態にしてAを実行する。
Bの実行中にAに起動がかかると,Bを待ち状態にしてAを実行する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平29秋問18〕〔平27修1問20〕〔平25秋問18
令和1年7月修了 問17
ページング方式の説明として,適切なものはどれか。
仮想記憶空間と実記憶空間をそれぞれ固定長の領域に区切り,対応づけて管理する方式
主記憶装置の異なった領域で実行できるように,プログラム再配置する方式
主記憶装置を,同時に並行して読み書き可能な複数の領域に分ける方式
補助記憶装置に,複数のレコードをまとめて読み書きする方式
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平29春問15〕〔平27修6問18〕〔平26修1問21〕〔平23春問20
令和1年6月修了 問17
システム全体のスループットを高めるために,主記憶装置と低速の出力装置とのデータ転送を,高速の補助記憶装置を介して行う方式はどれか。
スプーリング
スワッピング
ブロッキング
ページング
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平30修1問17〕〔平27秋問16〕〔平26修6問16〕〔平24修7問22〕〔平22春問19
平成31年春期 問16
タスクディスパッチの説明として,適切なものはどれか。
タスクの実行順序を決定すること
実行可能なタスクに対してプロセッサの使用権を割り当てること
タスクの実行に必要な情報であるコンテキストのこと
一つのプロセッサで複数のタスクを同時に実行しているかのように見せかける機能のこと
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成31年1月修了 問13
CPU磁気ディスク装置で構成されるシステムで,表に示すジョブA,Bを実行する。この二つのジョブが実行を終了するまでのCPUの使用率と磁気ディスク装置の使用率との組合せのうち,適切なものはどれか。ここで,ジョブA,Bはシステムの動作開始時点ではいずれも実行可能状態にあり,A,Bの順で実行される。CPU及び磁気ディスク装置は,ともに一つの要求だけを発生順に処理する。ジョブA,Bとも,CPUの処理を終了した後,磁気ディスク装置の処理を実行する。

単位 秒
ジョブCPUの処理時間磁気ディスク装置の処理時間
A37
B1210

CPUの使用率磁気ディスク装置の使用率
0.470.53
0.600.68
0.790.89
0.881.00
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成31年1月修了 問16
組込みリアルタイムOSで用いられる,優先度に基づくプリエンプティブスケジューリングの利用方法として,適切なものはどれか。
タスクの実行時間を均等配分する場合に利用される。
起動が早いタスクから順番に処理を行う場合に利用される。
重要度及び緊急度に応じて処理を行う場合に利用される。
処理時間が短いタスクから順番に処理を行う場合に利用される。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28春問16
平成31年1月修了 問20
プログラムを構成するモジュールの結合を,プログラムの実行時に行う方式はどれか。
インタプリタ
オーバレイ
静的リンキング
動的リンキング
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28修7問20〕〔平26修6問20〕〔平24秋問20〕〔平22修7問26
平成30年12月修了 問16
タスクスケジューリング方式の説明のうち,特定のタスクCPU資源の割当てを待ち続ける可能性が最も高いものはどれか。
タスクの優先度を決めて,優先度が高い順に実行し,CPU割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
タスクを実行可能待ち行列に置かれた順に実行し,一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか,又は何らかの要因によって中断されたとき,次のタスクを開始する。
タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え,常に実行可能待ち行列の先頭のタスクCPUを割り当てる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28修12問16〕〔平27修6問16〕〔平24秋問17〕〔平23修7問22
平成30年12月修了 問18
ページング方式仮想記憶において,ページフォールトの発生回数を増加させる要因はどれか。
主記憶に存在しないページへのアクセスが増加すること
主記憶に存在するページへのアクセスが増加すること
主記憶のページのうち,更新されたページの比率が高くなること
長時間アクセスしなかった主記憶のページをアクセスすること
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平29秋問20
平成30年秋期 問16
三つのタスクの優先度と,各タスクを単独で実行した場合のCPUと入出力(I/O)装置の動作順序と処理時間は,表のとおりである。優先度方式のタスクスケジューリングを行うOSの下で,三つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでのCPU遊休時間は何ミリ秒か。ここで,CPUは1個であり,1CPUは1コアで構成され,I/Oは競合せず,OSのオーバヘッドは考慮しないものとする。また,表中の()内の数字は処理時間を示すものとする。

優先度単独実行時の動作順序と処理時間(ミリ秒
CPU(3) → I/O(5) → CPU(2)
CPU(2) → I/O(6) → CPU(2)
CPU(1) → I/O(5) → CPU(1)
2
3
4
5
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成30年秋期 問18
スケジューリングに関する記述のうち,ラウンドロビン方式の説明として,適切なものはどれか。
タスクに均等にCPU時間を割り当てて実行させる方式である。
タスクに,ターンアラウンドタイムに比例したCPU時間を割り当てて実行させる方式である。
タスクの実行イベント発生に応じて,リアルタイムに実行させる方式である。
タスクを,優先度の高い順に実行させる方式である。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平29修12問18
平成30年7月修了 問16
五つのタスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度“高”のタスクと,優先度“低”のタスクのうち一つだけを同時に実行する。実行を開始してから,両方のタスクの実行が完了するまでの間のCPU遊休時間が最も短いのは,どの優先度“低”のタスクとの組合せか。ここで,I/Oは競合せず,OSのオーバヘッドは考慮しないものとする。また,表の()内の数字は処理時間を示すものとする。

優先度単独実行時の動作順序と処理時間(単位 ミリ秒)
CPU(3)→I/O(3)→CPU(3)→I/O(3)→CPU(2)
CPU(2)→I/O(5)→CPU(2)→I/O(2)→CPU(3)
CPU(3)→I/O(2)→CPU(2)→I/O(3)→CPU(2)
CPU(3)→I/O(2)→CPU(3)→I/O(1)→CPU(4)
CPU(3)→I/O(4)→CPU(2)→I/O(5)→CPU(2)
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平27修7問16〕〔平25修12問22
平成30年7月修了 問17
仮想記憶システムにおいて主記憶の容量が十分でない場合,プログラム多重度を増加させるとシステムのオーバヘッドが増加し,アプリケーションのプロセッサ使用率が減少する状態を表すものはどれか。
スラッシング
フラグメンテーション
ページング
ボトルネック
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平28秋問17〕〔平27修7問17〕〔平24春問21
平成30年1月修了 問18
三つの資源 X~Z を占有して処理を行う四つのプロセス A~D がある。各プロセスは処理の進行に伴い,表中の数値の順に資源を占有し,実行終了時に三つの資源を一括して解放する。プロセスAとデッドロックを起こす可能性があるプロセスはどれか。

プロセス資源の占有順序
資源X資源Y資源Z
A123
B123
C231
D321
B,C,D
C,D
Cだけ
Dだけ
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成29年秋期 問17
ソフトウェア制御における,ポーリング制御はどれか。
CPU状態レジスタ又はビジー信号などを読み出して,入出力装置の状態を監視する。
実行中の処理を一時的に中断して,緊急度の高い別の処理を実行する。
送信側のタスクメモリデータを格納し,受信側のタスクにそのアドレスを伝える。
複数のタスクが利用する共有資源を,一つのタスクが占有できるようにする。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成29年7月修了 問16
二つのタスクA,Bを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。次の条件で二つのタスクが同時に実行可能状態になってから,タスクBの実行が完了するまでの時間は何ミリ秒か。ここで,表の()内の数字は処理時間を表すものとする。

〔条件〕
(1)タスクA,Bは同一のI/Oを使用し,タスクAが先に実行される。
(2)CPU処理を実行中のタスクは,入出力処理を開始するまでは処理を継続し,中断されない。
(3)I/Oも入出力が終了するまで処理を中断されない。
(4)その他のオーバヘッドは考慮しない。

タスク単独実行時の動作順序と処理時間(ミリ秒
ACPU(20) → I/O(30) → CPU(20) → I/O(40) → CPU(10)
BCPU(10) → I/O(30) → CPU(20) → I/O(20) → CPU(20)
120
140
160
180
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平26修7問16〕〔平24修7問21〕〔平22修1問19
平成29年6月修了 問16
記憶領域の動的な割当て及び解放を繰り返すことによって,どこからも利用できない記憶領域が発生することがある。このような記憶領域を再び利用可能にする機能はどれか。
ガーベジコレクション
スタック
ヒープ
フラグメンテーション
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23修7問21
平成29年1月修了 問17
タスク管理の役割として,適切なものはどれか。
各種の補助記憶装置へのアクセス手段を,装置に依存しない形態で提供し,応用プログラム作成の負担を軽減する。
仮想記憶空間を提供し,実記憶を有効に利用する。
入出力装置の制御を行い,正確かつ効率よく入出力装置を動作させる。
マルチプログラミングの制御を行い,CPUを有効に利用する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平27修1問17〕〔平25修6問23〕〔平24修1問23〕〔平22修7問23
平成28年秋期 問16
ある時間帯でのジョブの処理状況を計測したところ,次のとおりであった。どのような状況になっているか。

ジョブの処理状況〕
(1)多重度3でジョブを実行する。
(2)ジョブは5分間隔で発生し,実行時間は多重度に依存せず20分である。
(3)各ジョブは実行終了後にスプーリング機能を利用して印刷し,印刷時間は15分である。
(4)プリンタは2台使用する。
印刷待ちだけが増加している。
実行待ちだけが増加している。
実行待ちと印刷待ちが増加している。
実行待ちも印刷待ちも発生していない。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成28年秋期 問18
マルチプログラミングにおけるプロセスの切替え手順を示した図において,OSの処理 a~c として,適切な組合せはどれか。


abc
実行状態の回復プロセスの選択実行状態の退避
実行状態の退避実行状態の回復プロセスの選択
実行状態の退避プロセスの選択実行状態の回復
プロセスの選択実行状態の回復実行状態の退避
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成28年秋期 問19
LRUアルゴリズムで,ページ置換えの判断基準に用いられる項目はどれか。
最後に参照した時刻
最初に参照した時刻
単位時間当たりの参照頻度
累積の参照回数
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平25修12問24〕〔平23春問21
平成28年6月修了 問17
ページ置換えアルゴリズムにおけるLRU方式の説明として,適切なものはどれか。
最後に参照されたページを置き換える方式
最後に参照されてからの経過時間が最も長いページを置き換える方式
最も参照回数の少ないページを置き換える方式
最も古くから存在するページを置き換える方式
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平26修12問19〕〔平24春問22〕〔平22修12問22
平成28年春期 問18
UNIXにおいて,あるコマンド標準出力を,直接別のコマンド標準入力につなげる機能はどれか。
パイプ
バックグラウンドジョブ
ブレース展開
リダイレクト
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成28年1月修了 問17
仮想記憶方式のページ置換えアルゴリズムの一つであるFIFOの説明として,適切なものはどれか。
主記憶に残しておくことが望ましいページにあらかじめ高い優先度を与える。プログラム作成者の知識やシステム運用の方針を反映させることが可能なアルゴリズムである。
ページ置換えの必要が生じたとき,一番長い間参照されなかったページを選ぶアルゴリズムである。
ページ置換えの必要が生じたとき,主記憶に存在するページのうち,次に参照されるのが最も遠い将来と予測されるページを選ぶアルゴリズムである。
ページ置換えの必要が生じたとき,最も古くから主記憶上に存在していたページを選ぶアルゴリズムである。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平26修6問18〕〔平24修7問23〕〔平23修1問23
平成27年12月修了 問17
OSにおけるタスク管理の目的はどれか。
オペレータにコマンド形式の対話インタフェースを提供する。
仮想記憶を効率的に実現する。
処理装置の利用効率を高めるように制御する。
ハードウェアを意識しないで,データが処理できるようにする。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成27年6月修了 問17
フラグメンテーションに関する記述のうち,適切なものはどれか。
可変長ブロックのメモリプール管理方式では,様々な大きさのメモリ領域の獲得や返却を行ってもフラグメンテーションは発生しない。
固定長ブロックのメモリプール管理方式では,可変長ブロックのメモリプール管理方式よりもメモリ領域の獲得と返却を速く行えるが,フラグメンテーションが発生しやすい。
フラグメンテーションの発生によって,合計としては十分な空きメモリ領域があるにもかかわらず,必要とするメモリ領域を獲得できなくなることがある。
メモリ領域の獲得と返却の頻度が高いシステムでは,フラグメンテーションの発生を防止するため,メモリ領域が返却されるたびにガーベジコレクションを行う必要がある。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23修6問23
平成27年春期 問19
ノンプリエンプティブスケジューリング方式の説明として,適切なものはどれか。
新しいタスク実行可能状態になるたびに,各タスクの残りの実行時間を評価し,その時間が短いものから順に実行する。
実行状態としたタスクが決められた時間内に待ち状態に遷移しないときに,そのタスクを中断して実行待ち行列にある次のタスクを実行状態とする。
実行状態としたタスクが自ら待ち状態に遷移するか終了するまで,他のタスクを実行状態とすることができない。
タスク実行可能状態になったときに,そのタスクの優先度と,その時,実行状態であるタスクの優先度とを比較して,優先度が高い方のタスクを実行状態とする。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成27年1月修了 問16
スプーリングの機能はどれか。
コンピュータシステムの運転経過の情報を記録する。
低速の装置への入出力に補助記憶装置を介在させることで,システムの処理能力を高める。
物理レコードを意識することなく,論理レコード単位での処理を可能にする。
補助記憶装置を用いて,実記憶よりも大きな仮想記憶を提供する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平25修1問21〕〔平22修6問22
平成27年1月修了 問19
プログラムモジュール単位に主記憶を割り当てる可変区画方式のコンピュータにおいて,五つのモジュール A~E を次の順序でロードしたり解放したりする。最後のモジュールEをロードした時点で,主記憶の空き領域は何か所存在するか。ここで,主記憶は500kバイトで初期状態では何もロードされていない。また,モジュールは空き領域の先頭からロードするものとし,その他の条件は考慮しない。

ロードと解放の順序〕
Aのロード → Bのロード → Cのロード → Bの解放 → Dのロード → Aの解放 → Eのロード

モジュールの大きさ〕
モジュール大きさ(kバイト
A200
B100
C150
D80
E90
3
4
5
6
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平25修1問22〕〔平23修1問22
平成26年7月修了 問18
マルチプログラミングの効果として,適切なものはどれか。
CPUの利用率は低下するが,ターンアラウンドタイムを短縮させることができる。
同じ仮想記憶空間に配置されたタスク間だけでマルチプログラミングが可能となり,実記憶を小さくできる。
主記憶に複数のタスクを置き,CPUの見かけの上での共用を可能として,スループットを向上させることができる。
プログラムが必要とする仮想記憶領域を小さくできる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23修7問25〕〔平21修12問22
平成26年6月修了 問17
セマフォを用いる目的として,適切なものはどれか。
共有資源を管理する。
スタックを容易に実現する。
スラッシングの発生を回避する。
セグメンテーションを実現する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成26年春期 問16
ページング方式仮想記憶を用いることによる効果はどれか。
システムダウンから復旧するときに,補助記憶のページを用いることによって,主記憶の内容が再現できる。
処理に必要なページを動的に主記憶に割り当てることによって,主記憶を効率的に使用できる。
頻繁に使用されるページを仮想記憶に置くことによって,アクセス速度を主記憶へのアクセスよりも速めることができる。
プログラムの大きさに応じて大小のページを使い分けることによって,主記憶を無駄なく使用できる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成26年春期 問17
データ管理ユーティリティの一つである,アーカイバの機能を説明したものはどれか。
磁気ディスクに,データを記録するための領域と,それを管理するための領域を作成する。
データバックアップや配布のために,複数のファイルを一つにまとめたり,元に戻したりする。
不正使用や破壊からデータを守るファイルプロテクトや,不正コピー防止のためのコピープロテクトなどによって,データを保護する。
フラグメンテーションが発生した磁気ディスクで,ファイルを可能な限り連続した領域に再配置する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成25年12月修了 問21
エンジンの制御,ハードディスク装置の内部制御などの制御系ハードリアルタイムシステムでリアルタイムOSを活用する理由はどれか。
ウイルス侵入の防御のためにメモリ保護機構が必要だから。
定められた時間内にイベントに対応した処理を完了させる機構が必要だから。
システム全体のスループットを向上させる機構が必要だから。
複数の独立したプログラムを並行して動かす機構が必要だから。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平24修6問21〕〔平22春問18
平成25年7月修了 問25
図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスク実行可能状態に遷移するのはどの場合か。

自分より優先度の高いタスク実行可能状態になった。
タスクが生成された。
入出力要求による処理が完了した。
入出力要求を行った。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23秋問20〕〔平22修1問20
平成25年7月修了 問57
コンピュータシステムにおけるジョブスケジューリングの特徴のうち,適切なものはどれか。
CPUに割り当てるジョブをOSが強制的に切り替えるタイムスライス方式では,タイマ割込みが多発するので,スループットが低下する。
FCFS(first-come first-served)方式のジョブスケジューリングは,ジョブ間にCPUを公平に割り当てるので,スループット応答時間の保証が可能となる。
対話型処理バッチ処理が混在するシステムでは,対話型処理の優先度を高くすることによって,対話型処理の応答性能の向上が期待できる。
入出力を多用するジョブよりもCPUを多用するジョブの処理優先度を上げた方が,CPUの待ち時間が少なくなるので,全体のスループットの向上が期待できる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平22修1問55
平成25年春期 問19
主記憶の管理方式とマルチプログラミングでのプログラム多重度の組合せで,スラッシングが発生しやすいのはどれか。

主記憶の管理方式プログラム多重度
仮想記憶方式大きい
仮想記憶方式小さい
実記憶方式大きい
実記憶方式小さい
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成25年春期 問20
仮想記憶管理におけるページ置換えの方式のうち,LRU制御方式はどれか。
各ページに参照フラグと変更フラグを付加して管理し,参照なしかつ変更なしのページを優先して置き換える。
主記憶にある全てのページを同一の確率でランダムに選択し,置き換える。
最も長い間参照されていないページを置き換える。
最も長い間主記憶にあったページを置き換える。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平24修1問24
平成24年12月修了 問23
OSにおけるシェルの役割に関する記述として,適切なものはどれか。
アプリケーションでメニューからコマンドを選択したり,設定画面で項目などを選択したりするといったマウス操作を,キーボードの操作で代行する。
複数の利用者が共有資源を同時にアクセスする場合に,セキュリティ管理や排他制御を効率的に行う。
よく使用するファイルディレクトリへの参照情報を保持し,利用者が実際のパスを知らなくても利用できるようにする。
利用者が入力したコマンドを解釈し,対応する機能を実行するようにOSに指示する。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成24年6月修了 問17
CPUが1台で,入出力装置(I/O)が同時動作可能な場合の二つのタスクA,Bのスケジューリングは図のとおりであった。この二つのタスクにおいて,入出力装置がCPUと同様に,一つの要求だけを発生順に処理するように変更した場合,両方のタスクが終了するまでのCPU使用率はおよそ何%か。

43
50
60
75
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23春問18
平成24年6月修了 問23
図はプロセスの状態と遷移を表している。a,b,cの状態の適切な組合せはどれか。


〔状態遷移の要因〕
① 実行優先度の高いほかのプロセスにCPU使用権が移された。
② CPU使用権が与えられた。
③ 入出力動作の完了を待つ。
④ 入出力動作が完了した。

abc
実行可能状態実行状態待ち状態
実行可能状態待ち状態実行状態
実行状態実行可能状態待ち状態
実行状態待ち状態実行可能状態
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平23修1問24
平成24年6月修了 問24
プログラムを実行するために主記憶に読み込んだとき,ロード位置に対応してプログラム内のアドレス情報を補正することを示す用語はどれか。
コンパイル
最適化
再配置
リロード
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平22修12問23
平成24年春期 問24
シェルリダイレクト機能による実現の可否に関する記述のうち,適切なものはどれか。
標準出力ファイルに切り替えることはできないが,標準入力ファイルに切り替えることはできる。
標準出力ファイルに追加することはできないが,標準入力標準出力ファイルに切り替えることはできる。
標準入力標準出力ファイルに切り替えることができ,標準出力ファイルに追加することもできる。
標準入力ファイルに切り替えることはできないが,標準出力ファイルに切り替えることはできる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成24年1月修了 問22
CPUや低速の入出力装置などで構成されるシステムの処理効率の向上を図るために,入出力データを一時的に磁気ディスク装置に蓄える処理方式はどれか。
キャッシング
スプーリング
スラッシング
ページング
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成23年12月修了 問24
オペレータがコマンドを入力した後に,インタプリタが行う処理手順はどれか。
コマンド解析 → オプションパラメタの読込み → コマンド実行
コマンド解析 → コマンド実行 → オプションパラメタの読込み
コマンド読込み → コマンド解析 → コマンド実行
コマンド読込み → コマンド実行 → コマンド解析
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成23年7月修了 問26
図はプロセスの状態と遷移を表している。状態遷移の要因 ①~④ の適切な組合せはどれか。


CPU使用権が与えられた。実行優先度の高いプロセスにCPU使用権が移された。入出力などのイベントが完了した。入出力などのイベントの完了を待つ。
実行優先度の高いプロセスにCPU使用権が移された。CPU使用権が与えられた。入出力などのイベントの完了を待つ。入出力などのイベントが完了した。
入出力などのイベントが完了した。入出力などのイベントの完了を待つ。CPU使用権が与えられた。実行優先度の高いプロセスにCPU使用権が移された。
入出力などのイベントの完了を待つ。入出力などのイベントが完了した。実行優先度の高いプロセスにCPU使用権が移された。CPU使用権が与えられた。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平22修7問24
平成23年6月修了 問20
UNIXに関する記述として,適切なものはどれか。
コマンドインタプリタは,システム管理者だけに使用権が与えられている。
シングルユーザ,マルチプロセスシステムである。
絶対パス名は,ドライブ名とドライブ内の相対パス名コロン(:)でつなげて表記する。
入出力装置をファイルと同等に扱うことができる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成23年6月修了 問21
仮想記憶方式の一つに,プログラムデータの論理的な単位ごとに,仮想アドレス空間を割り当てて管理するものがある。この可変長の管理単位を示す用語はどれか。
セクタ
セグメント
フレーム
ページ
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
同一問題 : 〔平22修7問22
平成23年6月修了 問22
プロセスの相互排除(排他制御)に用いられるものはどれか。
スキーマ
セマフォ
チェックポイント
ハッシュ
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成22年12月修了 問17
リアルタイム処理について説明したものはどれか。
1台のコンピュータを同時に複数のユーザに共用させるが,各ユーザには自分専用のコンピュータを利用しているかのように見せかける処理をいう。
ジョブをシステムの運用スケジュールに従って定められた時刻に起動する処理をいう。
データを投入してから処理結果を得るまでの処理手順が確定しており,コンピュータに実行させる一連のジョブを自動的に実行する処理をいう。
プログラムを主記憶に常駐させるなどして,データの発生と同時に処理を開始し,要求された制限時間内に結果を出力する処理をいう。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成22年12月修了 問21
CPUの処理時間を微小時間に分割し,それを実行可能な状態にあるタスクに順に割り当てることを何というか。
オーバレイ
スワッピング
タイムスライシング
リアルタイム処理
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成22年7月修了 問15
マルチプロセッサ環境で動作するOSの特徴に関する記述のうち,適切なものはどれか。
疎結合マルチプロセッサシステムでは,主記憶とデータを共有する。
疎結合マルチプロセッサシステムでは,主記憶に存在する物理的に一つのOSによって制御される。
密結合マルチプロセッサシステムでは,各タスクはどのプロセッサでも実行できるので,タスク間で同期をとる機能が必要になる。
密結合マルチプロセッサシステムでは,主にジョブトランザクションなどの一まとまりの仕事の単位で負荷配分が行われる。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成22年春期 問20
仮想記憶を用いたコンピュータでのアプリケーション利用に関する記述のうち,適切なものはどれか。
アプリケーションには,仮想記憶を利用するためのモジュールを組み込んでおく必要がある。
仮想記憶は,磁気ディスクインストールされたアプリケーションだけが利用できる。
仮想記憶を使用していても主記憶が少ないと,アプリケーション利用時にページフォールトが多発してシステムのスループットは低下する。
仮想記憶を利用するためには,個々のアプリケーションで仮想記憶を使用するという設定が必要である。
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成21年6月修了 問19
スプーリング機能を使用してプリンタ出力を行うシステムがある。次の条件を満たすためには,スプーリングファイルは少なくとも何Mバイト必要か。

〔条件〕
(1)1ジョブ当たりの印刷データ量は,2Mバイトである。
(2)スプーリングファイルでは,データが50%に圧縮される。
(3)1時間当たり100ジョブを処理する。
(4)最大5時間はプリンタの停止に耐えられる。
100
250
500
1000
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成21年6月修了 問20
仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。主記憶のページ枠が3で,プログラムが参照するページ番号の順序が,4,3,2,1,3,5,2のとき,ページインは何回行われるか。ここで,初期状態では主記憶にどのページも存在しないものとする。
2
3
5
6
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
平成21年春期 問19
リアルタイムシステムをハードリアルタイムシステムとソフトリアルタイムシステムとに分類したとき,ハードリアルタイムシステムに該当するものはどれか。
Web配信システム
エアバッグ制御システム
座席予約システム
バンキングシステム
答え
分野 : テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる