平成１８年 問３
平成１８年 問３
ＣＰＵスケジューリングにおけるラウンドロビンスケジュール方式に関する記述のうち、適切なものは
どれか。
（ア）自動制御システムなど、リアルタイムシステムのスケジューリングに適している。
（イ）タイマ機能のないシステムにおいても、簡単に実現することができる。
（ウ）タイムシュアリングシステムのスケジュールに適している。
（エ）タスクに優先順にをつけることによって、用意に実現することができる。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・ラウンドロビンスケジューリング方式。
・ＣＰＵスケジューリングとは、プロセスにＣＰＵを割り当てる順序を決定する作業。
ラウンドロビンスケジューリング方式は、プロセスを一定時間毎に切り替える方式でタイムクォン
タムと呼ばれる待ち時間を使い果たしたプロセスは一旦中断され、待ち行列の最後にまわされる。
この方式では、平等にＣＰＵが割り当てられ、タイムシュアリングシステムに適している。
（ア）プリエンプション方式の説明。リアルタイムでは、ある処理の実行中に別の処理要求が発生する
と、実行中の処理を一時中断し、別の処理を実行する。プリエンプション方式は、処理に優先順位
（プライオリティ）を設定し、高い優先順位の処理によって、低い優先順にの処理を横取りする
という、タスクの不平等な実行を目的としている。
（イ）ラウンドロビンスケジュール方式は、タイマ機能を使用する。
（エ）ラウンドロビンスケジュール方式は、タスクに優先順位をつけず、平等にＣＰＵ時間を割り当てる。
従って、正解は（ウ）
答え（ウ)
ライフスタイルショップ アンジェ
フィギュアなどキャラ＆ホビー格安。あみあみ楽天
ゴルフプラザ グリーンフィル
さかいや・オンラインショップ
ケンコーコム
平成１８年 問２
平成１８年 問２
ベクトルコンピュータの演算性能指標として使われるものはどれか。
（ア）Dhystone
（イ）FLOPS
（ウ）MIPS
（エ）SPECint
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・ベクトルコンピュータの演算性能指標
ベクトルコンピュータは、複数のデータに対して平行に数値計算を実行することができ、主に同じ
ような計算を大量に行うような科学技術計算用に用いられる高機能の大型コンピュータ。このよう
な大規模なシュミレーションや、科学技術計算に用いられることが多い単位がＥＬＯＰＳ（Floating
point number Operations Per Second:浮動小数点演算能力）です。処理速度が１ＦＬＯＰＳのコン
ピュータは、１秒間に１回の浮動小数点演算（実数計算）が可能。
（ア）Dhystone（ドライストーン）は、ＣＰＵの性能を測るベンチマークテストの１つで、整数
演算の性能を測定します。１秒あたり何回のDhystone処理を実行したかを示すことで、処理
性能を評価します。Ｃ言語などで、記述されているため、コンパイラが異なるとＣＰＵの性能
ではなく、コンパイラが作成するコードの性能に依存する。従って、同一のコンパイラ、オ
プションで作成したプログラムで比較することが必要です。
（ウ）MIPS（Million Instructions Per Second)はコンピュータの性能指標の１つで、１秒間に何
百個の命令が実行できたかを示す。これはプロセッサメーカーが独自に加減乗除命令、
転送命令、比較命令などのレートを決め、その範囲でどれだけの命令が実行できるかを指針
としている。同じ命令セットを持つプロセッサ同士で性能を比較する必要がある。
（エ）SPECintはＳＰＥＣ(Standard Performance Evalution Corporation)という標準化促進を目指
す非営利団体が規定した、ベンチマークテストによるプロセッサの整数演算処理性能を示す
値です。SPECintは整数演算性能を示す。
従って、正解は（イ）
答え（イ)
ＢＩＧ・ＯＦＦ楽天市場店
ナベヤnet shop
water mode
ＰＣ-ＰＯＳのエフケイシステム
自家焙煎コーヒー工房 信州珈琲
平成１８年 問１
平成１８年 問１
図アーキテクチャのシステムにおいて、ＣＰＵからみた、主記憶装置とキャッシュメモリを合わせた
平均読込時間を表す式はどれか。ここで読み込みたいデータがキャッシュメモリに存在しない確率を
ｒとし、キャッシュメモリ管理に関するオーバーヘッドは無視できるものとする。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・主記憶とキャッシュメモリによる平均読込み時間。
ＣＰＵは主記憶にあるデータを次々に読み込んで処理をする。しかし、主記憶からＣＰＵへの
データ転送が低速であるため、ＣＰＵに処理待ち状態ができ、ＣＰＵの能力が十分に発揮でき
ないという問題がある。キャッシュメモリとは、このＣＰＵと主記憶の性能差を埋めるために
用いる高速小容量メモリのことで、処理するデータをあらかじめＣＰＵ内部に貯めておき、
処理のスピードを高める。まず、キャッシュメモリから読み出す時間を考えると、キャッシュ
メモリに「存在しない確率」がｒであるため、「キャッシュメモリに存在する確率」は、１－ｒ
と表せる。従って、キャッシュメモリからの読込み時間は、キャシュメモリに存在しない確率
×読み込み時間であるためｒ・ｙと表せる。従って、「（１－ｒ）・ｘ＋ｒ・ｙ」である。
従って、正解は（イ）
答え（イ)
メルカード・ポルトガル 輸入食材
わかさ生活
ＡＳＨＬＥＹ ＨＯＭＥＳＴＯＲＥ
香典返し専門店 一心
パーティークラッカーのカネコ
