基本情報技術概論 i 演習 ( 第 13 回 )

1

ソフトウェア OS の構成と機能

基本情報技術概論 I 演習 ( 第 13 回 )

埼玉大学理工学研究科堀山貴史

期末試験 7/30 ( 木 ) 3,4限工 -11 ( 要確認 )

2

ソフトウェアの体系

ユーザ

基本ソフトウェア

(OS)

アプリケーションソフトウェア

ハードウェア

制御プログラムスーパバイザ制御 ( 管理 ) やユーザプログ

ラム実行の監視ジョブ管理、タスク管理、記憶

管理データ管理、運用管理、障害管

理

言語プロセッサコンパイラ、アセンブラ、インタ

プリタ

サービスプログラムユーザインタフェース

3

制御プログラム　（狭義のＯＳ）

スーパバイザ制御 ( 管理 ) やユーザプログラム実行の監視

ジョブ管理ジョブ実行順序の制御、ファイルや周辺装置の割

り当て　ジョブ … ユーザがコンピュータに与える仕事の単

位

タスク管理タスク実行の管理、 CPU 使用時間の割り当て　　タスク … ジョブを細分化したもの

OS が CPU 、 I/O を割り当てる仕事の単位

記憶管理 ( → 次回、詳しくやります )

___________

___________

4

テキスト p.202, p.203 例題 1, 2, 3

キーワード

ジョブの実行多重度ジョブをいくつ同時に実行できるか

スプール時間のかかる入出力をプログラム実行と

切り離すため、データを退避させておく所例 ) プリンタスプール、メールスプール

タスク管理とマルチタスク

5

6

タスク１

用語：　シングルタスク

シングルタスク　 ( シングルプログラミング ) １つのタスクを最後まで実行してから、　　次のタスクの実行を開始

ＣＰＵＩ / ＯＣＰＵＩ / Ｏ

ＣＰＵＩ / ＯＣＰＵＩ / Ｏタスク２

ずっと待っている

ＣＰＵ

Ｉ /Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

空き

7

用語：　マルチタスク

シングルタスク

マルチタスク

ＣＰＵ

Ｉ /Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ /Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

ＣＰＵ

Ｉ / Ｏ

空き

8

用語：　マルチタスク

シングルタスク１つのプログラムを最後まで実行してから、　　次のプログラムの実行を開始

マルチタスク　（マルチプログラミング）見かけ上、同時に複数のプログラムを実行ＣＰＵの空き時間を少なくする　　⇒ スループットの向上、レスポンスタイム

の短縮・スループット … 一定時間に処理できる仕事の量・レスポンスタイム … 応答が返ってくるまでの時間 ( 第 13 回の講義の資料参照 )

9

タスク管理

実行可能状態実行状態

どのタスクにＣＰＵを割り当てるか

ＣＰＵでタスクを

実行している

ＣＰＵが空けばいつでも実行可

能

タスク生成

タスク実行完了

10

・タイムスライス（ＣＰＵを割り当てられた時間）を使い切る

・より優先度の高いタスクが生成され、ＣＰＵを奪われる … プリエンプション

タスク管理


ディスパッチングＣＰＵが空くと、次に実行されるべきタスクにＣＰＵが割り当てられる


実行している

ＣＰＵが空けばいつでも実行可

能

11

タスク管理


待ち状態

入出力など他の作業が終わるのを待って

いる

入出力要求

入出力完了


実行している

12

タスクのスケジューリング方法

タスクにどのようにＣＰＵを割り当てるか到着順

到着した順（他のタスクが来ても中断しない）

優先順優先順位の高いものから実行する

ラウンドロビン到着順だが、タイムスライスを使い切っ

たら、　待ち行列の後ろに並ぶ ( 一定時間ごとに、他のタスクに交代す

る )

13

表は、 A, B, C の各タスクを単体で実行した場合の

CPU, I/O 占有時間を示している。３つのタスクが同時に実行可能状態になってから、すべてが終了するまでの CPU のアイドル時間を求めなさい。なお、 CPU は１個、各タスクの I/O は並行して処理可能、 OS のオーバヘッドは無視できるものとする。

練習問題：タスク管理 (H12年度春 )似た問題が色々ありま

す

タスク優先度単独実行の占有時間A 高B 中C 低

各タスクともに、 CPU → I/O → CPU5 ms → 8 ms → 2 ms

テキスト p.206 例題 3

14

練習問題：タスク管理



CPU

A I/O

B I/O

C I/O

1 ms + 5 ms = 6 ms

15



タスク A ( x = x + x )

a1: e ← x

a2: f ← x

a3: g ← e + f

a4: x ← g

タスク B ( x = x × x )

b1: h ← x

b2: i ← x

b3: j ← h × i

b4: x ← j

x = 3 …→ x = 12 ?

16


CPU

A I/O

B I/O

C I/O

タスク優先度 CPU → I/O → CPU → I/O → CPUA 高B 中C 低

4 → 4 → 3 → 5 → 32 → 6 → 3 → 6 → 22 → 5 → 3 → 4 → 1

6 + 2 + 3 = 11 ms


19

練習問題：タスク管理 ( つづき )

CPU

A I/O

B I/O

C I/O



22

この教材のご利用についてこの教材は、以下に示す利用条件の下で、著作権者にわざわざ許諾を求めることなく、無償で自由にご利用いただけます。講義、自主学習はもちろん、翻訳、改変、再配布等を含めて自由にご利用ください。

非商業利用に限定この教材は、翻訳や改変等を加えたものも含めて、著作権者

の許諾を受けずに商業目的で利用することは、許可されていません。

著作権の帰属この教材および教材中の図の著作権は、次ページ以降に示す著作者に帰属します。この教材、または翻訳や改変等を加えたものを公開される場合には、「本教材 (or 本資料 ) は http://www.al.ics. saitama-u.ac.jp/horiyama/OCW/ の教材です (or 教材を改変したものです」との旨の著作権表示を明確に実施してください。なお、この教材に改変等を加えたものの著作権は、次ページ以降に示す著作者および改変等を加えた方に帰属します。

同一条件での頒布・再頒布この教材、または翻訳や改変等を加えたものを頒布・再頒布

する場合には、頒布・再頒布の形態を問わず、このページの利用条件に準拠して無償で自由に利用できるようにしてください。

この文面は、 TOKYO TECH OCW の利用条件を参考にしました

23

配布場所 http://www.al.ics.saitama-u.ac.jp/horiyama/OCW/

この powerpoint ファイルの著作者堀山貴史　 2007-2009 [email protected]

u.ac.jp 改変等を加えられた場合は、お名前等を追加してください

図の著作者 p. 2

クリップアート : Microsoft Office Online / クリップアート

その他堀山貴史

この教材のご利用について

基本情報技術 概論 i 演習 ( 第 13 回 )

Documents

基本情報技術概論 i 演習 ( 第 13 回 )