自分のレビュー検査のためのオペレーティングシステムの基本的な概念を終えて本明細書では「コンピュータのオペレーティングシステム(第四版)」のメイン参照(電子科学技術出版社の西安大学)と清華オペレーティングシステム(龍、ゆうチェンへ)オープンクラス、。
プロセス(プロセス)
マルチプログラミング環境では、プログラムの実行が同時に行われるので、プログラムが断続的に行われ、実行結果の再現性を持っていないた、閉じ失いました。これは、プログラムが同時実行に参加することができないかどうかを判断します。このため、「プロセス」の概念を導入。
定義
プロセスは、データ収集の動的プロセスで実行されるプログラムの特定の機能とは無関係です。含むプロセスコードセグメント、データセグメント、及びプロセス制御ブロック(プロセス制御ブロック、 PCB)を。作成と失効プロセスは、本質的に創造し、PCB内のエンティティの取消しのプロセスです。
基本的な状態
同時にので、彼らは、間欠運転に表示されていること、そのプロセスは、ライフサイクルにおける複数の状態を持っているかもしれないが、プロセスは、システムリソースを共有します。一般的には3つの基本的な状態に処理し、説明の整合性、創造と最終状態の導入を確実にするためです。
分類
作成状態
上記のプロセスを作成すると、主にPCBを作成することをいいます。PCBは、一般的に以下のステップが必要作成:ブランクPCBを適用し、制御および管理プロセスのために入力する情報を、プロセスの動作のために必要なリソースを割り当てます。これらの手順を完了した後、プロセスがレディ状態にあり、レディキューに投入します。
レディ(準備完了)状態
これは、(限り、あなたは、その後、CPUの実行を得ることができるよう、あること、プロセスがCPUに加えて、すべての必要なリソースを取得した)既に状態を実行する準備中のプロセスを指します。通常、特定のに応じて、すべてのプロセスの準備状態の戦略は、に保存され、ソートされたレディキューインチ
実行(実行中)状態
そのプログラムは、CPUを受けた実行されています。
(ブロック)の状態をブロック
補正処理を伴うイベントの実行に状態でブロックされている実行するために続けることが一時的にできなく発生しています。
終了状態
終了プロセスは、一般の手順を実行する必要があります余波を処理するオペレーティングシステムを待って、PCBは、オペレーティングシステムに戻るためにクリアされます。
状態の切り替え
-観察し、システムとユーザニーズの分析プロセス、重要な作業工程を導入するために保留中の操作を。プロセスは、プロセスの実行の過程で、それが中断される場合、ある静的な状態であることを意味中断され、プロセスの準備ができているならば、それは一時的なスケジューリングを受け付けません。これに対応し、レリーズ操作が保留されている起動操作を。
プロセス制御ブロックPCB
オペレーティングシステムの管理データ構造は、一般的に4つのカテゴリに分類される:メモリテーブル、デバイステーブル、ファイルテーブル、プロセス・テーブル、前記即ちあるプロセス制御ブロック、プロセス・テーブル記録型データ構造。
効果
だから、プログラムは、基本的な単位でなければなりません(データを含む)マルチプログラミング環境で独立して実行できることは、独立して、以下の特定の効果を動作させることができます。
- スタンドアローンの基本単位マークを。
- 間欠運転モードを実現します。
- これは、プロセス管理に情報を提供します。
- プロセスのスケジューリングに必要な情報を提供します。
- プロセス間の同期と通信を実現。
情報
プロセス制御ブロックは、主に次の情報が含まれます。
- プロセス識別子:識別子は、プロセスへのユーザーアクセスを容易にするために、外部プロセスとの間の関係を記述し、内部プロセス識別子は、典型的には、シリアル番号、プロセスを容易にするために使用されるシステムです。
- プロセッサステータス:また、主に汎用レジスタ、命令カウンタ、プログラム・ステータス・ワード、ユーザスタックポインタなどを含むプロセッサの種々のレジスタによって、既知のプロセッサコンテキスト。ハンドオーバ処理は、レジスタ情報から、処理されているときに、ブレークポイントで再実行するために、対応するPCBに保存されています。
- プロセススケジューリング情報:プロセスの状態、プロセスの優先順位、イベント(ブロック理由)とになるとを含みます。
- プロセス制御情報:アドレス、プログラムやデータ、プロセスの同期と通信メカニズム、リソースリスト、リンク、及び他の指標を含みます。
組織
3つの方法で一般的に使用されるPCBの組織:
- 線形:トラバースするために保持されているシステム内のプロセスの数が少ないために同様の配列を検索します。
- リンク方式:PCBはPCBによるプロセスのと同じ状態を持っている、すなわち、キューリンクワードにリンクされています。
- インデックスの方法:プロセスの状態に応じてインデックステーブル。