操作系统-进程线程管理 讲义(日文版).pdfVIP

プロセス管理とスケジューリング 1. プロセスとは 2. スレッドとは プロセス ｐｒｏｃｅｓｓ とは プロセス （タスク ｔａｓｋ） • コンピュータ上で働いている何らかの実体 • 実行中のプログラム プロセッサの状態とアドレス空間 1 プロセスの管理 • マルチプログラミング – 並行処理並行処理((concurrentt processiing)) • 複数のプロセスを同時に動作させる – （参考）並列処理(parallel processing) • 一つのプロセスを分割して同時に動作させる • プロセス間通信 • プロセスのプロセスの同期同期 – 処理の順序 プロセスの構造 プログラムの 命令の部分 他のプロセスと 共有できる 他他ののプロセスとと 共有できない •関数の引数 •関数の局所変数 •ポインタ •戻り番地など 2 ディスパッチャはプロセス の状態状態ををＣＰＵに設定設定する プロセス記述子 各プロセスに対応するプロセッサの状態などを保持したもの プログラムカウンタ値 レジスタ値・フラグ値 プロセスの状態 優先度 • スケジューラ – プロセッサをいつ，どのプロセスに割付けるか – プロセス記述子のつなぎ方を決定する 3 二つのプロセスの同時動作 エディタ： プロセス１ 実行中 レディィ 実行中実行中 メール： プロセス２ レディ 実行中 レディ • ある時刻に「実行中」のプロセスはただ１つ • 他のプロセスは「レディ」または「ブロック」状態 • オペレオペレーテティングシステムはングシステムは仮想仮想マシンシン （（仮想仮想CPUCPU）） を実現 – ユーザからみれば，複数のプロセスそれぞれに１台のプ ロセッサが割り当てられているように見えるから プロセスの状態遷移 •• 横取横取りり（（プリエンプションプリエンプション）） – 実行中のプロセスがタイムアウトなどの機構を 利用して強制的にレディ状態に移行させること – 例：Windows 95 – 参考：協調マルチタスキング(Windows 3.1) • コンテクストスイッチング – 実行中の状態（文脈，コンテクスト）をプロセス 記述子に退避 4 プロセ