天凉好个秋秋

摘要： 磁盘高速缓存 顾名思义，就是磁盘读写时候起到缓冲作用。CPU要读写数据时候，由于CPU和磁盘读写速度的差异性，CPU要读写数据到磁盘中 ，可以 先把数据丢到磁盘高速缓存里，然后cpu继续自己的工作，磁盘再从缓存中读取数据。 以空间换时间 虚拟磁盘 传统的方式中，一般会把程序一次性、且驻留在内存中。但 阅读全文

摘要： 用户源程序变成可执行文件，需要经过以下几个过程： 1）编译：编译程序将源程序编译成若干个目标模块 2）链接：将目标模块和所需库函数链接在一起，形成完整的装入模块 3）装入：将模块装入内存运行 程序的链接方式分为： 1）静态链接：在程序运行之前，目标模块和它所需的库函数链接成一个完整的可执行程序，以后 阅读全文

摘要： 插入排序 1.直接插入排序 默认 L(1) 有序，将 L(2) ~ L(n)依次插入到前面已经排好序的子序列中。 空间效率：O(1) ,就地排序 时间效率：比较和移动。最好情况下，有序，只需要比较不需要移动，只要 O(n)。 平均是 O (n2) 稳定性：稳定。 适用性：均可。 2.折半插入排序 主 阅读全文

摘要： 顺序查找 无序线性表的顺序查找 有序的顺序表的顺序查找 查找可以提前结束。（A[i] < key ，key > A[i]） 查找判定树：若有n个查找成功结点，则必有相应的 n+1 个查找事变结点。 折半查找 需要有序（缩小范围），并且是顺序存储结构（需要定位查找区域） 时间复杂度 O(log2n) 阅读全文

摘要： 根据关键字直接进行访问。 冲突是因为多个关键字映射到同一个函数中。 散列函数 尽量等概率、均匀。 直接定址法 除留余数法 数字分析法 处理冲突的方法 开放地址法 空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。 1）线性探测法：顺序查看表中下一个单元 2）平方探测法：d = 12， -12 阅读全文

摘要： B树 多路平衡查找树。 多路：是说阶数，m阶B树，m是指树中所有结点的孩子结点数的最大值是m，也就是说m阶B树。 平衡：所有结点平衡因子等于0. 查找树：类似于排序树，结点内的关键字是有序的，有点类似 左 < 父结点 < 右。 1）每个结点至多有 m 棵子树，(m - 1)个关键字。 2）若根结点不 阅读全文

摘要： 冒泡排序 从后往前（或者从前往后）两两比较，逆序则交换，每趟确定一个元素，且该元素下次不再交换。 空间复杂度：交换元素的时候用的，O(1) 时间复杂度：如果本趟元素没有发生交换，则说明已经有序。最好的情况下是 O(n),平均是 O(n2)。 稳定性：稳定 快速排序 思想：分治，重点在分。取一个piv 阅读全文

摘要： 程序查询方式 信息交换的控制完全由主机执行程序实现，主机一直询问设备有没有准备好，读取设备的状态决定数据传送还是等待。 该方式下，cpu需要“踏步等待”，cpu与 I/O 串行工作。 设计简单，设备少，但是效率低。 中断方式 计算机在执行现有程序时，暂时中止现有程序的执行，转去对其他程序的处理，在处 阅读全文

摘要： 冯.诺依曼结构 核心思想是存储程序。将程序和数据存储在同一个存储器中，计算机可以在无人干预的情况下，自动完成逐条取出指令并执行。 特点： 1）指令和数据同等地位存储在存储器中，按地址寻址 2）组成：输入设备，运算器，存储器，控制器，输出设备。 3）早期以运算器为中心 阅读全文

摘要： 阅读全文