同步互斥與通信ppt課件-資料下載頁
2025-05-06 18:13本頁面
【正文】 才同步，稱為 關聯(lián)型同步（邏輯 “ 與 ” 關系）。 概述 “或 ” 同步和 “ 與 ” 同步 概述 任務 任務 任務 任務 ISR ISR OR AND “與”型同步 “或”型同步 事件集 事件集 POST POST PEND PEND 用多個事件的組合發(fā)信號給多個任務 概述 任務 任務 任務 ISR OR AND 事件集 事件集 事件集 （ 8， 16或 32位） POST PEND PEND ? 術語： – 發(fā)送事件集 。指在一次發(fā)送過程中發(fā)往接收者（比如任務）的一個或多個事件的組合。 – 待處理事件集 。指已被發(fā)送到一個接收者但還沒有被接收（即正在等待處理）的所有事件的集合。 – 事件條件 。指事件接收者在一次接收過程中期待接收的一個或多個事件的集合。 ? “ 或 ” 同步：待處理事件集只要包括事件條件中的任一事件即可滿足要求； ? “ 與 ” 同步：其二是待處理事件集必須包括事件條件中的全部事件方可滿足要求 。 概述 事件機制的主要數(shù)據(jù)結構 ? （ 1）事件集控制塊結構（ Event_set_Control_Block）： attribute 事件集的屬性（排隊方式 :FIFO或 PRIORITY） event_set 當前事件集（指示被置位且未被接受的事件標志位） eventset_condition_queue_and 事件集 ” 與 ” 等待隊列 eventset_condition_queue_or 事件集 ” 或 ” 等待隊列 內核為每個等待事件集的任務生成一個 “ 任務事件集等待控制塊 ” ? （ 2）任務事件集等待控制塊結構（ Event_set_Task_Waited_Buddy） task 等待任務的控制塊指針 event_set 任務當前等待的事件集 flag_node_array 任務等待標志節(jié)點數(shù)組 任務等待標志節(jié)點數(shù)組的長度等于事件集的位數(shù)，其中每個節(jié)點元素對應一個 等待的事件標志 典型的事件操作 ? 創(chuàng)建事件集 ? 刪除事件集 ? 發(fā)送事件（集） ? 接收事件（集） ? 獲取有關事件集的各種信息 創(chuàng)建事件集、刪除事件集 ? 創(chuàng)建事件集：申請空閑事件集控制塊，設置事件集屬性，初始化控制塊中的域（當前事件集、“ 與 ” /“或 ” 等待隊列），分配 ID號 ? 刪除事件集：回收事件集控制塊到空閑鏈中，等待接收該事件集的任務被恢復就緒 接收事件（集） 在接收事件（集）時可以有如下選項 WAIT NO_WAIT 接收事件（集）時可等待 接收事件（集）時不等待 ?接收者永遠等待，直到事件條件被滿足后成功返回； ?接收者根據(jù)指定的時限等待。 EVENT_ALL EVENT_ANY 待處理事件集必須包含事件條件中的全部事件方可滿足要求， 即按照“與”條件接收事件 待處理事件集只要包含事件條件中的任一事件即可滿足要求， 即按照“或”條件接收事件 發(fā)送事件（集） ? 調用者（任務或中斷）構造一個事件（集），將其發(fā)往接收者（比如目標任務）?？赡軙霈F(xiàn)以下幾種情況之一： – 目標任務正在等待的事件條件得到滿足，任務就緒； – 目標任務正在等待的事件條件沒有得到滿足，該事件（集）被按 “ 或 ” 操作，保存到目標任務的待處理事件集中，目標任務繼續(xù)等待； – 目標任務未等待事件（集），該事件（集）被按 “ 或 ”操作，保存到目標任務的待處理事件集中。 獲取有關事件集的各種信息 ? 獲取有關事件集的各種信息： 包括活動事件集的列表，事件集的名稱和 ID等。 設置事件② 設置事件② Task1 ISR 來自某設備的中斷 Task2 消息隊列 Q 事件標志集 信號量 S 0 1 0 0 0 1 0 0 發(fā)送消息① 釋放信號量① 接收消息④ 獲取信號量④ ③ 事件機制的典型應用 ? 解決復雜的應用設計問題 ① 發(fā)送方（ Task1或 ISR）發(fā)送信息（消息或信號量）； ②發(fā)送方（ Task1或 ISR）設置相應的事件標志（指示消息或信號量的發(fā)送）； ③接收方（ Task2）檢測事件標志集，判斷是否滿足其接收條件（ “ 與 ” 條件接收或“ 或 ” 條件接收）； ④接收方（ Task2）根據(jù)事件標志集的指示定向接收信息（消息或信號量），達到和不同發(fā)送方（ Task1或 ISR）同步或通信的目的。 適用情況： Task2，需要獲得消息隊列 Q的消息或得到信號量 S，單純使用獲取消息操作，則可能被阻塞在消息隊列上，無法及時得到信號量，反之亦然。 謝謝！
教學課件相關推薦
鄂ICP備17016276號-1