GCD：是纯C语言写的，是苹果公司为多核的并行运算提出的解决方案。 GCD的两个核心概念： - 任务 - 队列将任务添加到队列中 GCD会自动将队列中的任务取出，放到对应的线程中执行 任务的取出遵循队列的FIFO原则：先进先出，后进后出 - 创建串行队列// "WE" 为线程的名称//...
分类：
移动开发 时间：
2015-08-28 00:36:39
阅读次数：
221
什么是队列：
队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队列的基本操作：
enqueue(Object obj)：入队操作
dequeue()：出队操作
循环队列：
由于队列如果做成数组的形式，为了保证出队列的时间复...
分类：
编程语言 时间：
2015-08-25 16:48:59
阅读次数：
205
1 共享内存区共享内存区是可用IPC形式中最快的，只有映射和解除映射需要进入内核的系统调用，映射后对共享内存区的访问和修改不再需要系统调用（内核只要负责好页表映射和处理页面故障即可），但通常需要同步手段。一个客户-服务器间传递文件数据的例子中，FIFO或消息队列等IPC方式通常需要4次内核-进程间的...
分类：
其他好文 时间：
2015-08-18 15:45:05
阅读次数：
226
1，SCHED_OTHER 分时调度策略；
2，SCHED_FIFO 实时调度策略，先到先服务；
3，SCHED_RR 实时调度策略，时间片轮转 。
实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了 cpu 最少的进程将会得到优先调度。
...
分类：
系统相关 时间：
2015-08-18 11:57:37
阅读次数：
164
Queue模块支持先进先出（FIFO）队列，支持多线程的访问，包括一个主要的类型（Queue）和两个异常类（exception classes）。 Python 2 中的Queue模块在Python 3中更名为 queue。Queue对象的创建 可以通过实例化Queue类型获得队列对象：q ...
分类：
编程语言 时间：
2015-08-15 22:48:22
阅读次数：
247
栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入，后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。
由于栈操作是常数时间，因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表，通过在表的顶端插入来实现push，通过删除表顶端元素实现pop。top操作只是返回顶端元素的值。第二种实...
分类：
编程语言 时间：
2015-08-12 21:41:37
阅读次数：
130
实现使用两个堆栈队列FIFO队列是一种数据结构(FIFO)，后堆叠前进出的数据结构的(FILO)。两个栈实现的最简单的方法就是排队：队列中的第一个推栈，队列将数据顺序的第一个堆栈推入第二堆叠，然后叠加.两个规则：1）进队列，则直接压入第一个栈2）出队列，若果第二个栈不为空。直接pop(),如过第二个...
分类：
其他好文 时间：
2015-08-12 21:36:47
阅读次数：
120
http://www.cnblogs.com/biyeymyhjob/archive/2012/11/03/2751593.html整理自网络Unix IPC包括：管道(pipe)、命名管道(FIFO)与信号(Signal)管道(pipe)管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名...
分类：
系统相关 时间：
2015-08-11 18:06:03
阅读次数：
171
网上很多介绍3种页面置换算法的例子和过程是不正确的， 本文根据《操作系统概念》第七版对三种算法做介绍，并给出正确的例子以验证算法。
一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的所有页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不容易出错。
下面举例说明：
假设页帧为3，引用串为：7，0，1，2，0，3，0，4，2
页面走向：7，0，1，...
分类：
编程语言 时间：
2015-08-11 12:16:51
阅读次数：
170
??
信号量
简介：信号量与其他的ipc（管道 fifo 消息队列）不同，他是一个计数器，来计数可以访问共享资源的进程数
信号量操作
1.创建一个信号量
2.对信号量进行初始化
3.测试控制共享资源的信号量
4.若信号量为正则进程可以使用该资源信号量减一
5.若信号量为0则进程阻塞(如果设置成非阻塞则出错返回)直至信号量变正.信号量唤醒，返回第3步执行
6.若进程不再需要使用共享...
分类：
系统相关 时间：
2015-08-10 10:43:20
阅读次数：
246
