⑴ 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;
}
……
}