原创 2叉樹實現及其原理

相信原理在網上很多地方有很詳細的講解,個人轉載這篇文章這個鏈接作爲參考,如下所示: 2叉樹原理詳解及其數據遍歷 源碼提供:這裏麪包含了前中後序的遞歸實現,也包含了前中序的棧/數組實現。其中網絡上很多源碼都是有一些小小的瑕疵,運行之後會出現

原创 利用共享內存實現多進程交互

一、什麼是共享內存?        共享內存(shared memory)是Unix下的多進程之間的通信方法,這種方法通常用於一個程序的多進程間通信,實際上多個程序間也可以通過共享內存來傳遞信息。共享內存指在多處理器的計算機系統中,可以被

原创 linux的內存多種創建方式

一、物理內存的管理 Linux對於物理內存的定義有三個方面的概念:內存節點、內存區域和內存頁。 內存節點: 是爲了Linux的最大兼容性,將UMA和NUMA結合起來,其中NUMA是多處理器通過鏈表串聯起來。 內存區域(zone): 考慮到

原创 Linux的異步通知字符設備驅動

Fasync字符驅動: 1、在我們用戶程序下所做的工作: ⑴ 註冊信號處理函數。 通過signal 或sigaction()實現。 ⑵ 使進程成爲該文件的的屬主進程。  通過fcntl 的F_SETOWN命令來實現。如fcntl(fd,

原创 Linux 字符設備驅動 LED

驅動:不多說什麼,一切盡在代碼中!!!!! /**************************************************************** You Must Believe You Can Do It.