キュー（キュー）

通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。平均回線待ち時間＝平均伝送時間×回線利用率1

ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。 〔ジョブ群〕〔実行の条件〕ジョブの実行多重度を2とする。各ジョブの処理時間は同一であり

ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，現在主記憶には，空きページはないものとする。

仮想記憶方式で，デマンドページングと比較したときのプリページングの特徴として，適切なものはどれか。ここで，主記憶には十分な余裕があるものとする。

ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し，統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで，待ち時間はM/M/1の待ち行列モデルに従

M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。

ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。 〔ジョブ群〕〔実行の条件〕ジョブの実行多重度を2とする。各ジョブの処理時間は同一であり

一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクで排他的に制御したい。利用するリアルタイムOSの機能として，適切なものはどれか。

仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ペー

M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。

タスクスケジューリング方式の説明のうち，特定のタスクがCPU資源の割当てを待ち続ける可能性が最も高いものはどれか。

ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し，統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで，待ち時間はM/M/1の待ち行列モデルに従

コンピュータの性能評価には，シミュレーションを用いた方法，解析的な方法などがある。シミュレーションを用いた方法の特徴はどれか。

ノンプリエンプティブ方式のタスクの状態遷移に関する記述として，適切なものはどれか。

コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは，システムの利用率が少なく

五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。

一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクで排他的に制御したい。利用するリアルタイムOSの機能として，適切なものはどれか。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

図のような構造をもつリストとして実現するのに最も適したデータ構造はどれか。

OSのスケジューリング方式に関する記述のうち，適切なものはどれか。

平均回線待ち時間，平均伝送時間，平均回線利用率の関係がM/M/1の待ち行列モデルに従うとき，平均回線待ち時間を平均伝送時間の3倍以下にしたい。平均回線利用率を最大何%以下にすべきか。

オンラインリアルタイムシステムにおけるCPUの使用率と平均応答時間の関係を表したグラフとして，適切なものはどれか。ここで，トランザクションの発生はポアソン分布とし，その処理時間は指数分布とする。

スタックとキューの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで， データyをスタックに挿入することを push(y)，スタックからデータを取り出すことを

五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。

コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，そのたまる数に制限はなく，次のような平均処理時間がT秒であるM/M/1の待ち行列モデルが適用できるものとする

キューの実装のうち，キューへの追加と取出しの手間が最少のものはどれか。ここで，キューの要素数は可変とし，図中の矢印は，ポインタの指示を表す。

スケジューリング方式をプリエンプティブな処理とノンプリエンプティブな処理に区分するとき，適切に分類されている組合せはどれか。

仮想記憶のページの置換えアルゴリズムの一つであるFIFOに関する記述のうち，適切なものはどれか。

セマフォに関する記述のうち，適切なものはどれか。

M/M/1の待ち行列モデルにおける，平均待ち時間(W)と窓口利用率(ρ)の関係で，ρが0.25から0.75になったとき，Wは何倍になるか。

ゲーム理論を使って検討するのに適している業務はどれか。

五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。

多数のクライアントが，LANに接続された1台のプリンターを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンターの運用方法や利用状況に関す

次の条件a～dを満たすデータを処理するために，内部データ構造の要素①～③を考えた。これらを用いて実装できるデータ構造は，どの抽象データ型に分類されるか。 〔条件〕データはすべて同じ型をもつ。データは

CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述のうち，適切なものはどれか。

自動支払機が1台ずつ設置してあった二つの支店を統合し，統合後の支店には自動支払機を1台設置する。統合後の自動支払機の平均待ち時間を求める式はどれか。ここで，待ち時間はM/M/1の待ち行列モデルに従い，

複数台のPCで1台のプリンターを共有するシステムがある。このプリンターに対する平均要求回数が毎分1回のとき，このプリンターの平均印刷時間(印刷を要求してから終了するまでの時間)は何秒か。ここで，プリン

仮想記憶のページの置換えアルゴリズムの一つであるFIFOの特徴のうち，適切なものはどれか。

ラウンドロビン方式のタスクスケジューリングの説明として，適切なものはどれか。

通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。平均回線待ち時間＝平均伝送時間×回線利用率1

仮想記憶管理における主記憶のページ枠が4のとき，プログラムが参照するページ番号によって，次のようにページを置き換える方式はどれか。

スケジューリング方式をプリエンプティブな処理とノンプリエンプティブな処理に区分するとき，適切に分類されている組合せはどれか。

M/M/1の待ち行列モデルを用いて，二つのネットワークを接続するゲートウェイの1方向のデータ転送を考える。1秒間にゲートウェイ内で転送処理できるパケット数が150，ゲートウェイに到着するパケット数が1

タスクが実行状態，実行可能状態，待ち状態のいずれかの状態をとるとき，実行状態のタスクがプリエンプションによってほかのタスクに実行を中断され，再び実行状態となるまでの状態の変化を示したものはどれか。

コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは，処理装置の利用率が少なく

オンラインシステムの端末数と平均応答時間の関係を表したグラフとして，適切なものはどれか。ここで，一定時間内に1台の端末から到着する平均トランザクション数は一定とする。また，それぞれのグラフの特徴が分か

通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。平均回線待ち時間＝平均伝送時間×回線利用率1

データ構造のキューを実現する方法において，片方向リンクに比べた場合の双方向リンクの特徴として，適切なものはどれか。

ゲーム理論を使って検討するのに適している業務はどれか。

UNIXのデーモンに関する記述のうち，適切なものはどれか。

多数のクライアントが，LANに接続された1台のプリンターを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンターの運用方法や利用状況に関す

図のような状態の4ブロック分のキャッシュメモリC0～C3がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。

デマンドページング方式による仮想記憶の説明として，適切なものはどれか。

OSのスケジューリング方式に関する記述のうち，適切なものはどれか。

仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つ考える。あるタスクのページアクセス順序が 1, 3, 2, 1,

M/M/1の待ち行列モデルにおいて，一定時間内に到着する客数の分布はどれか。

キャッシュメモリを搭載したCPUの書込み動作において，主記憶及びキャッシュメモリに関し，コヒーレンシ(一貫性)の対策が必要な書込み方式はどれか。

プロセスを，実行状態，実行可能状態，待ち状態，休止状態の四つの状態で管理するプリエンプティブなマルチタスクのOS上で，A，B，Cの三つのプロセスが動作している。各プロセスの現在の状態は，Aが待ち状態，

通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。平均回線待ち時間＝平均伝送時間×回線利用率1

プロセスのスケジューリングに関する記述のうち，ラウンドロビン方式の説明として，適切なものはどれか。

五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。

コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは，処理装置の利用率が少なく

CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として，適切なものはどれか。

デマンドページング方式による仮想記憶の利点はどれか。

ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し，統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで，待ち時間はM/M/1の待ち行列モデルに従

プログラムの実行に関する次の記述の下線部 a～d のうち，いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。 自分自身を呼び出すことができるプログラムは，a再帰的であるという。こ

プロセスのスケジューリングに関する記述のうち，ラウンドロビン方式の説明として，適切なものはどれか。

タイムクウォンタムが2秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて，プロセス1～3が逐次生成されるとき，プロセス2が終了するのはプロセス2の生成時刻から何秒後か。ここで，各プロ

多数のクライアントが，LANに接続された1台のプリンターを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンターの運用方法や利用状況に関す

ノンプリエンプティブだけのスケジューリング方式はどれか。

CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として，適切なものはどれか。

サイバーレスキュー隊(J-CRAT)の役割はどれか。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは，処理装置の利用率が少なく

処理はすべてCPU処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブAは5分，ジョブBは10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方

再帰的な処理を実現するためには，再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。

サイバーレスキュー隊(J-CRAT)は，どの脅威による被害の低減と拡大防止を活動目的としているか。

五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。

処理はすべてCPU処理である三つのジョブA，B，Cがある。それらを単独で実行したときの処理時間は，ジョブAが5分，ジョブBが10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方式に

スタックとキューの二つのデータ構造がある。次の手続きを順に実行した場合，変数xに代入されるデータはどれか。ここで， データaをスタックに挿入することを，push(a)スタックからデータを取り出すことを

仮想記憶システムで使用されるぺージ置換えアルゴリズムには，FIFO方式やLRU方式などがある。これらのページ置換えアルゴリズムの基本的な考え方として，適切なものはどれか。

プログラムの構造に関する記述のうち，適切なものはどれか。

ぺ一ジ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

マネジメントサイエンスの各種手法の適用に関する記述のうち，適切なものはどれか。

スタックに関する記述として，適切なものはどれか。

図はマルチタスクで動作するコンピュータにおけるタスク(プロセス)の状態遷移を表したものである。実行状態から実行可能状態への遷移が起こる場合はどれか。

再帰的な処理を実現するためには，実行途中の状態を保存しておく必要がある。そのための記憶管理方式として，適切なものはどれか。

スタック操作の特徴を表す用語はどれか。

待ち行列に対する操作を，次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ1，ENQ2，ENQ3，DEQ，

スプーリングの説明として，適切なものはどれか。

データ構造の一つである木構造に関する記述として，適切なものはどれか。

仮想記憶方式でページフォールトが発生したとき，主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

コンピュータシステムにおけるジョブスケジューリングの特徴のうち，適切なものはどれか。

磁気ディスク装置のヘッドが現在シリンダ番号100にあり，入出力要求の待ち行列にシリンダ番号120，90，70，80，140，110，60が並んでいる。次の条件のとき，ヘッドが移動するシリンダの総数は幾

マネジメントサイエンス手法の使い方のうち，適切なものはどれか。

仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ペー

スプーリングの説明として，適切なものはどれか。

空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで， データyをスタックに挿入することを push(y), スタックからデータ

仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。主記憶のページ枠が3で，プログラムが参照するページ番号の順序が，4→3→2→1→3→5→2のとき，ページインは何回行われるか。ここ

特定のタスクがCPU資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。

十分な大きさの配列Aと初期値が0の変数pに対して，関数ƒ(x)とg()が次のとおり定義されている。配列Aと変数pは，関数ƒ(x)とg()だけでアクセス可能である。これらの関数が操作するデータ構造はどれ

プログラムの各種特性に関する記述のうち，適切なものはどれか。

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，主記憶には現在，空きのページ枠はないものとする。

図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどれか。

処理はすべてCPU処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブAが5分，ジョブBが10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方

特定のタスクがCPU資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。

関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

磁気ディスク装置のヘッドが現在シリンダ番号100にあり，待ち行列にシリンダ番号120，90，70，80，140，110，60への入出力要求が並んでいる。次の条件のとき，ヘッドが移動するシリンダの総数は

図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどの場合か。

四つのデータA，B，C，Dがこの順に入っているキューと空のスタックがある。手続pop_enq，deq_pushを使ってキューの中のデータをD，C，B，Aの順に並べ替えるとき，deq_pushの実行回数

タスクスケジューリング方式の説明のうち，特定のタスクがCPU資源の割当てを待ち続ける可能性が最も高いものはどれか。

十分な大きさの配列Aと初期値が0の変数pに対して，関数ƒ(x)とg()が次のとおり定義されている。配列Aと変数pは，関数ƒ(x)とg()だけでアクセス可能である。これらの関数が操作するデータ構造はどれ

ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

待ち行列に対する操作を，次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ1，ENQ2，ENQ3，DEQ，

仮想記憶管理におけるページ置換えの方式のうち，LRU制御方式はどれか。

加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで，手続きに引用している関数は，次のとおりとする。 〔関数の定義〕 push(y

キューに関する記述として，最も適切なものはどれか。

オンラインリアルタイムシステムにおけるCPUの使用率と平均応答時間の関係を表したグラフとして，適切なものはどれか。ここで，トランザクションの発生はポアソン分布に従い，その処理時間は指数分布に従うものと

スプーリングの説明として，適切なものはどれか。

ノンプリエンプティブなスケジューリング方式の説明として，適切なものはどれか。

HEMSの説明として，適切なものはどれか。

仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つ考える。あるタスクのページアクセス順序が 1, 3, 2, 1,

待ち行列に対する操作を，次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ1，ENQ2，ENQ3，DEQ，ENQ4，E

スケジューリングに関する記述のうち，ラウンドロビン方式の説明として，適切なものはどれか。

キャパシティ管理における将来のコンポーネント，並びにサービスの容量・能力及びパフォーマンスを予想する活動のうち，傾向分析はどれか。

次の記述中のに入れる正しい答えを，解答群の中から選べ。 優先度付きキューを操作するプログラムである。優先度付きキューとは扱う要素に優先度を付けたキューであり，要素を取り出す際には優先度の高いものか