linux下的调度算法有两种: - CFS 完全公平调度算法,宏为SCHED_BATCH SCHED_NOMAL - 实时调度算法,宏为SCHED_FIFO SCHED_RR ##Reference## [1].http://blog.chinaunix.net/uid-26611383-id-3789974.html [2].ht...
分类:
编程语言 时间:
2014-10-21 17:59:01
阅读次数:
209
//------------------------------队列----------------------------------------//
//队列与栈相反,是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素
//允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front)
//给链队列增加一个头结点,并令头指针指向头结点。空的链队列...
分类:
其他好文 时间:
2014-10-21 17:49:03
阅读次数:
299
有名管道(FIFO)命名管道也被称为FIFO文件,是一种特殊的文件。由于linux所有的事物都可以被视为文件,所以对命名管道的使用也就变得与文件操作非常统一。(1)创建命名管道用如下两个函数中的其中一个,可以创建命名管道。#include #include int mkfifo(const char...
分类:
系统相关 时间:
2014-10-21 12:14:49
阅读次数:
347
GCD中有2个核心概念任务:执行什么操作队列:用来存放任务GCD的使用就2个步骤定制任务确定想做的事。将任务添加到队列中:GCD会自动将队列中的任务取出,放到对应的线程中执行。任务的取出遵循队列的FIFO原则:先进先出,后进后出。执行任务:GCD中有2个用来执行任务的函数用同步的方式执行任务disp...
分类:
其他好文 时间:
2014-10-20 22:58:44
阅读次数:
288
什么是队列?队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入,而在还有一端进行删除。同意删除的一端称为队头(front),同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则,与栈的先进后出形成对照。为什么设计循环队列?队列的顺序存储结构称为顺序队列,顺序队列...
分类:
其他好文 时间:
2014-10-20 19:15:48
阅读次数:
133
Queue—线程安全的FIFO实现作用:提供一个线程安全的FIFO实现Queue模块提供了一个适用于多线程编程的先进先出(first-in,first-out)数据结构,可以用来在生产者和消费者线程之间安全地传递消息或其他数据。它会为调用者处理锁定,使多个线程可以安全第处理同一个Queue实例。Qu...
分类:
其他好文 时间:
2014-10-19 14:20:59
阅读次数:
225
Linux系统中的进程通信方式主要以下几种:同一主机上的进程通信方式* UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal)* System V进程通信方式:包括信号量(Semaphore), 消息队列(Message Queue), 和共享内存(Shar...
分类:
编程语言 时间:
2014-10-17 02:11:33
阅读次数:
182
1.管道的创建
1.1 mkfifo(const char *pathname,mode_t mode);
函数已隐含指定O_CREAT|O_EXCL,所以它要么创建一个新的FIFO,要么返回EEXIST错误(已存在)。
所以在创建已存在FIFO或新的FIFO,应该先调用mkfifo,并检查返回值 是否是EEXIST错误,若是EEXIST错误,则调 用open函数。
...
分类:
系统相关 时间:
2014-10-17 01:16:23
阅读次数:
299
linux内核的三种主要调度策略:1,SCHED_OTHER 分时调度策略,2,SCHED_FIFO实时调度策略(先到先服务)3,SCHED_RR实时调度策略(时间片轮转)实时进程将得到优先调用,实时进程根据实时优先级决定调度权值。分时进程则通过nice和counter值决定权值,nice越小,co...
分类:
系统相关 时间:
2014-10-17 00:17:13
阅读次数:
436
队列是一种特殊的列表,数据结构为FIFO;定义:function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.bac...
分类:
Web程序 时间:
2014-10-16 12:18:02
阅读次数:
189