linux內核隊列

A. linux內核中等待隊列的幾種用法

1. 睡眠等待某個條件發生(條件為假時睡眠)：
睡眠方式：wait_event, wait_event_interruptible
喚醒方式：wake_up (喚醒時要檢測條件是否為真，如果還為假則繼續睡眠，喚醒前一定要把條件變為真)
2. 手工休眠方式一：
1)建立並初始化一個等待隊列項
DEFINE_WAIT(my_wait) <== wait_queue_t my_wait; init_wait(&my_wait);
2)將等待隊列項添加到等待隊列頭中，並設置進程的狀態
prepare_to_wait(wait_queue_head_t *queue, wait_queue_t *wait, int state)
3)調用schele()，告訴內核調度別的進程運行
4)schele返回，完成後續清理工作
finish_wait()
3. 手工休眠方式二：
1)建立並初始化一個等待隊列項：
DEFINE_WAIT(my_wait) <== wait_queue_t my_wait; init_wait(&my_wait);
2)將等待隊列項添加到等待隊列頭中：
add_wait_queue
3)設置進程狀態
__set_current_status(TASK_INTERRUPTIBLE);
4)schele()
5)將等待隊列項從等待隊列中移除
remove_wait_queue()
其實，這種休眠方式相當於把手工休眠方式一中的第二步prepare_to_wait拆成兩步做了，即prepare_to_wait <====add_wait_queue + __set_current_status，其他都是一樣的。
4. 老版本的睡眠函數sleep_on(wait_queue_head_t *queue)：

B. 如何使用Linux工作隊列workqueue

創建一個per-CPU *編譯期間靜態創建一個per-CPU DEFINE_PER_CPU(type, name) 創建一個名為name,數據類型為type的per-CPU,比如static DEFINE_PER_CPU(struct sk_buff_head, bs_cpu_queues)，此時每個CPU都有一個名叫bs_cpu_queues，數據結構為sk_buff_head的變數副本。每個副本都是在自己的CPU上工作。 * 動態創建per-CPU,以下代碼是內核create_workqueue實現的片斷 struct workqueue_struct *__create_workqueue(const char *name, int singlethread) { int cpu, destroy = 0; struct workqueue_struct *wq; struct task_struct *p; wq = kzalloc(sizeof(*wq), GFP_KERNEL); if (!wq) return NULL; wq->cpu_wq = alloc_percpu(struct cpu_workqueue_struct); if (!wq->cpu_wq) { kfree(wq); return NULL; } …… }創建一個名為name,數據類型為type的per-CPU,比如static DEFINE_PER_CPU(struct sk_buff_head, bs_cpu_queues)，此時每個CPU都有一個名叫bs_cpu_queues，數據結構為sk_buff_head的變數副本。每個副本都是在自己的CPU上工作。Linux 2.6內核使用了不少工作隊列來處理任務，他在使用上和 tasklet最大的不同是工作隊列的函數可以使用休眠，而tasklet的函數是不允許使用休眠的。工作隊列的使用又分兩種情況，一種是利用系統共享的工作隊列來添加自己的工作，這種情況處理函數不能消耗太多時間，這樣會影響共享隊列中其他任務的處理;另外一種是創建自己的工作隊列並添加工作。第二步：創建一個工作結構體變數，並將處理函數和參數的入口地址賦給這個工作結構體變數如果不想要在編譯時就用DECLARE_WORK()創建並初始化工作結構體變數，也可以在程序運行時再用INIT_WORK()創建struct work_struct my_work; //創建一個名為my_work的結構體變數，創建後才能使用INIT_WORK()INIT_WORK(&my_work,my_func,&data); //初始化已經創建的my_work，其實就是往這個結構體變數中添加處理函數的入口地址和data的地址，通常在驅動的open函數中完成INIT_WORK(&my_work, my_func, &data); //創建一個工作結構體變數並初始化，和第一種情況的方法一樣//作用與schele_work()類似，不同的是將工作添加入p_queue指針指向的工作隊列而不是系統共享的工作隊列work queue是一種bottom half，中斷處理的後半程，強調的是動態的概念，即work是重點，而queue是其次。wait queue是一種「任務隊列」，可以把一些進程放在上面睡眠等待某個事件，強調靜態多一些，重點在queue上，即它就是一個queue，這個queue如何調度，什麼時候調度並不重要等待隊列在內核中有很多用途，尤其適合用於中斷處理，進程同步及定時。這里只說，進程經常必須等待某些事件的發生。例如，等待一個磁碟操作的終止，等待釋放系統資源，或者等待時間經過固定的間隔。等待隊列實現了在事件上的條件等待，希望等待特定事件的進程把放進合適的等待隊列，並放棄控制權。因此。等待隊列表示一組睡眠的進程，當某一條件為真時，由內核喚醒進程。等待隊列由循環鏈表實現，其元素包括指向進程描述符的指針。每個等待隊列都有一個等待隊列頭，等待隊列頭是一個類型為wait_queue_head_t的數據結構。等待隊列鏈表的每個元素代表一個睡眠進程，該進程等待某一事件的發生，描述符地址存放在task欄位中。然而，要喚醒等待隊列中所有的進程有時並不方便。例如，如果兩個或多個進程在等待互斥訪問某一個要釋放的資源，僅喚醒等待隊列中一個才有意義。這個進程佔有資源，而其他進程繼續睡眠可以用DECLARE_WAIT_QUEUE_HEAD(name)宏定義一個新的等待隊列，該宏靜態地聲明和初始化名為name的等待隊列頭變數。 init_waitqueue_head()函數用於初始化已動態分配的wait queue head變數等待隊列可以通過DECLARE_WAITQUEUE()靜態創建，也可以用init_waitqueue_head()動態創建。進程放入等待隊列並設置成不可執行狀態。工作隊列，workqueue，它允許內核代碼來請求在將來某個時間調用一個函數。用來處理不是很緊急事件的回調方式處理方法.工作隊列的作用就是把工作推後,交由一個內核線程去執行，更直接的說就是寫了一個函數,而現在不想馬上執行它，需要在將來某個時刻去執行，那就得用工作隊列准沒錯。如果需要用一個可以重新調度的實體來執行下半部處理，也應該使用工作隊列。是唯一能在進程上下文運行的下半部實現的機制。這意味著在需要獲得大量的內存時、在需要獲取信號量時，在需要執行阻塞式的I/O操作時，都會非常有用。

C. linux內核的工作隊列任務沒處理完又來一個任務怎麼辦工作對列到底是個什麼玩意

來任務就加入到工作隊列里了.你說的這個工作隊列很模糊.........因為linux里有很多"工作隊列"..................叫法雖然相同.但是概念不一樣.....

D. Linux 進程間通信方式有哪些

進程間通信(IPC，Interprocess
communication)是一組編程介面，讓程序員能夠協調不同的進程，使之能在一個操作系統里同時運行，並相互傳遞、交換信息。這使得一個程序能夠在同一時間里處理許多用戶的要求。因為即使只有一個用戶發出要求，也可能導致一個操作系統中多個進程的運行，進程之間必須互相通話。IPC介面就提供了這種可能性。每個IPC方法均有它自己的優點和局限性，一般，對於單個程序而言使用所有的IPC方法是不常見的。
1、無名管道通信
無名管道(pipe)：管道是一種半雙工的通信方式，數據只能單向流動，而且只能在具有親緣關系的進程間使用，進程的親緣關系通常是指父子進程關系。
2、高級管道通信
高級管道(popen)：將另一個程序當做一個新的進程在當前程序進程中啟動，則它算是當前程序的子進程，這種方式我們稱為高級管道方式。
3、有名管道通信
有名管道(named pipe)：有名管道也是半雙工的通信方式，但是它允許無親緣關系進程間的通信。
4、消息隊列通信
消息隊列(message
queue)：消息隊列是由消息的鏈表，存放在內核中並由消息隊列標識符標識，消息隊列克服了信號傳遞信息少、管道只能承載無格式位元組流以及緩沖區大小受限等缺點。
5、信號量通信
信號量(semophore)：信號量是一個計數器，可以用來控制多個進程對共享資源的訪問，它常作為一種鎖機制，防止某進程正在訪問共享資源時，其他進程訪問該資源。因此，主要作為進程間以及同一進程內不同線程之間的同步手段。
6、信號
信號(sinal)：信號是一種比較復雜的通信方式，用於通知接收進程某個事件已經發生。
7、共享內存通信
共享內存(shared
memory)：共享內存就是映射一段能被其他進程所訪問的內存，這段共享內存由一個進程創建，但多個進程都可以訪問。共享內存是最快的IPC方式，它是針對其他進程間通信方式運行效率低而專門設計的。它往往與其他通信機制，如信號量，配合使用，來實現進程間的同步和通信。
8、套接字通信
套接字(socket)：套接字也是一種進程間通信機制，與其他通信機制不同的是，它可用於不同機器間的進程通信。