PV操作習(xí)題講解.ppt

1、進(jìn)程同步,知識點(diǎn)歸納： 1、信號量 （1）什么是信號量 整型信號量 記錄型信號量 （2）信號量的操作原語 P操作： s.value=s.value-1：申請資源 V操作：s.value=s.value+1：釋放資源,進(jìn)程同步,知識點(diǎn)歸納： 1、信號量 （4）信號量實(shí)現(xiàn)同步 同步的實(shí)現(xiàn)由一個(gè)進(jìn)程P1對一個(gè)信號量進(jìn)程P操作后，只能由另一個(gè)進(jìn)程P2對同一個(gè)信號量進(jìn)行V操作，使P1能繼續(xù)進(jìn)行。在這種情況下，P1要同步等待P2。若進(jìn)程P2也要同步等待P1，則要設(shè)置另一個(gè)信號量。,進(jìn)程同步,知識點(diǎn)歸納： 1、信號量 （5）信號量實(shí)現(xiàn)互斥 互斥的實(shí)現(xiàn)是不同進(jìn)程對同一信號量進(jìn)行P、V操作，一個(gè)進(jìn)程在成功地對信

2、號量進(jìn)行了P操作后進(jìn)入臨界區(qū)，并在退出臨界區(qū)后，由該進(jìn)程本身對該信號執(zhí)行V操作，表示當(dāng)前沒有進(jìn)程進(jìn)入臨界區(qū)，可讓其它進(jìn)程進(jìn)入。,進(jìn)程同步,知識點(diǎn)歸納： 1、信號量 （6）解決進(jìn)程同步和互斥問題有步驟 先要確定哪些操作是并發(fā)的，確定哪些操作是互斥的，并發(fā)操作可以用多個(gè)進(jìn)程實(shí)現(xiàn)，同步和互斥就發(fā)生在這多個(gè)進(jìn)程之間，多個(gè)進(jìn)程操作同一臨界資源就是進(jìn)程間的互斥問題，多個(gè)進(jìn)程要按一定的順序操作就是進(jìn)程間的同步問題。 每道題都指定了互斥與同步的規(guī)則，從中提煉出正確的操作條件，從而確定互斥和同步的操作流程。 根據(jù)互斥和同步規(guī)則及操作流程確定信號量的個(gè)數(shù)以及每個(gè)信號量表示的含義，只有確切知道信號量所代表的含義，設(shè)

3、置這個(gè)信號量才有意義。 同步信號量的初值要根據(jù)進(jìn)程的初始狀態(tài)確定，具體問題具體分析，沒有統(tǒng)一的方法，互斥信號量的初值通常是1。 根據(jù)同步、互斥規(guī)則和每個(gè)進(jìn)程的操作流程可以確定P、V操作的位置，需要說明的是，無論是互斥問題還是同步問題，只要是需要進(jìn)程進(jìn)入阻塞狀態(tài)，就必須想到在什么時(shí)候?qū)⒃撨M(jìn)程喚醒。 提示：同步進(jìn)程之間具有某種合作關(guān)系，如在時(shí)間上必須按一定的順序協(xié)調(diào)進(jìn)行，或者共享某種資源。互斥進(jìn)程彼此在邏輯上完全無關(guān)，它們的運(yùn)行不具有次序的特征。,進(jìn)程同步,例題解析：（綜合應(yīng)用題） 1、桌子上有一只盤子，最多可容納兩個(gè)水果，每次只能放入或取出一個(gè)水果，爸爸專向盤子放蘋果（apple），媽媽專向盤子

4、放桔子（orange）。兩個(gè)兒子專等聽吃盤子中的桔子，兩個(gè)女兒專等吃盤子中的蘋果。請用P、V操作來實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。,進(jìn)程同步,例題解析：（綜合應(yīng)用題） 2、桌子上有一只盤子，可以放一個(gè)水果。爸爸總是放蘋果到盤子中，而媽媽總是放香蕉到盤子中。一個(gè)兒子專等吃盤子中的香蕉，而一個(gè)女兒專等吃盤子中的蘋果。請用P、V操作來實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。,進(jìn)程同步,例題解析：（綜合應(yīng)用題） 3、有一個(gè)閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上進(jìn)行登記，該表為每一個(gè)座位列出一個(gè)表目，包括座位號、姓名，讀者離開時(shí)撤消登記信息。閱覽室有100個(gè)座位。試作P、V操作描述這些進(jìn)程間的同步關(guān)系。,進(jìn)程同步,例題解析：（綜合應(yīng)用題） 4、復(fù)印室有一個(gè)操作員為顧客復(fù)印資料，有5把椅子供顧客休息并等待復(fù)印。如果沒有顧客，則操作員休息，當(dāng)顧客來到復(fù)印室時(shí)，如果有空椅子則坐下來，當(dāng)