## 3.6.?scull 的內存使用
在介紹讀寫操作前, 我們最好看看如何以及為什么 scull 進行內存分配. "如何"是需要全面理解代碼, "為什么"演示了驅動編寫者需要做的選擇, 盡管 scull 明確地不是典型設備.
本節只處理 scull 中的內存分配策略, 不展示給你編寫真正驅動需要的硬件管理技能. 這些技能在第 9 章和第 10 章介紹. 因此, 你可跳過本章, 如果你不感興趣于理解面向內存的 scull 驅動的內部工作.
scull 使用的內存區, 也稱為一個設備, 長度可變. 你寫的越多, 它增長越多; 通過使用一個短文件覆蓋設備來進行修整.
scull 驅動引入 2 個核心函數來管理 Linux 內核中的內存. 這些函數, 定義在 <linux/slab.h>, 是:
~~~
void *kmalloc(size_t size, int flags);
void kfree(void *ptr);
~~~
對 kmalloc 的調用試圖分配 size 字節的內存; 返回值是指向那個內存的指針或者如果分配失敗為NULL. flags 參數用來描述內存應當如何分配; 我們在第 8 章詳細查看這些標志. 對于現在, 我們一直使用 GFP_KERNEL. 分配的內存應當用 kfree 來釋放. 你應當從不傳遞任何不是從 kmalloc 獲得的東西給 kfree. 但是, 傳遞一個 NULL 指針給 kfree 是合法的.
kmalloc 不是最有效的分配大內存區的方法(見第 8 章), 所以挑選給 scull 的實現不是一個特別巧妙的. 一個巧妙的源碼實現可能更難閱讀, 而本節的目標是展示讀和寫, 不是內存管理. 這是為什么代碼只是使用 kmalloc 和 kfree 而不依靠整頁的分配, 盡管這個方法會更有效.
在 flip 一邊, 我們不想限制"設備"區的大小, 由于理論上的和實踐上的理由. 理論上, 給在被管理的數據項施加武斷的限制總是個壞想法. 實踐上, scull 可用來暫時地吃光你系統中的內存, 以便運行在低內存條件下的測試. 運行這樣的測試可能會幫助你理解系統的內部. 你可以使用命令 cp /dev/zero /dev/scull0 來用 scull 吃掉所有的真實 RAM, 并且你可以使用 dd 工具來選擇貝多少數據給 scull 設備.
在 scull, 每個設備是一個指針鏈表, 每個都指向一個 scull_dev 結構. 每個這樣的結構, 缺省地, 指向最多 4 兆字節, 通過一個中間指針數組. 發行代碼使用一個 1000 個指針的數組指向每個 4000 字節的區域. 我們稱每個內存區域為一個量子, 數組(或者它的長度) 為一個量子集. 一個 scull 設備和它的內存區如圖[一個 scull 設備的布局](# "圖?3.1.?一個 scull 設備的布局")所示.
**圖?3.1.?一個 scull 設備的布局**

選定的數字是這樣, 在 scull 中寫單個一個字節消耗 8000 或 12,000 KB 內存: 4000 是量子, 4000 或者 8000 是量子集(根據指針在目標平臺上是用 32位還是 64位表示). 相反, 如果你寫入大量數據, 鏈表的開銷不是太壞. 每 4 MB 數據只有一個鏈表元素, 設備的最大尺寸受限于計算機的內存大小.
為量子和量子集選擇合適的值是一個策略問題, 而不是機制, 并且優化的值依賴于設備如何使用. 因此, scull 驅動不應當強制給量子和量子集使用任何特別的值. 在 scull 中, 用戶可以掌管改變這些值, 有幾個途徑:編譯時間通過改變 scull.h 中的宏 SCULL_QUANTUM 和 SCULL_QSET, 在模塊加載時設定整數值 scull_quantum 和 scull_qset, 或者使用 ioctl 在運行時改變當前值和缺省值.
使用宏定義和一個整數值來進行編譯時和加載時配置, 是對于如何選擇主編號的回憶. 我們在驅動中任何與策略相關或專斷的值上運用這個技術.
余下的唯一問題是如果選擇缺省值. 在這個特殊情況下, 問題是找到最好的平衡, 由填充了一半的量子和量子集導致內存浪費, 如果量子和量子集小的情況下分配釋放和指針連接引起開銷. 另外, kmalloc 的內部設計應當考慮進去. (現在我們不追求這點, 不過; kmalloc 的內部在第 8 章探索.) 缺省值的選擇來自假設測試時可能有大量數據寫進 scull, 盡管設備的正常使用最可能只傳送幾 KB 數據.
我們已經見過內部代表我們設備的 scull_dev 結構. 結構的 quantum 和 qset 分別代表設備的量子和量子集大小. 實際數據, 但是, 是由一個不同的結構跟蹤, 我們稱為 struct scull_qset:
~~~
struct scull_qset {
void **data;
struct scull_qset *next;
};
~~~
下一個代碼片段展示了實際中 struct scull_dev 和 struct scull_qset 是如何被用來持有數據的. sucll_trim 函數負責釋放整個數據區, 由 scull_open 在文件為寫而打開時調用. 它簡單地遍歷列表并且釋放它發現的任何量子和量子集.
~~~
int scull_trim(struct scull_dev *dev)
{
struct scull_qset *next, *dptr;
int qset = dev->qset; /* "dev" is not-null */
int i;
for (dptr = dev->data; dptr; dptr = next)
{ /* all the list items */
if (dptr->data) {
for (i = 0; i < qset; i++)
kfree(dptr->data[i]);
kfree(dptr->data);
dptr->data = NULL;
}
next = dptr->next;
kfree(dptr);
}
dev->size = 0;
dev->quantum = scull_quantum;
dev->qset = scull_qset;
dev->data = NULL;
return 0;
}
~~~
scull_trim 也用在模塊清理函數中, 來歸還 scull 使用的內存給系統.
- 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. 快速參考