摘要： 内核态 也叫内核空间，是内核进程/线程所在的区域。主要负责运行系统、硬件交互 内核态运行的代码不受任何限制，CPU可以执行任何指令。 用户态 也叫用户空间，是用户进程/线程所在的区域。主要用于执行用户程序。 运行的代码需要收到CPU的很多检查，不能直接访问内核数据和程序，也就是说不可以像内核态线程一 阅读全文

摘要： 定义 Aα=λα，λ是特征值，α是特征向量 性质 性质一 α是A的特征向量，kα也是A的关于λ的特征向量 证明：Aα=λα，则 A（kα）=λ（kα） 性质二 一个特征向量只属于一个特征值 证明：假设α同时属于λ1和λ2，则 Aα=λ1α，且Aα=λ2α，两个相减，0=（λ1-λ2）α，则α=0或λ 阅读全文

摘要： CF：进位标志。最近无符号整数加减运算后的进（借）位y情况。有进（借）位时，CF=1，否则CF=0 ZF：零标志。最近的操作的运算结果是否为0，若结果为0则ZF=1，否则为0 SF：符号标志。最近的带符号数运算结果的符号。若为负SF=1，否则为0 OF：溢出标志。最近的带符号数运算结果是否溢出。若溢 阅读全文

摘要： RAM：随机存取存储器，比如Cache ROM：只读存取存储器，比如闪存固态硬盘，BIOS引导程序 SAM：顺序存取存储器 in 串行访问存储器：顺序查找，比如磁带 DAM：直接存取存储器 in 串行访问存储器：访问数据时先直接指向一个小区域（随机存取），然后再顺序查找，包括磁盘，光盘 CAM CA 阅读全文

摘要： 出现背景 本质上是上级存储器对下级存储器的写操作，没别的 算法 当Cache命中时（要写的块正好在Cache里） 1、全写法 Cache来全写了，CPU在尽力写了，内存在干啥？#内存状态 就是说CPU写的时候同时把内容写道Cache和主存，缺点是增加了访存次数，降低了Cache效率 一般不直接写内存 阅读全文

摘要： 出现背景 RAID（独立冗余磁盘阵列）是指将多个独立的物理磁盘组成一个独立的逻辑盘，数据在多个物理盘上分割交叉存储、并行访问，具有更好的存储性能、可靠性和安全性。 一句话总结就是垃圾佬的游戏 分级标准 RAID0：无冗余和无校验的磁盘阵列 RAID1：镜像磁盘阵列 RAID2：采用纠错的海明码的磁盘 阅读全文

摘要： 定义 A~B，即存在可逆矩阵P，使得P^(-1)AP=B 性质 1、传递性，A~B，B~C，则A~C 2、对称性，若A~B <=> B~A 3、反身性，A~A 若A~B则... 1、特征多项式相同，即|lamdaE-A|=|lamdaE-B|，AB有相同的特征值 证明： 对于任意lamda成立，那么 阅读全文

摘要： 出现背景 树就是没有回路的图 for无向图 对于不带权的图，想找到一个最小连通边集合，很简答，可以使用生成树，n-1条边可以做到，不唯一 对于带权的图，想找到权最小的生成树，称之为最小生成树 最小生成树性质 1、最小生成树不是唯一的，比如权值均相等问题退化到生成树，因为生成树不唯一，所以最小生成树不 阅读全文

摘要： 出现背景 一个进程运行时要有输入和输出和其他的，输入就是写内存，输出就是读内存到IO设备，把这段写或读的内存叫做文件，所以就把一切IO设备都虚拟化为了一个文件，也就是一段内存空间。 那么进程有多个输入和输出，如何管理呢？那就给每个进程分配一个files数组，里面包含各个文件，以及这些文件是输入还是输 阅读全文

摘要： 出现背景 在二叉搜索树和平衡二叉树诞生后，一个问题就一直困扰着后续信徒，几乎每插入一次都要平衡调整一下，操作浪费的时间太多了。为此，红黑树提出了走具有二叉特色的平衡道路，它们打破了原教旨的平衡不得超过1的原则，创建了自己的红黑树教派，但这在B树教派看来无疑是离经叛道，世风日下。B树教派信仰均衡存于万 阅读全文