同济大学操作系统习题.pdf

1 操 作 系 统 习 题一 、 选 择 题1、 引 入 多 道 程 序 的 目 的 在 于 （ A ） 。A. 充 分 利 用 CPU， 减 少 CPU等 待 时 间 B. 提 高 实 时 响 应 速 度C. 有 利 于 代 码 共 享 ， 减 少 主 、 辅 存 信 息 交 换 量 D. 充 分 利 用 存 储 器2、 并 发 性 是 指 若 干 事 件 在 （ B ） 发 生 。A.同 一 时 刻 B. 同 一 时 间 间 隔 内 C.不 同 时 刻 D. 不 同 时 间 间 隔 内3、 在 分 时 系 统 中 ， 时 间 片 一 定 ， （ B ） ， 响 应 时 间 越 长 。A.内 存 越 多 B.用 户 数 越 多 C.后 备 队 列 越 短 D.用 户 数 越 少4、 以 下 （ C ） 项 功 能 不 是 操 作 系 统 具 备 的 主 要 功 能 。A 内 存 管 理 B 中 断 处 理 C 文 档 编 辑 D CPU调 度5、 批 处 理 系 统 的 主 要 缺 点 是 （ B ） 。A.CPU的 利 用 率 不 高 B.失 去 了 交 互 性 C.不 具 备 并 行 性 D.以 上 都 不 是6、 在 下 列 性 质 中 ， 哪 一 个 不 是 分 时 系 统 的 特 征 。 （ D ） A. 交 互 性 B. 同 时 性 C. 及 时 性 D. 独 占 性7、 用 户 要 在 程 序 一 级 获 得 系 统 帮 助 ， 必 须 通 过 （ D ） 。A.进 程 调 度 B.作 业 调 度 C.键 盘 命 令 D.系 统 调 用8、 系 统 调 用 的 目 的 是 （ A ） 。A.请 求 系 统 服 务 B.终 止 系 统 服 务 C.申 请 系 统 资 源 D.释 放 系 统 资 源9、 系 统 调 用 是 由 操 作 系 统 提 供 的 内 部 调 用 ， 它 （ B ） 。A. 直 接 通 过 键 盘 交 互 方 式 使 用 B. 只 能 通 过 用 户 程 序 间 接 使 用C. 是 命 令 接 口 中 的 命 令 D. 与 系 统 的 命 令 一 样10、 单 一 处 理 机 上 ， 将 执 行 时 间 有 重 叠 的 几 个 程 序 称 为 （ C ） 。A.顺 序 程 序 B. 多 道 程 序 C.并 发 程 序 D. 并 行 程 序11、 为 了 描 述 进 程 的 动 态 变 化 过 程 ， 采 用 了 一 个 与 进 程 相 联 系 的 （ C ） 系 统 ， 根 据 它 而 感知 进 程 的 存 在 。A.进 程 状 态 字 B. 进 程 优 先 数 C.进 程 控 制 块 D. 进 程 起 始 地 址12、 下 列 进 程 状 态 的 转 换 中 ， 哪 一 个 是 不 正 确 的 （ C ） 。 A. 就 绪 -运 行 B. 运 行 -就 绪 C. 就 绪 -阻 塞 D. 阻 塞 -就 绪13、 如 果 某 一 进 程 在 运 行 时 ， 因 某 种 原 因 暂 停 ， 此 时 将 脱 离 运 行 状 态 ， 而 进 入 （ C ） 。A.自 由 状 态 B. 停 止 状 态 C.阻 塞 状 态 D. 静 止 状 态14、 已 经 获 得 除 （ C ） 以 外 的 所 有 运 行 所 需 资 源 的 进 程 处 于 就 绪 状 态 。A.存 储 器 B. 打 印 机 C. CPU D. 磁 盘 空 间15、 一 个 进 程 被 唤 醒 意 味 着 （ B ） 。A.该 进 程 重 新 占 有 了 CPU B.进 程 状 态 变 为 就 绪C.它 的 优 先 权 变 为 最 大 D.其 PCB移 至 就 绪 队 列 的 队 首16、 操 作 系 统 中 有 一 组 常 称 为 特 殊 系 统 调 用 的 程 序 ， 它 不 能 被 系 统 中 断 ， 在 操 作 系 统 中 称为 （ B ） 。A.初 始 化 程 序 B. 原 语 C.子 程 序 D. 控 制 模 块17、 进 程 间 的 基 本 关 系 为 （ B ） 。A.相 互 独 立 与 相 互 制 约 B.同 步 与 互 斥C.并 行 执 行 与 资 源 共 享 D. 信 息 传 递 与 信 息 缓 冲 18、 进 程 间 的 同 步 与 互 斥 ， 分 别 表 示 了 各 进 程 间 的 （ B ） 。A.相 互 独 立 与 相 互 制 约 B.协 调 与 竞 争C.不 同 状 态 D. 动 态 性 与 独 立 性19、 两 个 进 程 合 作 完 成 一 个 任 务 ， 在 并 发 执 行 中 ， 一 个 进 程 要 等 待 其 合 作 伙 伴 发 来 信 息 ，或 者 建 立 某 个 条 件 后 再 向 前 执 行 ， 这 种 关 系 是 进 程 间 的 （ A ） 关 系 。A.同 步 B. 互 斥 C.竞 争 D. 合 作20、 在 操 作 系 统 中 ， 对 信 号 量 S的 P原 语 操 作 定 义 中 ， 使 进 程 进 入 相 应 阻 塞 队 列 等 待 的 条件 是 （ C ） 。A.S0 B. S=0 C.S0， 则 该 进 程 _； 若 S0，则 该 进 程 _。继 续 执 行 ， 阻 塞 （ 等 待 ）7、 利 用 信 号 量 实 现 进 程 的 _， 应 为 临 界 区 设 置 一 个 信 号 量 mutex， 其 初 值 为 1，表 示 该 资 源 尚 未 使 用 ， 临 界 区 应 置 于 _和 _原 语 之 间 。互 斥 ， P（ mutex） ， V（ mutex）8、 作 业 从 进 入 系 统 到 最 后 完 成 ， 可 能 要 经 历 三 级 调 度 ： _、 _和 _。 高 级 调 度 ， 中 级 调 度 ， 低 级 调 度9、 作 业 的 状 态 分 为 四 种 ： _ 、 _ 、 _ 和 完 成 。提 交 ， 后 备 ， 执 行 ， 完 成10、 进 程 调 度 完 成 进 程 状 态 从 _ 态 到 _态 的 转 化 。就 绪 态 ， 运 行 态11、 存 储 管 理 中 常 用 _方 式 来 摆 脱 主 存 容 量 的 限 制 。虚 拟 存 储 器12、 在 存 储 管 理 中 ， 为 实 现 地 址 映 射 ， 硬 件 应 提 供 两 个 寄 存 器 ， 一 个 是 基 址 寄 存 器 ， 另 一个 是 _ 。限 长 寄 存 器13、 在 多 道 程 序 环 境 中 ， 用 户 程 序 的 相 对 地 址 与 装 入 内 存 后 的 实 际 物 理 地 址 不 同 ， 把 相 对地 址 转 换 为 物 理 地 址 ， 这 是 操 作 系 统 的 _ 功 能 。重 定 位14、 在 页 式 管 理 中 ， 页 式 虚 地 址 与 内 存 物 理 地 址 的 映 射 是 由 _和 _完 成 的 。 页 表 ， 硬 件 地 址 变 换 机 构15、 请 求 页 式 管 理 中 ， 页 表 中 状 态 位 的 作 用 是 _ ， 改 变 位 的 作 用 是 _ 。判 断 该 页 是 否 在 内 存 中 ， 判 断 该 页 是 否 被 修 改 过16、 在 请 求 页 式 管 理 中 ， 当 _ 发 现 所 需 的 页 不 在 _ 时 ， 产 生 中 断 信 号 ，_ 作 相 应 的 处 理 。硬 件 变 换 机 构 ， 内 存 ， 中 断 处 理 程 序17、 在 段 页 式 存 储 管 理 系 统 中 ， 面 向 _ 的 地 址 空 间 是 段 式 划 分 ， 面 向 _ 的地 址 空 间 是 页 式 划 分 。 5 用 户 ， 物 理 实 现18、 从 用 户 的 角 度 看 ， 文 件 系 统 的 功 能 是 要 实 现 _， 为 了 达 到 这 一 目 的 ， 一 般要 建 立 _。按 名 存 取 ， 文 件 目 录19、 _是 文 件 存 在 的 标 志 ， 它 记 录 了 系 统 管 理 文 件 所 需 要 的 全 部 信 息 。文 件 控 制 块20、 文 件 的 存 储 器 是 分 成 大 小 相 等 的 _， 并 以 它 为 单 位 交 换 信 息 。物 理 块21、 文 件 存 储 空 间 管 理 的 基 本 方 法 有 _、 _、 _和 成 组 链 接法 。 空 闲 空 间 表 法 ， 空 闲 块 链 接 法 ， 位 示 图 法22、 把 硬 盘 上 的 文 件 在 其 他 外 部 的 存 储 介 质 上 做 一 个 副 本 ， 称 为 _。文 件 后 备23、 缓 冲 区 的 设 置 可 分 为 _、 _和 _。 单 缓 冲 ， 双 缓 冲 ， 多 缓 冲24、 常 用 的 设 备 分 配 算 法 是 _和 _。先 来 先 服 务 ， 优 先 级 高 的 优 先 服 务25、 在 设 备 管 理 中 ， 为 了 克 服 独 占 设 备 速 度 较 慢 、 降 低 设 备 资 源 利 用 率 的 缺 点 ， 引 入 了_， 即 用 共 享 设 备 模 拟 独 占 设 备 。虚 拟 分 配 技 术26、 _通 常 包 括 相 应 中 断 处 理 程 序 入 口 地 址 和 中 断 处 理 时 处 理 机 状 态 字 。中 断 向 量27、 死 锁 产 生 的 四 个 必 要 条 件 是 _、 _、 _和 _四 种 。互 斥 条 件 ， 不 可 抢 占 条 件 ， 占 有 且 申 请 条 件 ， 循 环 等 待 条 件28、 解 决 死 锁 的 方 法 分 为 _、 _、 _和 _。死 锁 的 预 防 ， 死 锁 的 避 免 ， 死 锁 的 检 测 ， 死 锁 的 恢 复三 、 应 用 题 1、 设 系 统 中 只 有 一 台 打 印 机 ， 有 三 个 用 户 的 程 序 在 执 行 过 程 中 都 要 使 用 打 印 机 输 出 计算 结 果 。 设 每 个 用 户 程 序 对 应 一 个 进 程 。 问 ： 这 三 个 进 程 间 有 什 么 样 的 制 约 关 系 ？ 试 用 P、V操 作 写 出 这 些 进 程 使 用 打 印 机 的 算 法 。解 ：设 三 个 进 程 分 别 为 A、 B 和 C。设 一 个 互 斥 信 号 量 mutex， 其 初 值 为 1。A进 程 B进 程 C进 程 P(mutex)使 用 打 印 机V(mutex) P(mutex)使 用 打 印 机V(mutex) P(mutex)使 用 打 印 机V(mutex) 2、 判 断 下 面 的 同 步 问 题 的 算 法 是 否 正 确 ？ 若 有 错 ， 请 指 出 错 误 原 因 并 予 以 改 正 。（ 1） 设 A、 B两 进 程 共 用 一 个 缓 冲 区 Q， A向 Q写 入 信 息 ， B则 从 Q读 出 信 息 ， 算 法框 图 如 图 所 示 。 6 注 ： 信 号 量 S的 初 值 为 0（ 2） 设 A、 B为 两 个 并 发 进 程 ， 它 们 共 享 一 临 界 资 源 。 其 运 行 临 界 区 的 算 法 框 图 如 图所 示 。 注 ： 信 号 量 S1、 S2的 初 值 均 为 0解 ： 这 个 算 法 不 对 。 因 为 A、 B两 进 程 共 用 一 个 缓 冲 区 Q， 如 果 A先 运 行 ， 且 信 息 数 量足 够 多 ， 那 么 缓 冲 区 Q中 的 信 息 就 会 发 生 后 面 的 冲 掉 前 面 的 ， 造 成 信 息 丢 失 ， B就 不 能 从 Q中 读 出 完 整 的 信 息 。改 正 ：A、 B两 进 程 要 同 步 使 用 缓 冲 区 Q。 为 此 ， 设 立 两 个 信 号 量 ：empty表 示 缓 冲 区 Q为 空 ， 初 值 为 1;full表 示 缓 冲 区 Q为 满 ， 初 值 为 0。算 法 框 图 如 图 1所 示 。 这 个 算 法 不 对 。 因 为 A、 B两 个 进 程 是 并 发 的 ， 它 们 共 享 一 个 临 界 资 源 ， 所 以 二 者应 互 斥 地 使 用 该 临 界 资 源 ， 在 进 入 临 界 区 时 不 存 在 A先 B后 的 时 序 关 系 ， 而 是 哪 个 进 程 先到 一 步 就 先 进 入 自 己 的 临 界 区 。改 正 ：A、 B两 个 进 程 应 互 斥 地 进 入 临 界 区 。 为 此 ， 设 立 一 个 信 号 量 ： 互 斥 信 号 量 mutex， 其初 值 为 1。算 法 框 图 如 图 2所 示 。A进 程 B进 程 P(empty)P(mutex)向 Q写 入 信 息代 码 CSbV(mutex)V(full) P(full)P(mutex)从 Q中 读 出 信 息代 码 CSbV(mutex)V(empty)图 1A进 程 B进 程P(mutex)临 界 区 代 码 CsaV(mutex) P(mutex)临 界 区 代 码 CsaV(mutex) 7 图 23、 设 有 三 个 批 作 业 JOB1、 JOB2、 JOB3， 其 到 达 时 间 、 处 理 时 间 及 完 成 时 间 如 下 ：作 业 作 业 到 达时 间 （ 时 ） 开 始 处 理时 间 （ 时 ） 处 理 完 成时 间 （ 时 ）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试 计 算 ：（ 1） 各 个 作 业 的 周 转 时 间 ；（ 2） 所 有 作 业 的 平 均 周 转 时 间 ；解 ： 作 业 周 转 时 间 等 待 时 间JOB1 7 3JOB2 5 3JOB3 4 2所 有 作 业 的 平 均 周 转 时 间 5.334、 某 段 表 内 容 如 下 ： 段 号 段 首 地 址 段 长 度0 120K 40K1 760K 30K2 480K 20K3 370K 20K 一 逻 辑 地 址 为 （ 2， 154） 的 实 际 物 理 地 址 是 多 少 ？解 ： 480K+154。5、 对 于 如 下 的 页 面 访 问 序 列 ：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当 内 存 块 数 量 分 别 为 3和 4时 ， 试 问 ： 使 用 FIFO、 LRU置 换 算 法 产 生 的 缺 页 中 断 是 多 少 ？（ 所 有 内 存 开 始 时 都 是 空 的 ， 凡 第 一 次 用 到 的 页 面 都 产 生 一 次 缺 页 中 断 ） 解 ：FIFO淘 汰 算 法 ：1 2 3 4 1 2 5 1 2 3 4 50页 1 1 1 4 4 4 5 5 5 5 5 51页 2 2 2 1 1 1 1 1 3 3 32页 3 3 3 2 2 2 2 2 4 4 1 2 3 4 1 2 5 1 2 3 4 50页 1 1 1 1 1 1 5 5 5 5 4 4 8 1页 2 2 2 2 2 2 1 1 1 1 52页 3 3 3 3 3 3 2 2 2 23页 4 4 4 4 4 4 3 3 3 内 存 块 为 3时 ， 缺 页 中 断 （ 或 称 缺 页 次 数 、 页 面 故 障 ） 为 9； 内 存 块 为 4时 ， 缺 页 中 断为 10。LRU淘 汰 算 法 ：1 2 3 4 1 2 5 1 2 3 4 50页 1 1 1 4 4 4 5 5 5 3 3 31页 2 2 2 1 1 1 1 1 1 4 4 2页 3 3 3 2 2 2 2 2 2 5 1 2 3 4 1 2 5 1 2 3 4 50页 1 1 1 1 1 1 1 1 1 1 1 51页 2 2 2 2 2 2 2 2 2 2 22页 3 3 3 3 5 5 5 5 4 43页 4 4 4 4 4 4 3 3 3 内 存 块 为 3时 ， 缺 页 中 断 为 10； 内 存 块 为 4时 ， 缺 页 中 断 为 8。6、 某 一 系 统 进 程 的 资 源 分 配 “ 瞬 间 状 态 ” 为进 程 已 分 配 资 源 最 多 需 要 资 源P0 0 0 1 2 0 0 1 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 6 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6可 用 资 源 向 量 ： 1 5 2 0使 用 银 行 家 算 法 回 答 ： 系 统 是 否 安 全 ？ 如 果 进 程 P1要 求 (0， 4， 2， 0)， 系 统 能 否 立 即 满 足解 ： 利 用 安 全 算 法 对 该 时 刻 资 源 分 配 情 况 进 行 分 析 ， 如 下 图 所 示 ：Work Need Allocation Work+Allocation FinishP0 1 5 2 0 0000 0012 1 5 3 2 trueP2 1 5 3 2 1002 1354 2 8 8 6 trueP3 2 8 8 6 0020 0632 2 14 11 8 trueP4 2 1411 8 0 642 0014 2 1412 12 true 9 P1 2 1412 12 0750 1000 3 14 12 12 true由 以 上 分 析 可 知 ， 在 该 时 刻 存 在 着 一 个 安 全 序 列 P0， P2， P3， P4， P1， 故 系 统 是 安全 的 。如 果 进 程 P1要 求 （ 0， 4， 2， 0） ， 系 统 假 定 可 为 P1分 配 资 源 ， 由 此 形 成 的 资 源 变 化情 况 如 图 示 ：已 分 配 资 源 矩 阵 需 求 资 源 矩 阵 最 多 资 源 矩 阵 可 用 资 源 向 量P1 1 4 2 0 0 3 3 0 1 7 5 0 1 1 0 0利 用 安 全 算 法 对 该 时 刻 资 源 分 配 情 况 进 行 分 析 ， 如 下 图 所 示 ：Work Need Allocation Work+Allocation FinishP0 1 1 0 0 0000 0012 1 1 1 2 trueP2 1 1 1 2 1002 1354 2 4 6 6 trueP3 2 4 6 6 0020 0632 2 10 9 8 trueP4 2 10 9 8 0642 0014 2 1010 12 trueP1 2 10 10 12 03 30 1 420 3 14 12 12 true由 以 上 分 析 可 知 ， 可 找 到 一 个 安 全 序 列 P0， P2， P3， P4， P1， 故 系 统 能 立 即 满 足 进 程 的 要 求 。7、 对 于 一 个 利 用 快 表 且 页 表 存 于 内 存 的 分 页 系 统 ， 假 定 CPU一 次 访 问 时 间 为 1us， 访 问快 表 的 时 间 可 以 忽 略 不 记 。 如 果 85%的 地 址 影 射 可 直 接 通 过 快 表 完 成 ， 那 么 进 程 完 成 一 次内 存 读 写 的 平 均 有 效 时 间 是 多 少 ？解 ： 0.85*1+0.15*2=1.15s8、 用 信 号 量 和 P， V操 作 描 述 读 者 -写 者 问 题 ： 即 允 许 多 个 读 者 同 时 读 一 个 共 享 对 象 ， 但 绝不 允 许 一 个 写 者 和 其 它 进 程 同 时 访 问 共 享 对 象 。解 ：varrmutex,wmutex:semaphore:=1,1;readcount:integer:=0;writer:beginrepeat p(wmutex);performwrite operation;v(wmutex);until false;endreader:beginrepeatp(rmutex);ifreadcount=0 thenp(wmutex);readcount:=readcount+1;v(rmutex); Perform read operation;p(rmutex);readcount:=readcount-1;ifreadcount=0 thenv(wmutex);v(rmutex); 10 until false;end9、 某 系 统 使 用 请 求 分 页 存 储 管 理 ， 如 果 页 在 内 存 中 ， 满 足 一 个 内 存 请 求 需 要 200ns。 如 果页 不 在 内 存 ， 如 有 空 闲 的 页 框 或 者 没 有 修 改 的 换 出 的 页 ， 则 请 求 需 要 7ms。 如 果 替 换 出 的页 已 经 被 修 改 ， 则 需 要 15ms， 如 果 缺 页 率 是 5 ， 并 且 60 的 时 间 用 于 修 改 要 换 出 的 页 ，问 有 效 访 问 时 间 是 多 长 ？ 假 设 系 统 只 运 行 一 个 进 程 且 页 交 换 时 CPU空 闲 。解 ： 200ns内 得 到 满 足 的 访 问 占 用 全 部 访 问 的 95 。 5 的 访 问 造 成 缺 页 ， 其 中 40%的 需 要7ms。 因 此 ， 5 40 2 的 访 问 需 要 7ms。类 似 地 ， 5 60 3 的 访 问 需 要 15ms。 把 所 有 的 时 间 转 换 为 us，结 果 如 下 ：有 效 访 问 时 间 0.95 0.2 0.02 7000 0.03 15000有 效 访 问 时 间 590.19us 10、 什 么 是 死 锁 ？ 死 锁 预 防 的 措 施 有 哪 些 ？ 为 什 么 ？解 ： 所 谓 死 琐 ， 是 指 多 个 进 程 因 竞 争 资 源 而 造 成 的 一 种 僵 局 ， 若 无 外 力 作 用 ， 这 些 进 程 都将 永 远 不 能 再 向 前 推 进 。死 锁 预 防 的 措 施 有 ： （ 1） 屏 弃 “请 求 和 保 持 ”条 件 ， 优 点 是 简 单 、 易 于 实 现 且 很 安 全 ；（ 2） 屏 弃 “不 剥 夺 ”条 件 ， 在 采 用 这 种 方 法 预 防 死 锁 时 ， 进 程 是 在 需 要 资 源 时 才 提 出 请 求 。这 样 ， 一 个 已 经 保 持 了 某 些 资 源 的 进 程 ， 当 它 再 提 出 新 的 资 源 要 求 而 不 能 立 即 得 到 满 足 时 ，必 须 释 放 它 已 经 保 持 的 所 有 资 源 ， 待 以 后 需 要 时 再 重 新 申 请 。 这 种 预 防 死 锁 方 法 ， 实 现 起 来比 较 复 杂 ， 且 要 付 出 很 大 代 价 。 （ 3） 摒 弃 “环 路 等 待 ”条 件 ， 在 这 种 方 法 中 规 定 ， 系 统 将 所有 的 资 源 按 类 型 进 行 线 形 排 队 ， 并 赋 予 不 同 的 序 号 。 这 种 预 防 死 锁 的 策 略 与 前 两 种 策 略 比 较 ，其 资 源 利 用 率 和 系 统 吞 吐 量 ， 都 有 较 明 显 的 改 善 。11、 考 虑 一 个 由 8个 页 面 ， 每 页 有 1024个 字 节 组 成 的 逻 辑 空 间 ， 把 它 装 入 到 有 32个 物 理块 的 存 储 器 中 ， 问 ： （ 1） 逻 辑 地 址 需 要 多 少 位 表 示 ？ （ 二 进 制 ）（ 2） 绝 对 地 址 需 要 多 少 位 表 示 ？ （ 二 进 制 ）解 ：因 为 页 面 数 为 8=23， 故 需 要 3位 二 进 制 数 表 示 。 每 页 有 1024 个 字 节 ， 1024=210， 于 是 页内 地 址 需 要 10位 二 进 制 数 表 示 。 32个 物 理 块 ， 需 要 5位 二 进 制 数 表 示 （ 32=25） 。（ 1） 页 的 逻 辑 地 址 由 页 号 和 页 内 地 址 组 成 ， 所 以 需 要 3+10=13位 二 进 制 数 表 示 。（ 2） 页 的 绝 对 地 址 由 块 号 和 页 内 地 址 的 拼 接 ， 所 以 需 要 5+10=15 位 二 进 制 数 表 示 。12、 现 有 一 个 作 业 ， 在 段 式 存 储 管 理 的 系 统 中 已 为 其 主 存 分 配 ， 建 立 的 段 表 内 容 如 下 ：段 号 主 存 起始 地 址 段 长 度0 120 40 1 760 302 480 203 370 20计 算 逻 辑 地 址 （ 2， 15） ， （ 0， 60） ， （ 3， 18） 的 绝 对 地 址 是 多 少 ？注 ： 括 号 中 第 一 个 元 素 为 段 号 ， 第 二 个 元 素 为 段 内 地 址 。 11 解 ：段 式 存 储 管 理 的 地 址 转 换 过 程 为 ： （ 1） 根 据 逻 辑 地 址 中 的 段 号 查 段 表 的 相 应 栏 目 ； （ 2）根 据 段 内 地 址 段 长 度 ， 检 查 地 址 是 否 越 界 ； （ 3） 若 不 越 界 ， 则 绝 对 地 址 =该 段 的 主 存 起 始地 址 +段 内 地 址 。逻 辑 地 址 （ 2， 15） 查 段 表 得 段 长 度 为 20， 段 内 地 址 1540， 地 址 越 界 ， 系 统 发 出 “地 址 越界 ”中 断 。逻 辑 地 址 （ 3， 18） 查 段 表 得 段 长 度 为 20， 段 内 地 址 1820， 地 址 不 越 界 ， 段 号 3 查 表 得段 首 地 址 为 370， 于 是 绝 对 地 址 =370+18=388。13、 三 个 进 程 A、 B、 C， 共 享 两 个 缓 冲 区 B1 和 B2。 缓 冲 区 B1 中 可 存 放 n 件 产 品 ， 缓冲 区 B2中 可 存 放 m 件 产 品 。 进 程 A每 次 生 产 一 件 产 品 并 将 其 存 入 缓 冲 区 B1 中 ； 进 程 B每 次 从 缓 冲 区 B1 中 取 出 一 件 产 品 后 再 把 它 送 到 缓 冲 区 B2中 ； 进 程 C每 次 从 缓 冲 区 B2 中 取 出 一件 产 品 去 消 费 。 为 防 止 把 产 品 存 入 已 满 的 缓 冲 区 ， 或 从 空 的 缓 冲 区 取 产 品 、 或 重 复 取 产 品 ，试 用 PV操 作 实 现 它 们 之 间 的 制 约 。解 ： A（ R） 、 B（ C） 、 C（ P） 。（ 1） 进 程 间 关 系 为 ： A B1 B B2 CA受 B制 约 ： 当 B 未 把 B1信 息 取 走 ， A不 能 输 入 下 一 信 息 。C受 B制 约 ： 当 B 未 把 B1信 息 送 入 B2， C 不 能 打 印 B2信 息 。B同 时 受 A、 C 约 束 ： 把 A未 把 信 息 写 入 B1； C 未 把 B2信 息 印 出 ， 则 B不 能 把 B1信 息 送 至B2。（ 2） 设 四 个 信 号 量 。 它 们 初 值 均 为 零私 用 信 号 量 S1empty。 （ 为 “ 0” 表 示 B1 空 ）私 用 信 号 量 S1full。 （ 为 “ 1” 表 示 B1满 ）私 用 信 号 量 S2empty。 （ 为 “ 0” 表 示 B2 空 ） 私 用 信 号 量 S2full。 （ 为 “ 1” 表 示 B2满 ）PV原 语 同 步 算 法 如 下 ：R进 程 P(S1empty)向 B1 送 信 息代 码 CSbV(S1full) C进 程 P(S1full)从 B1 取 出 信 息 代 码 CSbV(S1empty) P(S2empty)向 B2 送 信 息 12 V(S2full) P进 程 P(S2full)从 B2 取 出 信 息代 码 CSbV(S2empty) 14、 在 一 个 采 用 页 式 虚 拟 存 储 管 理 的 系 统 中 ， 有 一 用 户 作 业 ， 它 依 次 要 访 问 的 字 地 址序 列 是 ： 115， 228， 120， 88， 446， 102， 321， 432， 260， 167， 若 该 作 业 的 第 0 页 已 经 装入 主 存 ， 现 分 配 给 该 作 业 的 主 存 共 300字 ， 页 的 大 小 为 100字 ， 请 回 答 下 列 问 题 ： （ 1） 按 FIFO调 度 算 法 将 产 生 次 缺 页 中 断 ， 依 次 淘 汰 的 页 号 为 ， 缺 页 中 断 率 为 。（ 2） 按 LRU 调 度 算 法 将 产 生 次 缺 页 中 断 ， 依 次 淘 汰 的 页 号 为 ， 缺 页 中 断 率 为 。解 ：（ 1） 按 FIFO调 度 算 法 将 产 生 5次 缺 页 中 断 ； 依 次 淘 汰 的 页 号 为 ： 0， 1， 2；缺 页 中 断 率 为 ： 5/10=50%115(1) 228(2) 120(1) 88(0) 446(4) 102(1) 321(3) 432(4) 260(2) 167(1)0 0 0 0 4 4 41 1 1 1 3 32 2 2 2 1（ 2） 按 LRU 调 度 算 法 将 产 生 6 次 缺 页 中 断 ； 依 次 淘 汰 的 页 号 为 ： 2， 0， 1， 3；缺 页 中 断 率 为 ： 6/10=60%115(1) 228(2) 120(1) 88(0) 446(4) 102(1) 321(3) 432(4) 260(2) 167(1) 0 0 0 0 0 3 3 11 1 1 1 1 2 22 2 4 4 4 415、 考 虑 一 个 由 8个 页 面 ， 每 页 有 1024 个 字 节 组 成 的 逻 辑 空 间 ， 把 它 装 入 到 有 32个物 理 块 的 存 储 器 中 ， 问 ：（ 1） 逻 辑 地 址 需 要 多 少 位 表 示 ？ （ 二 进 制 ）（ 2） 绝 对 地 址 需 要 多 少 位 表 示 ？ （ 二 进 制 ）解 ：因 为 页 面 数 为 8=2 3， 故 需 要 3位 二 进 制 数 表 示 。 每 页 有 1024 个 字 节 ， 1024=210， 于 是 页 内地 址 需 要 10位 二 进 制 数 表 示 。 32个 物 理 块 ， 需 要 5位 二 进 制 数 表 示 （ 32=25） 。（ 1） 页 的 逻 辑 地 址 由 页 号 和 页 内 地 址 组 成 ， 所 以 需 要 3+10=13位 二 进 制 数 表 示 。（ 2） 页 的 绝 对 地 址 由 块 号 和 页 内 地 址 的 拼 接 ， 所 以 需 要 5+10=15 位 二 进 制 数 表 示 。16 某 虚 拟 存 储 器 的 用 户 编 程 空 间 共 32个 页 面 ， 每 页 为 1KB， 内 存 为 16KB。 假 定 某 时刻 一 用 户 页 表 中 已 调 入 内 存 的 页 面 的 页 号 和 物 理 块 号 的 对 照 表 如 下 ：页 号 物 理 块 号 13 0 51 102 43 7则 逻 辑 地 址 0A5C(H)所 对 应 的 物 理 地 址 是 什 么 ？解 ： 125C（ H） （ 要 求 写 出 计 算 步 骤 ）分 析 页 式 存 储 管 理 的 逻 辑 地 址 分 为 两 部 分 ： 页 号 和 页 内 地 址 。由 已 知 条 件 “ 用 户 编 程 空 间 共 32个 页 面 ” ， 可 知 页 号 部 分 占 5位 ； 由 “ 每 页 为 1KB” ， 1K=2 10，可 知 内 页 地 址 占 10 位 。 由 “ 内 存 为 16KB” ， 可 知 有 16 块 ， 块 号 为 4 位 。逻 辑 地 址 0A5C（ H） 所 对 应 的 二 进 制 表 示 形 式 是 ： 000 1010 0101 1100 ， 根 据 上 面 的 分 析 ，下 划 线 部 分 为 页 内 地 址 ， 编 码 “ 000 10” 为 页 号 ， 表 示 该 逻 辑 地 址 对 应 的 页 号 为 2。 查 页表 ， 得 到 物 理 块 号 是 4（ 十 进 制 ） ， 即 物 理 块 地 址 为 ： 01 00 ， 拼 接 块 内 地 址 1001011100，得 01 0010 0101 1100， 即 125C（ H） 。17、 现 有 一 个 作 业 ， 在 段 式 存 储 管 理 的 系 统 中 已 为 其 主 存 分 配 ， 建 立 的 段 表 内 容 如 下 ：段 号 主 存 起始 地 址 段 长 度0 120 401 760 30 2 480 203 370 20计 算 逻 辑 地 址 （ 2， 15） ， （ 0， 60） ， （ 3， 18） 的 绝 对 地 址 是 多 少 ？注 ： 括 号 中 第 一 个 元 素 为 段 号 ， 第 二 个 元 素 为 段 内 地 址 。解 ：段 式 存 储 管 理 的 地 址 转 换 过 程 为 ： （ 1） 根 据 逻 辑 地 址 中 的 段 号 查 段 表 的 相 应 栏 目 ； （ 2） 根据 段 内 地 址 段 长 度 ， 检 查 地 址 是 否 越 界 ； （ 3） 若 不 越 界 ， 则 绝 对 地 址 =该 段 的 主 存 起 始 地址 +段 内 地 址 。逻 辑 地 址 （ 2， 15） 查 段 表 得 段 长 度 为 20， 段 内 地 址 1540， 地 址 越 界 ， 系 统 发 出 “ 地 址 越界 ” 中 断 。 逻 辑 地 址 （ 3， 18） 查 段 表 得 段 长 度 为 20， 段 内 地 址 1820， 地 址 不 越 界 ， 段 号 3 查 表 得 段首 地 址 为 370， 于 是 绝 对 地 址 =370+18=388。18、 设 公 共 汽 车 上 有 一 位 司 机 和 一 位 售 票 员 ， 它 们 的 活 动 如 下 ：司 机 ： 售 票 员 ：启 动 车 辆 售 票正 常 行 车 开 车 门到 站 停 车 关 车 门请 分 析 司 机 与 售 票 员 之 间 的 同 步 关 系 ， 如 何 用 PV操 作 实 现 。解 ： 为 了 安 全 起 见 ， 显 然 要 求 ： 关 车 门 后 才 能 启 动 车 辆 ； 到 站 停 车 后 才 能 开 车 门 。 所 以 司 14 机 和 售 票 员 在 到 站 、 开 门 、 关 门 、 启 动 车 辆 这 几 个 活 动 之 间 存 在 着 同 步 关 系 。 用 两 个 信 号 量S1、 S2 分 别 表 示 可 以 开 车 和 可 以 开 门 ， S1 的 初 值 为 1， S2 的 初 值 为 0。 用 PV 操 作 实 现司 机 进 程 和 售 票 员 进 程 同 步 的 算 法 描 述 如 下 ：司 机 ： 售 票 员 ：P（ S1） 售 票启 动 车 辆 P（ S2）正 常 行 车 开 车 门到 站 停 车 关 车 门V（ S2） V（ S1）另 外 ， 程 序 中 PV 操 作 出 现 的 顺 序 与 信 号 量 的 初 值 设 置 有 关 ， 以 本 题 为 例 ， 算 法 如 下 描述 时 ， S1、 S2 的 初 值 均 应 为 0。司 机 ： 售 票 员 ：正 常 行 车 售 票 到 站 停 车 P（ S2）V（ S2） 开 车 门P（ S1） 关 车 门启 动 车 辆 V（ S1）