一个或多个进程可向消息队列写入消息，而一个或多个进程可从消息队列中读取消息，这种进程间通讯机制通常使用在客户/服务器模型中，客户向服务器发送请求消息，服务器读取消息并执行相应请求。在许多微内核结构的操作系统中，内核和各组件之间的基本通讯方式就是消息队列。例如，在 MINIX 操作系统中，内核、I/O 任务、服务器进程和用户进程之间就是通过消息队列实现通讯的。
Linux中的消息可以被描述成在内核...
分类：
系统相关 时间：
2014-08-12 17:09:54
阅读次数：
344
SSTable是Bigtable中至关重要的一块，对于LevelDB来说也是如此，对LevelDB的SSTable实现细节的了解也有助于了解Bigtable中一些实现细节。 本节内容主要讲述SSTable的静态布局结构，SSTable文件形成了不同Level的层级结构，至于这个层级结构是如何形成的我...
分类：
数据库 时间：
2014-08-12 16:52:14
阅读次数：
357
一、 概念消息队列就是一个消息的链表。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息；对消息队列有读权限的进程可以从消息队列中读出消息。消息队列是随内核持续的。下面介绍三个概念：1；随进程持续：IPC一直存在，直至打开IPC对象的最后一个进程关闭该对象为止，如管道和有名管道2；随内核持续...
分类：
其他好文 时间：
2014-08-12 00:26:13
阅读次数：
181
分析完KV在内存中的存储，接下来就是操作日志。所有的写操作都必须先成功的append到操作日志中，然后再更新内存memtable。这样做有两个有点：1可以将随机的写IO变成append，极大的提高写磁盘速度；2防止在节点down机导致内存数据丢失，造成数据丢失，这对系统来说是个灾难。在各种高效的存储...
分类：
数据库 时间：
2014-08-11 20:51:12
阅读次数：
501
背景我们都知道，对于一个高性能的服务器端程序来说，内存的使用非常重要。C++提供了new/delete来管理内存的申请和释放，但是对于小对象来说，直接使用new/delete代价比较大，要付出额外的空间和时间，性价比不高。另外，我们也要避免多次的申请和释放引起的内存碎片。一旦碎片到达一定程度，即使剩...
分类：
数据库 时间：
2014-08-11 17:11:22
阅读次数：
334
在IPC(InterProcess Communication)的通信模式下，不管是使用消息队列还是共享内存，甚至是信号量，每个IPC的对象(object)都有唯一的名字，称为“键”(key)。通过“键”，进程能够识别所用的对象。“键”与IPC对象的关系就如同文件名称之于文件，通过文件名，进程能够....
分类：
其他好文 时间：
2014-08-11 14:46:12
阅读次数：
216
memtable常驻于内存，需要按照key进行排序，通常意义上的话，可以使用二叉查找树来实现，跟进一步可以使用红黑树保证树的平衡，但是leveldb中使用了另外的一种数据结构：跳表Skip List。memtable声明在db/memtable.h中，定义如下：view plainclassMemT...
分类：
数据库 时间：
2014-08-11 11:41:02
阅读次数：
274
首先我们需要下载 ActiveMQ：http://activemq.apache.org/。 启动 ActiveMQ 服务：解包下载的 ActiveMQ 》进去其bin 目录》双击 activemq.bat。 ActiveMQ 默认使用的是端口61616，可以在cmd中查看61616端口是否...
分类：
其他好文 时间：
2014-08-11 00:09:21
阅读次数：
273
Android的消息队列和消息循环都是针对具体线程的，一个线程可以存在一个消息队列和消息循环，特定线程的消息只能分发给本线程，不能跨线程和跨进程通讯。但是创建的工作线程默认是没有消息队列和消息循环的，如果想让工作线程具有消息队列和消息循环，就需要在线程中先调用Looper.prepare()来创建消...
分类：
编程语言 时间：
2014-08-10 18:28:20
阅读次数：
250
1.信号2.管道与命名管道3.消息队列4.共享主存5.信号量6.套接字（1） 信号----信号机制是UNIX为进程中断处理而设置的。它只是一组预定义的值，因此不能用于信息交换，仅用于进程中断控制。例如在发生浮点错、非法内存访问、执行无 效指令、某些按键（如ctrl-c、del等）等都会产生一个信号，...
分类：
其他好文 时间：
2014-08-09 13:17:37
阅读次数：
230
