操作系統(tǒng)原理與linux實(shí)例設(shè)計(jì)--第二章-資料下載頁
2025-01-07 15:43本頁面
【正文】 ６．２ 互斥與同步的解決策略 １． 軟件方法 Ｄｅｋｋｅｒ互斥算法； Ｐｅｔｅｒｓｏｎ互斥算法。 ２． 硬件算法 屏蔽中斷； 專用機(jī)器指令 ３．信號量方法 預(yù)設(shè)一個(gè)或多個(gè)中間變量，通過改變這些變量通知其它的進(jìn)程。 ４． 管程 一段程序，多個(gè)進(jìn)程都須使用。 包括三個(gè)方面： 對局部于管程的共享數(shù)據(jù)結(jié)構(gòu)的說明； 對該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程； 對該數(shù)據(jù)結(jié)構(gòu)初始化的語句。 ５．消息傳遞 與信號量的區(qū)別：有先后順序之分，及發(fā)送消息的進(jìn)程和接收消息 的進(jìn)程。 ２．６．３ 互斥／同步問題：生產(chǎn)者／消費(fèi)者問題 １．用信號量方法解決該問題 ２．用消息傳遞解決該問題 ２．６．４ 互斥／同步問題：讀者／寫者問題 多個(gè)讀者、寫者進(jìn)程應(yīng)滿足以下條件： 允許同時(shí)讀； 不能同時(shí)寫，只能互斥寫； 若正在寫，則不允許讀。 ２．６．５ Linux 通信實(shí)例 ２．６．５ Linux 信號量分析 進(jìn)程死鎖 死鎖：多個(gè)進(jìn)程因?yàn)楦偁庂Y源，或執(zhí)行順序不當(dāng)，或相互通信而永久阻塞，如果沒有外力將永遠(yuǎn)保持這種現(xiàn)象。 ２．７．１ 進(jìn)程死鎖的原因 必要條件： 互斥； 占有且等待； 非剝奪； 循環(huán)等待。 ２．７．２ 解決死鎖的方法 預(yù)防死鎖； 避免死鎖； 檢測并解除死鎖。 ２．７．３ 預(yù)防死鎖 禁止產(chǎn)生死鎖的必要條件。 ２．７．４ 避免死鎖 提前預(yù)測將來進(jìn)程執(zhí)行的情況。 1. 安全狀態(tài)與不安全狀態(tài) 多個(gè)進(jìn)程按特定順序執(zhí)行，則不會死鎖，這種狀態(tài)稱為安全狀態(tài)。 由安全狀態(tài)轉(zhuǎn)為不安全狀態(tài)：調(diào)用順序不恰當(dāng)，則可能出現(xiàn)該情況。 2. 銀行家算法 檢測并解除死鎖 １． 死鎖定理 什么情況下肯定會出現(xiàn)死鎖。 ２．死鎖檢測算法 ３．解除死鎖 死鎖舉例：哲學(xué)家進(jìn)餐問題
公司管理相關(guān)推薦
鄂ICP備17016276號-1