1、概述 队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一个 ...
分类：
其他好文 时间：
2016-06-05 15:31:34
阅读次数：
154
1.文件类型 在Windows系统下PHP只能获得三种文件类型：文件(file)、目录(dir)、未知(unknown) 在UNIX系统下PHP可以获取七种文件类型：块设备(block)、字符设备(char)、目录(dir)、命名管道(fifo)、文件(file)、符号链接(link)和未知类型(u ...
分类：
其他好文 时间：
2016-06-02 00:49:14
阅读次数：
242
1 文件权限的表示 （1）字母表示法 Linux中所有文件（普通文件、目录文件、字符特殊文件、块特殊文件、管道或FIFO、符号链接、套接字）都有9个权限，如下图所示： -rw-rw-r--就是文件a的权限了。首先最左边的-表示了文件类型，如果是目录的话，就是d；接下来的三位rw-表示了a的用户（An ...
分类：
系统相关 时间：
2016-06-01 21:27:11
阅读次数：
207
一、 队列定义 队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front),队列的操作原则是先进先出的，所以队列又称作FIFO表(First In First Out)队列的基本运算也有六种：置空队 ：InitQueue(Q)判...
分类：
其他好文 时间：
2016-05-30 15:20:48
阅读次数：
138
1、Queue （1）定义 queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。 在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因 ...
分类：
其他好文 时间：
2016-05-23 13:20:12
阅读次数：
130
参考自：http://www.cnblogs.com/skynet/archive/2010/12/12/1903949.html
1、Socket 简介
本地的进程间通信（IPC）有多种方法：
1）消息传递（PIPE、FIFO、消息队列等）
2）同步（互斥量、条件变量、读写锁、记录锁、信号量等）
3）共享内存（匿名的和具名的）
4）远程过程调用（Sol...
分类：
其他好文 时间：
2016-05-18 19:34:28
阅读次数：
218
TaskSchedulerBackend与SchedulerBackend
FIFO与FAIR两种调度模式
Task数据本地性资源的分配
一、TaskScheduler运行过程（Spark-shell角度）
1.启动Spark-shell
当我们spark-shell本身的时候命令终端返回来的主要是ClientEndpoint和SparkDeploySchedulerBakcend。这是因为此时...
分类：
编程语言 时间：
2016-05-18 19:00:17
阅读次数：
230
管道是最初的Unix IPC形式，它们的最大局限是没有名字，所以，管道只能用于有亲缘关系的进程只见使用。之后，慢慢随着FIFO的加入，这点才有所改观。FIFO也成为又名管道。管道和FIFO的共同点就是它们都是通过read和write函数进行访问的。管道：
管道时有pipe函数创建，提供一个单路数据流。也就是说，所有的管道都是半双工。
管道创建方法：
#include ...
分类：
其他好文 时间：
2016-05-18 18:37:20
阅读次数：
217
IPC形式除了管道、FIFO、信号量以外，还有共享内存区和消息队列。这里主要堆共享内存进行介绍。
共享内存区是可用IPC形式中最快的。一旦这样的内存区映射到共享它的进程地址空间，这些进程间数据的传递就不再涉及内核。共享内存与其他进程通信方式相比较，不需要复制数据，直接读写内存，是一种效率非常高的进程通信方案。但它本身不提供同步访问机制，需要我们自己控制。在LINUX中，只要把共享内存段连接...
分类：
其他好文 时间：
2016-05-18 18:23:01
阅读次数：
209
