《【2017年整理】软考软件设计师教程综合知识集锦(五)》由会员分享，可在线阅读，更多相关《【2017年整理】软考软件设计师教程综合知识集锦(五)（4页珍藏版）》请在金锄头文库上搜索。
1、 软件设计师 http:/ 考 软 件 设 计 师 教 程 综 合 知 识 集 锦 （ 五 ）2016 下 半 年 软 件 设 计 师 考 试 已 经 结 束 了 ， 希 赛 小 编 为 打 算 参 加2017 年 考 试 的 你 们 准 备 了 一 些 软 件 设 计 师 教 程 综 合 知 识 集 锦 ， 希望 对 大 家 有 所 帮 助 。设 备 管 理其 主 要 任 务 是 ：实 现 对 外 部 设 备 的 分 配 和 回 收 ;启 动 外 部 设 备控 制 输 入 /输 出 设 备 与 处 理 器 或 主 存 之 间 交 换 数 据 ;实 现 对 磁 盘 的 调 度 ;处 理 设 备
2、 的 中 断 ;实 现 虚 拟 设 备 等 。根 据 不 同 的 方 面 ， 可 以 对 设 备 进 行 分 类 。按 数 据 组 织 方 式 ： 字 符 设 备 (常 对 应 于 慢 速 设 备 )和 块 设 备 (常对 应 于 快 速 设 备 )。按 资 源 性 质 ： 独 占 设 备 (如 终 端 、 打 印 机 )、 共 享 设 备 (如 磁 盘 )和虚 拟 设 备 。外 部 设 备 和 主 存 之 间 常 用 的 传 输 方 式 有 4 种 。程 序 控 制 方 式中 断 方 式直 接 存 储 访 问 (DMA)方 式通 道 方 式虚 拟 设 备 ： 采 用 假 脱 机 技 术 ，
3、可 以 将 低 速 的 独 占 设 备 改 造 成 一 种 共享 设 备 。 简 称 为 spooling 技 术 ， 利 用 多 道 程 序 技 术 ， 采 用 一 组 程 序模 拟 一 台 I/O 处 理 机设 备 分 配 有 两 种 方 法 ， 即 静 态 分 配 方 法 和 动 态 分 配 方 法 。 其 中 设 备的 动 态 分 配 算 法 与 进 程 调 度 相 似 ， 也 具 有 一 定 的 分 配 策 略 ， 如 先 请 求先 分 配 、 优 先 级 高 者 先 分 配 等 。例 如 ， 关 于 磁 盘 调 度 的 算 法 就 有 以 下 几 种 。 软件设计师 http:/
4、来 先 服 务 (FCFS)调 度最 短 查 找 时 间 优 先 (SSTF)调 度 ： 离 磁 头 最 近 的 服 务 被 响 应SCAN 调 度 (电 梯 算 法 )： 在 前 进 方 向 寻 找 最 短 的 查 找 时 间 的N 步 SCAN 调 度C-SCAN 调 度存 储 管 理现 代 计 算 机 系 统 中 的 存 储 系 统 通 常 是 多 级 存 储 体 系 ， 至 少 有 主 存(内 存 )和 辅 存 (外 存 )两 级 ， 有 的 系 统 有 更 多 的 级 数 。主 存 是 由 系 统 实 际 提 供 的 存 储 单 元 组 成 的 一 个 连 续 地 址 空 间 ， 处
5、 理器 可 以 直 接 存 取 。 它 的 存 储 容 量 受 到 实 际 存 储 单 元 的 限 制 。辅 存 是 指 软 盘 、 硬 盘 、 光 盘 和 磁 带 等 一 些 外 部 存 储 部 件 ， 常 用 来 存放 暂 不 执 行 的 程 序 和 数 据 ， 处 理 器 不 能 直 接 访 问 ， 需 启 动 I/O 设备 ， 才 能 进 行 内 存 、 外 存 交 换 。系 统 中 主 存 的 使 用 一 般 分 系 统 空 间 和 用 户 空 间 两 个 部 分 。把 相 对 地 址 空 间 的 程 序 转 换 成 绝 对 地 址 空 间 (物 理 地 址 )空 间上 能 够 执
6、行 的 过 程 称 为 地 址 重 定 位 ， 也 称 为 地 址 映 射 或 地 址 映 像 。 地址 重 定 位 有 两 种 ： 静 态 重 定 位 和 动 态 重 定 位 。存 储 管 理 应 该 提 高 存 储 资 源 的 利 用 效 率 ， 又 方 便 用 户 使 用 ， 存 储 管理 的 任 务 应 具 有 下 列 功 能 。分 配 与 回 收存 储 扩 充 来 自共 享 与 保 护 实 存 管 理 ： 实 存 的 管 理 一 般 有 三 种 分 配 方 式 。单 一 连 续 分 配 ： 一 个 作 业 占 全 部 空 间 ， 静 态 分 配 (不 对 主 存 保护 ， 引 起 冲
7、 突 )固 定 分 区 分 配 ： 静 态 ， 空 间 分 区可 变 分 区 分 配 ： 动 态 分 配 分 区交 换 ： 较 小 的 空 间 运 行 较 大 的 作 业 ， 采 用 的 方 法 软件设计师 http:/ 中 ， 可 变 分 区 分 配 方 法 是 目 前 的 系 统 采 用 得 较 多 的 。 它 将 主 存 空间 按 用 户 要 求 动 态 地 分 划 成 若 干 个 分 区 。 为 了 消 除 分 配 中 的 外 部 碎 片 ，系 统 还 需 要 合 并 自 由 区 和 进 行 存 储 拼 接 或 紧 凑 。关 于 实 存 的 存 储 分 配 算 法 主 要 有 4 种
8、。最 佳 适 应 算 法首 次 适 应 算 法最 差 适 应 算 法循 环 首 次 适 应 算 法 虚 存 管 理虚 拟 存 储 (简 称 虚 存 )不 考 虑 实 际 主 存 的 大 小 和 数 据 存 取 的 实 际 地址 ， 只 考 虑 相 互 有 关 的 数 据 之 间 的 相 对 位 置 ， 其 容 量 由 计 算 机 的 地 址位 数 决 定 。虚 拟 存 储 通 常 涉 及 存 储 空 间 大 于 计 算 机 系 统 主 存 中 可 利 用 存 储 空 间时 的 寻 址 能 力 问 题 。 其 特 点 是 运 行 程 序 访 问 的 地 址 不 是 从 主 存 中 可 以获 得
9、的 ， 即 运 行 进 程 访 问 的 地 址 与 主 存 可 用 的 地 址 分 离 。运 行 进 程 访 问 的 地 址 称 为 虚 地 址 ， 主 存 中 可 用 的 地 址 称 为 实 地 址 。一 个 运 行 进 程 可 以 访 问 的 虚 地 址 范 围 称 为 进 程 的 虚 地 址 空 间 ， 相 应 的 ，可 使 用 的 实 地 址 范 围 称 为 实 地 址 空 间 。虚 存 的 组 织 方 式 有 3 种 。 分 段 存 储 组 织一 个 作 业 是 由 若 干 个 具 有 逻 辑 意 义 的 段 组 成 。 在 分 段 系 统 中 ， 允 许程 序 (作 业 )占 据
10、主 存 中 若 干 分 离 的 分 区 ， 每 个 分 区 存 储 一 个 程 序 分 段 。分 段 系 统 中 的 虚 地 址 是 一 个 有 序 对 (段 号 、 段 内 位 移 )。 系 统 为 每个 作 业 建 立 一 个 段 表 ， 其 内 容 包 括 段 号 与 主 存 起 始 地 址 的 对 应 关 系 、段 长 和 状 态 。 页 式 存 储 组 织与 段 式 存 储 组 织 相 似 。 主 存 被 划 分 成 若 干 个 定 长 的 页 ， 页 式 系 统 中的 虚 地 址 是 一 个 有 序 对 (页 号 、 页 内 位 移 )。 系 统 为 每 个 进 程 建 立 一个
11、页 表 ， 其 内 容 包 括 进 程 的 逻 辑 页 号 与 物 理 页 号 的 对 应 关 系 、 状 态 等 。 软件设计师 http:/ 段 页 式 存 储 组 织综 合 了 上 述 两 种 存 储 组 织 的 特 点 。 主 存 被 划 分 成 定 长 的 页 ， 段 页 式系 统 中 虚 地 址 形 式 是 (段 号 、 段 内 页 号 、 页 内 位 移 )。 系 统 为 每 个进 程 建 立 一 个 段 表 ， 再 为 每 个 段 表 建 立 一 个 页 表 。虚 存 管 理 的 置 换 策 略 有 几 种 算 法 转 自 :考 试 网 -Examw.Com最 优 (OPT)算
12、 法 ： 选 择 淘 汰 不 再 使 用 或 最 远 的 将 来 才 使 用 的 页 。随 机 (RAND)算 法 ： 随 机 的 选 择 淘 汰 的 页 。先 进 先 出 (FIFO)算 法 ： 选 择 淘 汰 主 存 驻 留 时 间 最 长 的 页 。最 近 最 少 使 用 (LRU)算 法 ： 选 择 淘 汰 离 当 前 时 刻 最 近 的 一 段 时 间使 用 得 最 少 的 页 。虚 存 管 理 策 略 的 基 础 是 局 部 性 原 理 进 程 往 往 不 均 匀 地 高 度局 部 化 地 访 问 主 存 。 这 种 局 部 性 表 现 为 时 间 局 部 性 和 空 间 局 部 性 两 种 。根 据 局 部 性 原 理 的 特 性 ， 提 出 了 工 作 集 理 论 。 工 作 集 是 指 进 程 频 繁访 问 页 面 的 集 合 。 工 作 集 理 论 要 求 ， 为 了 使 进 程 能 有 效 的 运 行 ， 它 的页 面 工 作 集 应 驻 留 在 主 存 中 ， 以 防 止 “颠 簸 ”(又 称 抖 动 ， 即 指 由于 进 程 频 繁 的 从 辅 存 请 求 页 面 而 造 成 的 过 度 的 页 面 调 度 )现 象 。
