原创 CentOS6.3快速安裝VLC小記

       鑑於VLC這個播放器的牛X+V5,在windows下用起來確實很安逸,吃過晚飯突然想在CentOS上也安裝一個來耍耍。網上搜羅半天,包括

原创 尋訪x86處理器“實模式”和“保護模式”的前世今生

    還是把博文“CPU的內部架構和工作原理”裏的這個表搬出來,祭奠那些不應該在歲月的洪荒中被淹埋的榮耀: 8086的誕生,標誌着Intel 正式進入了x86時代,這是個多麼具有紀念意義的日子:1978-6-8。同時,8086的

原创 漫談Linux內核哈希表(2)

    對照前面介紹過的內核通知鏈、鏈表,本章我們將要介紹的哈希表的初始化和定義也是如出一轍的: 點擊(此處)摺疊或打開 定義並初始化一個名爲name的哈希鏈表表頭 #define HLIS

原创 漫談Linux內核哈希表(1)

關於哈希表,在內核裏設計兩個很重要的數據結構:    哈希鏈表節點: 點擊(此處)摺疊或打開 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct h

原创 Linux內核【鏈表】整理筆記(2)

    關於鏈表我們更多時候是對其進行遍歷的需求,上一篇博文裏我們主要認識了一下和鏈表操作比較常用的幾個內核API接口,其入參全都是清一色的struct list_head{}類型。至於鏈表的遍歷,內核也有一組基本的接口(其實都是宏定

原创 刨一刨內核container_of()的設計精髓

    新年第一帖,總得拿出點乾貨才行,雖然這篇水分還是有點大,大家可以曬乾了溫水沖服。這段時間一直在整理內核學習的基礎知識點,期間又碰到了container_of()這個宏,當然還包括一個叫做offset

原创 從新版本系統調用學習宏定義的用法

    這段時間又碰到系統調用這個傢伙,結果在我當前用的3.0.x內核裏全變樣了。爲了將這個問題弄明白,還得自己動手才行,這裏非常感謝CSDN的"海風林影"兄弟提供的博文和相關參考文獻,還是那句話“成果和榮耀歸於前輩”。    很多人也都

原创 談談Linux下動態庫查找路徑的問題

    學習到了一個階段之後,就需要不斷的總結、沉澱、清零,然後才能繼續“上路”。回想起自己當年剛接觸Linux時,不管是用源碼包編譯程序,還是程序運行時出現的和動態庫的各種恩恩怨怨,心裏那真叫一個難受。那時候腦袋裏曾經也犯過嘀咕,爲啥L

原创 Linux 內核通知鏈隨筆【中】

    關於內核通知鏈不像Netlink那樣,既可以用於內核與用戶空間的通信,還能用於內核不同子系統之間的通信,通知鏈只能用於內核不同子系統之間的通信。那麼內核通知鏈到底是怎麼工作的?我們如何才能用好通知鏈?內核源代碼裏隨處可見的通知鏈身

原创 多媒體技術基礎之---圖像

    2012年11月13日,83歲的柯達公司退休工程師布賴斯·拜爾(Bryce Bayer)離開了這個世界,永遠離開了我們,離開了愛戴他的人們,而他在數字圖像領域的傑出成就不應該就這樣被淹沒在歷史的洪流裏,所以,謹以2014年第一篇博

原创 經典排序算法歸納筆記(1)

    除了剛邁出校門找工作那會兒對基本排序算法還算“瞭然於心”,隨着工作和時間的推移,當回頭再來看這些基礎的不能再基礎的東西時,絕大多數人無法寫出經典排序算法的核心代碼,甚至連算法原理都忘了。我承認,自己

原创 Linux內核【鏈表】整理筆記(1)

我們都知道Linux內核裏的雙向鏈表和學校裏教給我們的那種數據結構還是些不一樣。Linux採用了一種更通用的設計,將鏈表以及其相關操作函數從數據本身進行剝離,這樣我們在使用鏈表的時候就不用自己去實現諸如節點的插入、刪除、遍歷等操作了。

原创 多媒體技術基礎之---色彩空間

    上一篇博文裏,我們已經瞭解到圖像是如何數字化的,但是關於數字圖像的存儲和顯示問題還沒提到,但在瞭解數字圖像的存儲和顯示之前,我們先得弄明白數字圖像裏一個讓很多人迷糊的概念:色彩空間。有的技術文獻裏也將其表述爲顏色模型、顏色空間等,

原创 CentOS6.4完全安裝FFmpeg手記

    鼓搗媒體的人對FFmpeg應該不會陌生,它不僅功能強大,結構優美,靈活、易擴展,也是很其他多媒體播放器的基礎,例如VLC,Mplayer等等,還有好多商業播放器都用了ffmpeg,但這些商業軟件卻沒有遵守GPL公約,所以它們都被釘

原创 經典排序算法歸納筆記(4)

    前面三篇博文我們分別回顧了冒泡排序、選擇排序、插入排序、希爾排序、歸併排序、堆排序和快速排序。關於排序算法有幾種分類標準,穩定與非穩定、內部與外部。    所謂穩定的排序算法,意思是如果待排序序列有