03 2022 档案
摘要：1.xv6 system call interface 2.task i. primes 注意管道pipe的使用： int pipe(int p[]) Create a pipe, put read/write file descriptors in p[0] and p[1], 成功：0；失败：-
阅读全文
摘要：1. 阻塞和非阻塞IO 低速系统调用是可能会使进程永远阻塞的一类系统调用： 如果某些文件类型的数据并不存在，读操作可能会使调用者永远阻塞； 如果数据不能被相同的文件类型立即接受，写操作可能会使调用者永远阻塞； 在某种条件发生之前打开某些文件类型可能会发生阻塞； 对已经加上强制性记录锁的文件进行读写；
阅读全文
摘要：一、Http和Https的区别 Http：1）基于TCP，2）明文传输数据，3）客户端和服务器端都无法验证对方的身份； 端口：50 Https：在Http外面加了ssl（socket安全层，secure socket layer），运行于ssl之上；而ssl运行于TCP之上，用于在原http基础上添
阅读全文
摘要：开链法：在每个表格元素中维护一个list，冲突元素添加到list中； 其他方法可以参考：index 一、hashtable的桶和节点 桶为vector，每个桶的节点指向一个list； //hash table 的基本结点, 链表形式 template<class Value> class _hash
阅读全文
摘要：一、对象的类型和编码 Redis中每个对象都有一个redisObject结构表示： typedef struct redisObject { unsigned type:4; // 类型 unsigned encoding:4; // 编码 void *ptr; // 指向底层实现数据结构的指针 }
阅读全文
摘要：一. 简单动态字符串（SDA，simple dynamic string） ##1. 定义 struct sdshdr { int len; // 记录buf中已使用字节数量，等于SDS所保存字符串的长度 int free; // 记录buf中未使用字节数量 char buf[]; // 用于保存字
阅读全文
摘要：ref: 《STL源码剖析》 红黑树 红黑树是一种平衡二叉树；平衡二叉树有AVL-TREE、RB-TREE、AA-TREE等； “平衡”的大致意思是:没有任何一个节点过深。 此外，红黑树还必须满足以下规则： 每个节点不是红色就是黑色； 根节点为黑色； 如果节点为红色，其子节点必须为黑色； 任一节点至
阅读全文
摘要：左值 左值：一个表示数据的表达式（如变量名或者解除引用的指针），程序可从堆栈上获取其地址。最初，左值可出现在赋值语句的左边，但是在有了const修饰符后，可以声明一个没有赋值的标识符并获取其地址。 //左值的例子 int n; int *pt = new int; const int b = 101
阅读全文
摘要：virtual 对于虚方法（virtual method），如果一个方法是通过引用或者指针而不是对象调用的，它将确定使用哪一种方法。如果没有使用关键字virtual，程序将根据引用类型或指针类型选择方法；如果使用了virtual，程序将根据引用或指针指向的对象的类型来选择方法。 基类通常声明虚析构函
阅读全文
摘要：隐式类型转换 Implicit conversion Standard conversions affect fundamental data types, and allow conversions such as the conversions between **1）numerical typ
阅读全文
摘要：Exceptions provide a way to react to exceptional circumstances (like runtime errors) in programs by transferring control to special functions called h
阅读全文
摘要：之前学习锁，用到了lock_guard，让我想起了自己智能指针部分还有所欠缺，故借机学习一波 **智能指针：**一个对于指针的封装，目的在于更好的管理内存，防止指针使用中的内存泄漏、二次释放等问题的产生。在C++的<memory>库中，有以下几种指针：auto_ptr、auto_ptr_ref、sh
阅读全文
