2018年3月9日
摘要：
问题： 如何增量同步文件，例如一个文本文件有10M，分别存放在A，B两个地方，现在两个文件是完全一样的，但是我马上要在A上对这个文件进行修改，B如何实现自动和A上的文件保持一致，并且网络的传输量最少。 应用场景： 这样的使用场景太多，这里随便列举几个 1.A机器为线上运营的机器，现在需要一台备份的机 阅读全文
摘要：
前几天看了一下Memcached，看到Memcached的分布式算法时，知道了一种Consistent Hashing的哈希算法，上网搜了一下，大致了解了一下这个算法，做下记录。 数据均衡分布技术在分布式存储系统中非常重要，数据分布越均匀，系统的总体性能就越好。 简单的哈希算法：以K取余法，这种算法 阅读全文
摘要：
Cyclic Redundancy Check循环冗余检验，是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。 算法原理 假设数据传输过程中需要发送15位的二进制信息g=101001110100001，这串二进制码可表示为代数多项式g(x) = x^14 + x^12 + x^9 阅读全文
摘要：
基于BusyBox-1.19.2 (以其它作者的作为参考) 1. 下载BusyBox的源码 http://busybox.net/ 2. 解压#tar xvzf busybox-1.19.2.tgz (命令参数搞忘了，查一下tgz文件解压命令) 3. 进入解压目录，对BusyBox进行配置 #mak 阅读全文
摘要：
在进入讲解linux内存管理的kernel阶段以前，了解一下uboot阶段是如何准备好内存物理设备的，这是非常有意义的。通常进入到linux内核阶段之后，对内存芯片的物理特性寄存器访问是比较少的，强调的是linux在管理上的用法，而大部分必要工作由uboot阶段进行处理，如打开内存功能，配置内存，初 阅读全文
摘要：
讲解复杂繁琐的机制原理，最通俗的方法就是用模型架构的方式向读者呈现，先要在整体上了解大方向大架构，再根据大方向大架构来进行分支深入，犹如毛主席那句话“战略上蔑视敌人，战术上重视敌人”。下面我也以这种方式把各个大模型方式向大家画出，并作出简略解述。 一. 地址划分。 1. CPU地址。 CPU地址是指 阅读全文
摘要：
工作队列(work queue)是Linux kernel中将工作推后执行的一种机制。这种机制和BH或Tasklets不同之处在于工作队列是把推后的工作交由一个内核线程去执行，因此工作队列的优势就在于它允许重新调度甚至睡眠。 工作队列是2.6内核开始引入的机制，在2.6.20之后，工作队列的数据结构 阅读全文
摘要：
Linux块设备的原理远比字符设备要复杂得多，尽管在linux这一块的方法论有很多相似之处，但考虑到它是用中块结构，它常常要搭配内存页管理，页缓冲块缓冲来改善硬盘访问的速度，按照块硬件最大的性能要求进行软件发挥。 我们现在从入门级别的角度来理解块设备在初建时候需要的数据结构和过程，在这里，我以图形的 阅读全文
摘要：
上一篇文章《Linux设备模型 (1)》主要介绍了Linux设备模型在用户空间的接口sysfs，用户通过这个接口可以一览内核设备的全貌。本文将从Linux内核的角度来看一看这个设备模型是如何构建的。 在Linux内核里，kobject是组成Linux设备模型的基础，一个kobject对应sysfs里 阅读全文
摘要：
随着计算机的周边外设越来越丰富，设备管理已经成为现代操作系统的一项重要任务，这对于Linux来说也是同样的情况。每次Linux内核新版本的发布，都会伴随着一批设备驱动进入内核。在Linux内核里，驱动程序的代码量占有了相当大的比重。下图是我在网络上搜索到的一幅Linux内核代码量的统计图，对应的内核 阅读全文