Dispatch Queues dispatch queues 是基于c机制的一系列自定义任务操作。遵循先进先出的规则。每次只执行一个任务，直到上个任务完成才执行新的任务。相反的，并发的dispatch queue可以启动多个任务而不用等待其他任务执行完成。提交给dispatch queue的任务必...
分类：
移动开发 时间：
2014-09-22 18:19:52
阅读次数：
156
和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。
顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设...
分类：
其他好文 时间：
2014-09-21 16:34:50
阅读次数：
297
第四章解决队列的编程问题队列是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。把进行插入操作的表尾称为队尾，进行删除操作的头部称为对头；队列的主要特点是：先进先出，或后进后出用一片连续的存储空间来存储队列中的数据元素，这..
分类：
其他好文 时间：
2014-09-21 11:42:01
阅读次数：
180
一概述
消息队列就是一段有一定格式的内存区，即一个消息的链表，位于内核中，可以把消息看成一条记录，这个记录有特定的格式和优先级。
消息队列的读和写是异步的，发送方不必等到接收方接收，接收方发现没有数据也不用等待。
新的消息总是放在队尾，接收的时候不一定要遵守先进先出的原则，可以根据优先级获取数据。
消息队列只有在内核重启或者显示的删除的时候才会被删除掉。...
分类：
其他好文 时间：
2014-09-20 16:02:09
阅读次数：
272
队列的定义及基本运算1、定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In Firs...
分类：
其他好文 时间：
2014-09-18 16:17:44
阅读次数：
204
###Linux IPC###
---------------
##消息传递##
- 信号： 非亲缘，传递信息少，只能是控制信息而不是数据信息
- 管道： 要亲缘，无边界字节流，先进先出，消耗掉就没了，没有窥探功能MSG_PEEK
- FIFO： 非亲缘，无边界字节流，先进先出，消耗掉就没了，没有窥探功能MSG_PEEK
- Socket： 非亲缘，边界可有可...
分类：
系统相关 时间：
2014-09-11 21:01:22
阅读次数：
292
基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
1 /* 2 * 实现一个队列类，该类用两个栈来实现 3 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打 4 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低 5 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用...
分类：
其他好文 时间：
2014-09-06 12:25:23
阅读次数：
142
CPU的进程调度策略 For real time scheduling #实时进程 SCHED_RR #论寻 Round-robin fashion,each process gets a max CPU time SCHED_FIFO #队列，先进先出 #这个是我就一直占着，除非我做完了，你们才能用CPU...
分类：
其他好文 时间：
2014-09-01 21:17:13
阅读次数：
509
题目特别长，大意为球的传递。
三个轨道，一个库。分别是分钟单位的轨道，5min单位的轨道，一小时单位的轨道，还有就是n容量的库。每过一分钟，一个小球从库里面出来，库符合先进先出，进入分钟轨道，如果分钟轨道里面已经有了4个，那么这四个就滑入库，而这个球则进入5min轨道，如果5min轨道已经有了11个，这11个就滑入库，而这个球则滑入小时轨道，如果小时轨道已经有了11个，则这11个滑入库，这个球最...
分类：
其他好文 时间：
2014-08-30 01:17:18
阅读次数：
247
