程序設計語言原理-全文預覽
【正文】 wait(mutex) read the database//臨界區(qū) sigal(mutex) …… .. end 2022年 8月 17日 6時 28分 程序設計語言原理 第 15頁 返回 設初值 :mutex=1 第 7章 時間段 READER WRITER 1 wait(mutex)s=0 2 READER占有資源 wait(mutex) 3 signal (mutex) WRITER進入隊列 4 WRITER占有資源 5 signal (mutex)s=1 時間段 READER WRITER 1 wait(mutex)s=0 2 READER占有資源 3 signal (mutex) s=1 4 wait(mutex) s=0 5 WRITER占有資源 6 signal (mutex) s=1 第一種情況 第二種情況（沒有等待） 2022年 8月 17日 6時 28分 程序設計語言原理 第 16頁 返回 生產者 — 消費者： （ 增加一個信號量 ， 并設正確的初值可以保證生產者消費者交替進行 ） OK:=0。 進程狀態(tài) （ 正在執(zhí)行 ， 等待執(zhí)行 ， 阻塞在與某個信號量關聯(lián)的隊列中 ） 。實體間的交互作用（競爭與合作） 2022年 8月 17日 6時 28分 程序設計語言原理 第 11頁 返回 高級語言中的并發(fā)措施 — 、 信號量和 PV操作： 基本概念： PV操作的對象是一個確定的二元組 (s,q)。 （ 4） 同步：控制進程執(zhí)行順序的一種機制 （ 有共享數(shù)據或數(shù)據通訊要求 ） （ 5） 互斥：同一時間只有一個進程進入臨界區(qū) ， 其它要訪問臨界區(qū)的進程只能等待 。 由系統(tǒng)實現(xiàn)； （ 比較困難 ， 但這應當是目標 ） 由用戶調度實現(xiàn)； （ 不合理 ， 也不現(xiàn)實 ） 由用戶輔助讓系統(tǒng)根據用戶提供的信息來實現(xiàn) 。 （ 2） 并發(fā)性：兩個或多個事件在同一資源上交替進行 （ 微觀上是串行的 ） （ 3） 流水線：兩個或多個事件發(fā)生在可能重疊的時間段內 。 2022年 8月 17日 6時 28分 程序設計語言原理 第 6頁 例 1: (潛在的并行問題采用串行控制） procedure REFLECT is CH 1， CH2： character； begin loop if READY(1) than begin READ(1， CHl)； WRITE(1， CH2)。 對 CPU的時間進行分時 ，所執(zhí)行的作業(yè)在宏觀看是并行的 ， 以微觀上看是串行的 。2022年 8月 17日 6時 28分 程序設計語言原理 第 1頁 程序設計語言原理 Hubei University of Technology School of Computer Science amp。 接著的并行操作是多道程序設計 。 第 7章 2022年 8月 17日 6時 28分 程序設計語言原理 第 5頁 返回 潛在并行性的發(fā)現(xiàn)和表達的需要 （ 從軟件考慮 ） 第 7章 分析并行性事實 — 將其抽象為模型 — 用并行算法表示模型 — 用程序設計語言表示并行性（如果語言沒有并行機制，只能丟棄并行性） — 執(zhí)行并行處理程序 程序設計語言中并行性研究的問題： （ 1） 算法中的并行性的發(fā)現(xiàn)和描述； （ 2）串行程序執(zhí)行中存在的潛在并行性的源程序的轉換； （ 3）潛在并行性成為現(xiàn)實并行性； （ 4）并發(fā)成分的研究和應用； （ 5）程序設計語言中潛在并行性的發(fā)現(xiàn)和實現(xiàn)技術的改進。 例 2 (一個任務獨立服務于一個終端，任務之間無關，并行執(zhí)行，任務之間無通信和同步的要求 ) Task terminall； task body terminall is CH： character； begin loop READ(1， CH)； WRITE(1， CH)j end loop； end terminall； Task termina
研究報告相關推薦
鄂ICP備17016276號-1