摘要：
概念 多道程序并发执行，能提高程序的利用率，和吞吐量，但是也容易死锁， 什么是死锁： 死锁就像进程和坏蛋，警察叫坏人把枪放下，而坏人叫警察先放下，但是两个都不放，一直处于僵持场面 产生原因 对资源的竞争，但是顺序执行不当 产生死锁的必要条件 互斥 系统中存在临界资源，进程应互斥使用这些资源 -占有和 阅读全文
摘要：
概念: 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。满足以下几个条件： 若它的左子树不为空，左子树上所有节点的值都小于它的根节点。 若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。 阅读全文
摘要：
I/O密集型 输入的比较多吧，等待I/O操作比较多 计算密集型 使用cpu的此时比较多 时钟中断分类 非抢占式 阻塞就一直等到阻塞结束，不会有其他程序来占用当前cpu，或者是该进程释放cpu，当处理完进程如果没有 抢占式 抢占式，选择一个进程，将起运行到时间的最大值，就结束，不关是不是被允许结束 调 阅读全文
摘要：
概念 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.百度 实现思想 无向图通过转换为一个临界矩阵，其实就是遍历临界矩阵 如上图所示，先遍历v1,然后2和3随便，加入是2，现在4和5随机，如果是4，遍历8，接下来是5，然后递归结束依次返回， 最后返回到1，然后遍 阅读全文
摘要：
概念 是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 百度 时间 $O(N^2)$ 代码实现 思想：对于连通图，先创建访问节点，图转临界矩阵,由源点到 阅读全文
摘要：
基础 处理器 进程与线程 中断 线程 进程 死锁 阅读全文
摘要：
1.1什么是操作系统 操作系统很难定义，操作系统是一种运行在内核态下的软件（权限高） 1.1.1作为拓展机器操作系统 用硬件驱动来实行硬件和软件的交互 1.1.2资源管者的操作系统 多路复用： 时间复用：类似多道os 空间复用： 分时操作系统： 为多道程序的变形 有终端和服务器的区别 硬件的作用 c 阅读全文
摘要：
概念： 处理器是os的核心，负责管理调度，分配计算机系统的重要资源，并行控制程序执行 执行过程 处理器依据程序计数器（pc）中的指令地址从内存中取一条指令 取到的指令，放入指令寄存器IR中， 处理器解释并执行指令 pc自动指向下一条指令 指令系统 指令分类 数据处理类指令 转移类指令 数据传送类指令 阅读全文
摘要：
进程 概念 被执行的程序的实例就是一个进程（类似docker的镜像与容器） 每个进程拥有它自己的虚拟CPU。当然，实际上真正的CPU在各进程之间来回切换。但为了理解这种系统，考虑在（伪）并行情况下运行的进程集，要比我们试图跟踪CPU如何在程序间来回切换简单得多。正如在第1章所看到的，这种快速的切换称 阅读全文
摘要：
处理器执行过程 处理器在程序计数器pc中指令地址取一条指令， 取到的指令放在指令寄存器(IR)中 处理器解释指令 pc+1 指令分类 特权指令 只能操作系统内核程序使用指令，内核能执行所有的指令，应用程序只能执行非特权指令 非特权指令 处理器状态 内核态 os管理程序时所处的states 程序可访问 阅读全文