## 5.2.?并發和它的管理
在現代 Linux 系統, 有非常多的并發源, 并且因此而來的可能競爭情況. 多個用戶空間進程在運行, 它們可能以令人驚訝的方式組合存取你的代碼. SMP 系統能夠同時在不同處理器上執行你的代碼. 內核代碼是可搶占的; 你的驅動代碼可能在任何時間失去處理器, 代替它的進程可能也在你的驅動中運行. 設備中斷是能夠導致你的代碼并發執行的異步事件. 內核也提供各種延遲代碼執行的機制, 例如 workqueue, tasklet, 以及定時器, 這些能夠使你的代碼在任何時間以一種與當前進程在做的事情無關的方式運行. 在現代的, 熱插拔的世界中, 你的設備可能在你使用它們的時候輕易地消失.
避免競爭情況可能是一個令人害怕的工作. 在一個任何時候可能發生任何事的世界, 驅動程序員如何避免產生絕對的混亂? 事實證明, 大部分競爭情況可以避免, 通過一些想法, 內核并發控制原語, 以及幾個基本原則的應用. 我們會先從原則開始, 接著進入如何使用它們的細節中
競爭情況來自對資源的共享存取的結果. 當 2 個執行的線路[[17](#)]有機會操作同一個數據結構(或者硬件資源), 混合的可能性就一直存在. 因此第一個經驗法則是在你設計驅動時在任何可能的時候記住避免共享的資源. 如果沒有并發存取, 就沒有競爭情況. 因此小心編寫的內核代碼應當有最小的共享. 這個想法的最明顯應用是避免使用全局變量. 如果你將一個資源放在多個執行線路能夠找到它的地方, 應當有一個很強的理由這樣做.
事實是, 然而, 這樣的共享常常是需要的. 硬件資源是, 由于它們的特性, 共享的, 軟件資源也必須常常共享給多個線程. 也要記住全局變量遠遠不是共享數據的唯一方式; 任何時候你的代碼傳遞一個指針給內核的其他部分, 潛在地它創造了一個新的共享情形. 共享是生活的事實.
這是資源共享的硬規則: 任何時候一個硬件或軟件資源被超出一個單個執行線程共享, 并且可能存在一個線程看到那個資源的不一致時, 你必須明確地管理對那個資源的存取. 在上面的 scull 例子, 這個情況在進程 B 看來是不一致的; 不知道進程 A 已經為( 共享的 ) 設備分配了內存, 它做它自己的分配并且覆蓋了 A 的工作. 在這個例子里, 我們必須控制對 scull 數據結構的存取. 我們需要安排, 這樣代碼或者看到內存已經分配了, 或者知道沒有內存已經或者將要被其他人分配. 存取管理的常用技術是加鎖或者互斥 -- 確保在任何時間只有一個執行線程可以操作一個共享資源. 本章剩下的大部分將專門介紹加鎖.
然而, 首先, 我們必須簡短考慮一下另一個重要規則. 當內核代碼創建一個會被內核其他部分共享的對象時, 這個對象必須一直存在(并且功能正常)到它知道沒有對它的外部引用存在為止. scull 使它的設備可用的瞬間, 它必須準備好處理對那些設備的請求. 并且 scull 必須一直能夠處理對它的設備的請求直到它知道沒有對這些設備的引用(例如打開的用戶空間文件)存在. 2 個要求出自這個規則: 除非它處于可以正確工作的狀態, 不能有對象能對內核可用, 對這樣的對象的引用必須被跟蹤. 在大部分情況下, 你將發現內核為你處理引用計數, 但是常常有例外.
遵照上面的規則需要計劃和對細節小心注意. 容易被對資源的并發存取而吃驚, 你事先并沒有認識到被共享. 通過一些努力, 然而, 大部分競爭情況能夠在它們咬到你或者你的用戶前被消滅.
[[17](#)] 本章的意圖, 一個執行"線程"是任何運行代碼的上下文. 每個進程顯然是一個執行線程, 但是一個中斷處理也是, 或者其他響應一個異步內核事件的代碼.
- Linux設備驅動第三版
- 第 1 章 設備驅動簡介
- 1.1. 驅動程序的角色
- 1.2. 劃分內核
- 1.3. 設備和模塊的分類
- 1.4. 安全問題
- 1.5. 版本編號
- 1.6. 版權條款
- 1.7. 加入內核開發社團
- 1.8. 本書的內容
- 第 2 章 建立和運行模塊
- 2.1. 設置你的測試系統
- 2.2. Hello World 模塊
- 2.3. 內核模塊相比于應用程序
- 2.4. 編譯和加載
- 2.5. 內核符號表
- 2.6. 預備知識
- 2.7. 初始化和關停
- 2.8. 模塊參數
- 2.9. 在用戶空間做
- 2.10. 快速參考
- 第 3 章 字符驅動
- 3.1. scull 的設計
- 3.2. 主次編號
- 3.3. 一些重要數據結構
- 3.4. 字符設備注冊
- 3.5. open 和 release
- 3.6. scull 的內存使用
- 3.7. 讀和寫
- 3.8. 使用新設備
- 3.9. 快速參考
- 第 4 章 調試技術
- 4.1. 內核中的調試支持
- 4.2. 用打印調試
- 4.3. 用查詢來調試
- 4.4. 使用觀察來調試
- 4.5. 調試系統故障
- 4.6. 調試器和相關工具
- 第 5 章 并發和競爭情況
- 5.1. scull 中的缺陷
- 5.2. 并發和它的管理
- 5.3. 旗標和互斥體
- 5.4. Completions 機制
- 5.5. 自旋鎖
- 5.6. 鎖陷阱
- 5.7. 加鎖的各種選擇
- 5.8. 快速參考
- 第 6 章 高級字符驅動操作
- 6.1. ioctl 接口
- 6.2. 阻塞 I/O
- 6.3. poll 和 select
- 6.4. 異步通知
- 6.5. 移位一個設備
- 6.6. 在一個設備文件上的存取控制
- 6.7. 快速參考
- 第 7 章 時間, 延時, 和延后工作
- 7.1. 測量時間流失
- 7.2. 獲知當前時間
- 7.3. 延后執行
- 7.4. 內核定時器
- 7.5. Tasklets 機制
- 7.6. 工作隊列
- 7.7. 快速參考
- 第 8 章 分配內存
- 8.1. kmalloc 的真實故事
- 8.2. 后備緩存
- 8.3. get_free_page 和其友
- 8.4. 每-CPU 的變量
- 8.5. 獲得大量緩沖
- 8.6. 快速參考
- 第 9 章 與硬件通訊
- 9.1. I/O 端口和 I/O 內存
- 9.2. 使用 I/O 端口
- 9.3. 一個 I/O 端口例子
- 9.4. 使用 I/O 內存
- 9.5. 快速參考
- 第 10 章 中斷處理
- 10.1. 準備并口
- 10.2. 安裝一個中斷處理
- 10.3. 前和后半部
- 10.4. 中斷共享
- 10.5. 中斷驅動 I/O
- 10.6. 快速參考
- 第 11 章 內核中的數據類型
- 11.1. 標準 C 類型的使用
- 11.2. 安排一個明確大小給數據項
- 11.3. 接口特定的類型
- 11.4. 其他移植性問題
- 11.5. 鏈表
- 11.6. 快速參考
- 第 12 章 PCI 驅動
- 12.1. PCI 接口
- 12.2. 回顧: ISA
- 12.3. PC/104 和 PC/104+
- 12.4. 其他的 PC 總線
- 12.5. SBus
- 12.6. NuBus 總線
- 12.7. 外部總線
- 12.8. 快速參考
- 第 13 章 USB 驅動
- 13.1. USB 設備基礎知識
- 13.2. USB 和 sysfs
- 13.3. USB 的 Urbs
- 13.4. 編寫一個 USB 驅動
- 13.5. 無 urb 的 USB 傳送
- 13.6. 快速參考
- 第 14 章 Linux 設備模型
- 14.1. Kobjects, Ksets 和 Subsystems
- 14.2. 低級 sysfs 操作
- 14.3. 熱插拔事件產生
- 14.4. 總線, 設備, 和驅動
- 14.5. 類
- 14.6. 集成起來
- 14.7. 熱插拔
- 14.8. 處理固件
- 14.9. 快速參考
- 第 15 章 內存映射和 DMA
- 15.1. Linux 中的內存管理
- 15.2. mmap 設備操作
- 15.3. 進行直接 I/O
- 15.4. 直接內存存取
- 15.5. 快速參考
- 第 16 章 塊驅動
- 16.1. 注冊
- 16.2. 塊設備操作
- 16.3. 請求處理
- 16.4. 一些其他的細節
- 16.5. 快速參考
- 第 17 章 網絡驅動
- 17.1. snull 是如何設計的
- 17.2. 連接到內核
- 17.3. net_device 結構的詳情
- 17.4. 打開與關閉
- 17.5. 報文傳送
- 17.6. 報文接收
- 17.7. 中斷處理
- 17.8. 接收中斷緩解
- 17.9. 連接狀態的改變
- 17.10. Socket 緩存
- 17.11. MAC 地址解析
- 17.12. 定制 ioctl 命令
- 17.13. 統計信息
- 17.14. 多播
- 17.15. 幾個其他細節
- 17.16. 快速參考
- 第 18 章 TTY 驅動
- 18.1. 一個小 TTY 驅動
- 18.2. tty_driver 函數指針
- 18.3. TTY 線路設置
- 18.4. ioctls 函數
- 18.5. TTY 設備的 proc 和 sysfs 處理
- 18.6. tty_driver 結構的細節
- 18.7. tty_operaions 結構的細節
- 18.8. tty_struct 結構的細節
- 18.9. 快速參考