「オペレーティングシステムガイド」第5版-Chapter3-同期通信デッドロックの知識の統合

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

おすすめ

転載: blog.csdn.net/m0_37302219/article/details/104267799