线程模型 线程：能够独立运行的基本单位，试图用它来提高系统内程序并发执行的程度。 线程的引入 基本属性：进程是一个可拥有资源的独立单位，又是一个可以独立调度和分派的基本单位。 创建进程：必须为其分配所有资源（除 CPU 外），包括内存空间、I/O 设备以及建立相应的数据结构 PC…
调度是分层次的，在操作系统中，一般将调度分为高级调度、中级调度和低级调度。 高级调度也称作业调度，其主要任务是按一定的原则，对磁盘中的处于后备状态的作业进行选择并创建为进程。 中级调度的主要任务是按照给定的原则和策略，将处在磁盘对换区中切具备运行条件的就绪进程调入内存，或将处于内…
进程控制块 PCB 在操作系统中，为进程定义了一个专门的数据结构，称为进程控制块 PCB。 PCB 内容 PCB 内容可以分为调度信息和现场信息两大部分。 调度信息供进程使用时使用，描述了进程当前所处的状况，他包括进程名、存储信息、进程号、优先级、当前状态、资源清单、“家族”关系…
缓存 浏览器的一次请求需要从服务器获得许多 css、img、js 等相关的文件，如果每次请求都把相关资源文件加载一次，对带宽、服务器资源、用户等待时间都有严重的损耗，浏览器有做优化处理，就是把 css、img、js 等文件在第一次请求成功后就在本地保留一个缓存备份，后续的每次请辞…
计算机网络技术的形成与发展 主要知识点记录 “三网融合” ：计算机网络、电信网与电视网之间的融合。 UNIX 操作系统 集中式、分时、多用户的系统架构 制订了基于 Unix 的易移植操作系统环境（POSIX）标准 Linux 操作系统 常见的发行版本：Rad Hat、Mandra…
树 树的定义 专业定义： 有且只有一个根的节点 有若干的互不相交的子树，这些子树本身也是一棵树 通俗的定义： 树是由节点和边组成 每个节点只有一个父节点，但可以有多个子结点 但有一个节点例外，该节点没有父节点，此节点为根节点。 专业术语： 节点 父节点 子节点 子孙 祖先 堂兄弟…
算法思想 在使用查找表中有 n 个关键字，表中的每个关键字被查找的概率都是 1/n。在等概率的情况下，使用折半查找算法最优。 然而在某些情况下，查找表中的个关键字被查找的概率都是不同的。例如在 UI 设计师设计图片的时候，不同的设计师和不同的项目经理需求不同，有些项目经理喜欢暖色…
定义 键树查找法 又称数字查找树（根节点子树 >=2 个），键树节点存储的不是某个关键字，而是组成关键字的单个符号。 如果关键字本身是字符串，则键树中的一个结点只包含有一个字符；如果关键字本身是数字，则键树中的一个结点只包含一个数位。每个关键字都是从键树的根结点到叶子结点中经过的…
与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加 1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到该节点之间的路径长度与该节点的乘积。 树的带权路径长度为树中所有叶子结点的带权…
算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序，查找表要么整体有序，要么分块有序。 分块有序：指的是第二个子表中所有关键字都要大于第一个子表中的最大关键字，第三个子表的所有关键字都要大…
插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将…
定义 二叉排序树要么是空二叉树，要么具有如下特点： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的值； 二叉排序树的左右子树也要求都是二叉排序树； 例如，下图就是一个二叉排…
B + 树定义 一颗 m 阶的 B + 树和 m 阶的 B - 树的差异在于： 有 n 棵子树的结点中含有 n 个关键字； 在上一节中，在 B - 树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m-1，而在 B + 树中每个结点中关键字个数 n 的取值范围为：⌈…
B - 树定义 B - 树，有时又写为 B_树（其中的 “-” 或者“-_只是连字符，并不读作“B 减树”），一颗 m 阶的 B - 树，或者本身是空树，否则必须满足以下特性： 树中每个结点至多有 m 棵子树; 若根结点不是叶子结点，则至少有两棵子树； 除根之外的所有非终端结点至…
中央处理器 CPU 单机系统： 一个计算机系统只有一个处理器。 多处理器系统： 一个计算机系统有多个处理器。 CPU 的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实现任何指令中的算术和逻辑运算，是计算机的核心; 控制器 负责控制程序运行的流…
算法原理 先确定待查记录所在的范围（区间），然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度： log 2 n + 1 平均查找长度： log 2 n + 1 – 1 注意事项 折半查找法必须为有序数列。 可以是逆序的，但是必须得提前定义遍历对比对象。 算法实现…
操作系统的概念 计算机系统 计算机系统包括硬件子系统及软件子系统。 各种程序和数据组成了计算机的软件系统。 操作系统：在计算机系统中，集中了资源管理功能和控制程序执行功能的一种软件。 操作系统的定义 “有效”是指根据用户的不同的要求，在管理计算机资源时考虑到系统运行的效率及资源的…
安装 Sublime text3 软件 官方网址：https://www.sublimetext.com/3 选择 Windows - also available as a portable version 一项，点击下载安装。 安装 packagecontrol 插件 官方网…