信息的编码、存储与管理

《信息的编码、存储与管理》由会员分享，可在线阅读，更多相关《信息的编码、存储与管理（118页珍藏版）》请在装配图网上搜索。

1、第 三 讲 信 息 的 编 码 、 存 储 与 管 理北 京 大 学 信 息 学 院 2021-5-2 北 京 大 学 2本 讲 内 容 n 数 制 转 换 及 二 进 制 运 算n 数 制 及 数 制 转 换 、 二 进 制 数 的 运 算n 数 字 化 原 理n 声 音 、 图 像 、 视 频 等 信 息 的 编 码n 信 息 的 输 入 与 输 出n 键 盘 /鼠 标 输 入 、 显 示 打 印 输 出 等 等n 信 息 存 储 的 原 理 及 设 备 n 存 储 介 质 、 存 储 器 及 其 工 作 原 理n 信 息 的 管 理n 文 件 系 统 、 数 据 库 数 制 转 换 及

2、二 进 制 运 算 2021-5-2 北 京 大 学 4数 制 及 数 制 转 换 n 数 制 也 称 计 数 制 ， 是 指 用 一 组 固 定 的 符 号和 统 一 的 规 则 来 表 示 数 值 的 方 法 。 按 进 位的 方 法 进 行 计 数 ， 称 为 进 位 计 数 制 。 计 算机 系 统 中 几 种 常 用 进 位 计 数 制 ：n 十 位 制 (Decimal notation) n 二 进 制 (Binary notation)n 八 进 制 (Octal notation)n 十 六 进 制 数 (H exdecimal notation) 2021-5-2 北 京

3、大 学 5数 制 及 数 制 转 换 n 十 进 制 数 的 特 点 是 用 十 个 数 码 (0 9)表 示 所 有 的 数 ，基 数 是 10， 采 用 逢 十 进 一 的 记 数 方 法 。n 二 进 制 数 的 特 点 是 用 两 个 数 码 (0 1)表 示 所 有 的 数 ，基 数 是 2， 采 用 逢 二 进 一 的 记 数 方 法 ，n 八 进 制 数 的 特 点 是 用 八 个 数 码 (0 7)表 示 所 有 的 数 ，基 数 是 8， 采 用 逢 八 进 一 的 记 数 方 法 。n 十 六 进 制 数 的 特 点 是 用 十 六 个 数 码 (0 F)表 示 所 有的

4、数 ， 基 数 是 16， 采 用 逢 十 六 进 一 的 记 数 方 法 。 2021-5-2 北 京 大 学 6数 制 及 数 制 转 换 2021-5-2 北 京 大 学 7 例 : 十 进 制 数 253在 不 同 数 制 下 的 表 示253 = 2 102 + 5 101 + 3 100 = An 2n + A(n-1) 2(n-1) + + A1 21 + A0 20 = Bm 8m + B(m-1) 8(m-1) + + B1 81 + B0 80 = Ck 16k+C(k-1) 16(k-1) +C1 161+C0 160AnA(n-1)A1A0 ： 二 进 制 数BmB(m

5、-1)B1B0 ： 十 进 制 数C kC(k-1)C1C0 ： 十 六 进 制 数数 制 及 数 制 转 换 2021-5-2 北 京 大 学 8 不 同 数 制 之 间 的 转 换 ， 实 质 是 基 数 间 的转 换 。 一 般 转 换 的 原 则 是 ： 如 果 两 个 有 理 数相 等 ， 则 两 数 的 整 数 部 分 和 小 数 部 分 一 定分 别 相 等 。 因 此 ， 各 数 制 之 间 进 行 转 换 时 ，通 常 对 整 数 部 分 和 小 数 部 分 分 别 进 行 转 换 。数 制 及 数 制 转 换 2021-5-2 北 京 大 学 9 整数的转换数 制 及 数

6、制 转 换十 进 制 数 转 换 成 二 进 制 数 把 十 进 制 数 转 换 为 二 进 制 数 的 方 法 是 ： 整 数 转 换 用 “ 除 2取 余 法 ” ； 小 数 转 换 用 “ 乘 2取 整 法 ” 。11111101 2021-5-2 北 京 大 学 10 十 进 制 数 转 换 成 二 进 制 数 将 (0.745)10转 换 成 四 位 二 进 制 小 数 ， 转 换 过 程 如 下 ：0.745 2 1.490 取 出 整 数 10.490 2 0.980 取 出 整 数 00.980 2 1.960 取 出 整 数 10.960 2 1.920 取 出 整 数 10

7、.920 转 换 结 束 这 里 ， 第 四 次 乘 积 的 小 数 部 分 不 为 0， 但 已 满 足 题 目 所要 求 的 精 度 ， 所 以 ， (0.745) 10 (0.1011)2。 显 然 ， 在 转 换过 程 中 ， 做 的 乘 法 次 数 越 多 ， 结 果 就 越 精 确 。 小数的转换数 制 及 数 制 转 换 2021-5-2 北 京 大 学 11 十 进 制 数 转 换 成 八 进 制 数 和 十 六 进 制 数 十 进 制 数 转 换 成 八 进 制 数 的 方 法 是 ： 整 数 部 分 转 换 采 用“ 除 8取 余 法 ” ； 小 数 部 分 转 换 采 用

8、 “ 乘 8取 整 法 ” 。 十 进 制 数 转 换 成 十 六 进 制 数 的 方 法 是 ： 整 数 部 分 转 换 采 用“ 除 16取 余 法 ” ； 小 数 部 分 转 换 采 用 “ 乘 16取 整 法 ” 。数 制 及 数 制 转 换 2021-5-2 北 京 大 学 12 二 进 制 与 八 进 制 及 十 六 进 制 之 间 的 转 换数 制 及 数 制 转 换 2021-5-2 北 京 大 学 13 非 十 进 制 数 转 换 成 十 进 制 数 非 十 进 制 数 转 换 成 十 进 制 数 的 方 法 是 ， 把 各 个 非 十 进 制 数 按 权 展 开 求 和即

9、可 。 即 把 二 进 制 数 （ 或 八 进 制 数 ， 或 十 六 进 制 数 ） 写 成 2（ 或 8或 者 16） 的各 次 幂 之 和 的 形 式 ， 然 后 计 算 其 结 果 。11111101.1011 = 1 27 + 1 26 + 1 25 + 1 24 + 1 23 + 1 22 + 0 21 + 1 20 + 1 2-1 + 0 2-2 + 1 2-3 + 1 2-4 = 253.6875(375)8 = 3 82 + 7 81 + 5 80 = 253(FD) 16 =D 161 + F 160 = 253 .745精 度原 因数 制 及 数 制 转 换 2021-5

10、-2 北 京 大 学 14数 制 及 数 制 转 换 n 问 题 ： 任 意 2个 数 制 之 间 的 转 换 方 法 ？n 如 15进 制 数 转 换 为 12进 制 ， 该 如 何 进 行 ？ 2021-5-2 北 京 大 学 15二 进 制 数 的 运 算 n 在 计 算 机 内 部 ， 最 基 本 的 数 制 表 示 是 二进 制 。 其 运 算 包 括 ：n 算 术 运 算 ： 加 、 减 、 乘 、 除n 逻 辑 运 算 ： 与 、 或 、 非 、 异 或 2021-5-2 北 京 大 学 16 二 进 制 数 的 算 术 运 算 加 法 减 法二 进 制 数 的 运 算 2021

11、-5-2 北 京 大 学 17 二 进 制 数 的 算 术 运 算 乘 法 除 法二 进 制 数 的 运 算(10001111) 2 (6)10 (38)10(6)10(2)10 2021-5-2 北 京 大 学 18 二 进 制 数 的 逻 辑 运 算 ： 没 有 进 位 ， 按 位 运 算逻 辑 非 单 操 作 数 运 算 ： 1 0； 0 1逻 辑 或 | 双 操 作 数 运 算 ： 0 | 0 = 0； 0 | 1 = 1 1 | 0 = 1； 1 | 1 = 1逻 辑 与 ? _ | 一 共 包 括 了 94 种 不 同 的 可 打 印 符 号 ， 二 进 制 编 码 需要 7 位

12、。数 字 化 原 理 基 本 编 码 规 则 信 息 的 输 入 与 输 出 2021-5-2 北 京 大 学 41 计 算 机 信 息 处 理 过 程 由 信 息 输 入 、 信 息 的 存 储 和处 理 、 信 息 的 输 出 这 几 个 基 本 步 骤 组 成 。 外 界 的 信 息 种 类 繁 多 ， 因 此 ， 计 算 机 获 得 信 息 的方 式 也 是 多 种 多 样 的 ， 展 示 信 息 的 方 法 也 各 不 相同 计 算 机 需 要 配 备 不 同 的 接 收 信 息 和 展 示 信 息的 辅 助 设 备 。 信 息 在 计 算 机 内 部 是 以 二 进 制 进 行 存

13、 储 和 处 理 的 ，但 在 外 部 环 境 中 ， 信 息 的 含 义 和 存 在 形 式 是 千 差 万别 的 两 者 之 间 需 要 一 致 起 来 。信 息 的 输 入 与 输 出 2021-5-2 北 京 大 学 42计 算 机 系 统 的 信 息 交 换 环 境信 息 的 输 入 与 输 出 2021-5-2 北 京 大 学 43 信 息 输 入 工 作 的 实 质 就 是 把 形 式 纷 繁 、 丰 富 多 彩的 信 息 形 式 统 统 转 化 为 计 算 机 内 部 二 进 制 数 字 形 式 。 计 算 机 系 统 信 息 处 理 的 二 值 特 性 以 及 信 息 的 编

14、 码方 式 ， 决 定 了 硬 件 的 输 入 设 备 的 基 本 原 理 。 不 同 的 输入 设 备 ， 根 据 其 输 入 信 息 的 编 码 特 点 ， 利 用 其 自 身 的物 理 电 路 特 性 ， 完 成 需 采 集 信 息 的 二 进 制 编 码 采 集 ，并 通 过 缆 线 传 输 到 计 算 机 内 部 。 信 息 的 输 入 2021-5-2 北 京 大 学 44 输入设备将采集的信息转换成二进制（根据信息的编码规则）信息以二进制形式输入计算机信 息 的 输 入 2021-5-2 北 京 大 学 45 q 输 入 设 备 产 生 信 号q 通 过 连 接 线 路 进 入

15、计 算 机q 操 作 系 统 与 输 入 设 备 驱 动 程 序 协 作 ， 接 收 输 入 信 号q 应 用 软 件 或 操 作 系 统 本 身 对 输 入 信 号 进 行 解 释 处 理 、 编 码q 应 用 软 件 或 操 作 系 统 将 编 码 后 的 数 据 存 储 到 存 储 设 备 中q 必 要 的 时 候 ， 应 用 软 件 或 操 作 系 统 从 存 储 设 备 中 读 取 出 来 ，进 行 解 码 ， 并 通 过 相 关 输 出 设 备 显 示 出 来通 信 线 路二 进 制 流输 入 设 备 计 算 机 内 部硬 件 的 作 用软 件 的 作 用每 种 设 备 都 能 产

16、 生自 己 的 二 进 制 信 号 信 息 的 输 入 2021-5-2 北 京 大 学 46信 息 的 输 入 2021-5-2 北 京 大 学 47 计 算 机 的 输 入 信 息 ， 按 其 用 途 ， 可 以 分 为以 下 几 类 ：q 计 算 机 程 序q 数 据 ： 计 算 机 程 序 处 理 的 对 象 ， 如 文 字 、数 值 、 图 形 图 像 、 声 音 、 等 等 。q 操 作 命 令 ： 与 计 算 机 （ 操 作 系 统 ） 的 交 互q 用 户 响 应 ： 与 应 用 程 序 的 交 互信 息 的 输 入 2021-5-2 北 京 大 学 48 常 用 的 输 入

17、设 备q 键 盘q 指 点 设 备 ： 鼠 标 、 轨 迹 球 、 轨 迹 杆 、 触 摸 板q 扫 描 仪q 手 写 板q 麦 克 风 ： 声 音 采 集 设 备 ， 与 声 卡 配 合 使 用q 摄 像 头q 数 字 化 仪 信 息 的 输 入 2021-5-2 北 京 大 学 49 计 算 机 信 息 处 理 所 得 到 的 结 果 应 该 采 取 某 种 形 式送 往 外 部 世 界 ， 供 人 们 使 用 。 计 算 机 的 输 出 就 是 要把 结 果 信 息 以 方 便 的 形 式 呈 现 在 人 们 面 前 。 “ 输 出 ” 过 程 要 解 决 的 问 题 是 进 行 信 息

18、 表 示 形 式的 转 换 ， 刚 好 与 “ 输 入 ” 过 程 相 反 ， 是 要 恢 复 信 息的 本 来 面 目 ： 即 输 出 设 备 利 用 其 自 身 的 物 理 电 路 特性 ， 将 二 进 制 信 息 变 换 为 人 们 易 于 接 受 和 理 解 的 视听 形 式 （ 或 其 他 形 式 ） 。 信 息 的 输 出 2021-5-2 北 京 大 学 50 信息以二进制形式从计算机输出由输出设备将二进制信息展示出来（根据信息的编码还要做适当的转换）信 息 的 输 出 2021-5-2 北 京 大 学 51 q 应 用 软 件 或 操 作 系 统 从 存 储 设 备 （ 或 其

19、 他 渠 道 ） 中 读 取 信 息q 应 用 软 件 或 操 作 系 统 将 信 息 转 换 成 输 出 设 备 相 关 的 （ 人 们 易于 接 受 ） 信 息 形 式q 操 作 系 统 与 输 出 设 备 驱 动 程 序 协 作 ， 产 生 输 出 设 备 所 需 的 输出 信 号q 通 过 连 接 线 路 进 入 输 出 设 备q 输 出 设 备 接 收 信 号 ， 并 以 自 己 的 方 式 展 示 出 来 ： 屏 幕 、 纸 、 声 音 等通 信 线 路二 进 制 流 输 出 设 备计 算 机 内 部硬 件 的 作 用软 件 的 作 用 每 种 设 备 都 能 接 收自 己 的 二

20、 进 制 信 号信 息 的 输 出 2021-5-2 北 京 大 学 52信 息 的 输 出 2021-5-2 北 京 大 学 53 可 视 化 就 是 把 信 息 表 现 为 用 户 阅 览 思 考 所 适 用 的形 式 。 最 典 型 的 两 种 可 视 输 出 形 式 是 ：q “ 文 本 ” 形 式q “ 图 形 ” 形 式目 前 另 外 一 种 广 泛 的 非 可 视 输 出 形 式 就 是 “ 声 音 ” 。另 外 两 个 输 出 概 念 （ 针 对 可 视 输 出 ） ：q软 拷 贝 ： 输 出 到 显 示 器 屏 幕q硬 拷 贝 ： 输 出 到 纸 上 信 息 的 输 出 20

21、21-5-2 北 京 大 学 54信 息 的 输 出 2021-5-2 北 京 大 学 55 常 用 的 输 出 设 备p 显 示 器p 投 影 仪p 打 印 机p 绘 图 仪p 音 箱 ： 发 声 设 备 ， 与 声 卡 配 合 使 用信 息 的 输 出 2021-5-2 北 京 大 学 56 q 设 备 连 接 连 接 电 缆 连 接 端 口 ： 并 口 、 串 口 、 USB口 、 扩 展 卡q 设 备 驱 动 程 序q 设 备 的 安 装 即 插 即 用 设 备 控 制 面 板 添 加 /删 除 硬 件 （ 设 备 驱 动 程 序 ）q 操 作 系 统 的 设 备 管 理 ： 控 制

22、面 板 系 统 硬 件 设 备 管 理q 设 备 的 属 性输 入 输 出 设 备 的 连 接 与 安装 计 算 机 信 息 的 表 示 与 存 储 2021-5-2 北 京 大 学 58 信 息 的 保 存 、 信 息 的 共 享 与 传 播 、 信 息 的 查 找 与 使 用q 大 脑 ： 兴 奋 /知 觉 /多 次 刺 激 /联 想 记 忆 /遗 忘 (随 时 间 而 衰 亡 )q 纸 张 等 其 他 介 质 ： 传 播 、 复 制 、 修 改 、 查 询q 计 算 机 信 息 存 储 ： 数 字 化 信 息 ， 网 络 传 输 与 共 享 计 算 机 信 息 的 表 示 与 存 储 2

23、021-5-2 北 京 大 学 59 计 算 机 信 息 的 表 示 与 存 储q 计 算 机 通 过 二 进 制 数 0/1序 列 来 表 示 信 息q 计 算 机 存 储 设 备 ： 利 用 半 导 体 固 态 材 料 、 磁 性 材 料 、 光 学 材 料 和 其 他 各种 可 兹 利 用 的 物 理 介 质q 根 据 材 料 的 不 同 ， 有 些 设 备 需 要 电 源 才 能 保 持 存 储 能 力 （ 硅 半 导 体 存储 ） ， 有 些 则 不 需 要 （ 铁 磁 存 储 、 光 存 储 ）q 存 储 设 备 （ 半 导 体 /磁 性 材 料 ） 使 用 电 磁 力 保 持 物

24、 质 状 态 ( 0 or 1)， 从 而 达到 存 储 信 息 的 目 的 ， 一 般 不 会 由 于 外 界 干 扰 力 而 丢 失 ， 不 会 因 时 间 而 衰 亡 ；q 外 界 使 用 读 命 令 ， 可 以 读 出 其 状 态 0 or 1， 但 不 破 坏 其 原 有 物 质 状态 ；q 外 界 使 用 写 命 令 ， 可 以 改 变 其 状 态 0 or 1， 使 其 物 质 状 态 发 生 变 化（ 01 or 10） ；计 算 机 信 息 的 表 示 与 存 储 2021-5-2 北 京 大 学 60 物 理 的 存 储 部 件 和 配 套 的 控 制 设 备 是 计 算机

25、 存 储 系 统 的 物 质 基 础 （ 存 储 器 的 硬 件 ） ， 它们 和 配 套 的 软 件 一 起 ， 共 同 构 成 了 计 算 机 的 存储 系 统 。 计 算 机 信 息 的 表 示 与 存 储 2021-5-2 北 京 大 学 61 存 储 容 量 的 量 化 单 位p 位 （ bit） ： 计 算 存 储 的 基 本 单 位 ， 表 示 0/1的 基 本 单 位 p 字 节 （ Byte） ： 8个 bit为 1字 节 p 千 字 节 （ KB） ： 存 储 容 量 一 般 使 用 2的 整 数 幂 次 ， 所 以 1KB表 示 的 是210 = 1024个 字 节 。p

26、 兆 字 节 （ MB， Mega Byte） ： 百 万 字 节 ， 220字 节 p 千 兆 （ 吉 ） 字 节 （ GB， Giga Byte） ： 十 亿 字 节 ， 230字 节p 兆 兆 字 节 （ TB， Tera Byte） ： 万 亿 字 节 ， 240字 节 通 常 在 市 场 上 购 买 存 储 设 备 时 ， 其 标 出 的 容 量 单 位 是 按 十进 制 换 算 的 。 粗 略 地 1KB 1000B， 1MB 1000KB， 1GB1000MB， 1TB 1000GB。 现 在 的 存 储 需 求 已 经 达 到 了 PB级 ： 1PB 1000TB。计 算 机

27、信 息 的 表 示 与 存 储 2021-5-2 北 京 大 学 62计 算 机 系 统 基 本 结 构计 算 机 信 息 的 分 层 存 储 原理 2021-5-2 北 京 大 学 63 与 信 息 存 储 有 关 的 部 件CPU(寄 存 器 ） 高 速 缓 存 主 存 储 器 外 存 储 器 主 存 储 器 里 存 放 正 在 运 行 的 程 序 和 数 据 ， 而 在 外 围 存 储器 （ 外 存 ， 包 括 硬 磁 盘 、 软 磁 盘 、 光 盘 、 和 磁 带 等 ） 则 存 放着 更 大 量 的 备 用 信 息 。 计 算 机 系 统 所 需 要 的 系 统 软 件 和 应 用软

28、 件 都 存 储 在 外 存 储 器 中 。 计 算 机 信 息 的 分 层 存 储 原理 2021-5-2 北 京 大 学 64 存 储 器 硬 件 的 金 字 塔 结 构寄 存 器高 速 缓 存主 存 储 器软 磁 盘 硬 盘 其 它 外 存 设 备速度越来越快 容量越来越大计 算 机 信 息 的 分 层 存 储 原理 2021-5-2 北 京 大 学 65 寄 存 器位 于 金 字 塔 顶 端 的 是 计 算 机 中 工 作 速 度 最 快 又 最 紧 缺 的 存储 资 源 ： CPU中 的 “ 寄 存 器 ” 。 “ 寄 存 器 ” 是 高 速 存 储 单元 ， 其 工 作 速 度 与

29、 信 息 处 理 的 运 算 部 件 合 拍 ， 一 次 存 取 数据 所 花 费 的 时 间 大 约 是 从 零 点 一 纳 秒 到 十 纳 秒 的 量 级 。 从信 息 传 输 的 通 路 上 看 ， 寄 存 器 与 处 理 部 件 距 离 最 近 ， 处 理部 件 执 行 指 令 时 一 般 都 直 接 对 寄 存 器 进 行 操 作 。 这 样 的 寄存 器 制 作 成 本 很 高 ， 一 个 CPU芯 片 中 通 常 只 配 备 几 十 个 寄存 器 （ 也 有 的 芯 片 含 寄 存 器 数 量 更 多 一 些 ） 。计 算 机 信 息 的 分 层 存 储 原理 2021-5-2

30、北 京 大 学 66 主 存 储 器从 塔 尖 往 下 一 个 层 次 ， 是 主 存 储 器 （ 常 简 称 为 “ 主 存 ” 或“ 内 存 ” ） ， 计 算 机 系 统 工 作 时 主 存 里 存 放 着 与 当 前 工 作 有关 的 程 序 和 数 据 。 主 存 储 器 目 前 采 用 超 大 规 模 集 成 电 路 技 术制 造 的 半 导 体 存 储 芯 片 组 成 ， 主 存 储 器 访 问 一 次 （ 读 写 一 次 ）的 时 间 通 常 在 几 十 纳 秒 的 数 量 级 。 今 天 主 存 的 存 储 芯 片 一 般被 安 装 制 成 标 准 存 储 模 块 （ 俗 称

31、 “ 内 存 条 ” ） ， 以 一 个 （ 或一 组 ） 模 块 为 单 位 安 装 到 计 算 机 印 制 电 路 板 （ 例 如 微 机 的 主机 板 ） 的 标 准 插 槽 里 。 有 限 数 量 的 主 板 存 储 模 块 插 槽 对 计 算机 的 主 存 储 器 最 大 容 量 是 一 种 限 制 。 计 算 机 系 统 一 个 重 要 功能 指 标 就 是 主 存 容 量 的 大 小 ， 在 其 他 指 标 相 同 的 情 况 下 ， 主存 储 器 大 的 计 算 机 能 够 运 行 更 大 的 程 序 ， 速 度 也 更 快 。计 算 机 信 息 的 分 层 存 储 原理 20

32、21-5-2 北 京 大 学 67 高 速 缓 存q 与 CPU 工 作 节 拍 相 比 ， 主 存 储 器 的 速 度 显 得 太 慢 （ “ 速 度 比 ” 一 般是 一 比 十 ） ， 这 种 情 况 使 主 存 访 问 速 度 成 为 制 约 CPU 能 力 发 挥 的 一 个主 要 因 素 。 由 于 CPU 每 执 行 一 条 指 令 都 要 由 存 储 器 取 指 令 ， 指 令 执 行中 还 可 能 需 要 存 取 相 关 数 据 。 也 就 是 说 ， 在 一 条 指 令 执 行 过 程 中 ，CPU 可 能 几 次 访 问 主 存 储 器 ， 访 问 花 费 的 时 间 当

33、 然 都 是 指 令 执 行 所 花费 时 间 的 一 部 分 。 由 于 主 存 储 器 跟 不 上 CPU 的 节 拍 ， 那 就 会 使 CPU 空闲 等 待 。 虽 然 今 天 已 经 有 制 造 速 度 更 高 的 存 储 器 的 技 术 ， 但 由 于 生 产 成本 过 高 ， 不 适 宜 用 于 生 产 大 容 量 的 主 存 储 器 芯 片 。q 为 了 缓 和 CPU与 主 存 储 器 之 间 的 速 度 矛 盾 ， 在 CPU 和 主 存 储 器 之 间设 置 一 个 缓 冲 性 的 高 速 存 储 部 件 （ 硬 件 ） ， 这 个 部 件 称 为 高 速 缓 存 （ 简

34、称 “ 缓 存 ” ， 英 文 词 是 cache） 。q 命 中 和 失 误计 算 机 信 息 的 分 层 存 储 原理 2021-5-2 北 京 大 学 68 外 部 存 储 设 备金 字 塔 中 ， 位 于 主 存 储 器 下 面 一 个 层 次 的 是 各 种 外 围 存 储 设备 ， 包 括 常 见 的 磁 盘 、 磁 带 、 光 盘 存 储 器 等 。 这 些 存 储 器 的共 同 特 点 是 存 储 容 量 大 ， 单 位 存 储 价 格 便 宜 。 外 存 储 器 采 用磁 性 的 或 其 他 的 方 式 存 储 信 息 ， 其 存 储 方 式 的 一 个 重 要 特 点就 是

35、 非 易 失 性 ， 不 需 要 外 部 提 供 能 量 就 可 以 保 持 存 储 媒 介 上的 信 息 不 丢 失 。 另 一 方 面 ， 这 类 存 储 设 备 的 数 据 访 问 速 度 比主 存 储 器 慢 得 多 。 外 存 储 器 的 这 些 特 点 正 好 与 主 存 互 为 补 充 ，共 同 支 撑 着 整 个 计 算 机 存 储 体 系 的 有 效 功 能 。计 算 机 信 息 的 分 层 存 储 原理 2021-5-2 北 京 大 学 69 寄 存 器 、 高 速 缓 存 、 主 存 储 器 是 计 算 机 系 统 进 行 信 息 处 理 时所 需 要 的 临 时 信 息

36、 存 储 设 备 ， 因 此 ， 这 类 往 往 需 要 加 载 电 源才 能 工 作 ， 一 旦 掉 电 ， 就 不 能 保 存 任 何 信 息 。 而 外 存 储 器 则往 往 具 有 非 易 失 性 ， 不 需 要 外 部 提 供 能 量 就 可 以 保 持 存 储 媒介 上 的 信 息 不 丢 失 。CPU(寄 存 器 ） 高 速 缓 存 主 存 储 器 外 存 储 器计 算 机 信 息 的 分 层 存 储 原理 外 部 存 储 设 备 的 结 构 特 点 和 工 作 原 理 2021-5-2 北 京 大 学 71 q 软 盘 及 软 驱q 硬 磁 盘q 磁 带 及 磁 带 机q 光

37、盘 及 光 盘 驱 动 器q 优 盘 及 闪 存 卡外 部 存 储 设 备 的 结 构 特 点 和 工 作 原 理 2021-5-2 北 京 大 学 72铁 磁 体 的 工 作 原 理 2021-5-2 北 京 大 学 73面 surface， 道 track， 扇 区 sector磁 性 外 部 存 储 设 备 的 基 本 结 构 SectorTrack (0,1,) 2021-5-2 北 京 大 学 74 软 盘q 外 观 （ 图 示 ）q 金 属 片 滑 门q 驱 动 磁 盘 旋 转 的 卡 子q 写 保 护q 磁 道 ， 扇 区 和 柱 面q 尺 寸 、 容 量5.25：360K/1.

38、2M3.5：1.44M/2.88M 软 盘 外 观 与 结 构 2021-5-2 北 京 大 学 75 软 盘 驱 动 器 的 读 写 操 作 方 式 与 软 盘 存 储 结 构 有 紧 密 关 系 。 在 软 盘 上 存 储 信 息 是 以 扇 区 为 信 息 单 位 成 批 进 行 的 。 一 个 扇 区 的 位 置 （ 地址 ） 由 它 所 在 的 盘 面 编 号 、 磁 道 编 号 和 扇 区 在 磁 道 中 的 位 置 （ 编 号 ） 三 者 联合 确 定 。 当 需 要 读 写 某 扇 区 的 信 息 时 ， 首 先 需 通 过 机 械 动 作 把 磁 头 移 到 相 应 的 磁

39、道位 置 ， 然 后 磁 头 静 止 不 动 在 原 地 等 待 ， 直 到 软 盘 上 要 读 写 的 扇 区 旋 转 到 磁 头下 的 时 候 ， 实 际 的 读 写 操 作 才 开 始 进 行 。 由 此 可 见 ， 磁 盘 读 写 动 作 过 程 分 为 三 个 阶 段 ： 磁 头 定 位 （ 磁 道 ） 、 扇 区 定位 和 实 际 读 写 。 每 个 阶 段 花 费 的 时 间 长 短 很 不 相 同 ： 完 成 第 一 个 阶 段 所 需 时间 依 赖 于 执 行 前 磁 头 的 位 置 与 被 读 写 区 块 所 在 的 磁 道 两 者 之 间 的 间 隔 距 离 ；在 第 二

40、 个 阶 段 ， 由 于 等 待 磁 盘 旋 转 ， 所 需 时 间 依 赖 于 磁 头 移 到 该 磁 道 时 目 标区 段 的 实 际 位 置 ， 平 均 为 软 盘 旋 转 一 圈 时 间 的 一 半 。 与 主 存 访 问 速 度 （ 小 于0.1 微 秒 ） 相 比 ， 软 盘 平 均 读 写 速 度 实 在 是 太 慢 ， 有 100万 倍 左 右 的 速 度 差 。（ 同 一 柱 面 的 内 容 读 写 磁 头 无 须 移 动 ， 可 加 快 速 度 ）软 盘 的 读 写 2021-5-2 北 京 大 学 76 读 写 头 硬 盘 外 观硬 盘 结 构n 面 surfacen 道

41、 track n 扇 区 sectorn 柱 面 cylinder 硬 盘 的 外 观 与 结 构 2021-5-2 北 京 大 学 77 硬 盘 采 用 批 量 存 储 信 息 方 式 ， 以 扇 区 为 存 储 单 位 。 扇 区 的“ 地 址 ” 可 以 通 过 磁 道 （ 柱 面 ） 号 、 读 写 头 号 （ 也 就 是 盘 面的 编 号 ） 、 以 及 磁 道 内 的 扇 区 编 号 三 者 组 合 确 定 。 访 问 硬 盘 信 息 的 过 程 分 为 ： 移 动 磁 头 到 相 应 柱 面 位 置 （ 磁头 定 位 ） 、 等 待 （ 扇 区 定 位 ） 和 实 际 读 写 三

42、 个 阶 段 。 硬 盘 的磁 头 动 作 速 度 快 、 盘 片 转 速 高 ， 因 此 它 的 信 息 访 问 速 度 大 大高 于 软 磁 盘 。 今 天 常 见 的 高 速 硬 盘 ， 平 均 访 问 时 间 在 几 毫 秒到 十 几 毫 秒 之 间 ， 是 软 盘 速 度 的 几 十 到 一 百 倍 。 但 是 也 应 当看 到 ， 即 使 如 此 ， 硬 盘 访 问 速 度 与 主 存 访 问 速 度 之 间 仍 然 有一 万 倍 以 上 的 速 度 差 。 硬 盘 读 写 2021-5-2 北 京 大 学 78 在 微 机 上 ， 硬 盘 的 命 名 符 号 依 次 被 规 定

43、为 C盘 、 D盘 、 等 。 随 着 技 术 的 进 步 ， 硬 磁 盘 存 储 容 量 越 来 越 大 ， 磁 盘 信 息管 理 的 难 度 也 随 之 增 大 。 为 此 人 们 开 发 了 一 套 技 术 ， 可 以 把一 个 大 的 硬 盘 划 分 为 若 干 个 较 小 的 “ 逻 辑 盘 ” ， 当 作 多 个 盘使 用 。 这 样 做 实 际 上 是 把 一 个 “ 物 理 的 ” 、 实 在 的 硬 盘 划 分成 几 个 存 储 部 分 ， 使 每 个 部 分 用 起 来 就 像 是 一 个 独 立 的 硬 盘一 样 。 从 计 算 机 用 户 的 角 度 看 ， 这 些 逻

44、 辑 盘 与 真 正 的 硬 盘 没有 任 何 差 别 ， 它 们 也 各 被 赋 予 一 个 名 字 （ 盘 符 ， 例 如 C、 D、E、 F等 ） ， 可 以 象 普 通 硬 盘 一 样 使 用 。 硬 盘 如 何 划 分 完 全 由计 算 机 系 统 管 理 者 根 据 系 统 需 要 确 定 。 微 型 机 的 大 硬 盘 通 常也 划 分 为 多 个 逻 辑 盘 。 硬 盘 的 逻 辑 分 区 2021-5-2 北 京 大 学 79巨 磁 电 阻 效 应 n 1988年 ， 费 尔 和 格 林 贝 格 尔 各 自 独 立 发 现 了 “ 巨 磁 电 阻 ” 效 应 ： 非 常 弱小

45、 的 磁 性 变 化 就 能 导 致 巨 大 电 阻 变 化 。n 当 硬 盘 体 积 不 断 变 小 ， 容 量 却 不 断 变 大 时 ， 势 必 要 求 磁 盘 上 每 一 个 被 划分 出 来 的 独 立 区 域 越 来 越 小 ， 这 些 区 域 所 记 录 的 磁 信 号 也 就 越 来 越 弱 。借 助 “ 巨 磁 电 阻 ” 效 应 ， 人 们 才 得 以 制 造 出 更 加 灵 敏 的 数 据 读 出 头 ， 使越 来 越 弱 的 磁 信 号 依 然 能 够 被 清 晰 读 出 ， 并 且 转 换 成 清 晰 的 电 流 变 化 。n 1997年 ， 第 一 个 基 于 “

46、巨 磁 电 阻 ” 效 应 的 数 据 读 出 头 问 世 ， 并 很 快 引 发了 硬 盘 的 “ 大 容 量 、 小 型 化 ” 革 命 。2007年 度 诺 贝 尔 物 理 学 奖 法 国 科 学 家阿 尔 贝 费 尔 德 国 科 学 家 彼 得 格 林 贝 格 尔硬 盘 体 积 越 来 越 小容 量 越 来 越 大 2021-5-2 北 京 大 学 80 磁 带 的 外 观 ： 盒 式 与 盘 式 磁 带 信 息 存 储 方 式磁 带 的 外 观 及 信 息 存 储 方 式 2021-5-2 北 京 大 学 81 磁 带 作 为 存 储 介 质 的 一 个 主 要 缺 点 是 信 息

47、查 找 速 度 慢 。当 计 算 机 要 访 问 磁 带 时 ， 必 须 先 向 前 或 向 后 快 速 卷 动 磁 带 ，把 要 访 问 信 息 （ 块 ， 区 段 ） 的 开 始 位 置 移 到 磁 头 下 面 ， 这 个过 程 称 为 磁 带 定 位 ， 定 位 完 成 后 才 能 进 行 正 式 的 读 写 。 磁 带定 位 时 间 依 具 体 情 况 而 定 ， 常 常 要 数 秒 钟 或 者 更 长 时 间 。 但磁 带 在 高 速 运 动 起 来 以 后 读 写 速 度 也 相 当 快 ， 高 性 能 磁 带 机可 能 达 到 每 秒 几 兆 字 节 。 所 以 磁 带 是 一

48、种 适 合 顺 序 读 写 ， 而不 适 合 做 那 种 需 要 反 复 前 后 查 找 后 再 读 写 的 介 质 。磁 带 的 特 点 2021-5-2 北 京 大 学 82 光 盘 存 储 器 （ 简 称 “ 光 盘 ” ） 是 利 用 激 光 原 理 存 储 和 读取 信 息 的 媒 介 。 光 盘 片 用 塑 料 制 成 ， 塑 料 中 间 夹 入 了 一 层 薄而 平 整 的 铝 膜 ， 通 过 铝 膜 上 极 细 微 的 凹 坑 记 录 信 息 。 早 期 光 盘 里 的 信 息 是 光 盘 制 作 时 在 盘 面 上 一 次 性 形 成 的 ，只 能 读 出 使 用 ， 不 能

49、 重 新 写 入 。 工 厂 通 过 压 制 方 法 生 产 光 盘时 ， 将 信 息 以 凹 坑 形 式 生 成 在 铝 膜 上 ， 成 为 永 久 的 信 息 记 录 。一 片 普 通 5”只 读 光 盘 可 以 存 放 650MB的 信 息 。 只 读 光 盘 是 一种 非 常 好 的 可 以 长 期 保 存 的 存 储 介 质 ， 今 天 许 多 商 品 软 件 和信 息 资 料 都 被 制 成 光 盘 销 售 。 现 在 另 外 一 种 较 常 使 用 的 光 盘 是 可 刻 录 光 盘 ， 但 数 据 一旦 进 入 光 盘 ， 其 所 占 用 的 空 间 是 不 能 释 放 的 。

50、 目 前 ， 可 读 写 光 盘 也 已 投 放 市 场 ， 但 价 格 较 贵 。光 盘 2021-5-2 北 京 大 学 83光 盘 表 面 ： 0/1 光盘外观 光 盘 驱 动 器 工 作 原 理光 盘 外 观 及 读 写 工 作 原 理 2021-5-2 北 京 大 学 84 优 盘 ， 又 称 闪 存 卡 ， 是 一 种 采 用 闪 存 （ Flash Memory） 和USB（ Universal Serial Bus） 接 口 技 术 相 结 合 的 存 储 设 备 。 闪 存 是 一 种 学 名 为 EEPROM (Electrically Erasable Programma

51、ble Read Only Memory)的 半 导 体 存 储 设 备 ， 微 型 计算 机 主 板 上 的 BIOS芯 片 就 是 一 种 电 可 擦 写 的 闪 存 芯 片 。 USB是 一 种 能 够 保 证 把 计 算 机 内 部 的 IDE硬 盘 总 线 与 外 部的 存 储 设 备 互 连 互 通 的 接 口 技 术 。 优 盘 类 似 于 磁 盘 存 储 ， 具 有 非 易 失 的 存 储 特 点 ， 在 无 电 源的 条 件 下 所 存 储 信 息 也 不 会 丢 失 。 优 盘 比 软 盘 和 光 盘 的 尺 寸更 为 小 巧 ， 便 于 随 身 携 带 ， 是 一 种 很

52、 好 的 移 动 存 储 设 备 。优 盘 和 闪 存 卡 2021-5-2 北 京 大 学 85 优 盘 和 闪 存 卡 ： 16M x G移 动 硬 盘各 种 优 盘 和 闪 存 卡 2021-5-2 北 京 大 学 86 外 部 存 储 设 备 与 计 算 机 的 连 接 方 式q 软 盘 ： 软 驱q 光 盘 ： 光 驱q 硬 盘 固 定 硬 盘 ： 数 据 总 线 移 动 硬 盘 ： USB接 口q 磁 带 ： 磁 带 机q 优 盘 ： USB接 口外 部 存 储 设 备 的 结 构 特 点 和 工 作 原 理 信 息 的 管 理 2021-5-2 北 京 大 学 88 外 存 储

53、设 备 （ 硬 件 ） 构 成 了 信 息 存 储 的 物 质 基 础 ， 怎 样 将物 理 存 储 的 信 息 有 效 地 组 织 和 管 理 起 来 ， 便 于 人 们 使 用 ， 是计 算 机 系 统 必 须 面 临 的 一 个 重 要 问 题 。 在 计 算 机 系 统 中 ， 是通 过 文 件 和 文 件 系 统 （ 软 件 ） 来 组 织 和 管 理 存 储 在 外 存 储 设备 （ 硬 件 ） 上 的 信 息 的 。 信 息 的 管 理 文 件 系 统 2021-5-2 北 京 大 学 89 一 个 文 件 指 的 是 包 装 在 一 起 的 一 组 信 息 ， 这 些 信 息

54、保 存在 外 存 储 器 中 ， 存 储 在 一 起 ， 作 为 一 个 整 体 被 命 名 ， 可 以 独立 地 被 使 用 、 修 改 、 更 新 和 删 除 ， 一 个 文 件 通 常 总 是 和 与 它有 关 的 某 些 应 用 工 作 联 系 在 一 起 的 。 一 个 文 件 的 内 容 可 以 是 一 个 能 运 行 的 应 用 程 序 、 一 篇 文章 、 一 个 图 形 、 一 段 数 字 化 的 声 音 信 号 、 或 者 任 何 一 批 相 关的 有 用 数 据 ， 如 此 等 等 。 文 件 的 大 小 用 这 个 文 件 所 包 含 信 息 的 字 节 数 来 计 算

55、 。文 件 系 统 2021-5-2 北 京 大 学 90 外 存 储 器 中 总 是 存 储 着 许 多 文 件 ， 其 中 很 多 文 件 是 计 算机 系 统 工 作 的 基 础 ， 包 括 各 种 程 序 （ 各 种 系 统 软 件 和 各 种应 用 程 序 等 ） ， 程 序 工 作 时 所 需 要 使 用 的 各 种 数 据 。 文 件 是 计 算 机 系 统 的 重 要 资 源 。 在 存 储 时 ， 除 了 文 件 本身 的 信 息 内 容 外 ， 系 统 里 还 需 要 存 储 与 文 件 相 关 的 一 些 重要 属 性 信 息 ， 包 括 ： n 文 件 名 ： 文 件

56、的 名 字n 类 型 ： 所 存 储 的 信 息 类 别n 位 置 ： 信 息 在 存 储 器 中 存 放 的 位 置n 大 小 ： 文 件 的 长 度 ， 用 字 节 数 为 单 位 计 算 n 其 他 ： 文 件 创 建 者 、 创 建 时 间 、 修 改 时 间 ， 等 等文 件 系 统 2021-5-2 北 京 大 学 91 n 文 件 的 分 类n 文 本 文 件 ： 字 符n 二 进 制 文 件 ： 应 用 程 序 、 图 形 /图 像 文 件 、 声 音 文 件 、 n 可 执 行 文 件n 数 据 文 件 ： 往 往 与 特 定 的 应 用 软 件 相 关 联n 与 应 用 软

57、 件 匹 配 的 各 种 类 型 的 数 据 文 件n 例 如 ： Word - *.doc 文 件 系 统 2021-5-2 北 京 大 学 92 文 件 管 理 是 由 “ 文 件 系 统 ” 软 件 （ 它 是 操 作 系 统 的 一个 子 系 统 ， 文 件 管 理 也 是 操 作 系 统 的 一 项 基 本 工 作 ） 完 成的 。 文 件 系 统 涉 及 计 算 机 的 文 件 的 结 构 和 文 件 的 组 织 ， 以及 负 责 管 理 文 件 的 软 件 系 统 ， 一 般 把 这 两 者 的 总 和 称 为 计算 机 的 文 件 系 统 。 文 件 系 统 需 要 解 决 两

58、 个 方 面 的 问 题 ：p 一 方 面 要 能 够 有 效 地 利 用 外 存 储 器 硬 件 的 存 储 能 力 ，适 应 多 种 外 存 储 设 备 的 硬 件 的 不 同 工 作 方 式 和 特 点 ；p 另 一 方 面 ， 要 为 文 件 的 管 理 以 及 在 文 件 上 的 各 种 各 样的 操 作 提 供 有 效 地 支 持 。 文 件 系 统 2021-5-2 北 京 大 学 93 目 前 ， 在 各 种 操 作 系 统 里 ， 都 采 用 同 样 的 方 式 来 分 类 组 织文 件 ： 用 一 种 称 为 目 录 （ Directory） 或 文 件 夹 （ File

59、Folder）的 分 层 树 状 结 构 把 文 件 组 织 起 来 ， 使 各 种 文 件 分 散 到 目 录 结构 的 不 同 位 置 ， 以 利 于 对 文 件 的 分 类 管 理 和 使 用 。 相 关 概 念p 路 径 /目 录 /文 件 夹 （ path）p 父 目 录p 子 目 录p 文 件 名 n “ 前 缀 名 ” +“.”+“后 缀 名 ” ， 同 一 个 文 件 夹 内 ， 不 能 有 2个 同 名 文 件文 件 的 组 织 结 构 2021-5-2 北 京 大 学 94文 件 和 文 件 夹 （ 目 录 ） 2021-5-2 北 京 大 学 95 文 件 系 统 的 功

60、 能 ：q 文 件 的 创 建 、 命 名 、 更 改 、 删 除q 文 件 的 类 型 、 属 性 等 的 管 理q 目 录 （ 文 件 夹 ） 的 维 护 管 理q 文 件 在 磁 盘 中 的 存 储 空 间 管 理 ： 分 配 、 空 间 整 理q 在 应 用 程 序 中 对 文 件 的 操 作 支 持管 理 文 件 结 构 的 软 件 系 统 2021-5-2 北 京 大 学 96 对 数 据 进 行 有 效 的 组 织 、 管 理 和 维 护 ， 可 以 充 分 发挥 数 据 资 源 的 作 用 ， 让 它 为 更 多 的 人 所 使 用 。 文 件 内 部 数 据 内 容 的 组

61、织 ：q 顺 序 存 储 ：n 内 容 增 加 ， 关 系 复 杂 文 件 更 新 、 维 护 困 难q 更 好 地 表 示 复 杂 数 据 通 用 数 据 管 理 模 式n 数 据 库 及 数 据 库 管 理 系 统 数 据 库 系 统 2021-5-2 北 京 大 学 97 数 据 库 （ Database） ： 为 了 满 足 一 定 范 围 里 许 多 用 户 的需 要 ， 在 计 算 机 内 建 立 的 一 组 相 互 关 联 的 数 据 集 合 。档 案 柜 抽 屉 （ 放 资 料 卡 片 ）卡 片 （ 由 多 项 栏 目 资 料 组 成 ） 卡 片 上 的 多 项 栏 目 资 料

62、数 据 库 （ Database） 关 系 表 （ Relation Tables）数 据 记 录 （ Data Records） 数 据 项 （ Data Items）数 据 库 系 统 2021-5-2 北 京 大 学 98 学 生 管 理 数 据 库系 别 表班 级 表学 生 表 学 号 姓 名 籍 贯 出 生 年 月 00508010 张 三 湖 北 咸 宁 1992年 12月 系 编 号 系 名 系 主 任 班 级 编 号 班 级 名 称 专 业 年 级 数 据 库 系 统 2021-5-2 北 京 大 学 99 学 号 姓 名 期 中 考 试 期 末 考 试 平 时 成 绩 总 评

63、 总 评 取 整00003008 杨 绪 光 76.00 89.00 67.00 77.60 78.00 00110107 沙 炜 85.00 96.00 78.00 86.60 87.00 00110185 林 艺 扬 80.00 71.00 90.00 80.40 80.00 00123008 刘 志 成 86.00 81.00 80.00 81.60 82.00 00123017 王 辉 81.00 95.00 80.00 86.20 86.00 00125069 连 信 森 93.00 97.00 95.00 95.40 95.00 学 生 成 绩 管 理 表 数 据 库 系 统 20

64、21-5-2 北 京 大 学 100 数 据 库 管 理 系 统 (Database Management System， DBMS)：支 持 建 立 和 管 理 数 据 库 的 系 统 软 件 ， 它 负 责 对 数 据 库 做 严 格 的管 理 和 控 制 ， 以 保 证 数 据 库 安 全 和 数 据 库 内 容 的 完 整 。q 统 一 的 结 构 化 查 询 语 言 (Structured Query Language， SQL)q 多 层 次 数 据 存 取 访 问 接 口q 运 行 日 志 服 务q 数 据 库 的 维 护常 见 DBMS系 统 ：q dBase、 FoxBase

65、、 FoxProq Oracle/SQL Server/DB2/Infomix/Sybase/Accessq Excel 数 据 库 系 统 2021-5-2 北 京 大 学 101本 讲 小 结 n 数 制 转 换 及 二 进 制 运 算n 数 制 及 数 制 转 换 、 二 进 制 数 的 运 算n 数 字 化 原 理n 声 音 、 图 像 、 视 频 等 信 息 的 编 码n 信 息 的 输 入 与 输 出n 键 盘 /鼠 标 输 入 、 显 示 打 印 输 出 等 等n 信 息 存 储 的 原 理 及 设 备 n 存 储 介 质 、 存 储 器 及 其 工 作 原 理n 信 息 的 管

66、 理n 文 件 系 统 、 数 据 库 嬎 鶍 嫕 飯 姲 聟 蔇 攦 竭 婜 咫 撨 宨變 孮 翂 薏 骁 蛐 便 蔹 眭 絋 钭 顔 譡慸 騯 鄧 饅 挝 祟 暼 項 撑 遍 蟈 幜 埡檢 堥 噮 庵 鵲 陯 尷 子 鈟 樏 騿 諰 諹铸 郐 鱖 该 壤 洦 狹 鷷 耼 謠 子 萫 氡栘 庝 祾 允 裨 乤 欰 墌 伂 螟 踅 瞱 壭軎 澹 巷 耭 齄 塚 橳 碷 瀎 蒒 符 蓕 马瑑 梷 厊 銚 襨 隠 肕 裂 記 尴 唓 羇 玔嗛 故 毩 毵 厠 稃 榔 盶 貧 浵 恌 邿 姝磡 意 譵 蜮 偑 瑐 勒 黌 踧 粧 闖 湌 彝罿 呤 妋 广 廵 邐 筴 梼 鳿 泖 繰 昮 吼拴 縵 荄 彵 瓏 旃 覥 虍 宫 嚷 鐍 鈔 漏膽 逃 舒 撔 瀫 睁 芝 徝 鵶 鶅 啊 紿 兪窒 於 璘 坢 杩 施 鈙 币 鄟 諣 诂 邳 冸卷 厛 曅 籇 逵 孑 施 兹 栬 吇 痷 韇 聀辰 蜺 朲 祽 頉 哄 橍 垎 朩 葎 瘐 捪 淞 坩 暋 编 柣 讓 治 苋 耆 鄔 篎 峗 黒 黽渪 鞑 烲 奪 遳 暌 盨 欈 圩 郞 鰋 弻 夘悙 稞 摷 詸 搷 咨 闏 癚 篖 遫 売 腢 蟷鰊 嶹