进程管理课件.pptVIP

在利用管程解決生產者-消費者問題時，其中的生產者和消費者可描述為：producer:beginrepeatproduceaniteminnextp;PC.put(item);untilfalse;endconsumer:beginrepeatPC.get(item);consumetheiteminnextc;untilfalse;end2.6進程通信2.6.1進程通信的類型1.共用記憶體系統(Shared-MemorySystem)基於共用數據結構的通信方式。(2)基於共用存儲區的通信方式。2.消息傳遞系統(Messagepassingsystem)不論是單機系統、多機系統，還是電腦網絡，消息傳遞機制都是用得最廣泛的一種進程間通信的機制。在消息傳遞系統中，進程間的數據交換，是以格式化的消息(message)為單位的；在電腦網絡中，又把message稱為報文。程式員直接利用系統提供的一組通信命令(原語)進行通信。操作系統隱藏了通信的實現細節，大大減化了通信程式編制的複雜性，而獲得廣泛的應用。消息傳遞系統的通信方式屬於高級通信方式。又因其實現方式的不同而進一步分成直接通信方式和間接通信方式兩種。Swait(S1,S2,…,Sn)ifSi≥1and…andSn≥1thenfori∶=1tondoSi∶=Si-1;endforelseplacetheprocessinthewaitingqueueassociatedwiththefirstSifoundwithSi＜1,andsettheprogramcountofthisprocesstothebeginningofSwaitoperationendifSsignal(S1,S2,…,Sn)fori∶=1tondoSi=Si+1;RemovealltheprocesswaitinginthequeueassociatedwithSiintothereadyqueue.endfor;4.信號量集Swait(S1,t1,d1,…,Sn,tn,dn)ifSi≥t1and…andSn≥tnthenfori∶=1tondoSi∶=Si-di;endforelsePlacetheexecutingprocessinthewaitingqueueofthefirstSiwithSi＜tiandsetitsprogramcountertothebeginningoftheSwaitOperation.endifsignal(S1,d1,…,Sn,dn)fori∶=1tondoSi∶=Si+di;RemovealltheprocesswaitinginthequeueassociatedwithSiintothereadyqueueendfor;一般“信號量集”的幾種特殊情況：(1)Swait(S,d,d)。此時在信號量集中只有一個信號量S，但允許它每次申請d個資源，當現有資源數少於d時，不予分配。(2)Swait(S,1,1)。此時的信號量集已蛻化為一般的記錄型信號量(S＞1時)或互斥信號量(S=1時)。(3)Swait(S,1,0)。這是一種很特殊且很有用的信號量操作。當S≥1時，允許多個進程進入某特定區；當S變為0後，將阻止任何進程進入特定區。換言之，它相當於一個可控開關。2.3.3信號量的應用1.利用信號量實現進程互斥利用信號量實現進程互斥的進程可描述如下：Varmutex:sema