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