陈松的技术博客

阅读使人充实,会谈使人敏捷,写作使人精确

操作系统原理之加载系统的流程, 中断,异常和系统调用

bootlooader

前言 正文 一, 启动流程 计算机体系结构 启动时的计算机内存和磁盘分布图 CS:IP = 0XF000:FFF0 (CS:代码段寄存器; IP:指令指针寄存器) 系统处于实模式 (刚刚通电情况下) PC = 16 * CS + IP 20位地址空间:1MB (可用) BIOS固件提供功能: 基本输入输出的程序 系统设置信息 开...

CPU的占有率计算

操作系统原理

前言 正文 一, 周期(时间片) 我们这里以4GHz就是CPU的频率 我们了解频率单位 Hz 是频率的单位。频率是指电脉冲,交流电波形,电磁波,声波和机械的振动周期循环时,1秒钟重复的次数。 1Hz代表每秒钟周期震动1次,60Hz代表每秒周期震动60次。 Hz是个很小的单位,通常在其前面加上k(千),M(百万),G(十亿),T(万亿)等数量级单位。 KHz,千赫兹,是频率,也可以说...

数据结构之B树和B+树基本概念

插入,查找,删除

前言 正文 一, B树 1, B树的基本性质 B树,又称多路平衡查找树,B树中所有结点的孩子结点数的最大值称为B树的阶,通常用m表示。一棵m阶B树或为空树,或为满足如下特性的m叉树; 树中每个结点至多有m颗子树(即至多含有m-1个关键字)。 若根结点不是终端结点,则至少有两颗子树。 除根结点外的所有非叶结点至少有[m/2]颗子树(即至少含有[m/2] - 1个关键字)...

redis源码分析之布隆过滤器-机器学习

概率统计,机器学习

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对...

树的四种遍历案例和AVL树的旋转的四种情况

树和二叉树

前言 现在感觉自己基础太差了, 需要要补一下基础了。于是学习王道数据结构分析非常详细。 正文 树与二叉树 一, 树的基本术语 树中一个结点的子结点个数称为该结点的度, 树中结点的最大度数称为树的度。如结点B的度为2,结点D的度为3,树的度为3. 度大于0的结点称为分支结点(又称非终端结点),度为0(没有子女结点)的结点称为叶子结点(又称终端结点)。在分支结点中,每个结...

redis源码分析之主从同步源码分析

反应堆

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对象系...

redis源码分析之异步进程保存数据rdb文件和aof文件源码分析

进程之间的通信管道

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对象系...

redis源码分析之对象系统源码分析

string, list链表,hash哈希,set集合,zset有序集合

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对...

redis源码分析之字典源码分析

hash, dict

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对象系...

redis源码分析之内存编码分析

intset, ziplist编码分析

===================================================== redis源码学习系列文章: redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对...