分解质因数算法 分解质因数就是将一个整数n如90，分解成90 = 2 * 3 * 3 * 5； 算法步骤 首先找出最小的质因数，如果这个质因数是自己，那么n只有一个质因数即自己 然后当n != k时，如果n能整除k那么k就是n的一个质因数 如果不能整除那么k += 1，并继续 非递归版本 1 2 3 4 5 6 7 8...

Gauss-Jordan按列选取主元消元法的代码实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 6...

Gauss Jordan法求逆矩阵 Gauss Jordan消元法是高斯消元法另一个版本，与高斯消元不同的是，高斯消元将矩阵化成上三角矩阵，G-J消元把矩阵化成单位矩阵；与高斯消元相同的是都是用来求解线性方程组的解 Gauss Jordan法介绍 当要求矩阵A的逆时,在A的右边放一个单位矩阵I，[A | I]就是增广矩阵，对A加减消元时，同样的步骤也作用于I上，当将A变成单位矩阵后,I...

git add . ：他会监控工作区的状态树，使用它会把工作时的所有变化提交到暂存区，包括文件内容修改(modified)以及新文件(new)，但不包括被删除的文件 git add -u ：他仅监控已经被add的文件（即tracked file），他会将被修改的文件提交到暂存区。add -u 不会提交新文件（untracked file） ...

磁盘结构 磁盘表面被逻辑划分成磁道，磁道再进一步划分成扇区，位于同一磁臂位置的磁道集合形成柱面 计算机通过内存映射端口，在主机控制器上发送一个命令，主机控制器接着通过消息将该命令传递给磁盘控制器，磁盘控制器操纵磁盘驱动器硬件以执行命令；磁盘驱动器通过一组I/O总线的线与计算机相连 磁盘速度 传输速率 ：驱动器和计算机间的数据传输速率 定位时间 ...

之前的各种内存管理策略是为了同时将多个进程放在内存中，而在这之前需要将整个进程放在内存中 虚拟内存技术允许执行进程不必完全在内存中，显著优点就是程序可比物理内存大 虚拟内存技术将用户逻辑内存和物理内存分开，一个应用进程通常被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘上，这样，系统好像为用户提供了一个比实际大的多的内存 按需调页 对于按需调页虚拟内存，只有进程执行需要才载入页，...

为了改进CPU调度的性能，必须要将多个进程放到内存中 基本硬件 CPU 所能直接访问的存储器只有内存和处理器内的寄存器 CPU 和内存之间有一块内存缓冲区，称为高速缓存，用来协调速度差异的内存缓冲区，保证了 CPU 对内存的访问速度 用基地址寄存器和界限地址寄存器来确保进程可访问的合法地址范围，只有操作系统可以加载这两个寄存器 地址绑定 一个用户进程在运行之前要经过许多步骤，在每一步...

死锁 ：两个或多个进程无线等待一个事件，而该事件只能由等待进程之一来产生 死锁特征 死锁产生的必要条件 ： 互斥，至少一个资源处于非共享状态 占有并等待，一个进程必须占有一个资源并等待另一个资源 非抢占，资源不能被抢占 循环等待，有一组等待进程{P1,P2,P3…Pn}，P1等待P2，P2等待P3… 系统中上述四个条件同时满足会引起死锁 资源分配图 死锁问题可通...

银行家算法是一种死锁避免算法 安全状态 ：存在一个进程序列<P1,P2,P3…Pn>，如果对于每个Pi可以申请的资源数小于当前可用资源加上所有进程占有的资源，那么就称这一顺序为安全序列，如果系统有一个安全序列，则处于安全状态 系统维护几种数据结构 avaliable ：表示某种资源现有的实例个数，若avaliable[i] = k，表示资源 j 有 k 个 ...

进程同步 背景 协作进程 ：与系统内的其它进程相互影响的进程 协作有两个方面的体现 共享逻辑地址空间 通过文件或消息来共享数据 共享逻辑地址空间可能会导致各种各样的问题，比如共享数据可能因为并发的访问而不同 假设有两个协作进程要访问修改共享地址中的Counter变量，CPU修改变量要经过三步 1 2 3 MOV ax,Counter ADD ax,1 MOV Coun...