發(fā)簡信
IP屬地：加州
-
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (3)
前情提要上文 [http://www.itdecent.cn/p/6c85c042514b] 給了一個(gè)打印hlist的demo，遍歷函數(shù)是自己隨便實(shí)現(xiàn)的，本文會(huì)給出一個(gè)使用...
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (2)
本文內(nèi)容：添加節(jié)點(diǎn)，刪除節(jié)點(diǎn)相關(guān)API的用法，寫了個(gè)Demo 打印一個(gè)hlist； 前情提要上文 講了hlist怎么創(chuàng)建，創(chuàng)建后長什么樣 API code output vi...
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (1)
本文簡單看看linux kernel 中的 hlist長什么樣 API 敲十幾遍記住； 解析上面兩個(gè)macro 看看初始化后的樣子
-
Linux kernel rb-tree (6)
寫到第五篇，內(nèi)核rb-tree的使用和代碼分析其實(shí)已經(jīng)可以上手了，不想繼續(xù)寫了。這篇占著坑，后面補(bǔ)這兩個(gè)問題： RB-TREE的理論知識 RB-TREE效率分析
-
Linux kernel rb-tree (5)
本文繼續(xù)分析__rb_insert，進(jìn)入當(dāng)父節(jié)點(diǎn)是紅色節(jié)點(diǎn)的處理邏輯，開始有點(diǎn)復(fù)雜了 前情提要上文 [http://www.itdecent.cn/p/ce7badb54e...
-
Linux kernel rb-tree (4)
這篇繼續(xù)分析API的實(shí)現(xiàn)細(xì)節(jié)，本文講rb_insert_color 調(diào)用示例 實(shí)現(xiàn)細(xì)節(jié) 進(jìn)入__rb_insert 繼續(xù)往下看
-
Linux kernel rb-tree (3)
這篇開始分析API的實(shí)現(xiàn)細(xì)節(jié)，本文講rb_link_node ，非常簡單 調(diào)用示例(還是之前的) 實(shí)現(xiàn) callback 之前說__rb_parent_color保存的是父節(jié)...
-
Linux kernel rb-tree (2)寫了個(gè)簡單的Demo，使用內(nèi)核提供的接口創(chuàng)建了一個(gè)紅黑樹。 API Demo code output visualization 畫圖工具：https://www.cs.us...
-
Linux kernel rb-tree (1)
本文主要目的是對 Linux kernel 中 rb-tree 有個(gè)初步印象，方便理解后面的文章 RB-TREE 建議熟讀并背誦 Data structures & Macr...
-
container_of
功能 通過結(jié)構(gòu)體成員變量的地址獲取其結(jié)構(gòu)體變量(container)的地址。 第一個(gè)參數(shù) ptr 是成員的地址 第二個(gè)參數(shù) type 是container的類型 第三個(gè)參數(shù) ...
-
什么是netlink？
本文主要目的是初步認(rèn)識netlink，并用盡量少的API實(shí)現(xiàn)了一個(gè)R3-R0通信的demo 概述 R0和R3之間通訊的機(jī)制 R3程序通過socket使用 基本使用 用戶態(tài) (...
-
優(yōu)秀
排序-冒泡排序
冒泡排序思想 基本思想: 冒泡排序，類似于水中冒泡，較大的數(shù)沉下去，較小的數(shù)慢慢冒起來（假設(shè)從小到大），即為較大的數(shù)慢慢往后排，較小的數(shù)慢慢往前排。直觀表達(dá)，每一趟遍歷，將一...
-
Linux內(nèi)核通信-基于sysfs問題來源 寫了個(gè)內(nèi)核模塊的demo，想在用戶態(tài)跟它交互，如何把用戶態(tài)數(shù)據(jù)發(fā)送給它？ 相關(guān)概念 基于sysfs的通信 struct kobj_attribute 和 __AT...
-
簽名、證書、非對稱加密
問題來源 私鑰加密的內(nèi)容公鑰可以解，而公鑰又是公開的，那豈不是加密無效？ 概述 1.非對稱加密有公鑰和私鑰2.公鑰發(fā)布，私鑰保存在自己這里3.通過公鑰加密的內(nèi)容，只有自己可以...
-
程序編譯鏈接（三）-- ELF文件格式ELF文件頭 ELF目標(biāo)文件格式的最前部是ELF文件頭，它包好了描述整個(gè)文件的基本屬性，比如ELF文件版本，目標(biāo)機(jī)器型號，程序的入口地址。緊接著是ELF文件的各個(gè)段。 rea...
-
記錄一次tcache調(diào)試
說明 根據(jù)這篇文章的內(nèi)容結(jié)合glibc-2.27對tcache的分配和釋放做了一次調(diào)試實(shí)驗(yàn)。 測試代碼 實(shí)驗(yàn) 1. 獲取tcache_perthread_struct 地址 ...
-
__attribute__((constructor))用法解析
今天在看ProtocolKit的源碼,看到了這么一行代碼. 主要造成疑惑的是 __attribute__((constructor)),以前看過關(guān)于__attribute__...
