操作系統(tǒng)課件_(已修改)
2025-10-07 17:53 本頁面
【正文】 第 9章 分布式系統(tǒng)中的通信問題 ? 進(jìn)程間通信機(jī)制 基于共享內(nèi)存 （ 生產(chǎn)者 消費(fèi)者 ， 信號量 ） 基于消息傳遞 ? 分布式系統(tǒng)和單處理機(jī)系統(tǒng)的最重要區(qū)別： 進(jìn)程間通信 ? 通信進(jìn)程：雙方必須持有協(xié)議 ? 客戶 — 服務(wù)器模型 ? 消息交換機(jī)制 ? 遠(yuǎn)程過程調(diào)用 （ RPC） ? 組進(jìn)程通信 概述 分布式系統(tǒng)中的通信問題 ， 應(yīng)考慮以下方面： ? 發(fā)送策略：如何通過網(wǎng)絡(luò)發(fā)送消息 ? 連接策略：如何連接彼此通信的進(jìn)程 ? 爭奪處理：發(fā)現(xiàn)并解決沖突要求和沖突現(xiàn)象 ? 保密：消息內(nèi)容的保密 ? 通信機(jī)制 發(fā)送策略 ? 固定發(fā)送 事先規(guī)定好信道 （ 最短信道 ） ， 不再更改 A B 物理信道 一條 /多條 ? 虛擬線路 信道在一段時間內(nèi)固定 ， 可選不同信道 ? 動態(tài)發(fā)送 在消息發(fā)送時確定信道 （ 自動進(jìn)行選擇 ） 連接策略 ? 線路轉(zhuǎn)換 建立永久性物理通信鏈路 ， 通信期間其他進(jìn)程不能用 （ 例子：電話系統(tǒng) ） A B ? 消息轉(zhuǎn)換 確定臨時性物理通信鏈路 ， 供消息傳遞期間使用 消息 +系統(tǒng)信息 發(fā)送策略 A B ? 消息包轉(zhuǎn)換 邏輯消息 （ 變長消息 ） 定長消息 ， 即消息包 消息包到達(dá) 拼裝消息 爭奪處理 ? 沖突檢測 傳遞消息前 ， 監(jiān)測通信線路是否空閑 若空閑 ， 則可發(fā)送 ， 否則等待并繼續(xù)監(jiān)測 問題： 系統(tǒng)性能衰減 應(yīng)用：以太網(wǎng)系統(tǒng) 一條通信鏈路連接多個節(jié)點(diǎn) ， 產(chǎn)生爭奪現(xiàn)象 爭奪處理 ? 令牌傳遞 令牌：一個特殊的消息類型 ， 不停地在系統(tǒng)（ 環(huán)形結(jié)構(gòu) ） 中循環(huán) 要傳遞消息的節(jié)點(diǎn)必須拿到令牌 ， 才能傳遞消息 問題： 令牌丟失 （ 由系統(tǒng)發(fā)現(xiàn) ， 產(chǎn)生新的令牌 ） 應(yīng)用： Priment系統(tǒng) 爭奪處理 ? 消息槽 消息槽：存放定長的消息和有關(guān)控制信息 若干定長的消息槽連續(xù)不斷地在系統(tǒng)中循環(huán) ，要傳遞消息地節(jié)點(diǎn)必須等到一個空消息槽到達(dá) ， 才可將消息插入并附上適當(dāng)?shù)目刂葡?，消息槽繼續(xù)在網(wǎng)絡(luò)中流動 ， 到達(dá)某一節(jié)點(diǎn)時 ，查看控制信息 ， 確定是否由發(fā)給它的消息 應(yīng)用：劍橋數(shù)字通信環(huán) 保密 ? 編碼 編碼 ， 譯碼 ? 消息傳遞 ? 遠(yuǎn)程過程調(diào)用 基本通信機(jī)制 分層協(xié)議 (1) ? 協(xié)議：規(guī)定通信如何進(jìn)行的一系列規(guī)則 ， 控制傳送信息的格式 、 內(nèi)容及含義 分層協(xié)議 (2) 各個層次： ? 應(yīng)該用多少伏特電位表示 0， 多少伏特表示 1呢 ？ ? 接收者如何知道哪一位是消息的終止位 ？ 如何檢測一個消息是否已被損壞或丟失 ， 或者已被損壞或丟失時又該怎樣做 ？ ? 數(shù)字 ， 字符串 ， 以及其它數(shù)據(jù)項(xiàng)應(yīng)該占用多少比特 ， 如何表示它們 低層：比特傳輸 高層：信息表示 分
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1