處理器管理ppt課件-在線瀏覽
2025-02-25 23:08本頁(yè)面
【正文】 題。 ? 這種辦法是 在系統(tǒng)運(yùn)行之前 就采取措施，即在系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法，消除發(fā)生死鎖的任何可能性。 ? 產(chǎn)生死鎖的四個(gè)必要條件中， 互斥條件 和不可剝奪條件 幾乎都是由共享資源本身的使用特性所決定的，因此不好破壞。 （ 1）靜態(tài)資源分配法 采用這種方法時(shí)，系統(tǒng)規(guī)定 每 — 個(gè)進(jìn)程 在開始運(yùn)行前，都必須 — 次性 地申請(qǐng)其在整個(gè)運(yùn)行過程中所需的 全部資源 。這樣，進(jìn)程在運(yùn)行過程中就不會(huì)再提出資源請(qǐng)求，從而破壞了 占有與請(qǐng)求條件 。 （ 2）有序資源使用法 ? 在采用這種方法時(shí)，系統(tǒng)中的 所有資源 按類都被賦予一個(gè) 唯一的編號(hào) ，每個(gè)進(jìn)程只能 按編號(hào)的升序 申請(qǐng)資源。 ? 該方法的 優(yōu)點(diǎn) 是安全且資源利用率比靜態(tài)資源分配法有所提高，因?yàn)樗鼘?shí)際是一種半動(dòng)態(tài)的資源分配法。 死鎖的避免 ? 在死鎖的預(yù)防中我們采用限制死鎖的必要條件的方法雖然簡(jiǎn)單，但嚴(yán)重?fù)p害了系統(tǒng)的性能。 安全狀態(tài)與不安全狀態(tài) 安全狀態(tài) 是指系統(tǒng)能夠按照某種進(jìn)程順序，即一種 進(jìn)程推進(jìn)序列 (稱為 安全序列 )，來(lái)為 每個(gè)進(jìn)程 分配其所需資源，使每個(gè)進(jìn)程都可以順利完成。 不安全狀態(tài) 并非都是 死鎖狀態(tài) ，但系統(tǒng)一旦進(jìn)入不安全狀態(tài)，則有可能繼而進(jìn)入死鎖狀態(tài)。 安全狀態(tài)與不安全狀態(tài) 避免死鎖要使系統(tǒng)不進(jìn)入不安全狀態(tài)。若此次分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則將資源分配給該進(jìn)程，否則，讓該進(jìn)程等待。按照以下兩種方法安排 進(jìn)程序列 ： 計(jì)算安全序列 剩余資源 4中分配 2給進(jìn)程 P2，分配 1給進(jìn)程 P1，分配 1給進(jìn)程 P3； 進(jìn)程 P2完成后釋放資源 5，全部給進(jìn)程 P1； 進(jìn)程 P1完成后，釋放資源 9，在分配 7給進(jìn)程 P3。 不安全序列 剩余資源 4中分配 2給進(jìn)程 P2，分配 1給進(jìn)程P1，分配 1給進(jìn)程 P3；進(jìn)程 P2完成后釋放資源 5，如果全部給進(jìn)程 P3， P3和 P1都不能滿足而相互等待對(duì)方釋放資源，造成死鎖。 死鎖的檢測(cè)與解除 這種對(duì)付死鎖的辦法適用于那些對(duì)死鎖的產(chǎn)生不采取任何預(yù)防或避免的對(duì)策，即允許死鎖發(fā)生的系統(tǒng)中，其功能是由以下 兩部分實(shí)現(xiàn)的。 通常采用的檢測(cè)算法主要是通過對(duì) 資源分配圖 的化簡(jiǎn)來(lái)確定資源分配時(shí)是否有循環(huán)等待事件。當(dāng)且僅當(dāng)某時(shí)刻系統(tǒng)的資源分配圖是不可完全化簡(jiǎn)的 (即至少有一個(gè)進(jìn)程結(jié)點(diǎn)不會(huì)變成孤立結(jié)點(diǎn) )，則稱此時(shí)系統(tǒng)處于死鎖狀態(tài)，這是死鎖產(chǎn)生的充分條件，稱為 死鎖定理 。 常見的死鎖解除方法有以下兩種： 1） 資源剝奪法 。 。 ，即重新啟動(dòng)它并運(yùn)行到當(dāng)前撤消點(diǎn)所需要的代價(jià)。更常用的解除死鎖的方法叫 最小代價(jià)撤銷法 。進(jìn)程的撤銷代價(jià)往往與 進(jìn)程的優(yōu)先級(jí) 、 占用處理器的時(shí)間 等成正比。這種方法因?qū)崿F(xiàn)代價(jià)大而很少被使用。 到了 20世紀(jì) 80年代中期，人們又提出了比進(jìn)程 更小的能獨(dú)立運(yùn)行的基本單位： 線程 ，用它來(lái)進(jìn)一步提高系統(tǒng)的并發(fā)程度和吞吐量。本節(jié)主要介紹這些技術(shù)的基本知識(shí)。此時(shí) 進(jìn)程 作為系統(tǒng)中的一個(gè)基本單位，具有兩個(gè)屬性： 一是，進(jìn)程是 資源分配和擁有 的基本單位。 由于進(jìn)程的這兩個(gè)基本屬性，構(gòu)成了進(jìn)程并發(fā)運(yùn)行的基礎(chǔ)， 系統(tǒng)要不斷地進(jìn)行資源的分配與回收、現(xiàn)場(chǎng)的保存與恢復(fù)等工作。 在系統(tǒng)中所設(shè)置的 進(jìn)程數(shù)目不能過多，進(jìn)程切換的頻率也不能過高 ，這就限制了系統(tǒng)并發(fā)程度的進(jìn)一步提高。 線程自己基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源 (如程序計(jì)數(shù)器、一組寄存器和棧）但是它可以與同屬于一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1