原创 Linux 之V4L2圖像採集程序設計

視頻採集基本步驟流程如下: 打開視頻設備,設置視頻設備屬性及採集方式、視頻數據處理,關閉視頻設備,如下圖所示:                                       一、打開視頻設備 打開視頻設備非常簡單,在V4L

原创 二叉樹及其遍歷算法

樹可分爲:普通樹、二叉樹、森林。普通樹與森林均可轉化爲二叉樹來存儲。 二叉樹:任一節點的子節點個數最多2個,且子節點的順序不能更改。 二叉樹的存儲方式分爲:(1)連續存儲                                  

原创 圖的存儲結構及遍歷算法

一、圖的存儲結構 1.1 鄰接矩陣     圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息,一個二維數組(鄰接矩陣)存儲圖中的邊或弧的信息。     設圖G有n個頂點,則鄰接矩陣是一個n*n的方陣,定義爲:

原创 SQLite的使用與常用API

/**********************************************************************************************************************

原创 linux網絡編程--TCP/IP網絡編程中socket的行爲

熟練掌握Linux下的TCP/IP網絡編程,至少有三個層面的知識需要熟悉: 1. TCP/IP協議(如連接的建立和終止、重傳和確認、滑動窗口和擁塞控制等等) 2. Socket I/O系統調用(重點如read/write),這是T

原创 TCP三次握手及四次揮手詳細圖解

TCP三次握手及四次揮手詳細圖解    相對於SOCKET開發者,TCP創建過程和鏈接折除過程是由TCP/IP協議棧自動創建的.因此開發者並不需要控制這個過程.但是對於理解TCP底層運作機制,相當有幫助.   TCP三次握手   所

原创 移植USB無線網卡到 mini2440

開發板:mini244內核版本:2.6.32.2交叉編譯器:arm-linux-gcc-4.4.3無線網卡:TL-wn721N無線網卡芯片:rtl8192cuTL-wn721N 驅動源碼包:RTL8192CURTL8192xC_USB_l

原创 Linux線程屬性

線程屬性標識符:pthread_attr_t 包含在 pthread.h 頭文件中。 typedef struct { int etachstate; //線程的分離狀態

原创 Linux塊設備驅動

         塊設備是與字符設備並列的概念,這兩類設備在Linux中驅動的結構有較大差異,總體而言,塊設備驅動比字符設備驅動要複雜得多,在I/O操作上表現出極大的不同,緩衝、I/O調度、請求隊列等都是與塊設備驅動相關的概念。本文將

原创 Linux應用程序之信號量

一、什麼是信號量 爲了防止出現因多個程序同時訪問一個共享資源而引發的一系列問題,我們需要一種方法,它可以通過生成並使用令牌來授權,在任一時刻只能有一個執行線程訪問代碼的臨界區域。臨界區域是指執行數據更新的代碼需要獨佔式地執行。而信號量

原创 struct sk_buff詳解

sk_buff是Linux網絡代碼中最重要的結構體之一。它是Linux在其協議棧裏傳送的結構體,也就是所謂的“包”,在他裏面包含了各層協議的頭部,比如ethernet, ip ,tcp ,udp等等。也有相關的操作等。熟悉他是進一步瞭

原创 net_device詳解

    網絡設備接口層的主要功能是爲千變萬化的網絡設備定義了統一,抽象的數據結構net_device結構體,以不變應萬變,實現多種硬件在軟件層次上的統一。每一個網絡設備都由structnet_device來描述,該結構可使用如下內核函數

原创 linux 內存與I/O訪問機制

       幾乎每一種外設都是通過讀寫設備上的寄存器來進行的,通常包括控制寄存器、狀態寄存器和數據寄存器三大類,外設的寄存器通常被連續地編址。根據CPU體系結構的不同,CPU對IO端口的編址方式有兩種: (1)I/O映射方式(I/O-

原创 Linux應用程序之文件

     文件是具有永久性存儲、按照特定字節順序組成的一個有序的數據的集合。根據數據的存儲方式,可將文件分爲二進制文件和文本文件,計算機的存儲在物理上是二進制的,所以文本文件與二進制文件的區別並不是物理上的,而是邏輯上的。這兩者只是在編碼

原创 proc文件系統API

 內核爲創建proc文件提供了一套API,相關API如下: struct proc_dir_entry *proc_mkdir(constchar *name, struct proc_dir_entry *parent); 該函數