⑴ linux 用內存隊列,多線程實現文件拷貝的效率問題
首先硬碟I/O是慢速的I/O。你開了4個線程,無非就是全部在等待。原因很簡單,你只有一個硬碟。而這個硬碟同一時間只能被一個線程使用。
⑵ Linux中多個進程,同時讀寫一個消息隊列,是否會沖突。
不會沖突!!!
⑶ linux編程時的信號量問題。 我以前用過的信號量頭文件是<semaphore.h>,而現在又發現還有個<sys/sem.h>
semaphore.h 提供的是 POSIX 標準定義的 semaphore 介面 ( sem_open, sem_wait, ...) ,這組介面使用更簡單,設計的較好。
而 sys/sem.h 里 提供的是符合 System V 標準的 semaphore介面 (semget, semop, ...),這些介面都比較老了, linux提供主要是為了兼容老代碼。
對於 linux 開發來說,新寫的代碼,都應該考慮採用 POSIX 標準的信號量。
⑷ linux下用proc函數怎麼實現循環隊列
為充分利用向量空間,克服順序存儲結構的"假溢出"現象的方法是:將向量空間想像為一個首尾相接的圓環,並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列(Circular Queue)。這種循環隊列可以以單鏈表的方式來在實際編程應用中來實現。
循環隊列中,由於入隊時尾指針向前追趕頭指針;出隊時頭指針向前追趕尾指針,造成隊空和隊滿時頭尾指針均相等。因此,無法通過條件front==rear來判別隊列是"空"還是"滿"。使用求余運算可以判斷隊列是否已滿。
代碼
//circular Queue 循環隊列實現 #include <stdlib.h>#include <stdio.h> #define MAXSIZE 100typedef int ElemType ; typedef struct { ElemType *base; //存儲內存分配基地址 int front; //隊列頭索引 int rear; //隊列尾索引}circularQueue; //初始化隊列InitQueue(circularQueue *q){ q->base = (ElemType *)malloc((MAXSIZE) * sizeof(ElemType)); if (!q->base) exit(0); q->front = q->rear = 0;} //入隊列操作InsertQueue(circularQueue *q, ElemType e){ if ((q->rear + 1) % MAXSIZE == q->front) return; //隊列已滿時,不執行入隊操作 q->base[q->rear] = e; //將元素放入隊列尾部 q->rear = (q->rear + 1) % MAXSIZE; //尾部元素指向下一個空間位置,取模運算保證了索引不越界(余數一定小於除數)} //出隊列操作DeleteQueue(circularQueue *q, ElemType *e){ if (q->front == q->rear) return; //空隊列,直接返回 *e = q->base[q->front]; //頭部元素出隊 q->front = (q->front + 1) % MAXSIZE;}
更多信息可以參考《Linux就該這么學》
⑸ linux 消息隊列線程安全嗎
安全!消息隊列是消息的鏈表,存放在內核中並有消息隊列標示符標示。
⑹ c++創建兩個同時運行的線程,並且各自執行隊列的入隊列和出隊列
其實可以參考ACE中的ACE_Message_Queue的跨平台實現,比較有借鑒價值
⑺ 如何使用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;
}
……
}