摘要: [TOC] 最近使用到了wchar_t类型,所以准备详细探究下,没想到水还挺深,网上的资料大多都是复制粘贴,只有个结论,也没个验证过程。本文记录探究的过程及结论,如有不对请指正。 Unicode、UCS UCS(Universal Character Set)本质上就是一个字符集。 Unicode的阅读全文
posted @ 2019-07-08 12:40 gatsby123 阅读(529) 评论(1) 编辑
摘要: [TOC] CPU:Cores, and Hyper Threading 超线程(Hyper Threading ) 超线程是Intel最早提出一项技术,最早出现在2002年的Pentium4上。单个采用超线程的CPU对于操作系统来说就像有两个逻辑CPU,为此P4处理器需要多加入一个Logical 阅读全文
posted @ 2019-07-03 16:24 gatsby123 阅读(799) 评论(0) 编辑
摘要: [TOC] 发送或者接受数据过程中对端可能发生的情况汇总 《UNP》p159总结了如下的情况: | 情形 | 对端进程崩溃 | 对端主机崩溃 | 对端主机不可达 | | | | | | | 本端TCP正主动发送数据 | 对端TCP发送一个FIN,这通过使用select判断可读条件立即能检测出来,如果阅读全文
posted @ 2019-06-27 19:40 gatsby123 阅读(310) 评论(2) 编辑
摘要: [TOC] 成员变量 vector迭代器类型就是普通指针类型。 内部维护三个指针,start指向内存起始处,finish指向下一个放内存的地址,end_of_storage指向可用内存末尾。 迭代器 vector的迭代器就是普通指针: 构造函数 以 为例。 首先分配n个元素所需要的内存,然后用val阅读全文
posted @ 2019-06-27 09:32 gatsby123 阅读(55) 评论(0) 编辑
摘要: [TOC] 内存分配和释放 STL中有两个分配器,一级分配器和二级分配器,默认使用二级分配器,使用二级分配器分配大内存时会调用一级分配器去执行,一级分配器使用malloc和free分配和释放内存。如果分配小内存那么二级分配器会从内存池中进行查找,防止malloc/free的开销。 为了了解原理,不深阅读全文
posted @ 2019-06-27 00:01 gatsby123 阅读(106) 评论(0) 编辑
摘要: 最近研究了下cmake,总结了一些常用命令,方便以后快速查找。 1. project(projectname [CXX] [C] [Java]): 1. 设置工程名。 2. set(VAR [VALUE] [CACHE TYPE DOCSTRING [FORCE]]): 1. 设置变量VAR为指定值阅读全文
posted @ 2019-05-18 14:06 gatsby123 阅读(50) 评论(0) 编辑
摘要: 概述 本lab将实现一个锁管理器,事务通过锁管理器获取锁,事务管理器根据情况决定是否授予锁,或是阻塞等待其它事务释放该锁。 背景 事务属性 众所周知,事务具有如下属性: 1. 原子性:事务要么执行完成,要么就没有执行。 2. 一致性:事务执行完毕后,不会出现不一致的情况。 3. 隔离性:多个事务并发阅读全文
posted @ 2019-05-01 16:35 gatsby123 阅读(153) 评论(0) 编辑
摘要: 概述 经过几天鏖战终于完成了lab2,本lab实现一个支持并发操作的B+树。简直B格满满。 B+树 为什么需要B+树 B+树本质上是一个索引数据结构。比如我们要用某个给定的ID去检索某个student记录,如果没有索引的话,我们可能从第一条记录开始遍历每一个student记录,直到找到某个ID和我们阅读全文
posted @ 2019-05-01 10:34 gatsby123 阅读(308) 评论(1) 编辑
摘要: 概述 最近又开了一个新坑,CMU的15445,这是一门介绍数据库的课程。我follow的是2018年的课程,因为2018年官方停止了对外开放实验源码,所以我用的2017年的实验,但是问题不大,内容基本没有变化。想要获取实验源码的同学可以上github搜,或者直接clone我的代码,找到最早的comm阅读全文
posted @ 2019-03-28 10:20 gatsby123 阅读(215) 评论(0) 编辑
摘要: 概述 lab2中实现了raft协议,本lab将在raft之上实现一个可容错的k/v存储服务,第一部分是实现一个不带日志压缩的版本,第二部分是实现日志压缩。时间原因我只完成了第一部分。 设计思路 ![kvserver](https://blog 1253119293.cos.ap beijing.my阅读全文
posted @ 2019-03-22 20:22 gatsby123 阅读(198) 评论(0) 编辑