オペレーティングシステムは、6(スレッド管理とスケジューリングを)ノート

スレッドを提案何故1.
同時にエンティティ間で実行できるようにするためには、
間の同じ物理アドレス空間を共有
それはスレッドである、このエンティティ

2.スレッド(スレッド)定義:うち、処理実行フロー
のリソース管理により構成されるプロセスとスレッド
プロセス= +スレッド共有リソース
スレッドの利点は、の糸で作られている
スレッドの崩壊、それが属するプロセスをリードする:欠点はスレッドでありますすべてのスレッドがクラッシュ

プロセスとスレッドの比較
1.プロセスは、リソース割当単位であり、スレッドはCPUスケジューリング部である
。2.プロセスが完全なリソースプラットフォームを持ち、かつスレッドのみ排他不可欠な資源
3.スレッドが均等に準備ができて、ブロックされた、3を実行します状態
4.スレッドは、時間と空間のオーバーヘッド同時実行を減らすことができます

実現スレッド3.
ユーザー・スレッドを:OSが見ることができない
OSがスケジューリングユーザスレッド、に参加することはできません
OSが見ることができます:カーネルスレッド
(理由1スレッドが開始され、システムコールをブロックされている場合、全体のプロセスが待機している:ユーザスレッドの欠点を全体のプロセスがブロックされるので、スレッドが実行されているとき、彼はCPUを使用するように右に手に率先してしない限り、OSのスレッドは、彼が実行することはできません、他のスレッドやプロセスの中で、、)、唯一のプロセスを理解することができ、2を見ることができない
多くのユーザーをとスレッドの時間が遅くなることがあります

カーネルスレッド:内部スレッド、終了と経営完了するために、作成したOSのカーネルに実装スレッド機構、
プロセス中に、カーネルスレッドは、システムコールブロッキングを開始し、他のカーネルスレッドに影響を与えていない場合実行
スレッド、マルチスレッドCPU時間に割り当てられたタイムスライスより

軽量プロセス:OSの制御ユーザスレッド

7-11コンテキスト(プロセス)スイッチは、
現在実行中のプロセスを停止し、他のプロセススケジューリング
、CPUの状態などをコンテキスト・レジスタの内容を記憶する必要があります

待っていると、プロセスの終了-プロセス制御
()システムコールがあること、あなたはそれの終わりを待つしたい理由として、親プロセスの子プロセスの終了を待つために使用されている待機を
親OSによる通知後にするとき、子プロセスの終了()、子供を助けるためにこのプロセスは、完全なリソースの解放(特にPCB)です

プロセッサのCPUスケジューリングを
押収することができません:スケジューラはイベントの終了を待たなければなりません
つかむことができます。割り込みがされた後に実行され、スケジューラ
、現在のプログラムを実行するには、スワップアウトすることができます
準備ができてからスイッチへのプロセスのための準備に動作してからスイッチに現在のプロセスを、または待機

8.2原理スケジューリング
実行モデル:バーストCPUでのプログラムおよびI / Oを交互に
切り替え/ O忙しい他のプロセスへのプログラムは、私を実行するときに

FCFS FCFSの
利点:シンプル
短所:平均待ち時間の変動
タスクの背面に費やす時間は、タスクのために長い時間がかかることがあり
ハンドルI / OとCPUの間の重複可能性があり

SPN / SRT短いプロセスの優先度
タスクチームを完了すると予測時間に応じて、次最短プロセス(短いタスクの優先度)を選択します

これは、プリエンプティブ、またはノンプリエンプティブとすることができる:プリエンプティブ:最短残り時間に
平均待ち時間最短れる
連続短い長さは、タスク・フロー・タスク枯渇させる
任意の利用可能なタスクのタスクのCPU時間の短い長さは平均待ち時間を増加させます

ラウンドロビン:CPUのターンを実行するために
1%以内オーバーヘッドスイッチング制御コンテキスト

優先度低下CPU集約型のタスクに迅速(大計算)
I / O集中型のタスクは、優先度の高い(高インタラクティブ)に残ります

スケジューリングは8.5リアルタイム
に定義:その特定のタスクが規定時間内に完了されることを保証するために
ハードリアルタイムシステム:保証時間以内に完了し、重要なタスクに必要が完了しなければならない
ソフトリアルタイムシステムを:要件は、可能な限り、必ずしも完了するために、

RM(レート単調)レートモノトニックスケジューリング:期間の優先順位付けによって
EDF(最初の最も早い期限):早く最も早い期限スケジューリング期限より高い優先順位

8.6以上のスケジューリングや優先順位の逆転プロセッサ
、マルチプロセッサ、より複雑なCPUのスケジューリング:ロードシェアリング
対称型マルチプロセッサを各プロセッサには独自のスケジューラを実行し、同期するために、スケジューラの必要性

公開された44元の記事 ウォンの賞賛9 ビュー3394

おすすめ

転載: blog.csdn.net/puying1/article/details/96726551