处理机调度与死锁课件.ppt

注重整體運行效率（而不是個別處理機的利用率）。更多樣的調度演算法。多處理機訪問OS數據結構時的互斥（對於共用記憶體系統）。調度單位廣泛採用線程。3.多處理機調度與單處理機調度的區別3.4.3進程(線程)調度方式指在系統中設置一個公用的進程(或線程)佇列，所有的處理器在空閒時，都可自己到該隊列中取一進程(或線程)來執行。是最簡單、最常用的調度方式，採用單處理機環境下的調度方式。需要對就緒佇列的數據結構進行互斥訪問控制。1.自調度(self-scheduling)方式：優點：易將單處理機系統的調度機制移植到多處理機系統。避免處理機忙閑不均的現象。缺點：瓶頸問題低效性線程切換頻繁為了解決自調度方式中線程被頻繁切換的問題。是指將一組相互合作的進程或隸屬於同一個進程的一組線程分配到一組處理器上去同時執行。分配處理機時間時，可採用兩種方式：面向所有應用程式平均分配處理機時間面向所有線程平均分配處理機時間2.成組調度(gangscheduling)方式兩種分配處理器時間的方式：面向所有應用程式平均分配處理機時間面向所有線程平均分配處理機時間優點：對於一組相互合作的線程，成組調度能夠提高這些線程的執行並行度，有利於減少阻塞和加快推進速度，最終提高系統的吞吐量。每次調度可以完成多個線程的分派，能夠減少調度次數，從而減少調度的開銷。是指在一個應用程式執行期間，專門為該應用程式分配一組處理器，每個線程分配一個CPU。這組處理器僅供該應用程式專用，直至該應用程式執行完成。適用於CPU數量眾多的高度並行系統，單個CPU利用率已不太重要。線程的總和不應超過系統中的處理機數目。缺點：有線程阻塞時，造成CPU的閒置優點：線程執行時不需切換，相應的開銷可以大大減小，推進速度更快。3.專用處理機分配(dedicatedprocessorassignment)方式以下是線程數對加速比的影響：1234567891011121314151617181920212223241234567加速比線程數矩陣相乘FFT0例：具有16個處理器的系統，運行兩個應用程式：矩陣相乘、快速傅立葉變換。3.5產生死鎖的原因和必要條件3.5.1產生死鎖的原因3.5.2產生死鎖的必要條件3.5.3處理死鎖的基本方法死鎖的定義所謂死鎖，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將不能再向前推進。注意：如果死鎖發生，會浪費大量系統資源，甚至導致系統崩潰。3.5.1產生死鎖的原因一個操作系統基本上是一個資源管理者，它負責分配不同類型的資源給進程使用。系統中的資源分兩類：可剝奪性資源—指資源佔有進程雖然需要使用該資源，但另一個進程卻能強行把資源從佔有者進程處搶來。不可剝奪性資源—指只有佔用者進程不再需要使用該資源而主動釋放資源外，其他進程不得在佔有者進程使用資源過程中強行搶佔。1.資源資源可剝奪：CPU、主存、硬碟，該資源可為幾個進程共同使用。不可剝奪：印表機、讀卡機、磁帶驅動器，該資源為某個進程獨享。永久性資源和臨時性資源：永久性資源——可順序重複使用的資源：如印表機；臨時性資源——由一個進程產生，被另一進程使用一短暫時間後便無用的資源：如消息，故也稱之為消耗性資源。競爭資源（不可剝奪性、臨時性）當系統中供多個進程共用的資源不足時，將引起進程對資源的競爭而產生死鎖。進程推進順序不合理進程在運行過程中具有非同步性特徵，如果它們之間的請求和釋放資源的順序不當，也同樣會導致進程產生死鎖。2.死鎖產生的根本原因(1)競爭資源產生的死鎖：請求邊分配邊進程資源進程資源請求邊分配邊請求邊分配邊進程進程資源請求邊分配邊………生產出一產品；P（empty）P（mutex）將產品放入緩衝區；V（mutex）V（full）………(2)進程推進順序不合理產生的死鎖：例1：生產者—消費者問題中，若PV操作使用不當，把生產者進程兩個P操作次序互換，先執行P(mutex)，後執行P(empty)，則會引起死鎖。………P（full）P（mutex）從緩衝區取出產品；V（mutex）V（empty）消費該產品；………生產者消費者P2Rel