计算机考研试题及参考答案.pdf

《计算机考研试题及参考答案.pdf》由会员分享，可在线阅读，更多相关《计算机考研试题及参考答案.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2011计 算 机 考 研 试 题 及 参 考 答 案 1、下 列 选 项 中，满 足 短 任 务 优 先 且 不 会 发 生 饥 饿 现 象 的 调 度 算 法 是 o C A.先 来 先 服 务 B.时 间 片 轮 转 C.高 响 应 比 优 先 D.非 抢 占 式 短 任 务 优 先 解 析：本 题 是 对 典 型 进 程 调 度 算 法 的 考 察，响 应 比=作 业 响 应 时 间/作 业 执 行 时 间=（作 业 执 行 时 间+作 业 等 待 时 间）/作 业 执 行 时 间。高 响 应 比 算 法，在 等 待 时 间 相 同 情 况 下，作 业 执 行 时 间 越 少，响 应

2、比 越 高，优 先 执 行，满 足 短 任 务 优 先。随 着 等 待 时 间 增 加，响 应 比 也 会 变 大，执 行 机 会 就 增 大，所 以 不 会 产 生 饥 饿 现 象。先 来 先 服 务 和 时 间 片 轮 转 不 符 合 短 任 务 优 先，非 抢 占 式 短 任 务 优 先 会 产 生 饥 饿 现 象。以 下 哪 一 些 是 基 于 时 间 片 的 调 度 算 法 ABA.时 间 片 轮 转 B.多 级 反 馈 队 列 调 度 算 法 C.抢 占 式 调 度 算 法 D.先 来 先 服 务 调 度 算 法 解 析：本 题 考 察 进 程 调 度 算 法 中 的 时 间 片

3、调 度 算 法。其 中 的 时 间 片 轮 转 法 以 及 多 级 反 馈 队 列 调 度 算 法 是 基 于 时 间 片 的 调 度 算 法。至 于 其 他 的 算 法 均 不 是 基 于 时 间 片 的 调 度 算 法。2、下 列 选 项 中，在 用 户 态 执 行 的 是 o A A.命 令 解 释 程 序 B.缺 页 处 理 程 序 C.进 程 调 度 程 序 D.时 钟 中 断 处 理 程 序 解 析：本 题 涉 及 的 考 点 是 OS的 概 念、特 征、功 能 和 提 供 的 服 务，具 体 考 查 的 是 处 理 机 的 状 态，以 及 在 不 同 的 状 态 下 执 行 的

4、程 序。缺 页 处 理 程 序 和 时 钟 中 断 都 属 于 中 断，在 核 心 态 执 行。进 程 调 度 属 于 系 统 调 用 在 核 心 态 执 行，命 令 解 释 程 序 属 于 命 令 接 口，它 在 用 户 态 执 行。在 一 般 OS中 必 不 可 少 的 调 度 是 o D A.高 级 调 度 B.中 级 调 度 C.作 业 调 度 D.进 程 调 度 解 析：高 级 调 度 也 就 是 作 业 调 度，用 于 决 定 把 外 存 上 处 于 后 备 队 列 中 的 哪 些 作 业 调 入 内 存，并 为 它 们 创 建 进 程、分 配 必 要 的 资 源，然 后，再 将

5、新 创 建 的 进 程 排 在 就 绪 队 列 上，准 备 执 行。在 批 处 理 系 统 中，需 要 有 高 级 调 度，但 在 分 时 系 统 和 实 时 系 统 中 通 常 不 需 要 作 业 调 度。所 以 不 是 必 不 可 少 的 调 度。中 级 调 度 它 按 照 一 定 的 算 法 将 外 存 中 已 具 备 运 行 条 件 的 进 程 换 入 内 存，将 内 存 中 处 于 阻 塞 状 态 的 某 些 进 程 换 出 到 外 存。中 级 调 度 的 目 的 是 为 了 解 决 内 存 紧 张 问 题，它 常 用 于 分 时 系 统 及 具 有 虚 拟 存 储 器 的 系 统

6、中，也 不 是 必 不 可 少 的 调 度。低 级 调 度 也 称 进 程 调 度，用 来 决 定 就 绪 队 列 中 哪 个 进 程 应 先 获 得 处 理 机，并 将 处 理 机 分 配 给 选 中 的 进 程。进 程 调 度 是 最 基 本 的 调 度，-般 的 OS中 都 必 须 配 置 它。3、在 支 持 多 线 程 的 系 统 中,进 程 P 创 建 的 若 干 个 线 程 不 能 共 享 的 是 o D A.进 程 P 的 代 码 段 B.进 程 P 中 打 开 的 文 件 C.进 程 P 的 全 局 变 量 D.进 程 P 中 某 线 程 的 栈 指 针 解 析：本 题 考 查

7、 的 是 多 线 程 模 型 中 的 特 点，进 程 中 某 线 程 的 栈 指 针，对 其 他 线 程 透 明，不 能 与 其 他 线 程 共 享。线 程 是 进 程 中 某 个 单 一 顺 序 的 控 制 流，也 被 称 为 轻 量 进 程，它 是 进 程 中 的 一 个 实 体，是 被 系 统 独 立 调 度 和 分 派 的 基 本 单 位。线 程 的 属 性：（1）轻 型 实 体。线 程 除 了 拥 有 运 行 中 必 不 可 少 的 资 源（如 线 程 控 制 块 TCB、程 序 计 算 器、寄 存 器 组、堆 栈 等）外 基 本 上 不 拥 有 系 统 资 源。（2）独 立 调 度

8、 和 分 派 的 基 本 单 位。（3）可 并 发 执 行。（4）共 享 进 程 资 源。多 线 程 模 型 包 括 多 对 一 模 型，即 多 个 用 户 级 线 程 映 射 到 一 个 内 核 级 线 程；一 对 模 型 将 每 个 用 户 级 线 程 映 射 到 一 个 内 核 级 线 程；多 对 多 模 型 将 n 个 用 户 级 线 程 映 射 到 m 个 内 核 级 线 程 上（要 求 m=n）进 程 与 线 程 可 以 从 四 个 方 面 来 考 查 区 别：（1）调 度 方 面：线 程 是 调 度 和 分 派 的 基 本 单 位；（2）并 发 性 方 面：进 程 之 间 可 以

9、 并 发 执 行，一 个 进 程 中 的 若 干 线 程 也 可 以 并 发 执 行；（3）拥 有 资 源 方 面：进 程 作 为 拥 有 资 源 的 基 本 单 位，线 程 除 少 量 必 不 可 少 的 资 源 外，基 本 上 不 拥 有 资 源，但 它 可 以 访 问 其 隶 属 进 程 的 资 源；（4）系 统 开 销：进 程 间 切 换 时，要 涉 及 进 程 环 境 的 切 换，开 销 比 较 大。而 线 程 间 切 换 只 需 保 存 和 设 置 少 量 的 寄 存 器 内 容，因 此 进 程 切 换 的 系 统 开 销 远 大 于 线 程 间 切 换 的 开 销。4、用 户 程

10、 序 发 出 磁 盘 I/O请 求 后，系 统 的 正 确 处 理 流 程 是 0B A.用 户 程 序 一 系 统 调 用 处 理 程 序 中 断 处 理 程 序 设 备 驱 动 程 序 B.用 户 程 序-*系 统 调 用 处 理 程 序 一 设 备 驱 动 程 序-*中 断 处 理 程 序 C.用 户 程 序 一 设 备 驱 动 程 序 一 系 统 调 用 处 理 程 序 一 中 断 处 理 程 序 D.用 户 程 序 一 设 备 驱 动 程 序 一 中 断 处 理 程 序 一 系 统 调 用 处 理 程 序 解 析：本 题 考 核 10控 制 方 式，要 求 考 生 理 解 0S处 理

11、 10请 求 的 流 程。10软 件 一 般 从 上 到 下 分 为 四 个 层 次：用 户 层、与 设 备 无 关 软 件 层、设 备 驱 动 程 序 以 及 中 断 处 理 程 序。与 设 备 无 关 软 件 层 也 就 是 系 统 调 用 的 处 理 程 序。10控 制 方 式 包 括 有 程 序 10方 式、中 断 驱 动 10控 制 方 式、直 接 存 储 器 访 问 10控 制 方 式 和 10通 道 控 制 方 式。需 要 理 解 记 忆 这 些 内 容。10控 制 方 式 有 四 种：程 序 10控 制 方 式、中 断 控 制 方 式、DMA方 式 和 通 道 控 制 方 式。

12、它 们 各 自 的 优 缺 点：（1）程 序 10控 制 方 式。优 点 是 控 制 简 单，也 不 需 要 很 多 硬 件 支 持。缺 点 是 CPU和 外 设 之 间 只 能 串 行 工 作，月.CPU大 部 分 时 间 处 于 循 环 测 试 状 态，这 使 得 CPU的 利 用 率 大 大 降 低，CPU在 一 段 时 间 内 只 能 和 一 台 外 设 交 换 数 据 信 息，从 而 不 能 实 现 设 备 之 间 的 并 行 工 作：由 于 程 序 10方 式 靠 测 试 设 备 状 态 标 志 来 控 制 数 据 传 送，因 此 无 法 发 现 和 处 理 因 设 备 或 其 他

13、 硬 件 所 产 生 的 错 误。所 以 程 序 10控 制 方 式 只 适 用 于 那 些 CPU执 行 速 度 较 慢 且 外 设 较 少 的 系 统。（2）中 断 控 制 方 式。优 点 是 能 实 现 CPU与 设 备、设 备 与 设 备 之 间 的 并 行 操 作，CPU的 利 用 率 较 程 序 10控 制 方 式 大 大 提 高。缺 点 是 10控 制 器 的 数 据 缓 冲 寄 存 器 通 常 较 小，且 数 据 缓 冲 寄 存 器 装 满 数 据 后 将 会 发 出 中 断，因 此 一 次 数 据 传 送 过 程 中 中 断 次 数 较 多，耗 去 了 大 量 CPU时 间；

14、如 果 系 统 中 配 置 的 外 设 数 目 较 多，且 都 以 中 断 方 式 进 行 控 缶 U,则 将 耗 去 大 量 CPU时 间 或 因 CPU来 不 及 处 理 而 造 成 数 据 丢 失。(3)DMA方 式。与 中 断 方 式 相 比，DMA方 式 的 优 点 是 在 一 批 数 据 传 送 完 成 后 中 断 CPU,从 而 大 大 减 少 了 CPU进 行 中 断 处 理 的 次 数，并 且 DMA方 式 下 的 数 据 传 送 是 在 DMA控 制 器 控 制 下 完 成 的，在 数 据 传 输 过 程 中 无 需 CPU的 干 预，缺 点 是 DMA方 式 仍 有 一

15、定 的 局 限，如 对 外 设 的 管 理 和 某 些 操 作 仍 由 CPU控 制，且 多 个 DMA控 制 器 的 使 用 也 不 经 济。(4)通 道 控 制 方 式。通 道 是 一 个 专 管 10工 作 的 处 理 机。优 点：在 通 道 控 制 方 式 下，CPU只 需 发 出 10指 令，通 道 就 能 完 成 相 应 的 10操 作，并 在 10操 作 结 束 时 向 CPU发 出 中 断 信 号。由 此 可 见，CPU仅 在 10操 作 开 始 和 结 束 时 花 极 短 的 时 间 处 理 与 10操 作 有 关 的 事 宜，其 余 时 间 都 与 通 道 并 行 工 作，

16、此 外 一 个 通 道 还 能 控 制 多 台 外 设。缺 点 是 通 道 价 格 较 高，从 经 济 角 度 出 发 不 宜 过 多 使 用。5、某 时 刻 进 程 的 资 源 使 用 情 况 如 下 表 所 示：此 时 的 安 全 序 列 是 0 D詹 R己 瞥 配”a 有 a%4 阴 收，11 匕 13 R：H 灯 RI 12 骷 Fl 2 0 9 0 Q 10 Z 1K I 2 0PJd l l1 1 1M o o t：0 0A.Pl,P2,P3,P4 B.Pl,P3,P2,P4 C.Pl,P4,P3,P2 D.不 存 在 解 析：在 避 免 死 锁 的 方 法 中，所 施 加 的 限

17、 制 条 件 较 弱，有 可 能 获 得 令 人 满 意 的 系 统 性 能。在 该 方 法 中 把 系 统 的 状 态 分 为 安 全 状 态 和 不 安 全 状 态，只 要 能 使 系 统 始 终 都 处 于 安 全 状 态,便 可 以 避 免 发 生 死 锁。银 行 家 算 法 的 基 本 思 想 是 分 配 资 源 前,判 断 系 统 是 否 是 安 全 的，若 是，才 分 配。它 是 最 具 有 代 表 性 的 避 免 死 锁 的 算 法。设 进 程 P 提 出 请 求 REQUESTi,则 银 行 家 算 法 按 如 下 规 则 进 行 判 断。(1)如 果 REQUESTPi=N

18、EEDPi,则 转(2)；否 则,出 错。(2)如 果 REQUESTP i=AVAILABLEP i,则 转(3)；否 则，出 错。(3)系 统 试 探 分 配 资 源，修 改 相 关 数 据：AVAILABLEi-=REQUESTP i;Allocation i+=REQUESTP i;NEEDP i-=REQUESTP i;(4)系 统 执 行 安 全 性 检 查，如 安 全，则 分 配 成 立；否 则 试 探 性 分 配 作 废，系 统 恢 复 原 状，进 程 等 待。安 全 线 检 查 算 法：(1)设 置 2 个 工 作 向 量 work=AVAILABLE;FINISH(2)从

19、进 程 集 合 中 找 到 一 个 满 足 下 述 条 件 的 进 程，FINISH=false;NEED=Work;如 找 到，执 行(3)；否 则，执 行(4)。(3)设 进 程 获 得 资 源，可 顺 利 执 行，直 至 完 成，从 而 释 放 资 源。Work+=ALL0CATI0N;Finish=true;GOTO(2)0（4）如 所 有 的 进 程 Finish=true,则 表 示 安 全；否 则 系 统 不 安 全。死 锁 的 预 防 是 指 破 坏 死 锁 产 生 的 4 个 必 要 条 件 之 一，死 锁 的 避 免 使 用 银 行 家 算 法，死 锁 的 解 决 有 2

20、种 方 法：资 源 剥 夺 法 和 撤 消 进 程 法。6、在 缺 页 处 理 过 程 中，操 作 系 统 执 行 的 操 作 可 能 是 o D I、修 改 页 表 II、磁 盘 i/o in、分 配 页 框 A.仅 I、Il B.仅 n c.仅 in D.I、n 和、in解 析：本 题 涉 及 虚 拟 内 存 中 的 请 求 分 页 存 储 管 理 方 式，具 体 考 查 的 是 OS在 缺 页 处 理 过 程 中 的 操 作。缺 页 中 断 调 入 新 页 面，肯 定 要 修 改 页 表 项 和 分 配 页 框，所 以 I、H I 可 能 发 生，同 时 内 存 没 有 页 面，需 要

21、从 外 存 读 入，会 发 生 磁 盘 10。7、当 系 统 发 生 抖 动（thrashing）时，可 采 取 的 有 效 措 施 是。A?I、撤 销 部 分 进 程 II、增 加 磁 盘 交 换 区 的 容 量 III、提 高 用 户 进 程 的 优 先 级 A.仅 I B.仅 n C.仅 III D.仅 I、II解 析：本 题 是 对 虚 拟 内 存 管 理 中 抖 动 现 象 的 考 查。在 具 有 对 换 功 能 的 0S中，通 常 把 外 存 分 为 文 件 区 和 对 换 区，前 者 用 于 存 放 文 件，后 者 用 于 存 放 从 内 存 换 出 的 进 程。抖 动 现 象

22、是 指 刚 刚 被 换 出 的 页 很 快 又 要 被 访 问，为 此，又 要 换 出 其 他 页，而 之 后 该 页 又 很 快 被 访 问，如 此 频 繁 的 置 换 页 面，以 至 于 大 部 分 时 间 都 花 在 页 面 置 换 上。撤 消 部 分 进 程 可 以 减 少 所 要 用 到 的 页 面 数，防 止 抖 动。交 换 区 大 小 和 进 程 优 先 级 都 与 抖 动 无 关。8、在 虚 拟 内 存 管 理 中，地 址 变 换 机 构 将 逻 辑 地 址 变 换 为 物 理 地 址，形 成 该 逻 辑 地 址 的 阶 段 是 一 B（好 像 教 材 里 没 有 直 接 提

23、到）A.编 辑 B.编 译 C.链 接 D.装 载 解 析：本 题 是 对 虚 拟 内 存 的 基 本 概 念 的 考 查，编 译 过 程 指 编 译 程 序 将 用 户 源 代 码 编 译 成 目 标 模 块。源 地 址 编 译 成 目 标 程 序 时，会 形 成 逻 辑 地 址。9、某 文 件 占 10个 磁 盘 块，现 要 把 该 文 件 磁 盘 块 逐 个 读 入 主 存 缓 冲 区，并 送 用 户 区 进 行 分 析。假 设 一 个 缓 冲 区 与 一 个 磁 盘 块 大 小 相 同，把 一 个 磁 盘 块 读 入 缓 冲 区 的 时 间 为 100口 s,将 缓 冲 区 的 数 据

24、 传 送 到 用 户 区 的 时 间 是 50口 s,CPU对 一 块 数 据 进 行 分 析 的 时 间 是 50 ns。在 单 缓 冲 区 及 双 缓 冲 区 结 构 下，读 入 并 分 析 完 该 文 件 的 时 间 分 别 是 一 o BA.1500 ns,1000 n s B.1550 u s,1100 u s C.1550 n s,1550 n s D.2000 ns,2000ns解 析：本 题 考 的 是 高 速 缓 冲 区 和 缓 冲 区。单 缓 冲 区 下，当 上 一 个 磁 盘 块 从 缓 冲 区 读 入 用 户 区 完 成 时 下 一 磁 盘 块 才 能 开 始 读 入，

25、也 就 是 当 最 后 一 块 磁 盘 块 读 入 用 户 区 完 毕 时 所 用 时 间 为 150*10=1500.加 上 处 理 最 后 一 个 磁 盘 块 的 时 间 50,结 果 为 1550.双 缓 冲 区 下，不 存 在 等 待 磁 盘 块 从 缓 冲 区 读 入 用 户 区 的 问 题，也 就 是 100*10+100=1100。高 速 缓 存 是 可 以 保 存 数 据 拷 贝 的 高 速 存 储 器。访 问 高 速 缓 存 要 比 访 问 原 始 数 据 更 为 高 效，速 度 更 快。高 速 缓 存 和 缓 冲 区 都 是 介 于 一 个 高 速 设 备 和 一 个 低

26、速 设 备 间 的，但 是 它 们 之 间 有 着 很 大 的 区 别：(1)两 者 存 放 的 数 据 不 同。高 速 缓 存 上 放 的 是 低 速 设 备 上 的 某 些 数 据 的 拷 贝，也 就 是 说 高 速 缓 存 上 有 的 数 据 低 速 设 备 上 必 然 有；而 缓 冲 区 则 是 放 置 低 速 设 备 传 递 给 高 速 设 备 的 数 据，这 些 数 据 从 低 速 设 备 传 递 到 缓 冲 区 中，而 在 低 速 设 备 中 却 不 一 定 有 备 份。(2)两 者 的 目 的 不 同。高 速 缓 存 是 为 了 存 放 低 速 设 备 上 经 常 要 被 访

27、问 到 的 数 据 的 拷 贝，这 样 一 来，高 速 设 备 就 不 需 要 每 次 都 访 问 低 速 设 备，但 如 果 要 访 问 的 数 据 不 在 高 速 缓 存 中，那 么 高 速 设 备 还 是 需 要 访 问 低 速 设 备；而 缓 冲 区 是 为 了 缓 和 高 速 设 备 和 低 速 设 备 间 速 度 不 匹 配 的 矛 盾 而 存 在 的。10、有 两 个 并 发 执 行 的 进 程 P1和 P2,共 享 初 值 为 1 的 变 量 x,P1对 x 加 1,P2对 x 减 1。加 1和 减 1操 作 的 指 令 序 列 分 别 如 下 所 示。C(就 是 书 上 的，

28、4、5、6 三 种 结 果)加 1操 作 减 1操 作 load RI,x 取 x 到 寄 存 器 R1中 LoadR2,x inc RI dec R2 store x,RI 将 RI 的 内 容 存 入 x store x,R2 两 个 操 作 完 成 后，X 的 值 OA.可 能 为-1和 3 B.只 能 为 1 C.可 能 为 0、1或 2 D.可 能 为-1、0、1或 2 解 析：本 题 考 查 的 是 用 软 件 方 式 实 现 临 界 区 之 间 的 互 斥，将 P1中 3 条 语 句 编 号 为 1,2,3,P2中 3 条 语 句 编 号 为 4,5,6。则 依 次 执 行 1,

29、2,3,4,5,6 得 结 果 1,依 次 执 行 1,2,4,5,6,3 得 结 果 2,执 行 4,5,1,2,3,6 得 结 果 0.结 果 T 不 可 能 得 出。实 现 临 界 区 之 间 的 互 斥 有 多 种 方 式，考 生 需 要 掌 握 的 是 用 软 件 方 法 实 现 临 界 区 之 间 的 互 斥 和 用 信 号 量 机 制 实 现 临 界 区 之 间 的 互 斥。其 中 信 号 量 机 制 实 现 临 界 区 之 间 的 互 斥 是 OS中 的 重 难 点。11、某 银 行 提 供 1个 服 务 窗 口 和 10个 供 顾 客 等 待 的 座 位。顾 客 到 达 银

30、行 时，若 有 空 座 位，则 到 取 号 机 上 领 取 一 个 号，等 待 叫 号。取 号 机 每 次 仅 允 许 一 位 顾 客 使 用。当 营 业 员 空 闲 时，通 过 叫 号 选 取 一 位 顾 客，并 为 其 服 务。顾 客 及 营 业 员 的 活 动 描 述 如 下：cobegin process 顾 客 i 从 取 号 机 获 取 一 个 号 码；等 待 叫 号；获 得 服 务；process营 业 员 while(TRUE)叫 号；为 顾 客 服 务；coend请 添 加 必 要 的 信 号 量 和 P、V(或 wait()、signal()操 作，实 现 上 述 过 程

31、中 的 互 斥 与 同 步。要 求 写 出 完 整 的 过 程，说 明 信 号 量 的 含 义 并 赋 初 值。解 析：Semaphore seats=10,有 10个 座 位 的 资 源 信 号 量 Mutex=l,取 号 机 互 斥 信 号 量 haveCustomer=0;顾 客 与 营 业 员 同 步，无 顾 客 时 营 业 员 休 息 cobegin process 顾 客 i P(seats);等 空 位 P(mutex);申 请 使 用 取 号 机 从 取 号 机 获 取 一 个 号 码；V(mutex);取 号 完 毕 V(haveCustomer);通 知 营 业 员 有 新

32、 顾 客 到 来 等 待 叫 号；V(seats);离 开 座 位 获 得 服 务；process营 业 员 while(TRUE)P(haveCustomer);没 有 顾 客 则 休 息 叫 号；为 顾 客 服 务；coend一 个 无 红 绿 灯 的 十 字 路 口 E1可 以 从 四 个 方 向 来 车，每 个 方 向 的 车 在 通 过 这 个 十 字 路 口 前 都 会 先 在 自 己 方 向 的 停 车 线 上 停 一 下，然 后 按 从 每 个 方 向 的 车 到 达 停 车 线 的 先 后 严 格 顺 序 通 过 十 字 路 E1,用 PV操 作 实 现 这 一 机 制，有

33、以 下 要 求：(1)说 明 你 的 设 计 思 想。(2)信 号 量 及 其 他 变 量 的 定 义 和 初 值。(3)写 出 程 序。(4)证 明 不 会 出 现 死 锁。解 析：(1)将 十 字 路 口 的 中 心 看 成 是 临 界 区，每 次 只 能 接 收 一 俩 车 进 入 这 个 区 域。到 达 停 车 线 的 车 用 P 操 作 申 请 进 入 临 界 区，如 果 临 界 区 有 车 则 等 待 一 个 V 操 作 来 唤 醒。离 开 临 界 区 的 车 用 一 个 V 操 作 来 释 放 对 临 界 区 的 拥 有 权，同 时 通 知 最 早 进 行 等 待 的 车 进 入

34、 临 界 区。(2)说 明：m=l,a=l,b=l,c=l,d=l,m 表 示 临 界 区 信 号 量，ad表 示 各 个 方 向 是 否 有 车 在 等 待。Pro(i)(i=ad)表 示 某 个 方 向 的 操 作。(3)程 序：While(true)Pro(a);Pro(b);Pro(c);Pro(d);Pro(i)P(i);P(m);Pass;V(m);V(i);（4）因 为 ad之 间 并 没 有 联 系，因 此 不 会 出 现 交 叉 等 待 的 情 况。即 不 满 足 死 锁 出 现 的 其 中 一 个 必 要 条 件 循 环 等 待，故 不 会 出 现 死 锁。12、某 文 件

35、 系 统 为 一 级 目 录 结 构，文 件 的 数 据 一 次 性 写 入 磁 盘，已 写 入 的 文 件 不 可 修 改，但 可 多 次 创 建 新 文 件。请 回 答 如 下 问 题。（1）在 连 续、链 式、索 引 三 种 文 件 的 数 据 块 组 织 方 式 中，哪 种 更 合 适？要 求 说 明 理 由。为 定 位 文 件 数 据 块，需 在 FCB中 设 计 哪 些 相 关 字 段？（2）为 快 速 找 到 文 件，对 于 FCB,是 集 中 存 储 好，还 是 与 对 应 的 文 件 数 据 块 连 续 存 储 好？要 求 说 明 理 由。解 析：（1）连 续 更 合 适，因

36、 为 一 次 写 入 不 存 在 插 入 问 题，连 续 的 数 据 块 组 织 方 式 完 全 可 以 满 足 一 次 性 写 入 磁 盘。同 时 连 续 文 件 组 织 方 式 减 少 了 其 他 不 必 要 的 空 间 开 销，而 连 续 的 组 织 方 式 顺 序 查 找 读 取 速 度 是 最 快 的。（2）FCB集 中 存 储 好。目 录 是 存 在 磁 盘 上 的，所 以 检 索 目 录 的 时 候 需 要 访 问 磁 盘，速 度 很 慢；集 中 存 储 是 将 文 件 控 制 块 的 一 部 分 数 据 分 解 出 去，存 在 另 一 个 数 据 结 构 中，而 在 目 录 中

37、 仅 留 下 文 件 的 基 本 信 息 和 指 向 该 数 据 结 构 的 指 针，这 样 一 来 就 有 效 地 缩 短 减 少 了 目 录 的 体 积，减 少 了 目 录 在 磁 盘 中 的 块 数，于 是 检 索 目 录 时 读 取 磁 盘 的 次 数 也 减 少，于 是 就 加 快 了 检 索 目 录 的 次 数。存 在 一 个 基 于 FAT的 文 件 系 统，表 项 为 16位，一 个 用 户 想 要 安 装 一 块 包 含 1310752个 扇 区（每 个 扇 区 的 大 小 为 512字 节）的 磁 盘。（1）可 能 存 在 什 么 样 的 问 题？（2）在 保 证 文 件 系 统 的 兼 容 性 的 前 提 下，如 何 解 决 该 问 题？你 的 解 决 方 案 对 于 磁 盘 空 间 的 利 用 率 有 什 么 影 响？解 析：（1）216小 于 1310752.使 得 有 些 扇 区 无 法 被 访 问 到。（2）采 用 多 级 索 引 的 方 法 可 以 解 决 该 问 题。这 种 方 案 的 不 足 之 处 会 使 得 磁 盘 空 间 的 利 用 率 下 降。