ジョブ管理

ジョブ&タスク管理

★★★宿題：二種向け★（2000/3/16）

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

　ア　キーボードなどからの入力データを主記憶上のキューにいったん保存して
　　おく。

　イ　通信データを直接通信相手の装置に送らず，あらかじめ登録しておいた代
　　理の装置に送る。

　ウ　二つ以上のプログラム(タスク，プロセス)に，時間で区切って CPU を割
　　り当て，並行して実行する。

　エ　プリンタなどの低速装置への出力データをいったん高速な磁気ディスクに
　　格納しておき，その後に出力データを目的の装置に出力する。

■解答■（宿題メールより）

　　二種午前平成１１年春問３４
> スプーリング
> 　低速な入出力動作と、高速なCPU動作の差から発生する無駄を省くため、ジョ
> 　ブの登録や実行結果の出力などの際、スプールと呼ばれる一時バッファを利用
> 　する。
> 　このスプールを使用した入出力をスプーリングという。
>
> ９９年度　第二種短期集中ゼミ　P62　ソフトバンク社

　どうもありがとうございました。

>スプール(spool)
>低速な入出力装置のデータをいったん高速な補助記憶装置に入出力する方式。
>　たとえば、プリンタは低速なので、複数のプログラムがプリンタが空くのを
>待っているのは、無駄である。そこで、高速な時期ディスクなどに
>いったん出力し、プリンタが空いているときに磁気ディスクから出力
>するようにする。
>新星出版社「情報処理用語辞典」P.198より

　どうもありがとうございました。

> スプーリング機能
> 　　ジョブの入出力処理をプログラム実行とは独立に並行して行う機能。
> 　　プログラム実行中に出力データを直接プリンタに送らずに、一旦補助記憶
> 　装置内のスプールファイルに出力し、プログラム終了後、スプールファイル
> 　からプリンタに出力することによって、複数のジョブを効率的に実行するこ
> 　とを可能にする。
>
> 参考　http://eagle.econ.kyoto-u.ac.jp/%7Ehiroki/semik/tsld014.htm

　どうもありがとうございました。

★★★宿題：二種向け★（2000/6/15）

　三つのタスクの優先度及び各タスクを単体で実行した場合の処理装置（CPU），
入出力装置（I/O）の占有時間は，表のとおりである。三つのタスクが同時に実
行可能状態になってから，すべてが終了するまでの CPU のアイドル時間は何ミ
リ秒か。ここで，CPU は 1 個とし，各タスクの I/O 処理は並行して処理可能で
あり，OS のオーバヘッドは無視できるものとする。

タスク	優先度	単独動作時の所要時間
A	高	各タスクともに， CPU 5 ミリ秒 → I/O 8ミリ秒 → CPU 2ミリ秒
B	中
C	低

　ア　3

　イ　4

　ウ　5

　エ　6

（解答例）
以下のように訂正します。
変更点　４ミリ秒　→　６ミリ秒

* はCPUを使用している状態を表す。
# はI/Oを使用している状態を表す。

緑の部分がCPUのアイドル状態。
よって、6ミリ秒

>優先度が書いてありましたが試験中は、C が CPU を占有しているときに
> A が奪っていくのかどうか悩みました。

　優先度はREADY，RUN状態に提供されますよ。奪われます。


★★★宿題：二種(基本情報技術者)向け★（2000/9/20）

　図はプロセスの状態と遷移を表している。状態遷移の要因 (1)～(4) の適切な
組合せはどれか。


　　　　　　　　実行状態
　　　　　　　　／　＼
　　　　　　　／　↑　＼
　　　　　　／　／　　　＼
　　　 (1)／　／　　　　　＼(3)
　　　　／　／(2) 　　　　　＼
　　　↓　／　　　　　　　　　↓
実行可能　←────────　待機状態
　状態　　　　　(4)


　　┌───────┬───────┬───────┬───────┐
　　│　　　(1) 　　│　　　(2) 　　│　　　(3) 　　│　　　(4) 　　│
┌─┼───────┼───────┼───────┼───────┤
│ア│CPU 使用権が与│実行優先度の高│入出力などのイ│入出力などのイ│
│  │えられた。  　│いプロセスに　│ベントが完了し│ベントの完了を│
│  │            　│CPU 使用権が移│た。      　　│待つ。　　　　│
│  │            　│された。  　　│　        　　│　　　　　　　│
├─┼───────┼───────┼───────┼───────┤
│イ│実行優先度の高│CPU 使用権が与│入出力などのイ│入出力などのイ│
│  │いプロセスに　│えられた。　　│ベントの完了を│ベントが完了し│
│  │CPU 使用権が移│　        　　│待つ。    　　│た。　　　　　│
│  │された。    　│　        　　│　        　　│　　　　　　　│
├─┼───────┼───────┼───────┼───────┤
│ウ│入出力などのイ│入出力などのイ│CPU 使用権が与│実行優先度の高│
│  │ベントが完了し│ベントの完了を│えられた。　　│いプロセスに　│
│  │た。        　│待つ。    　　│　        　　│CPU 使用権が移│
│  │            　│　        　　│　        　　│された。　　　│
├─┼───────┼───────┼───────┼───────┤
│エ│入出力などのイ│入出力などのイ│実行優先度の高│CPU 使用権が与│
│  │ベントの完了を│ベントが完了し│いプロセスに　│えられた。　　│
│  │待つ。      　│た。      　　│CPU 使用権が移│　　　　　　　│
│  │            　│　        　　│された。  　　│　　　　　　　│
└─┴───────┴───────┴───────┴───────┘

（解答例）

タスク管理についてはこちらのページを参考にしてください。

■解答■（宿題メールより）
　　ネットワークスペシャリスト午前平成１１年問４９

> タスク/プロセス制御
> http://www.itac.gr.jp/juku/19990313.asp

　どうもありがとうございました。

>プロセスの状態遷移が発生する条件
>http://cscw00.ce.nihon-u.ac.jp/HTML/kenkyu/1998/ohp/f12/tsld017.htm

　どうもありがとうございました。