オペレーティングシステム
- 一般的なスケジューリングアルゴリズム
- FCFS先着順
- ショート動作優先度スケジューリングアルゴリズムSJF(ノンプリエンプティブ)/ SPF(つかみます)
- 優先度の高い優先度スケジューリングアルゴリズム(HPF)
- ラウンドロビンスケジューリングアルゴリズムRRに基づいて、
- マルチレベルのフィードバックキューアルゴリズムFB
- ディスクのスケジューリングアルゴリズム
- FIFO:早い者勝ち
- 最短シーク時間アルゴリズムSSTF
- エレベータースケジューリングアルゴリズムSCAN
- ループスキャンアルゴリズムCSCAN
- エレベーターが分散スケジューリングアルゴリズムFSCAN
- デッドロック世代
- デッドロック防止
- ファイル構造
一般的なスケジューリングアルゴリズム
FCFS先着順
- ジョブの投入、プロセスまたはになる準備ができてCPU割り当ての優先順位によると、
- 新しいジョブまたはプロセスが現在のジョブを実行するか、CPUを実行する前にブロックされます場合にのみ、
- 目覚めジョブまたはプロセスは、直ちに現在のジョブまたはプロセスがCPUを解放するまで、通常は待機し、実行を回復しません。
- 仕事の助長CPUビジータイプは、大量のI / O操作を助長されていません短い仕事を助長されていません
ショート動作優先度スケジューリングアルゴリズムSJF(ノンプリエンプティブ)/ SPF(つかみます)
- 2つのスケジューリングアルゴリズムが効果的にシステムのスループットを向上させる、ジョブの平均待ち時間を短縮することができます
- 仕事を考慮に緊急度を取らないため、ジョブの緊急性のタイムリーな処理を保証することはできません
優先度の高い優先度スケジューリングアルゴリズム(HPF)
- 対応する優先度スケジューリングアルゴリズム(HRRN)よりも高い
優先順位=(+待ち時間要件サービス)/必要な応答時間=時間サービス/サービスの時間要件
ラウンドロビンスケジューリングアルゴリズムRRに基づいて、
- キューに配置されました
- それぞれの時間は、CPUのスケジューリングプロセスは、最初のチームに割り当てられています
- タイムスライスの終わりに、クロック割り込みが発生します
- 実行の現在のプロセスを中断し、レディキューの最後尾に送信され、コンテキストの実装によりレディキュー・プロセスの現在の頭を切り替えられます
マルチレベルのフィードバックキューアルゴリズムFB
プリエンプティブスケジューリング・アルゴリズムである、それはより良いユーザーの様々な職種のユーザ端末のニーズを満たすことができ、利用者は、短期および長期のバッチジョブのバッチジョブのユーザーです。
ディスクのスケジューリングアルゴリズム
FIFO:早い者勝ち
最短シーク時間アルゴリズムSSTF
まず、取引近く
エレベータースケジューリングアルゴリズムSCAN
前後にスキャンプロセス
ループスキャンアルゴリズムCSCAN
履歴書をスキャンした後、開始点に戻るSaowan
エレベーターが分散スケジューリングアルゴリズムFSCAN
スキャンプロセスに入る前にスキャンキューを生成し、次のキューに進みます
デッドロック世代
- 相互に排他的な条件:各リソースは、プロセスまたはアイドルに割り当てられています
- 所持や要求条件:新しいリソースのために適用するリソースの数に割り当てられています
- 不可分の状態:リソース特定のプロセスに割り当てられているが拒否することはできませんが、唯一の彼のポストを占めて使用してイニシアチブプロセスによって解放することができます
- 循環待ち条件:システムは、各プロセスが隣接プロセスによって占有されたリソースを待っさせた組成物のプロセス、の2つの以上のサイクルを持って存在します
デッドロック防止
- 相互に排他的な条件の破壊
- 条件のために所持し、待ち時間の破壊
- 破壊条件をつかむありません
- サイクル条件を破壊します
ファイル構造
ファイルの論理構造
ショーの前に、ユーザーフォーム内のファイル
- (構造化文書で)記録したファイル
- ファイルをストリーミング文字ストリーミングファイル(なし構造化文書)
物理ファイル構造
ファイルメモリに保存されたファイルの形で
- 連続ファイル構造
- シリーズのファイル構造
- インデックスファイルの構造
- ハッシュファイル構造