處理器管理ppt課件-wenkub
2023-01-23 23:08:38 本頁面
【正文】 資源，則必須等待該資源被釋放。 結(jié)論： A、 B兩個進(jìn)程都因?yàn)樯暾埐坏剿璧馁Y源而處于 阻塞狀態(tài) ，都不能繼續(xù)運(yùn)行，就形成了死鎖。 案例 條件： 進(jìn)程 A和進(jìn)程 B均需要申請得到資源 R1和資源R2方可運(yùn)行?；虍?dāng)兩個或多個進(jìn)程因競爭系統(tǒng)資源而無休止地相互等待時，稱這些進(jìn)程是死鎖的，或處于死鎖狀態(tài)。實(shí)際上，死鎖是一個具有普遍性的現(xiàn)象，在各個領(lǐng)域乃至日常生活中也屢見不鮮。研究死鎖問題是保證操作系統(tǒng)正確、可靠運(yùn)行必須考慮的課題。 2. 死鎖的原因 1．競爭臨界資源 當(dāng)系統(tǒng)中供多個進(jìn)程共享的 臨界資源 (如輸入設(shè)備、打印機(jī)、公用隊列等 )的數(shù)目不能滿足 各個進(jìn)程 的需要時，會引起各個進(jìn)程對資源的競爭而產(chǎn)生死鎖。 進(jìn)程 A先申請得到 R1，然后進(jìn)程 B申請也得到R2。 3. 產(chǎn)生死鎖的必要條件 系統(tǒng)中 資源有限 ，而且進(jìn)程各自按照自己的順序向前推進(jìn)。 ? (2)占有并請求條件。 (4)循環(huán)等待條件 。 1．死鎖的預(yù)防 ? 死鎖的預(yù)防就是通過 破壞 產(chǎn)生死鎖的必要條件之一，使系統(tǒng)中不發(fā)生死鎖的一種操作系統(tǒng)用來對付死鎖的辦法。那么，實(shí)用的死鎖預(yù)防辦法就是通過破壞 占有并請求條件 和 循環(huán)等待條件 來實(shí)現(xiàn)的。 ? 該方法的 優(yōu)點(diǎn) 是簡單、安全、易實(shí)現(xiàn)， 缺點(diǎn) 是資源被嚴(yán)重浪費(fèi)。 缺點(diǎn)是實(shí)現(xiàn)較困難，因?yàn)殡y給出合適的資源編號，不便于系統(tǒng)增添新設(shè)備，不便于用戶編程，且仍有一定的資源浪費(fèi)現(xiàn)象。如果系統(tǒng)不存在這種安全序列，系統(tǒng)處于 不安全狀態(tài) 。系統(tǒng)允許 進(jìn)程動態(tài)申請資源 ，但 系統(tǒng)在分配資源之前，先計算資源分配的安全性 。 這樣，進(jìn)程按照序列 P2， P1， P3推進(jìn)，該序列是安全序列，采用它，系統(tǒng)處于 安全狀態(tài) ，各個進(jìn)程都能順利完成，不會產(chǎn)生死鎖。 定時觸發(fā)執(zhí)行的死鎖檢測程序 可能在死鎖檢測程序中被調(diào)用執(zhí)行的死鎖解除程序 1．死鎖的檢測 死鎖檢測程序 的任務(wù)就是實(shí)際確定系統(tǒng)中是否存在死鎖，并試圖找出 陷入死鎖的進(jìn)程和資源 。 2．死鎖的解除 當(dāng)死鎖檢測程序檢測到系統(tǒng)中出現(xiàn)死鎖時，應(yīng)該立即把系統(tǒng)從死鎖狀態(tài)中解脫出來。 2） 撤消進(jìn)程法 ，即被撤消進(jìn)程的優(yōu)先數(shù)。該方法首先計算死鎖進(jìn)程的撤銷代價，然后依次選擇撤銷 代價最小的進(jìn)程 ，逐個地撤銷死鎖進(jìn)程，回收資源給其他進(jìn)程，直至死鎖不復(fù)存在。 處理器管理新技術(shù) 從 20世紀(jì) 60年代提出 進(jìn)程 概念后，操作系統(tǒng)中一直都是以 進(jìn)程 作為資源分配與獨(dú)立運(yùn)行的基本單位。 線程技術(shù) 在操作系統(tǒng)中引入 進(jìn)程 后，使得 多個程序 可以實(shí)現(xiàn) 并發(fā)運(yùn)行 ，改善了資源利用效率，提高了系統(tǒng)吞吐量。系統(tǒng)要為此付出較大的時間與空間的開銷。 一個線程可以創(chuàng)建和撤銷另一個線程，同一進(jìn)程中的多個線程之間可以并發(fā)運(yùn)行。傳統(tǒng)的進(jìn)程稱為 重型進(jìn)程 ，相當(dāng)于只有一個線程的任務(wù)。 此時，在同一進(jìn)程中，線程的切換不會引起進(jìn)程的切換，而由一個進(jìn)程中的線程到另一個進(jìn)程中的線程時，將會同時引起進(jìn)程的切換。所以，在進(jìn)程切換時，要進(jìn)行復(fù)雜的現(xiàn)場保護(hù)和新環(huán)境的設(shè)置。 (2)用戶級線程 用戶級線程是由 用戶控制 的，對于用戶級線程的創(chuàng)建、撤銷與切換，都與系統(tǒng)控制無關(guān)，完全由用戶自己管理。 對支持多處理器功能的 應(yīng)用程序 而言，超線程處理器 被視為兩個分離的 邏輯處理器 。 由于 兩個線程 共同使用同樣的運(yùn)行資源，因此不會產(chǎn)生一個線程運(yùn)行而另一個線程閑置的狀況。由此，產(chǎn)生了 雙核技術(shù) 。這樣系統(tǒng)處理的效
公司管理相關(guān)推薦
鄂ICP備17016276號-1