程序設(shè)計(jì)語言原理-資料下載頁
2025-07-20 07:03本頁面
【正文】 EAR:=1。 NUMBER:=0。 end。 Var PROD: PRODUCER。 CONS:CONSUMER。 BUFFERMO: BUFFERMONITIOR。 begin Init PROD,CONS,BUFFERMO //進(jìn)程同時(shí)啟動 end。 例： 生產(chǎn)者 — 消費(fèi)者： 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 26頁 返回 三 、 消息傳遞機(jī)制 管程的不足： 管程一般適合于運(yùn)行環(huán)境為單多理機(jī)或雖然為多處理機(jī)但共享同一公共內(nèi)存的處理機(jī)的語言的并發(fā)控制機(jī)制 。 消息傳遞： 兩個進(jìn)程間直接相互傳遞消息 ， 實(shí)現(xiàn)通信 、 同步和互斥 ，適于分布式多處理機(jī)系統(tǒng) 。 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 27頁 返回 一般化： （ 1） 發(fā)送語句： send(PROC, EXPR)\\把 EXPR的值傳送給進(jìn)程 PROC （ 2） 接收語句 receive (PROC ,ARGUMENT)\\從進(jìn)程 PROC接收一個值 ， 并把它賦給ARGUMENT. 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 28頁 返回 管程與消息傳遞對比： 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 29頁 返回 CSP： Communicating Sequential Process通信順序進(jìn)程 由 C、 A Hoare提出 。 命令： Q！ flay: perform 所在進(jìn)程向 Q發(fā)生輸出命令 ， 輸出值 flag P?newflag:perform 所在進(jìn)程向 P發(fā)出輸入命令 ， 接收值放入 newflay. Perform為數(shù)據(jù)類型 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 30頁 返回 特點(diǎn)： 兩個進(jìn)程要相互了解 。 一個進(jìn)程發(fā)出輸出命令必須等到對方進(jìn)程發(fā)出接收命令后才能并行進(jìn)行；同樣地一個進(jìn)程發(fā)出輸入命令后必須等到對方發(fā)出輸出命令后才能并行執(zhí)行 。 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 31頁 返回 4． DP:Distribute Process 分布式進(jìn)程語言 進(jìn)程間的通信采用遠(yuǎn)程過程調(diào)用 。 在發(fā)送進(jìn)程 P中作用命令： Call (input output) R 是 Q中的過程 。 所在進(jìn)程調(diào)用 Q進(jìn)程 ， Q進(jìn)程中的 R過程被執(zhí)行 ， input是 P給出的輸入消息 ， output是返回給 P的輸出消息 。 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 32頁 返回 特點(diǎn)： （ 1） 發(fā)出命令的進(jìn)程必須了解被調(diào)進(jìn)程 ， 但被調(diào)進(jìn)程不一定了解發(fā)出命令的進(jìn)程 。 （ 2） 發(fā)出命令的進(jìn)程要等到接收進(jìn)程接到消息并執(zhí)行完 R后 ，兩個進(jìn)程才并行執(zhí)行 。 Ada語言的會合 rendezvous就是這種機(jī)制 。 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 33頁 返回 CSP與 DP不同點(diǎn)：當(dāng)調(diào)用進(jìn)程執(zhí)行達(dá)到輸出 （ 調(diào)用 ）命令并成功地傳送 （ 相當(dāng)于調(diào)用成功 ） 后 ， 在 CSP中兩個進(jìn)程將并行繼續(xù)執(zhí)行下去 ， 而在 DP中調(diào)用進(jìn)程必須等待 ，直到被調(diào)用的程序 （ 包含在被調(diào)進(jìn)程中 ） 執(zhí)行完畢 ， 兩進(jìn)程才并行繼續(xù)執(zhí)行下去 。 第 7章 2022年 8月 17日 6時(shí) 28分 程序設(shè)計(jì)語言原理 第 34頁 返回 作業(yè)： 設(shè)有兩個進(jìn)程 ， 它們都要訪問某個公共變量 X， 一個進(jìn)程給 X賦值 ， 一個進(jìn)程引用 X， 規(guī)定任一時(shí)刻只能有一個進(jìn)程訪問 X， 對 X只能先賦值后引用 ， 賦值和引用交錯進(jìn)行 。如果要達(dá)到上述要求 ， 需要幾個信號量 ？ 它們各有什么用途 ？ 試用信號量和 Ada的任務(wù)機(jī)制分別編寫滿足上述要求的程序段 。 第 7章
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1