【正文】 需的全部資源一次性地分配給該作業(yè)。 ● 由于硬件故障或程序錯誤引起的循環(huán)等待。 ●如果系統(tǒng)中有足夠的資源能滿足多個進(jìn)程并發(fā)執(zhí)行 ,不會發(fā)生死鎖。 若 3進(jìn)程按下列次序推進(jìn) : 先將自己生產(chǎn)的消息釋放 ,再申請消息 ,不會生產(chǎn)死鎖 : p1: p2: p3: ……. ……… …….. release(s1) release(s2) release(s3) request(s3) request(s1) request(s2) …….. ……… ………. 先請求后釋放生產(chǎn)的消息 ,這種順序會產(chǎn)生死鎖 : p1: p2: p3: ……. ……… …….. request(s3) request(s1) request(s2) release(s1) release(s2) release(s3) …….. ……… ………. ● 如果系統(tǒng)中僅存在一個進(jìn)程 ,不會發(fā)生死鎖。 p2生產(chǎn)消息 s2,還要請求 p1生產(chǎn)的 s1。 p2占用掃描儀時 ,又申請要被 p1占用的打印機(jī) . 有死鎖。 u2 u3 u1 已貸款 還需資金 1萬 2萬 2萬 6萬 6萬 3萬 銀行只剩下 一萬元，造 成死鎖。 例： 因資源分配不當(dāng)引起的死鎖。 ●檢測死鎖。 5. 死鎖 主要內(nèi)容：●什么是死鎖？ ● 預(yù)防死鎖。 取值： 0－ 39 ? PUSER 常數(shù) ， 其值為 100 計算優(yōu)先數(shù)的時機(jī)： ， 每秒末計算滿足下面條件進(jìn)程的優(yōu)先數(shù)： p_pri PUSER trap( )末尾重新計算本進(jìn)程的優(yōu)先數(shù) . ? 目的 :調(diào) 用 nice() 設(shè)置的本進(jìn)程的優(yōu)先數(shù) p_nice的 改變反映到 p_pri中去； C. 現(xiàn)運行進(jìn)程在執(zhí)行時鐘中斷處理程序時，若發(fā)現(xiàn)中斷前為用戶態(tài)，則每隔 1秒鐘重新計算本進(jìn)程的優(yōu)先數(shù)。 對終端進(jìn)程采用動態(tài)計算優(yōu)先數(shù)法。 設(shè)置優(yōu)先數(shù)法的目的 :保證系統(tǒng)資源得到充分利用 ,提高資源利用效率。 167。 ： cpu速度越高，時間片越短 . （ 2）可變時間片的輪轉(zhuǎn)算法 思想 ?保持響應(yīng)時間不變 (T不變 )，每一輪開始時，系統(tǒng)就根據(jù)就緒隊列已有進(jìn)程數(shù)目，按 s＝T/N計算一次 s，然后進(jìn)行輪轉(zhuǎn) (在此期間所達(dá)到的就緒進(jìn)程都暫不進(jìn)入隊列中，等待下一輪一并進(jìn)入 ),下輪重新計算 s，如此輪轉(zhuǎn)。 若 s值很小勢必導(dǎo)致頻繁地時間片中斷和調(diào)度，增加了 cpu的開銷，降低了 cpu的效率。 4 6 關(guān)鍵問題是怎樣確定時間片 s值？ 一般時間片 s值的確定： s=T/N 其中： T：用戶可接受響應(yīng)的時間 。 ? 適用于分時系統(tǒng)；只要時間片恰當(dāng)，大多數(shù)終端用戶都能在一個時間片完成，可及時響應(yīng)每個用戶要求。 6ms和 3ms，且以 P1， P2， P3的次序處于就緒隊列中，不妨以為它進(jìn)入就緒隊列的相對時刻均為 0。 （ 1）固定式時間片的輪轉(zhuǎn)調(diào)度算法 按規(guī)定的時間片 s設(shè)置時鐘，以使 s值到時限時產(chǎn)生時鐘中斷，中止進(jìn)程執(zhí)行。 (3)調(diào)度策略 :優(yōu)先照顧 I/O量大的進(jìn)程 ,也適當(dāng)?shù)恼疹櫫? 計算量大的進(jìn)程 . 調(diào)度效果 :平衡系統(tǒng)的負(fù)荷 ,將 I/O繁忙的進(jìn)程和計算繁忙的進(jìn)程搭配使用不同的資源 ,使 CPU和 I/O設(shè)備并行性更合理一些 .資源的利用率更高 . 四 . 進(jìn)程調(diào)度算法 先來先服務(wù)調(diào)度算法 優(yōu)先級調(diào)度算法 時間片輪轉(zhuǎn)調(diào)度算法 分級的調(diào)度算法 按進(jìn)程進(jìn)入就緒隊列的先后次序選擇進(jìn)程占用 CPU.直至它運行完畢 ,或因等待某一事件讓出 CPU為止 . 優(yōu)點 :算法實現(xiàn)簡單 . 缺點 :不考慮進(jìn)程的其它要求 . 預(yù)先確定各進(jìn)程的優(yōu)先級 ,系統(tǒng)把 CPU分給就緒隊列中優(yōu)先級別高的進(jìn)程 . 關(guān)鍵是優(yōu)先級的確定 :靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級 . (1) 靜態(tài)優(yōu)先級的確定 在進(jìn)程創(chuàng)建時確定 ,確定后 ,在整個運行期間不能改變 . 確定情況 : . . 如 :進(jìn)程要求資源越多 ,運算的時間愈長 ,優(yōu)先級就低 . 系統(tǒng)進(jìn)程的優(yōu)先級高于用戶進(jìn)程的優(yōu)先級 . I/O繁忙的進(jìn)程優(yōu)先級高于 CPU繁忙的進(jìn)程優(yōu)先級 .保證 CPU與 I/O并行 . 在分時 OS中 ,前臺進(jìn)程的優(yōu)先級高于后臺進(jìn)程的優(yōu)先級 . 優(yōu)點 :算法容易實現(xiàn) ,系統(tǒng)開銷小 . 缺點 :死板 .不能精確地調(diào)度進(jìn)程 ,可能導(dǎo)致低優(yōu)先級的進(jìn)程長期等待 . (2) 動態(tài)優(yōu)先級的確定 進(jìn)程優(yōu)先級在運行時可以調(diào)整 . 確定 : ● 進(jìn)程優(yōu)先級隨占用 CPU時間的延長而下降 ,隨等待CPU時間的延長而上升 . ● 當(dāng)?shù)却煌庠O(shè)的進(jìn)程較多時 ,可提高使用該外設(shè)進(jìn)程的優(yōu)先級 ,使它盡快運行 ,以釋放該外設(shè) ,滿足其它進(jìn)程的服務(wù) . 優(yōu)點 :調(diào)度效果比較好 . 缺點 :算法實現(xiàn)困難 . 例：已知 p1， p2， p3， p4四個進(jìn)程依次進(jìn)入就緒隊列，它們所需的 CPU的時間和優(yōu)先數(shù)如下表 ： 進(jìn)程 CPU時間 (秒 ) 優(yōu)先數(shù) p1 20 2 p2 15 3 p3 10 5 p4 12 3 寫出采用非搶占式的優(yōu)先數(shù)調(diào)度算法選中的進(jìn)程執(zhí)行的次序；計算它們在就緒隊列中的等待時間和平均等待時間。 d. 3 → 1 :是因果變遷關(guān)系。條件：高優(yōu)先就緒 隊列為非空。條件：當(dāng)時間片到時， 高優(yōu)先就緒隊列為空。 發(fā)生變遷 4的原因： I/o完成的消息到來，等待隊列中的一個進(jìn)程獲得該 I/o設(shè)備，則它由等待狀態(tài)變?yōu)榫途w狀態(tài)。 發(fā)生變遷 2的原因：一個運行的進(jìn)程用完了此輪 的時間片，但任務(wù)還未完成。 問 ： (1) 說明發(fā)生變遷 3， 2， 4的原因是什么？ (2) 下列因果關(guān)系是否會發(fā)生？如果會發(fā)生，在什么情況下發(fā)生？ a. 2→ 1 b. 3 → 5 c. 4 → 2 d. 3 → 1 (3) 依據(jù)該系統(tǒng)的狀態(tài)變遷圖，敘述該系統(tǒng)的調(diào)度策略和調(diào)度效果。 ⑵ 剝奪方式 當(dāng)“重要而緊迫”的進(jìn)程一到，便暫停正在執(zhí)行的進(jìn)程，立即把處理機(jī)分配給優(yōu)先級更高的進(jìn)程。 ③實施處理機(jī)的分配和回收。 3 進(jìn)程調(diào)度