02 2023 档案
摘要：磁盘 磁盘的表面由一些磁性物质组成，可以用这些磁性物质来记录二进制数据 磁盘分类： 活动头磁盘：磁臂可以来回伸缩带动磁头定位磁道 固定头磁盘：磁头不可移动（每个磁道都有一个磁头） 固定盘磁盘 可换盘磁盘 一个磁道又被划分成一个个扇区，每个扇区就是一个磁盘块 各个扇区存放的数据量相同 （最内侧磁道
阅读全文
摘要：文件 一组有意义的信息集合 文件的属性： 文件名 标识符 类型 位置 大小 保护信息 文件结构 有结构文件/流式文件：由一组相似的记录组成 根据记录长度分为定长记录和变长记录 顺序文件： 顺序存储： 定长记录：可实现随机存取 串结构：记录之间的顺序与关键字无关（通常按照时间顺序 ，无法快速找到某关键
阅读全文
摘要：内存 内存是用于存放数据的硬件，程序执行前需要先放到内存中才能被CPU处理 地址： 相对地址：逻辑地址 绝对地址：物理地址 程序运行前： 编译：源代码生成目标模块 链接：目标模块生成装入模块 静态链接：运行前将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块） 装入时动态链接：边装入
阅读全文
摘要：调度 调度：当有一堆任务要处理，但由于资源有限，需要某种规则来决定这些任务的顺序 进程（低级）调度 从就绪队列中按某种方法选取一个进程，并将处理机分配给它 操作系统最基本的一种调度 频率很高 主动放弃CPU： 进程正常终止 运行过程发生异常 进程主动请求阻塞（等待I/O） 被动放弃CPU：
阅读全文
摘要：排序 将一组杂乱无章的数据按一定规律顺次排列起来 如果参加数据的结点含有多个数据域，那么排序往往针对其中某个域 排序分类 按存储介质： 内部排序：数据量不大、数据在内存中，无需内外存交换数据 外部排序：数据量较大，数据在外存；数据分批掉入内存排序，中间结果还要及时放入外存 按比较器个数： 串行排序：
阅读全文
摘要：进程 程序：指令序列 进程是程序的一次执行过程（动态） ；是进程实体的运行过程 进程实体/进程映像：（静态） PCB程序控制块：描述进程的各种信息；进程存在的唯一标志； 操作系统所需的数据都在PCB中 程序段 数据段 进程的特征： 动态性：进程的最基本特征 并发性 独立性：系统资源分配的基本单位 异
阅读全文
摘要：中断 发生中断意味着需要操作系统介入管理 ，实现多道程序的并发执行 因此，人们发明了操作系统，引入了中断机制，实现了多道程序并发执行 发生中断后，CPU立刻进入核心态 发生中断后，当前运行的进程暂停运行，由操作系统内核对中断进行处理 中断是唯一一种实现用户态向核心态转化的途径；而核心态到用户态需要执
阅读全文
摘要：操作系统 操作系统的概念 操作系统：控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件 计算机系统的结构层次 裸机 操作系统 软件 用户（也可直接使用操作系统） 操作系统的功能 操作系统作为系统资源的
阅读全文
摘要：查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录 查找表是由同一类型的数据元素构成的集合，集合中的数据元素是一种松散的关系 静态查找表：仅作查询操作 动态查找表：作插入和删除操作 关键字： 主关键字：可唯一表示一个记录 次关键字：可以识别若干记录 查找算法的评级指标
阅读全文
摘要：图 图的概念 G=（V，E）/Graph=（Vertex，Edge） V：顶点（数据元素）的有穷非空集合 E: 边的有穷集合 无向图：每条边都是无方向的 有向图：每条边都是有方向的 完全图：任意两个点都有一条边相连 有向完全图<vi,vj>：n个顶点，n(n-1)条边 无向完全图（vi,vj）：n个
阅读全文
摘要：二叉树 二叉树的概念 二叉树是n(n≥0)个结点的有限集 或者是空集(n= O)，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成 二叉树结构最简单、规律性最强 所有树都能转为唯一对应的二叉树，具有一般性，解决了树的存储结构及其运算中存在的复杂性 特点： 每个结点最多含有两
阅读全文
摘要：树 非线性结构：1对n 结点之间有分支，具有层次关系 树(Tree)是n (n≥0)个结点的有限集 n = 0，称为空树 n >0 有且仅有一个特定的称为根(Root)的结点 其余结点可分为m (m≥0)个互不相交的有限集T1,T2,T3,...Tm，其中每一个集合本身又是一棵树，并称为根的子树(S
阅读全文
摘要：广义表 是一种扩展线性表，又称为列表（Lists)，是n(n>=0)个元素的有限序列，其中每一个ai是一个原子或广义表 一般用大写字母表示广义表，小写字母表示原子 记为LS=(a1,a2,...,an)；其中LS为表名，n为表长，ai为表的元素 广义表中的数据元素有相对次序，一个直接前驱和一个直接后
阅读全文
摘要：数组 按一定格式排列起来的，具有相同类型的数据元素集合 定义后维数和维界不再改变（结构固定） 且一般不做插入和删除操作，因此一般采用顺序存储结构 一维数组：线性表中的数据元素为非结构的简单元素 线性结构（定长线性表） 声明格式：数据类型 变量名称[长度];例：int a[5]; 二维数组：一维数组中
阅读全文
摘要：串 串的概念 内容受限（只能是字符）的线性表；串中逻辑关系与线性表相同 零个或多个字符组成的有限序列 （串名）S="（串值）a1,a2,...,an" (（串长）n>=0) 空串用∅表示 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 真子串：不包含自身的所有子串 主串：包含子串的
阅读全文
摘要：队列 是一种先进先出线性表，FIFO； 表的一段（表尾）插入，表的另一点端（表头）删除 ；同线性表一样仍为一对一关系；有顺序队或链队；只能在队首或队尾操作 Q=(a1队头,a2,...,an队尾) 线性表： Insert（L,i,x) 1<=i<=n+1 Delete(L,i) 1<=i<=n 队列
阅读全文
摘要：栈 一种特殊线性表，仅限在一端（栈顶）进行插入和删除操作（通常是表尾） ； 同线性表相同仍是一对一关系 表尾an端又称为栈顶Top；表头a1端又称为栈底Base；只能在栈顶运算；有顺序栈和链栈 又称为后进先出线性表，简称为LIFO结构 线性表： Insert（L,i,x) 1<=i<=n+1 Del
阅读全文