一文搞懂總線仲裁方式

總線仲裁（Bus Arbitration）是指在共享總線的系統(tǒng)中，多個(gè)主設(shè)備（如CPU、DMA控制器、GPU等）同時(shí)請(qǐng)求使用總線時(shí)，決定哪個(gè)設(shè)備獲得總線控制權(quán)的機(jī)制?？偩€仲裁的目標(biāo)是避免沖突、公平分配帶寬，并確保高優(yōu)先級(jí)任務(wù)優(yōu)先執(zhí)行。

1. 總線仲裁的基本分類

總線仲裁方式主要分為以下兩類：

（1）集中式仲裁（Centralized Arbitration）

• 由中央仲裁器（Arbiter）統(tǒng)一管理總線分配。

• 所有主設(shè)備的請(qǐng)求發(fā)送給仲裁器，由仲裁器決定優(yōu)先級(jí)。

• 優(yōu)點(diǎn)：邏輯簡單，易于實(shí)現(xiàn)高優(yōu)先級(jí)調(diào)度。

• 缺點(diǎn)：仲裁器可能成為性能瓶頸，且存在單點(diǎn)故障風(fēng)險(xiǎn)。

（2）分布式仲裁（Distributed Arbitration）

• 沒有中央仲裁器，各設(shè)備通過競爭或協(xié)商決定總線使用權(quán)。

• 優(yōu)點(diǎn)：無單點(diǎn)故障，擴(kuò)展性強(qiáng)。

• 缺點(diǎn)：實(shí)現(xiàn)復(fù)雜，可能存在公平性問題。

2. 常見的總線仲裁方式

（1）鏈?zhǔn)讲樵儯―aisy Chain）

• 原理：

  • 所有設(shè)備共享一根“總線請(qǐng)求（BR）”線，按固定優(yōu)先級(jí)順序連接。

  • 仲裁器收到請(qǐng)求后，依次查詢?cè)O(shè)備，個(gè)發(fā)出請(qǐng)求的設(shè)備獲得總線。

• 特點(diǎn)：

  • 優(yōu)先級(jí)固定（離仲裁器越近，優(yōu)先級(jí)越高）。

  • 簡單但不公平，低優(yōu)先級(jí)設(shè)備可能長期無法獲得總線。

• 典型應(yīng)用：早期ISA總線。

（2）計(jì)數(shù)器查詢（Polling）

• 原理：

  • 仲裁器維護(hù)一個(gè)計(jì)數(shù)器，輪詢各設(shè)備。

  • 當(dāng)設(shè)備請(qǐng)求總線時(shí)，仲裁器按計(jì)數(shù)器順序檢查，個(gè)匹配的設(shè)備獲得總線。

• 特點(diǎn)：

  • 優(yōu)先級(jí)可動(dòng)態(tài)調(diào)整（通過修改計(jì)數(shù)器）。

  • 比鏈?zhǔn)讲樵兏?，但仍有延遲。

• 典型應(yīng)用：某些工業(yè)控制總線。

（3）獨(dú)立請(qǐng)求（Independent Request）

• 原理：

  • 每個(gè)設(shè)備有獨(dú)立的請(qǐng)求線（BR）和授權(quán)線（BG）。

  • 仲裁器根據(jù)優(yōu)先級(jí)（可編程）直接授權(quán)某個(gè)設(shè)備。

• 特點(diǎn)：

  • 響應(yīng)快，適合高性能系統(tǒng)（如PCIe）。

  • 需要較多信號(hào)線，硬件成本高。

• 典型應(yīng)用：PCI、PCIe總線。

（4）時(shí)間片輪轉(zhuǎn)（Time-Slice Round-Robin）

• 原理：

  • 總線使用權(quán)按固定時(shí)間片輪流分配給各設(shè)備。

  • 類似CPU的時(shí)間片調(diào)度。

• 特點(diǎn)：

  • 公平，但可能浪費(fèi)帶寬（即使某設(shè)備無數(shù)據(jù)也要分配時(shí)間片）。

  • 適合負(fù)載均衡場景。

• 典型應(yīng)用：某些SoC內(nèi)部總線。

（5）沖突檢測（CSMA/CD, CSMA/CA）

• 原理：

  • 載波監(jiān)聽多路訪問/沖突檢測（CSMA/CD）：設(shè)備發(fā)送前監(jiān)聽總線，沖突時(shí)回退重試（如以太網(wǎng)）。

  • 載波監(jiān)聽多路訪問/沖突避免（CSMA/CA）：通過ACK確認(rèn)避免沖突（如Wi-Fi）。

• 特點(diǎn)：

  • 完全分布式，無需仲裁器。

  • 適用于高延遲、非實(shí)時(shí)網(wǎng)絡(luò)。

• 典型應(yīng)用：以太網(wǎng)、無線局域網(wǎng)（Wi-Fi）。

3. 總線仲裁的優(yōu)先級(jí)策略

除了仲裁方式，還需制定優(yōu)先級(jí)規(guī)則：

• 固定優(yōu)先級(jí)：如鏈?zhǔn)讲樵?，高?yōu)先級(jí)設(shè)備總是優(yōu)先。

• 動(dòng)態(tài)優(yōu)先級(jí)：

  • LRU（近少使用）：避免某些設(shè)備“餓死”。

  • 輪詢+權(quán)重：結(jié)合時(shí)間片和優(yōu)先級(jí)。

• 緊急請(qǐng)求：如DMA可打斷CPU獲取總線（用于高速數(shù)據(jù)傳輸）。

4. 典型總線的仲裁方式對(duì)比

5. 總結(jié)

1. 集中式仲裁（如獨(dú)立請(qǐng)求）適合高性能系統(tǒng)，分布式仲裁（如CSMA）適合網(wǎng)絡(luò)。

2. 鏈?zhǔn)讲樵兒唵蔚还?，時(shí)間片輪轉(zhuǎn)公平但低效。

3. 優(yōu)先級(jí)策略（固定/動(dòng)態(tài)）影響系統(tǒng)實(shí)時(shí)性和公平性。

關(guān)鍵點(diǎn)記憶：

• “鏈?zhǔn)讲楣潭ǎ?dú)立請(qǐng)高效，時(shí)間片公平，CSMA抗沖突?！?/p>

• 現(xiàn)代高性能總線（如PCIe）趨向于點(diǎn)對(duì)點(diǎn)通信，減少仲裁需求。