1、1,2.5 進(jìn)程通信,2,進(jìn)程通信：指進(jìn)程間的信息交換。 按通信內(nèi)容可以劃分為2種 低級(jí)通信：進(jìn)程之間控制信息的交換稱(chēng)為低級(jí)通信。 一般只傳送一個(gè)或幾個(gè)字節(jié)的信息，達(dá)到 控制進(jìn)程執(zhí)行速度的作用。（進(jìn)程的同步和互斥） 信號(hào)量機(jī)制作為同步工具是卓有成效的，但作為通信工具則不夠理想，（效率低。通信對(duì)用戶(hù)不透明。） 高級(jí)通信：用戶(hù)可以直接利用操作系統(tǒng)所提供的一組通信命令，高效地傳送大量數(shù)據(jù)的一種通信方式。,3,進(jìn)程的同步與互斥是一種通信方式，一進(jìn)程可通過(guò)修改變量或信號(hào)量告知另一進(jìn)程，它是否可以繼續(xù)執(zhí)行下去。利用生產(chǎn)者消費(fèi)者算法，生產(chǎn)者進(jìn)程可以傳送一批數(shù)據(jù)給消費(fèi)進(jìn)程，或者說(shuō)生產(chǎn)者通過(guò)緩沖區(qū)與消費(fèi)者進(jìn)行通

2、信，但P、V操作只能傳遞信號(hào)，信號(hào)本身不包含任何數(shù)據(jù)，而進(jìn)程不當(dāng)還容易導(dǎo)致進(jìn)程死鎖，因此，稱(chēng)這些同步機(jī)構(gòu)為低級(jí)通信機(jī)構(gòu)。,4,高級(jí)通信的三種方式：,1、共享存儲(chǔ)器系統(tǒng) 2、消息傳遞系統(tǒng) 3、管道通信-共享文件通信,消息緩沖通信(直接通信),信箱通信(間接通信),5,2.5.1 進(jìn)程通信的類(lèi)型 高級(jí)通信機(jī)制類(lèi)型 1 共享存儲(chǔ)器系統(tǒng)(Shared-Memory System) 2 消息傳遞系統(tǒng)(Message passing System) 3 管道(pipe)通信系統(tǒng),6,1 共享存儲(chǔ)器系統(tǒng),共享存儲(chǔ)器系統(tǒng)：相互通信的進(jìn)程通過(guò)共享某些數(shù)據(jù)結(jié)構(gòu)或存儲(chǔ)區(qū)進(jìn)行通信，因而可進(jìn)一步分為： 基于共享數(shù)據(jù)結(jié)構(gòu)

3、的通信方式；（低效，只適于傳遞少量數(shù)據(jù)） 基于共享存儲(chǔ)區(qū)的通信方式。為了傳送大量數(shù)據(jù)，在存儲(chǔ)區(qū)中劃出一塊共享存儲(chǔ)區(qū)，諸進(jìn)程可通過(guò)對(duì)共享存儲(chǔ)區(qū)進(jìn)行讀或?qū)憯?shù)據(jù)實(shí)現(xiàn)通信。,7,2 消息傳遞系統(tǒng),在消息傳遞系統(tǒng)中，進(jìn)程間的數(shù)據(jù)交換是以消息(message，在計(jì)算機(jī)網(wǎng)絡(luò)中又稱(chēng)報(bào)文)為單位。程序員直接利用系統(tǒng)提供的一組通信命令（原語(yǔ)）來(lái)實(shí)現(xiàn)通信。 因其實(shí)現(xiàn)方法的不同，又可分為：,直接通信方式（消息緩沖機(jī)制） 間接通信方式（信箱通信方式）,8,直接通信方式： 發(fā)送進(jìn)程直接將消息發(fā)送給接收進(jìn)程，并將它掛在接收進(jìn)程的消息緩沖隊(duì)列上。接收進(jìn)程從消息緩沖隊(duì)列中取得消息。故稱(chēng)為消息緩沖機(jī)制。 在直接通信方式下,企圖發(fā)

4、送或接收消息的每個(gè)進(jìn)程必須指出信件發(fā)給誰(shuí)或從哪里接收消息,可用send原語(yǔ)和receive原語(yǔ)來(lái)實(shí)現(xiàn)進(jìn)程之間的通信: send(P,消息):把一個(gè)消息發(fā)送給進(jìn)程P。 receive(Q,消息):從進(jìn)程Q接收一個(gè)消息。 間接通信方式： 發(fā)送進(jìn)程將消息發(fā)送到某個(gè)中間實(shí)體（一般稱(chēng)為信箱）中，接收進(jìn)程從中取得消息，所以稱(chēng)為信箱通信方式，相應(yīng)的系統(tǒng)稱(chēng)為電子郵件系統(tǒng)。,9,10,信箱通信（間接通信）,信（郵）箱 信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上它分成兩部分：信箱頭和由若干格子組成的信箱體。,間接通信方式中的發(fā)送和接收原語(yǔ)的形式如下: send(A,信件):把一個(gè)信件發(fā)送給信箱A; receive(A,信件):從

5、信箱A接收一封信件；,發(fā)送和接收消息原語(yǔ)的功能如下: 接收信件:如果指定信箱中有信,則取出一封信件,并釋放等待信箱的等待者,否則,接收信件者被置成等待信箱中信件的狀態(tài)。,11,發(fā)送信件:如果指定的信箱未滿(mǎn),則將信件送入信箱中由指針?biāo)甘镜奈恢?并釋放等待該信箱中的信件的等待者；否則,發(fā)送信件者被置成等待信箱狀態(tài)。,信箱可由OS創(chuàng)建，也可由用戶(hù)進(jìn)程創(chuàng)建，創(chuàng)建者是信箱的擁有者，據(jù)此可把信箱分為：私用信箱，公用信箱，共享信箱。,12,在利用信箱通信時(shí)，在發(fā)送進(jìn)程和接收進(jìn)程之間，存在著四種關(guān)系：,一對(duì)一關(guān)系：即可以為發(fā)送進(jìn)程和接收進(jìn)程建立一條專(zhuān)用的通信鏈路； 多對(duì)一關(guān)系：允許提供服務(wù)的進(jìn)程與多個(gè)用戶(hù)進(jìn)程進(jìn)行交互，也稱(chēng)客戶(hù)/服務(wù)器交互； 一對(duì)多關(guān)系：允許一個(gè)發(fā)送進(jìn)程與多個(gè)接收進(jìn)程交互，使發(fā)送進(jìn)程用廣播的形式，發(fā)送消息； 多對(duì)多關(guān)系：允許建立一個(gè)公用信箱，讓多個(gè)進(jìn)程都能向信箱投遞消息，也可取走屬于自己的消息。,13,3、管道通信 管道（pipe）通信由UNIX首創(chuàng)的一種借助文件和文件系統(tǒng)形成的一種通信方式。由于其有效性，一些系統(tǒng)繼UNIX之后相繼引入了管道技術(shù)，如pc-dos，管道通信將成為進(jìn)程通信的一種重要方式。 消息緩沖通信機(jī)構(gòu)是以?xún)?nèi)存緩沖區(qū)為基礎(chǔ)。 管道是以文件系統(tǒng)為基礎(chǔ)。 有名管道 無(wú)名管道,14,1.信箱通信是一種( )通信方式。 A