摘要：
区块链是一个没有中央权威的分布式对等系统。虽然权力下放可以防止各方的腐败行为，但是它必需要有一个可靠的共识协议来作出决策，让分散在世界各地的节点可以形成一致的意见。常见的共识算法有比特币采用的POW，fabric使用的PBFT，以及分布式系统一般采用的RAFT等。 一、RAFT协议 Raft基于分布 阅读全文
摘要：
作者：Muneeb Ali, Jude Nelson, Ryan Shea, and Michael Freedman Blockstack Labs and Princeton University (USENIX ATC 16) 1. Motivation 当我们想要访问facebook的个人数 阅读全文
摘要：
内核（操作系统）一旦发现进程指定的一个或者多个IO条件准备读或者准备写的时候，就会给该进程发一个通知。当服务端要处理多个套接字文件描述符的时候，这个时候可以采用IO复用，操作系统发现哪些套接字文件描述符可读或可写的时候，就会通知相应的进程才去执行对应的read（保证文件描述符对应的地址有可用的数据返 阅读全文
摘要：
1. Introduction 在数据库管理系统中查找某些关键字会导致很大的磁盘I/O开销，针对这一问题，通常会使用一个内存开销小并且常驻内存的过滤器来检测该关键字是否存。比如现在常用的bloom过滤器对判断某个key是否存在是非常高效的，其能用极少的空间（与key长度无关），极低的出错概率判断ke 阅读全文
摘要：
理解概念 可以用来处理进程间的异步事件——即进程间可以通过系统调用来发送信号，只是告知某进程发生了什么事，使得被告知的进程去做对应的事件（信号处理），要注意的是，发送信号的过程并不会传送任何数据。通过 可以看到信号的名字和序号。 可以通过这个案例来说明： 在终端运行 来查看系统运行的一些相关 阅读全文
摘要：
进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。进程间通信的方式有如下几种： 1.管道通信 特点： 1. 管道只允许具有血缘关系的进程间通信，如父子进程间的通信。 2. 它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。 3 阅读全文
摘要：
一个简易的C++内存管理器实现总体结构如下所示： 该内存分配器的刚开始使用是通过 函数创建一个字节大小为size的 对象，该对象由一个链表结构的 和一个指向 的结构体指针组成，其中 用来处理小内存申请的需求，而 则用来处理大内存申请的请求，且根据需要动态的扩展，形成一个链表结构。 一些其他内容的说明 阅读全文
摘要：
介绍 网络上的两个程序通过一个双向的通信连接实现数据的交换，这个连接的一端称为一个socket。 过程介绍 服务器端和客户端通信过程如下所示： 服务端 服务端的过程主要在该图的左侧部分，下面对上图的每一步进行详细的介绍。 1. 套接字对象的创建 socket起源于UNIX，在Unix一切 阅读全文
摘要：
代码区 程序被操作系统加载到内存时，所有可执行的代码被加载到代码区，也叫代码段，存储程序的代码指令。程序运行时，这段区域数据不可被修改只可以被执行。 静态区 程序中的静态变量、全局变量存放在此区域（初始化的全局变量和静态变量在一块区域）。代码执行期间一直占用内存！ 堆 堆是不连续的内存区 阅读全文
摘要：
标签： Linux 1. 库 库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。库有两种：静态库（.a、.lib）和动态库（.so、.dll）。 a. 静态库 之所以称为【静态库】，是因为在链接阶段，会将汇编生成的目标文件.o与引用到的库一起链接打包到可执行文件中。因此对应的链接方式称为静 阅读全文