进程及作业管理课件.pptVIP

procedureprocess2:…;procedureprocessn:…;beginseminitial(mutex.v,l);cobeginprocess1;process2;…processn;coendend2．合作進程的同步利用信號量同樣可以方便地實現合作進程之間的同步。方法是為某個事件設置一個信號量event,event.v的初值為0，表示該事件還未發生，當一進程需要等待event對應的事件時執行P(event)，如果此時event.v=0，則阻塞該進程，將它掛入event的等待佇列；若event.v=1，則表示事件已發生，該進程可繼續執行。當某進程完成了event的事件時，立即執行V(event)喚醒event等待佇列中的某個進程。我們把信號量event稱為私用信號量，即只有需要等待event相應事件發生的進程或說需要其他某個進程給予合作的進程在event上執行P操作，而完成event事件的進程或說提供合作的進程只在event上執行V操作。3．生產者與消費者關係圖2-6環形緩衝池基於環形緩衝池的生產者與消費者關係的形式描述，設：(1)公用信號量mutex:初值為1，用於實現臨界區互斥；(2)生產者私用信號量empty:初值為n，指示空緩衝塊數目；(3)消費者私用信號量full:初值為0，指示滿緩衝塊數目；(4)整型量i和j：初值均為0，i指示首空緩衝塊序號，j指示首滿緩衝塊序號。varmutex,empty,full:psem;i,j:integer;buffer:array0…n-1ofstuff;procedureproducer;生產者進程beginwhiletruedobeginproducenextproduct;P(empty);P(mutex);buffer(i):=product;i:=(i+1)modn;V(mutex);V(full)endend;procedureconsumer;消費者進程beginwhiletruedobeginP(full);P(mutex)goods:=buffer(j);j:=(j+1)modn;V(mutex);V(empty);consumeproductendend;beginseminitial(mutex^.v,1;empty^.v,n;full^.v,0);i:=j:=0;cobeginproducer;consumer;coendend4．讀者與寫者關係設某航空公司有2個售票處，它們通過遠程終端訪問設在公司總部的航空訂票系統，並要查詢或修改系統中記錄所有班機當前訂票數的資料庫B。設Bi為某班機的當前訂票數，P1和P2分別代表2個售票處的售票進程，R1和R2為進程執行時使用的工作寄存器。由於售票進程併發執行，且各自訪問資料庫B的時間是隨機的，故有可能出現下麵的訪問序列(假定Bi的當前值為x)：裸機經內核擴充後構成了電腦系統的第一層“虛擬機”，所有的進程都在這個虛擬機上運行。該虛擬機有三個屬性：(1)它沒有中斷，面向進程的是一個沒有中斷的運行環境，因此進程中無需回應中斷；(2)它為每個進程提供了一臺虛擬處理機，每個進程都好象在各自的處理機上順序地執行；（３）它為進程提供了強大的指令系統,即由機器指令系統和所有原語組成的指令集合。§3進程控制3.1建立、停止及撤銷一個進程可借助於“建立”原語創建一個新進程，前者為後者的父進程，後者為前者的子進程。建立新進程的工作通常包括：從PCB集合中獲取一個空閒PCB；對該PCB進行初始化；為新進程的數據集分配記憶體空間並初始化；為新進程的程式文本分配記憶體空間並裝入該程式；將新進程的PCB插入就緒佇列。在一些系統中(如UNIX)允許子進程在被建立時可以直接繼承父進程的某些特徵和資源，例如優先數、終端、可共用的打開檔等。建立原語可大致描述如下：