@[toc]
- 進(jìn)程概述
名詞解釋
進(jìn)程：資源分配的基本單位
線(xiàn)程：資源調(diào)度的基本單位
死鎖：多進(jìn)程互相等待請(qǐng)求資源
- 調(diào)度問(wèn)題
狀態(tài)解釋
運(yùn)行：獲得處理機(jī)
就緒：僅僅未獲得處理機(jī)
堵塞：應(yīng)等待某一事件，而暫停運(yùn)行
在這里插入圖片描述
|名稱(chēng)| 介紹 |
|--|--|
| FCFS（先來(lái)先服務(wù)）| 不利于短作業(yè) |
|SJF（短作業(yè)優(yōu)先）|長(zhǎng)作業(yè)饑餓|
|時(shí)間片輪轉(zhuǎn)|長(zhǎng)短兼顧，上下文切換不易|
|高響應(yīng)比|長(zhǎng)短兼顧|
|多級(jí)反饋隊(duì)列|長(zhǎng)短兼顧，較好的響應(yīng)時(shí)間，可行性強(qiáng)|
- 同步與互斥
同步機(jī)制基本原則：
讓權(quán)等待，有限等待，空閑讓進(jìn)，忙則等待
經(jīng)典的同步互斥問(wèn)題
（見(jiàn)本專(zhuān)欄的另一篇博文）
- 死鎖
死鎖的四個(gè)必要條件：
互斥，不可剝奪，請(qǐng)求與保持（一次性分配），循環(huán)等待（資源按序分配）
死鎖預(yù)防：破壞四個(gè)必要條件
死鎖避免：避免不安全狀態(tài)，銀行家算法
死鎖檢測(cè)：死鎖定理
死鎖解除：剝奪資源，進(jìn)程回退，撤銷(xiāo)進(jìn)程
