版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、會計學1C進程通信進程通信2 進程的同步與互斥是一種通信方式,一進進程的同步與互斥是一種通信方式,一進程可通過修改變量或信號量告知另一進程,它程可通過修改變量或信號量告知另一進程,它是否可以繼續(xù)執(zhí)行下去。利用生產(chǎn)者是否可以繼續(xù)執(zhí)行下去。利用生產(chǎn)者消費消費者算法,生產(chǎn)者進程可以傳送一批數(shù)據(jù)給消費者算法,生產(chǎn)者進程可以傳送一批數(shù)據(jù)給消費進程,或者說生產(chǎn)者通過緩沖區(qū)與消費者進行進程,或者說生產(chǎn)者通過緩沖區(qū)與消費者進行通信,但通信,但P P、V V操作只能操作只能傳遞信號傳遞信號,信號本身不信號本身不包含任何數(shù)據(jù),而進程不當還容易導致進程死包含任何數(shù)據(jù),而進程不當還容易導致進程死鎖,鎖,因此,稱這些同
2、步機構(gòu)為因此,稱這些同步機構(gòu)為低級通信機構(gòu)低級通信機構(gòu)。第1頁/共17頁3高級通信的三種方式:高級通信的三種方式: 1 1、共享存儲器系統(tǒng)共享存儲器系統(tǒng) 2 2、消息傳遞系統(tǒng)消息傳遞系統(tǒng) 3 3、管道管道通信通信-共享文件共享文件通信通信消息緩沖消息緩沖通信通信( (直接通信直接通信) )信箱信箱通信通信( (間接通信間接通信) )第2頁/共17頁42.5.1 2.5.1 進程通信的類型進程通信的類型高級通信機制類型高級通信機制類型1 共享存儲器系統(tǒng)共享存儲器系統(tǒng)(Shared-Memory System)2 消息傳遞系統(tǒng)消息傳遞系統(tǒng)(Message passing System)3 管道管道
3、(pipe)通信系統(tǒng)通信系統(tǒng) 第3頁/共17頁5第4頁/共17頁6直接通信方式(消息緩沖機制)間接通信方式(信箱通信方式)第5頁/共17頁7第6頁/共17頁8發(fā)送進程在自己的內(nèi)存空間設(shè)置一個把要發(fā)送的消息填入發(fā)送區(qū)發(fā)送區(qū)接收區(qū)接收進程在自己的內(nèi)存空間設(shè)置一個公用緩沖區(qū)兩通信進程必須滿足下列條件兩通信進程必須滿足下列條件1在發(fā)送進程把消息寫入緩沖區(qū)和把緩沖區(qū)掛入消息隊列時在發(fā)送進程把消息寫入緩沖區(qū)和把緩沖區(qū)掛入消息隊列時, 應應禁止其他進程對緩沖區(qū)消息隊列的訪問禁止其他進程對緩沖區(qū)消息隊列的訪問。同理,。同理,接收進程接收進程取消息時取消息時也禁止其他進程訪問緩沖區(qū)消息隊列也禁止其他進程訪問緩沖
4、區(qū)消息隊列2 當緩沖區(qū)中沒有信息存在時,接收進程當緩沖區(qū)中沒有信息存在時,接收進程不能接收到任何消息不能接收到任何消息第7頁/共17頁9PCBPCB.Send(R, M)Send(R, M).SIZE:SIZE:消息長度消息長度TEXT:TEXT:消息正文消息正文.消息鏈指針消息鏈指針.Receive(pid, N)Receive(pid, N).SIZE:SIZE:消息長度消息長度TEXT:TEXT:消息正文消息正文.M:M:N:N:接收進程接收進程 R R發(fā)送進程發(fā)送進程 S S消息消息消息消息消息消息.第8頁/共17頁 發(fā)送進程和接收進程發(fā)送進程和接收進程發(fā)送原語發(fā)送原語SendSend
5、()和接收原語()和接收原語receivereceive()()設(shè)公用信號量設(shè)公用信號量mutexmutex,并置初值為,并置初值為1 1設(shè)設(shè)SMSM為接收進程的私用信號量,置初值為為接收進程的私用信號量,置初值為0 0Send(m) begin 向系統(tǒng)申請一個消息緩沖區(qū) P(mutex) 使用公用緩沖區(qū) 將發(fā)送區(qū)消息m送入新申請的消息緩沖區(qū) 把消息緩沖區(qū)掛入接收進程的消息隊列 V(mutex) 釋放緩沖區(qū) V(SM) 向接收進程發(fā)送消息 endReceive(m ) begin P(SM) 等待接的消息的個數(shù) P(mutex) 使用公用緩沖區(qū) 摘下消息隊列中的消息m 將消息隊列m從緩沖區(qū)復制
6、到接收區(qū) 釋放緩沖區(qū) V(mutex) 釋放公用緩沖區(qū) end第9頁/共17頁11 間接通信方式中的發(fā)送和接收原語的形式如下: send(A,信件):把一個信件發(fā)送給信箱A; receive(A,信件):從信箱A接收一封信件;發(fā)送和接收消息原語的功能如下: 接收信件接收信件:如果指定信箱中有信,則取出一封信件,并釋放等待信箱的等待者,否則,接收信件者被置成等待信箱中信件的狀態(tài)。第10頁/共17頁12 發(fā)送信件發(fā)送信件:如果指定的信箱未滿,則將信件送入信箱中由指針所指示的位置,并釋放等待該信箱中的信件的等待者;否則,發(fā)送信件者被置成等待信箱狀態(tài)。 信箱可由信箱可由OSOS創(chuàng)建創(chuàng)建,也可由,也可由
7、用戶進程用戶進程創(chuàng)建,創(chuàng)建創(chuàng)建,創(chuàng)建者是信箱的者是信箱的擁有者擁有者,據(jù)此可把信箱分為:,據(jù)此可把信箱分為:私用信私用信箱箱,公用信箱公用信箱,共享信箱共享信箱。第11頁/共17頁13第12頁/共17頁143 3、管道通信管道通信 管道(管道(pipepipe)通信由)通信由UNIXUNIX首創(chuàng)的首創(chuàng)的一種借助文件和文件系統(tǒng)形成的一種通信方式。由于其有效性,一些系統(tǒng)繼。由于其有效性,一些系統(tǒng)繼UNIXUNIX之后相之后相繼引入了管道技術(shù),如繼引入了管道技術(shù),如pc-dospc-dos,管道通信將,管道通信將成為進程通信的一種重要方式。成為進程通信的一種重要方式。 消息緩沖通信機構(gòu)是以內(nèi)存緩沖區(qū)為基消息緩沖通信機構(gòu)是以內(nèi)存緩沖區(qū)為
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025版小額貸款擔保及貸款利率調(diào)整及貸款條件變更及擔保人責任合同3篇
- 二零二五年度木工耗材供應與配送合同4篇
- 01 修辭手法題的應對策略-高考語文一輪復習之核心考點解密
- 七年級道德與法治試卷
- 信用激勵措施考核試卷
- 二零二五年度鋼材行業(yè)質(zhì)量標準制定與實施合同3篇
- 二零二五年度陵園墓碑雕刻技藝傳承合同4篇
- 2025版品牌視覺設(shè)計制作合同范本2篇
- 《菜根譚名句》課件
- 2025年因擅自公開他人隱私賠償協(xié)議
- 課題申報書:GenAI賦能新質(zhì)人才培養(yǎng)的生成式學習設(shè)計研究
- 駱駝祥子-(一)-劇本
- 全國醫(yī)院數(shù)量統(tǒng)計
- 《中國香文化》課件
- 2024年醫(yī)美行業(yè)社媒平臺人群趨勢洞察報告-醫(yī)美行業(yè)觀察星秀傳媒
- 第六次全國幽門螺桿菌感染處理共識報告-
- 天津市2023-2024學年七年級上學期期末考試數(shù)學試題(含答案)
- 經(jīng)濟學的思維方式(第13版)
- 盤錦市重點中學2024年中考英語全真模擬試卷含答案
- 手衛(wèi)生依從性調(diào)查表
- 湖北教育出版社四年級下冊信息技術(shù)教案
評論
0/150
提交評論