操作系统笔记

目录 操作系统绪论 进程管理 处理机调度与死锁 存储器管理 虚拟存储器管理 设备管理 文件管理

排序

是将一批(组)任意次序的记录重新排列成按关键字有序的记录序列的过程。关键字可以是记录的主关键字,也可以是次关键字或若干数据项的组合。

查找

是对已存入计算机中的数据所进行的一种运算,在数据元素集合中查找满足某种条件的数据元素的过程。采用何种查找方法,首先取决于使用哪种数据结构来表示“表”,即表中数据元素是按何种方式组织的。

在图形结构中,结点之间的关系可以是任意的,图中任意个数据元素之间都可能相关。 任何复杂的图都是由顶点和边(弧)构成的。 采用形式化的定义,图G(Graph)由两个集合V(Vertex)和E(Edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点的边(弧)的有限集合,记为E(G)。

树与二叉树

树是具有相同特性的数据元素的集合,若树为空集,则称为空树。在树中存在唯一的称为根的数据元素root;当n>1时,其余结点可分为m (m>0)个互不相交的有限集T1, T2, …, Tm,其中每一个子集本身又是一棵符合本定义的树,称为根root的子树。(递归定义)

数组矩阵与广义表

广义表是线性表的推广,是n ≥ 0个元素的有限序列,记作LS = ( α1,α2,····,αn )。αi 或为原子项(原子,一般用小写字母表示),或为广义表(子表,一般用大写字母表示)。n 为广义表的长度。