クラスA:
デッドロック:
***定義:内のプロセスの集合
各プロセスが待っている
だけのコレクションになります
と、他のプロセスによってトリガされたイベント
、および
不定膠着状態
現象
***理由デッドロック:
プロセスを促進する不適切なため
PV間違った使用
資源の偏在
制限なしのリソース使用
***デッドロック条件:
排他的
所持して待機
奪うないでください
円形待ち
***ソリューション:
デッドロック、デッドロック回避、デッドロックの検出と回復
デッドロックの防止
:
静的割り当て
-障害状態の
所持と待機
シーケンシャル割り当て、割り当てレベル
-破壊の
サイクル待ち
デッドロック回避
銀行家のアルゴリズム
-
円形待ち
デッドロックの検出と回復
資源を奪わ
ロールバックプロセス
失効プロセス
システムが再起動されます
プロセスの同期と相互排他溶液:
セマフォ、モニタ、メッセージパッシング
***
クリティカルエリア
:プロセス
の重要なリソースへのアクセス
コードを。1件のプログラムだけにアクセスを許可します
セマフォPV:
可変整形信号を含み、P及びVは、二つのアトミック操作、オペレーティングシステム、唯一の変数Pによって成形操作とVオペレーション変化によって保証不可分です。
信号が0未満の大きさを完了した後に減少した場合Pは、信号の大きさマイナス1を意味し、そのリソースは、プロセスは、待機キューに追加され、十分ではありません。
信号値未満であるか、または0に等しい場合に信号値プラス1は、添加の完了後、次いで、そこにキュー処理を待つ待機処理を覚ますことV手段
チューブ
把
分散在各进程中的临界区集中起来进行管理,防止进程有意或无意的违法同步操作,便于用高级语言来书写程序
使用
条件变量,
wait(),
signal()
管程的定义:管程是由局部于自己的若干公共变量,及其说明和所有访问这些公共变量的过程所组成的软件模块
管程的属性
共享性
安全性
互斥性
***进程通信(IPC,Inter-Process Communication):
信号通信
信号量
管道通信
消息传递
共享内存
消息传递
两条原语:发送消息和接收信息
间接通信,发送或接收消息通过
共享数据结构——
信箱
管道:
连接读写进程的一个特殊文件。允许进程按先进先出方式传送数据,也能够使进程同步执行操作