同步互斥與通信ppt課件-文庫(kù)吧資料
2025-05-12 18:13本頁(yè)面
【正文】 ect操作允許一個(gè)任務(wù)阻塞并等待一個(gè)或多個(gè)管道上的一個(gè)指定條件的發(fā)生。當(dāng)管道空時(shí)，阻塞讀者，當(dāng)管道滿時(shí)，阻塞寫(xiě)者。在傳統(tǒng)的實(shí)現(xiàn)中，管道是單向數(shù)據(jù)交換設(shè)施。 Task1 Task2 消息隊(duì)列的其他典型使用 ? 緊耦合的雙向數(shù)據(jù)通信 ：如果數(shù)據(jù)需要在任務(wù)之間雙向流動(dòng)，則可以采用緊耦合的雙向數(shù)據(jù)通信模式（也稱為全雙工通信）。 ? 消息隊(duì)列被刪除后，所有等待從這個(gè)消息隊(duì)列接收消息的任務(wù)得到一個(gè)錯(cuò)誤信息表明消息隊(duì)列已被刪除都回到并回到 就緒態(tài) 。 ? 消息進(jìn)一步分為： 郵箱和消息隊(duì)列 消息隊(duì)列機(jī)制的主要數(shù)據(jù)結(jié)構(gòu) 隊(duì)列控制塊 隊(duì)列長(zhǎng)度 QCB1 隊(duì)列名或 ID Task3 Task4 …… 接收任務(wù)等待列表 Task1 Task2 …… 發(fā)送任務(wù)等待列表 最大 消息 長(zhǎng)度 QCB2 …… 消息隊(duì)列及其相關(guān)的參數(shù)和支持?jǐn)?shù)據(jù)結(jié)構(gòu) Sending Task Receiving Task Message1 Message1 Message1 發(fā)送任務(wù)的 內(nèi)存區(qū)域 消息隊(duì)列的 內(nèi)存區(qū)域 接收任務(wù)的 內(nèi)存區(qū)域 1st copy 2nd copy 發(fā)送和接收消息的消息拷貝和內(nèi)存使用 ?這種消息傳遞方法效率低、占用空間大 ?一種效率更高的方式是傳遞消息指針 消息的發(fā)送或接收的兩種方法 number_of_message max_message_count number_of_message max_message_size wait_discipline wait_queue queue_start queue_in queue_out queue_end message message message message message message message message message max_message_count 消息隊(duì)列控制塊 消息隊(duì)列 緩沖區(qū) 消息隊(duì)列機(jī)制的主要數(shù)據(jù)結(jié)構(gòu) 消息隊(duì)列的環(huán)形緩沖 消息隊(duì)列機(jī)制的主要數(shù)據(jù)結(jié)構(gòu) max_message_count queue_end queue_start queue_out number_of_message queue_in 消息指針 消息隊(duì)列狀態(tài)圖 非空 滿 隊(duì)列創(chuàng)建 消息數(shù)為 0 消息隊(duì)列狀態(tài)圖 消息發(fā)送 消息數(shù)加 1 空 消息發(fā)送 消息數(shù)為 1 消息接收 消息數(shù)為 0 消息接收 消息數(shù)減 1 消息接收 消息數(shù)減 1 消息發(fā)送 消息數(shù)等于隊(duì)列長(zhǎng)度 典型的消息隊(duì)列操作 ? 創(chuàng)建消息隊(duì)列 ? 發(fā)送普通消息 ? 發(fā)送緊急消息 ? 發(fā)送廣播消息 ? 接收消息 ? 刪除消息隊(duì)列 ? 獲取有關(guān)消息隊(duì)列的各種信息 創(chuàng)建消息隊(duì)列 ? 創(chuàng)建消息隊(duì)列時(shí)，調(diào)用者可以指定如下參數(shù)： – 消息的最大長(zhǎng)度 – 每個(gè)消息隊(duì)列中最多的消息數(shù) – 消息隊(duì)列的屬性 ? 任務(wù)等待消息時(shí)的排隊(duì)方式： FIFO或 PRIORITY ? 系統(tǒng)為新創(chuàng)建的消息隊(duì)列分配唯一的 ID 發(fā)送消息 Msg 3 接收任務(wù) 等待列表 Msg 2 Msg 1 消息隊(duì)列 發(fā)送普通消息－先進(jìn)先出 （ FIFO）次序 Msg 3 接收任務(wù) 等待列表 Msg 2 Msg 1 消息隊(duì)列 發(fā)送緊急消息－后進(jìn)先出 （ LIFO）次序 接收消息 Task 4 High 消息隊(duì)列 接收任務(wù)等待列表 任務(wù)等待列表－基于 優(yōu)先級(jí)的次序 Task 2 medium Task 3 medium Task 1 Low Task 4 High 消息隊(duì)列 接收任務(wù)等待列表 任務(wù)等待列表－先進(jìn)先出 （ FIFO）次序 Task 2 medium Task 3 medium Task 1 Low 刪除消息隊(duì)列 ? 從系統(tǒng)中刪除指定的消息隊(duì)列，釋放 消息隊(duì)列控制塊 及 消息隊(duì)列緩沖區(qū) 。當(dāng)多個(gè)任務(wù)的執(zhí)行必須在某些點(diǎn)相遇時(shí)，需要這樣的機(jī)制。 if 沒(méi)有任務(wù)等待這個(gè)信號(hào)量 then 信號(hào)量的值加 1 else 將信號(hào)量分配給一個(gè)等待任務(wù) （ 將相應(yīng)的任務(wù) 移出等待隊(duì)列 ， 使其就緒 ） ? 如果使用了 優(yōu)先級(jí)繼承 或 優(yōu)先級(jí)天花板 算法，那么執(zhí)行該功能（系統(tǒng)調(diào)用）的任務(wù)的優(yōu)先級(jí)將恢復(fù)到原來(lái)的高度。 獲?。ㄉ暾?qǐng)）信號(hào)量 ? 功能：試圖獲得應(yīng)用指定的信號(hào)量。 – 如果已創(chuàng)建信號(hào)量數(shù)量已達(dá)到用戶配置的最大數(shù)量，就返回錯(cuò)誤。 ? 內(nèi)核動(dòng)作 ： – 從空閑信號(hào)量控制塊鏈中分配一個(gè)信號(hào)量控制塊，并初始化信號(hào)量屬性。 consumer1。 parbegin producer1。E:=n。 ? mutex:binary Semaphore。 /將等待隊(duì)列中的一個(gè)任務(wù)從隊(duì)列中移除 wakeup(id)。 /將該任務(wù)狀態(tài)改為等待態(tài) (阻塞任務(wù) ) end Signal(S): := +1。 /有新任務(wù)來(lái)使用共享資源將信號(hào)量的值減 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1