同步互斥與通信ppt課件(參考版)
2025-05-09 18:13本頁(yè)面
【正文】 謝謝！ 。 設(shè)置事件② 設(shè)置事件② Task1 ISR 來(lái)自某設(shè)備的中斷 Task2 消息隊(duì)列 Q 事件標(biāo)志集 信號(hào)量 S 0 1 0 0 0 1 0 0 發(fā)送消息① 釋放信號(hào)量① 接收消息④ 獲取信號(hào)量④ ③ 事件機(jī)制的典型應(yīng)用 ? 解決復(fù)雜的應(yīng)用設(shè)計(jì)問(wèn)題 ① 發(fā)送方（ Task1或 ISR）發(fā)送信息（消息或信號(hào)量）； ②發(fā)送方（ Task1或 ISR）設(shè)置相應(yīng)的事件標(biāo)志（指示消息或信號(hào)量的發(fā)送）； ③接收方（ Task2）檢測(cè)事件標(biāo)志集，判斷是否滿(mǎn)足其接收條件（ “ 與 ” 條件接收或“ 或 ” 條件接收）； ④接收方（ Task2）根據(jù)事件標(biāo)志集的指示定向接收信息（消息或信號(hào)量），達(dá)到和不同發(fā)送方（ Task1或 ISR）同步或通信的目的?？赡軙?huì)出現(xiàn)以下幾種情況之一： – 目標(biāo)任務(wù)正在等待的事件條件得到滿(mǎn)足，任務(wù)就緒； – 目標(biāo)任務(wù)正在等待的事件條件沒(méi)有得到滿(mǎn)足，該事件（集）被按 “ 或 ” 操作，保存到目標(biāo)任務(wù)的待處理事件集中，目標(biāo)任務(wù)繼續(xù)等待； – 目標(biāo)任務(wù)未等待事件（集），該事件（集）被按 “ 或 ”操作，保存到目標(biāo)任務(wù)的待處理事件集中。 概述 事件機(jī)制的主要數(shù)據(jù)結(jié)構(gòu) ? （ 1）事件集控制塊結(jié)構(gòu)（ Event_set_Control_Block）： attribute 事件集的屬性（排隊(duì)方式 :FIFO或 PRIORITY） event_set 當(dāng)前事件集（指示被置位且未被接受的事件標(biāo)志位） eventset_condition_queue_and 事件集 ” 與 ” 等待隊(duì)列 eventset_condition_queue_or 事件集 ” 或 ” 等待隊(duì)列 內(nèi)核為每個(gè)等待事件集的任務(wù)生成一個(gè) “ 任務(wù)事件集等待控制塊 ” ? （ 2）任務(wù)事件集等待控制塊結(jié)構(gòu)（ Event_set_Task_Waited_Buddy） task 等待任務(wù)的控制塊指針 event_set 任務(wù)當(dāng)前等待的事件集 flag_node_array 任務(wù)等待標(biāo)志節(jié)點(diǎn)數(shù)組 任務(wù)等待標(biāo)志節(jié)點(diǎn)數(shù)組的長(zhǎng)度等于事件集的位數(shù)，其中每個(gè)節(jié)點(diǎn)元素對(duì)應(yīng)一個(gè) 等待的事件標(biāo)志 典型的事件操作 ? 創(chuàng)建事件集 ? 刪除事件集 ? 發(fā)送事件（集） ? 接收事件（集） ? 獲取有關(guān)事件集的各種信息 創(chuàng)建事件集、刪除事件集 ? 創(chuàng)建事件集：申請(qǐng)空閑事件集控制塊，設(shè)置事件集屬性，初始化控制塊中的域（當(dāng)前事件集、“ 與 ” /“或 ” 等待隊(duì)列），分配 ID號(hào) ? 刪除事件集：回收事件集控制塊到空閑鏈中，等待接收該事件集的任務(wù)被恢復(fù)就緒 接收事件（集） 在接收事件（集）時(shí)可以有如下選項(xiàng) WAIT NO_WAIT 接收事件（集）時(shí)可等待 接收事件（集）時(shí)不等待 ?接收者永遠(yuǎn)等待，直到事件條件被滿(mǎn)足后成功返回； ?接收者根據(jù)指定的時(shí)限等待。指事件接收者在一次接收過(guò)程中期待接收的一個(gè)或多個(gè)事件的集合。指已被發(fā)送到一個(gè)接收者但還沒(méi)有被接收（即正在等待處理）的所有事件的集合。指在一次發(fā)送過(guò)程中發(fā)往接收者（比如任務(wù)）的一個(gè)或多個(gè)事件的組合。 – 任務(wù)也可以等待若干事件都發(fā)生時(shí)才同步，稱(chēng)為 關(guān)聯(lián)型同步（邏輯 “ 與 ” 關(guān)系）。 ? 提供事件機(jī)制的意義在于： – 當(dāng)某任務(wù)要與多個(gè)任務(wù)或中斷服務(wù)同步時(shí)，就需要使用事件機(jī)制。事件集可以用一個(gè)指定長(zhǎng)度的變量（ 比如一個(gè) 8bit, 16bit或 32bit的無(wú)符號(hào)整型變量 ，不同的操作系統(tǒng)其具體實(shí)現(xiàn)不一樣）來(lái)表示，而每個(gè)事件由在事件集變量中的某一位來(lái)代表。 ? 一個(gè)事件就是一個(gè)標(biāo)志，不具備其它信息。 ? 事件機(jī)制用于任務(wù)與任務(wù)之間、任務(wù)與 ISR之間的同步。任務(wù) A等待管道 C編程可寫(xiě)，也等待管道 D上來(lái)自任務(wù)B的回應(yīng)。在這種情況下，當(dāng)頭兩個(gè)管道中的任意一個(gè)有數(shù)據(jù)時(shí)， Select調(diào)用返回。 Task1 Task5 管道 Task2 Task3 Task4 Task6 ISR1 ISR2 ISR3 公共管道操作 管道 ? 管道的狀態(tài)轉(zhuǎn)換圖 非空 滿(mǎn) 創(chuàng)建管道 無(wú)寫(xiě)入數(shù)據(jù) 讀數(shù)據(jù)，有剩余數(shù)據(jù) 空 寫(xiě)數(shù)據(jù) 讀數(shù)據(jù)，無(wú)數(shù)據(jù)留下 寫(xiě)數(shù)據(jù)，有剩余空間 讀數(shù)據(jù) 寫(xiě)數(shù)據(jù)，無(wú)剩余空間 管道機(jī)制的主要數(shù)據(jù)結(jié)構(gòu) 管道控制塊 Byte count Data buffer Buffer size Output position Input position Task3 Task4 …… 接收任務(wù)等待列表 Task1 Task2 …… 發(fā)送任務(wù)等待列表 典型的管道操作 ? 選擇（ Select）操作 – Sel
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1