ループは許可されません

プログラムセクション

データセグメント

プリント基板

プロセスはプログラムの実行プロセスであり、システム内でリソースの割り当てとスケジューリングを行うための独立した単位です。

ダイナミクス、同時実行性、独立性、非同期性

プロセス

プログラム

準備完了状態

運転状況

ブロッキング状態

ステータスの作成

端末状態

準備完了 → 実行

実行中→準備完了

ラン→ブロック

ブロック→準備完了

作成 → 準備完了

実行→終了

自立運転の基本単位のシンボルとして

間欠動作モードの実装

工程管理に必要な情報を提供します

プロセスのスケジューリングに必要な情報を提供する

他のプロセスとの同期と通信を実装する

プロセスの作成

プロセスが終了しました

プロセスの組織化と管理

直線的なアプローチ

リンク方法

インデックスモード

直線的なアプローチ

リンク方法

インデックスモード

ユーザーログイン

ジョブのスケジュール設定

サービスを提供する

申請リクエスト

ブランク PCB をリクエストする

必要なリソースを割り当てる

PCBの初期化

準備完了キューに挿入

正常終了

異常終了

外部介入

PCB コレクションからプロセスを終了した PCB を検索します。

プロセスが実行中の場合は、直ちに CPU を剥奪し、他のプロセスに CPU を割り当てます。

すべての子プロセスを終了します

プロセスが所有するすべてのリソースを親プロセスまたはオペレーティング システムに返します。

PCB準備完了状態/ブロック状態/実行状態/終了状態の削除→なし

プロセスのブロックを引き起こすイベント

ブロッキングプリミティブ

プロセスを起動させるイベント

ウェイクプリミティブ

プロセスのハングを引き起こすイベント

サスペンドプリミティブ

プロセスの活性化を引き起こすイベント

アクティベーションプリミティブ

現在のプロセスのタイムスライスが終了しました

より優先度の高いプロセスが到着する

現在のプロセスはアクティブにブロックします

現在のプロセスが終了する

動作環境情報を PCB に保存

PCB は対応するキューに移動します

別のプロセスを選択して実行し、その PCB を更新します

PCB に基づいて新しいプロセスを復元するために必要な動作環境

共有スペースを設定する

共有スペースへのアクセスは相互に排他的です

データ構造に基づく (低レベル)

バケットベースの共有 (上級)

特別な共有ファイル (基本的にはバッファ) をセットアップします。

書き込みがフルの場合、書き込みプロセスはブロックされ、読み取りが空の場合、読み取りプロセスはブロックされます。

各プロセスのパイプへの相互排他的アクセス

パイプは半二重通信のみを実現できます

全二重通信を実現するには、2 つのパイプを確立する必要があります

構造化されたメッセージ (メッセージ ヘッダー、メッセージ本文) を配信します。

プリミティブの送信、プリミティブの受信

直接通信方式: メッセージは食事を受け取るメッセージキューに直接ハングされます。

間接通信方式。メッセージはまず中間（メールボックス）に送信されます。

ソケット

リモートプロシージャコール

リモートメソッド呼び出し

プリミティブはオフ/オン割り込みを使用して実装されます

プリミティブは特別な種類のプログラムです

プリミティブの実行は継続的かつ中断不可能でなければなりません

スレッドはプロセッサのスケジューリングの単位であり、プロセスはリソース割り当ての単位です。

同じプロセスの各スレッドは、プロセスが所有するリソースを共有します。

同一プロセス内でのスレッド切り替えはプロセス切り替えを引き起こしません

プロセスは同時に実行できます

おそらくスレッド間での同時実行

プロセス間の同時実行、高いシステム オーバーヘッド

同じプロセス内ではスレッドが同時実行され、システムのオーバーヘッドは小さくなります。

プロセス間のアドレス空間は互いに独立しています

同一プロセス内ではプロセスリソースがスレッド間で共有され独立性が弱い。

従来のプロセス、つまりシングルスレッドプロセスは 1 つのプロセッサ上でのみ実行できます

同じプロセス内の複数のスレッドを複数のプロセッサに割り当てることができます

スレッドライブラリによる実装

オペレーティング システムの視点が表示されない

オペレーティング システムによって実装される

オペレーティング システムの観点から見える

多対一モデル

1対1モデル

多対多モデル

カーネルに実装される一般的なシステムコール/カーネル関数

マルチスレッドプロセスにより多くの CPU 時間が得られます

カーネルはユーザースレッドの存在を知りません

スレッドをサポートしないマルチプロセス オペレーティング システムでも使用可能

TCB はスレッド ライブラリ関数によって維持されます

ユーザーモード/カーネルモードの切り替えが不要

スレッドがスケジューリングと切り替えに費やすオーバーヘッドは、プロセスのオーバーヘッドよりもはるかに小さくなります。

アプリケーションが開始されると、通常は 1 つのスレッドだけが実行されます。このスレッドの主な機能は、新しいスレッドを作成することです。

指定されたスレッドが終了していない場合、接続コマンドを呼び出しているスレッドは、指定されたスレッドが終了するまでブロックされます。その後、指定されたスレッドに接続して実行を続行できます。ブロックされず、はい、引き続き実行されます