陈松的技术博客

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

操作系统原理之计算机物理内存管理之连续内存分配

内存管理单元

前言 正文 一, 计算机体系结构和内存层次 1,计算机系统结构 计算机系统体系结构 2, 内存层次 3, 操作系统的内存管理方式 操作系统中采用的内存管理方式 重定位(relocation) 分段(segmentation) 分页(paging) 虚拟存储(virtual memeory) ...

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

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源码分析之对象系...