三個重要的資料結構

2021-04-23 14:59:06 字數 532 閱讀 7720

struct file_operations  //儲存字元裝置驅動程式的方法,我的理解是使用該結構可以讓字元裝置認識誰在為自己服務。就像假如每個字元裝置都會有很多助手,有負責穿衣,有負責吃飯等等,那麼這個結構的作用就是具體化誰負責穿衣,誰負責吃飯。

struct file    //表示乙個開啟的檔案。

struct inode    //表示乙個磁碟上的檔案。

struct cdev    //描述乙個字元裝置

void cdev_init(struct cdev *dev,struct file_operations *fops); //初始化字元裝置,並關聯字元裝置到它的助手函式

int cdev_add(struct cdev *dev,dev_t num, unsigned int count);//將字元裝置註冊到裝置節點上

int cdev_del(struct cdev *dev);//撤銷字元裝置的註冊

container_of(pointer,type,field);//從包含在結構中成員的指標找到該結構本身的指標。

Hbase三個重要機制

1.hbase.regionserver.global.memstore.size 預設 堆大小的40 regionserver的全域性memstore的大小,超過該大小會觸發flush到磁碟的操作,預設是堆大小的40 而且regionserver級別的flush會阻塞客戶端讀寫 2.hbase.h...

三個重要概念的區分

計算機只能理解機器語言,不能理解高階語言,因此需要將高階語言轉化為計算機語言。依據語言轉化方式的不同,區分出了編譯型語言和解釋型語言。編譯型語言,指的是一次性的將高階語言轉化為計算機語言,此類程式執行前會將源 編譯為機器語言的檔案,如exe格式的檔案。如要執行,直接執行exe檔案即可,不需要再次編譯...

資料結構 解決hash衝突的三個方法

目錄 開放定址法 線性探測再雜湊 二次探測再雜湊 偽隨機探測再雜湊 再雜湊法 鏈位址法 建立公共溢位區 優缺點開放雜湊 open hashing 拉鍊法 針對桶鏈結構 封閉雜湊 closed hashing 開放定址法 通過構造效能良好的雜湊函式,可以減少衝突,但一般不可能完全避免衝突,因此解決衝突...