天凉好个秋秋

摘要： 备注 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 插入排序 直接插入排序 将一个元素插入到另一有序的序列中 有序，只需要比较，O(n) O(n2) O(n2) O(1) 是 折半插入排序 有序的，顺序存储，比较的次数可以减少，但是插入的次数没有减少 一个元素折半查找是 O(l 阅读全文

摘要： 简单选择排序 简单选择排序 VS 直接插入排序 简单选择排序是指每次从序列中选择出最小的元素，每一趟排序可以确定一个元素的最终位置。 空间复杂度：仅仅每趟交换元素，O(1) 时间复杂度：比较次数与初始状态无关，移动次数比较少 稳定：不稳定 补充说明不稳定： 序列5 8 5 2 9，我们知道第一遍选择 阅读全文

摘要： 1.有的系统采用了文件名和描述信息分开。 在检索目录文件的时候，只用到了文件名，仅当找到一个目录项的时候，才会将文件描述信息读入内存。 2.多级目录结构 方便管理，层次结构清晰，也可以避免重名等问题 3.当前目录结构 每个用户都有各自的“当前目录”，登录后自动进入用户的“当前目录” 4.cache 阅读全文

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

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