摘要：
首先介绍一个概念“池化技术 ”。池化技术 一言以蔽之就是：提前保存大量的资源，以备不时之需以及重复使用。 池化技术应用广泛，如内存池，线程池，连接池等等。内存池相关的内容，建议看看Apache、Nginx等开源web服务器的内存池实现。 起因：由于在实际应用当中，分配内存、创建进程、线程都会设计到一 阅读全文
摘要：
1. 操作系统中，每个进程会有两个栈，一个用户栈，存在于用户空间，一个内核栈，存在于内核空间。 2. 当进程在用户空间运行时，cpu堆栈指针寄存器里面的内容是用户堆栈地址，使用用户栈；当进程在内核空间时，cpu堆栈指针寄存器里面的内容是内核栈空间地址，使用内核栈。 3. 内核栈是内存中属于操作系统空 阅读全文
摘要：
线程同步的方式主要有: 临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）。 他们的主要区别和特点如下： 1）临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问， 阅读全文
摘要：
1、信号量 用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作和V操作，这三种操作都是原子操作。 P操作(递减操作)可以用于阻塞一个进程，V操作(增加操作)可以用于解除阻塞一个进程。 基本原理是两个或多个进程可以通过简单的信号进行合作，一个进程可以被迫在某一位置停止，直到 阅读全文
摘要：
一、进程的并发执行 1. 并发是所有问题产生的基础。 2. 进程的特征： 并发：进程执行时间断性的，执行速度是不可预测的； 共享：进程/线程之间的制约性； 不确定性：进程执行的结果和执行的相对速度有关，所以是不确定的； 3. 举例： 1) 银行业务系统：进程的关键活动出现交叉； 2) get-->c 阅读全文
摘要：
1.操作系统需要两种CPU状态： 内核态（Kernel Mode）：运行操作系统程序 用户态（User Mode）：运行用户程序 2.指令划分： 特权指令：只能由操作系统使用、用户程序不能使用的指令。 举例：启动I/O 内存清零 修改程序状态字 设置时钟 允许/禁止终端 停机 非特权指令：用户程序可 阅读全文
摘要：
一、操作系统的四个特性 1）并发（concurrence） 并发：指处理多个同时性活动的能力。 并行性与并发性这两个概念是既相似又区别的两个概念。 并行性是指两个或者多个事件在同一时刻发生，这是一个具有微观意义的概念，即在物理上这些事件是同时发生的；不同程序在多台机器上同时执行； 而并发性是指两个或 阅读全文
摘要：
深度优先遍历 1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源 阅读全文
摘要：
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 阅读全文
摘要：
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， 阅读全文