摘要：
磁盘 磁盘的表面由一些磁性物质组成，可以用这些磁性物质来记录二进制数据 磁盘分类： 活动头磁盘：磁臂可以来回伸缩带动磁头定位磁道 固定头磁盘：磁头不可移动（每个磁道都有一个磁头） 固定盘磁盘 可换盘磁盘 一个磁道又被划分成一个个扇区，每个扇区就是一个磁盘块 各个扇区存放的数据量相同 （最内侧磁道 阅读全文
posted @ 2023-02-22 09:33
原语
阅读(348)
评论(0)
推荐(0)
摘要：
文件 一组有意义的信息集合 文件的属性： 文件名 标识符 类型 位置 大小 保护信息 文件结构 有结构文件/流式文件：由一组相似的记录组成 根据记录长度分为定长记录和变长记录 顺序文件： 顺序存储： 定长记录：可实现随机存取 串结构：记录之间的顺序与关键字无关（通常按照时间顺序 ，无法快速找到某关键 阅读全文
posted @ 2023-02-21 19:09
原语
阅读(310)
评论(0)
推荐(0)
摘要：
内存 内存是用于存放数据的硬件，程序执行前需要先放到内存中才能被CPU处理 地址： 相对地址：逻辑地址 绝对地址：物理地址 程序运行前： 编译：源代码生成目标模块 链接：目标模块生成装入模块 静态链接：运行前将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块） 装入时动态链接：边装入 阅读全文
posted @ 2023-02-20 17:25
原语
阅读(179)
评论(0)
推荐(0)
摘要：
调度 调度：当有一堆任务要处理，但由于资源有限，需要某种规则来决定这些任务的顺序 进程（低级）调度 从就绪队列中按某种方法选取一个进程，并将处理机分配给它 操作系统最基本的一种调度 频率很高 主动放弃CPU： 进程正常终止 运行过程发生异常 进程主动请求阻塞（等待I/O） 被动放弃CPU： 阅读全文
posted @ 2023-02-14 14:30
原语
阅读(265)
评论(0)
推荐(0)
摘要：
排序 将一组杂乱无章的数据按一定规律顺次排列起来 如果参加数据的结点含有多个数据域，那么排序往往针对其中某个域 排序分类 按存储介质： 内部排序：数据量不大、数据在内存中，无需内外存交换数据 外部排序：数据量较大，数据在外存；数据分批掉入内存排序，中间结果还要及时放入外存 按比较器个数： 串行排序： 阅读全文
posted @ 2023-02-10 18:55
原语
阅读(88)
评论(0)
推荐(0)
摘要：
进程 程序：指令序列 进程是程序的一次执行过程（动态） ；是进程实体的运行过程 进程实体/进程映像：（静态） PCB程序控制块：描述进程的各种信息；进程存在的唯一标志； 操作系统所需的数据都在PCB中 程序段 数据段 进程的特征： 动态性：进程的最基本特征 并发性 独立性：系统资源分配的基本单位 异 阅读全文
posted @ 2023-02-09 22:03
原语
阅读(175)
评论(0)
推荐(0)
摘要：
中断 发生中断意味着需要操作系统介入管理 ，实现多道程序的并发执行 因此，人们发明了操作系统，引入了中断机制，实现了多道程序并发执行 发生中断后，CPU立刻进入核心态 发生中断后，当前运行的进程暂停运行，由操作系统内核对中断进行处理 中断是唯一一种实现用户态向核心态转化的途径；而核心态到用户态需要执 阅读全文
posted @ 2023-02-09 21:03
原语
阅读(110)
评论(0)
推荐(0)
摘要：
操作系统 操作系统的概念 操作系统：控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件 计算机系统的结构层次 裸机 操作系统 软件 用户（也可直接使用操作系统） 操作系统的功能 操作系统作为系统资源的 阅读全文
posted @ 2023-02-09 20:46
原语
阅读(144)
评论(0)
推荐(0)
摘要：
查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录 查找表是由同一类型的数据元素构成的集合，集合中的数据元素是一种松散的关系 静态查找表：仅作查询操作 动态查找表：作插入和删除操作 关键字： 主关键字：可唯一表示一个记录 次关键字：可以识别若干记录 查找算法的评级指标 阅读全文
posted @ 2023-02-09 17:28
原语
阅读(235)
评论(0)
推荐(0)
摘要：
图 图的概念 G=（V，E）/Graph=（Vertex，Edge） V：顶点（数据元素）的有穷非空集合 E: 边的有穷集合 无向图：每条边都是无方向的 有向图：每条边都是有方向的 完全图：任意两个点都有一条边相连 有向完全图<vi,vj>：n个顶点，n(n-1)条边 无向完全图（vi,vj）：n个 阅读全文
posted @ 2023-02-08 10:57
原语
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号