消息傳遞通信機(jī)制主要內(nèi)容一、消息的概念二、消息傳遞通信機(jī)制的組成三、利用消息傳遞通信機(jī)制解決同步與互斥四、Linux消息隊(duì)列通信機(jī)制五、實(shí)驗(yàn)10Linux消息傳遞通信一、消息的概念消息是格式化的數(shù)據(jù)。消息由消息頭和消息體組成。消息頭（說(shuō)明消息類型等）消息體（消息內(nèi)容存儲(chǔ)空間）消息二、消息傳遞通信機(jī)制的組成由信箱、發(fā)送原語(yǔ)（send）和接收原語(yǔ)（receive）組成。是存放信件的存儲(chǔ)區(qū)域，每個(gè)信箱可分成信箱頭和信箱體兩部分。指出信箱容量、信件格式、信件位置指針等；信箱用來(lái)存放信件，可分成若干個(gè)區(qū)，每個(gè)區(qū)容納一個(gè)信件。信箱頭信箱體消息傳遞通信機(jī)制若信箱未滿，則把一封信件（消息）發(fā)送到信箱A，同時(shí)喚醒信件等待者進(jìn)程，否則發(fā)送者阻塞。原語(yǔ)send(A,信件)若信箱不空，則從信箱A接收一封信件（消息），同時(shí)喚醒等待發(fā)送者進(jìn)程；否則接受者阻塞。原語(yǔ)receive(A,信件)發(fā)送原語(yǔ)和接收原語(yǔ)封裝了同步細(xì)節(jié)，其中包含阻塞喚醒機(jī)制。三、利用消息傳遞通信機(jī)制解決同步與互斥首先創(chuàng)建一個(gè)共享信箱，并放置一條空消息，希望進(jìn)入臨界區(qū)的進(jìn)程首先試圖接收一條消息，如果信箱為空，則進(jìn)程阻塞；一旦獲得消息，進(jìn)程進(jìn)入臨界區(qū)，退出臨界區(qū)后把該消息放回信箱。（1）利用消息傳遞通信機(jī)制解決互斥voidP(inti)//i=1,2,…,n{messagemsg;while(true){receive(box,msg);{臨界區(qū)};send(box,msg);}}voidmain(){create_mailbox(box);send(box,null);parbegin(P(1),P(2),…,P(n));}利用消息互斥的算法

創(chuàng)建一個(gè)產(chǎn)品信箱productbox，最初為空。再創(chuàng)建一個(gè)空消息信箱emptybox，放置一定數(shù)量的空消息。

生產(chǎn)者從信箱emptybox中取出一條空消息，加入數(shù)據(jù)形成產(chǎn)品消息發(fā)送到產(chǎn)品信箱productbox中。消費(fèi)者從產(chǎn)品信箱productbox取出一條產(chǎn)品消息，然后向信箱emptybox發(fā)送一條空消息。（2）利用消息傳遞通信機(jī)制解決生產(chǎn)者-消費(fèi)者問(wèn)題intcapacity=緩沖大小,i;voidproducer(){messagepmsg;while(true){receive(emptybox,pmsg);pmsg=produce();send(productbox,pmsg);}}voidconsumer(){messagecmsg;while(true){receive(productbox,cmsg);consume(csmg);send(emptybox,null);}}利用消息傳遞通信機(jī)制解決生產(chǎn)者-消費(fèi)者問(wèn)題的算法voidmain(){ creat-mailbox(productbox); creat-mailbox(emptybox); for(i=0;i<capacity;i++)send(emptybox,null); parbegin(producer,consumer);}四、Linux消息隊(duì)列通信機(jī)制Linux消息隊(duì)列通信機(jī)制屬于消息傳遞通信機(jī)制。消息隊(duì)列是內(nèi)核地址空間中的內(nèi)部鏈表，每個(gè)消息隊(duì)列具有唯一的標(biāo)識(shí)符。消息可以順序地發(fā)送到隊(duì)列中，并以幾種不同的方式從隊(duì)列中獲取。Linux消息隊(duì)列的主要操作函數(shù)創(chuàng)建一個(gè)消息隊(duì)列或者返回已存在消息隊(duì)列的標(biāo)識(shí)號(hào)；向一個(gè)消息隊(duì)列發(fā)送一個(gè)消息；（1）msgget從一個(gè)消息隊(duì)列中接收一個(gè)消息；（2）msgsnd（3）msgrcv在消息隊(duì)列上執(zhí)行指定的操作，如執(zhí)行檢索、刪除等操作。（4）msgctl五、實(shí)驗(yàn)