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