随笔分类 - OS
操作系统相关
摘要:#### 数据结构大致可以分为三类: 线性表:顺序表(数组)、链表、栈、 队列 都属于线性表这一类。 存储 一对一 关系的数据 树结构:二叉树、B树、B+树。 存储 一对多 关系的数据 图存储结构:存储 多对多 关系的数据
阅读全文
摘要:Cache是把最常用的工具放在手边, Buffer是你家的垃圾桶,你平时的垃圾先扔在垃圾桶里,等垃圾桶满了再扔垃圾。 Cache的存在原因是对资源调用的空间局部性,你现在在看一本数学书,那么极有可能你一会儿还要再去图书馆的数学书架上找同类型的书,所以你在图书馆找了一个离数学区很近的位置坐下,你微信和
阅读全文
摘要:常见的磁盘类型 按存储原理的不同,可以把磁盘分为这么几种 HDD 盘:没啥说的,就是平时最常见的机械盘。 SSD 盘:用电信号来记录存储数据,而不是磁片。显然进行 I/O 时,这要比机械盘的物理寻址方式快的多。 HHD 盘:HDD + SSD 的组合形式。 衡量磁盘性能的指标有哪些? 有时我们发现运
阅读全文