②ジョブ管理とタスク管理

13問 • 2年前

問題一覧

①利用者から見た仕事の単位で、利用者がコンピュータに実行を依頼する単ーのプログラムや、バッチ処理などの一連のプログラム群のことです。 ②OSから見た仕事の単位で，コンピュータに投入されたジョブはいくつかのタスクに分解されます。

ジョブ, プロセス

①の機能の一つに，ジョブのスケジューリングがあり，ジョブの入力と出力を管理します。コンピュータに投入されたジョブは、②に登録され、順番に処理されるのを待ちます。処理された後は③に登録され、順番にプリンタなどに処理結果が出力されるのを待ちます。

ジョブ管理, 入力待ち行列, 出力待ち行列

主記憶装置と低速の入出力装置との間のデータ転送を，補助記憶装置を介して行うことです。例えば，プリンタへの出カデータを一時的に磁気ディスクに書き込み，プリンタの処理速度に合わせて少しずつ出力させます。

スプーリング

①タスクの生成から消滅までを，②・③・④の三つの状態で管理しながら，CPUを有効活用しています。 ②CPUの使用権が割り当てられるのを待っている状態。実行可能状態のタスクが複数存在する場合は、待ち行列を形成している ③CPUの使用権が割り当てられ、実行している状態。CPUが一つしかない場合は、実行状態のタスクは一つだけ存在する ④他のタスクが入出力装置を使用しているため，入出力処理が完了するのを待っている状態

タスク管理, 実行可能状態, 実行状態, 待ち状態

①生成された直後のタスクは①となる ②実行可能状態のタスクから実行するタスクを選択して，そのタスクにCPUの使用権を割り当てると②へ遷移する。このCPUの割当てを③という。 ③実行状態中に、他の優先順位が高いタスクが実行可能状態になると、割込みが発生し、優先順位の高いタスクにCPUの使用権が割り当てられる。現在の実行状態のタスクは④へ遷移する ④実行状態中に、入出力待ちが生じた場合は，入出力処理が完了するまで⑤へ遷移する ⑤入出力処理が完了すれば⑥に遷移する

実行可能状態, 実行状態, ディスパッチ, 実行可能状態, 待ち状態, 実行可能状態

①実行可能待ち行列の先頭にあるタスクから順に、CPUの使用権を割り当てる ②処理予定時間が最も短いタスクから順に，CPUの使用権を割り当てる ③優先度の高いタスクから順に，CPUの使用権を割り当てる ④実行可能待ち行列の先頭にあるタスクから順に，CPUの使用権を割り当て、一定時間⑤が経過した場合は、実行を中断して、実行可能待ち行列の最後尾に加える

到着順方式, 処理時間順方式, 優先度順方式, ラウンドロビン方式, タイムスライス

①復数のタスクにCPUの処理時間を順番に割り当てることで、タスクが同時に実行されているように見せる方式です。これにより，CPUを有効活用することができます。②とも呼ばれています。

マルチタスク, マルチプログラミング

タスクの実行方式には、OSがCPUを管理せずプログラムに任せる①と、OSがCPUを管理する②があります。現在は②が主流で，先で見たように，OSが実行中のタスク中断しながら、他のタスクにCPUの使用権を割り当て処理する方式です。

ノンプリエンプティブ方式, プリエンティブ方式

①一つのプログラムの中で出行処理が可能な部分を無数の処理単位（②という）に分解して、それらを並行して処理するOSの機能です。

マルチスレッド, スレッド

実行中のプログラムを一時中断し，制御プログラムに制御を移して，必要とする別の処理に切り替えることです。

割込み

なお、割込みには、実行中のプログラムが原因で起こる①と、実行中のプログラム以外が原因で起こる②があります。 ③ゼロによる除算、布あふれ、ページフォルト、記憶保護例外など、不正な命令が原因で起こる ④プログラムがOSに入出力を要求したときなどに起こる

内部割込み, 外部割込み, プログラム割込み, SVC割込み

①電源異常，主記憶の故障など、ハードウェアの故障が原因で起こる ②入出力装置の入出力動作が完了したときに起こる ③プログラムの実行時間が設定時間を超過したときに起こる ④オペレータが介入したときに起こる

機械チェック割込み, 入出力割込み, タイマ割込み, コンソール割込み

コンビニのレジでは、客が増えるとレジの処理が追い付かず、行列が発生します。このようなときの平均待ち時間を求めるのに使われるのが①です。②では、客の到着はランダムで，レジの処理時間も客ごとにランダム，処理する窓口は一つ，先着順に処理し，列への割込みや途中抜けはないという条件で考えます。

待ち行列モデル, M/Ｍ/1の待ち行列モデル

ネットワーク技術(中間)小テスト

安井謙太郎 · 26問 · 2年前

ネットワーク技術(中間)小テスト