计算机考研试题及参考答案.pdf
2011计 算 机 考 研 试 题 及 参 考 答 案 1、下 列 选 项 中,满 足 短 任 务 优 先 且 不 会 发 生 饥 饿 现 象 的 调 度 算 法 是 o C A.先 来 先 服 务 B.时 间 片 轮 转 C.高 响 应 比 优 先 D.非 抢 占 式 短 任 务 优 先 解 析:本 题 是 对 典 型 进 程 调 度 算 法 的 考 察,响 应 比=作 业 响 应 时 间/作 业 执 行 时 间=(作 业 执 行 时 间+作 业 等 待 时 间)/作 业 执 行 时 间。高 响 应 比 算 法,在 等 待 时 间 相 同 情 况 下,作 业 执 行 时 间 越 少,响 应 比 越 高,优 先 执 行,满 足 短 任 务 优 先。随 着 等 待 时 间 增 加,响 应 比 也 会 变 大,执 行 机 会 就 增 大,所 以 不 会 产 生 饥 饿 现 象。先 来 先 服 务 和 时 间 片 轮 转 不 符 合 短 任 务 优 先,非 抢 占 式 短 任 务 优 先 会 产 生 饥 饿 现 象。以 下 哪 一 些 是 基 于 时 间 片 的 调 度 算 法 ABA.时 间 片 轮 转 B.多 级 反 馈 队 列 调 度 算 法 C.抢 占 式 调 度 算 法 D.先 来 先 服 务 调 度 算 法 解 析:本 题 考 察 进 程 调 度 算 法 中 的 时 间 片 调 度 算 法。其 中 的 时 间 片 轮 转 法 以 及 多 级 反 馈 队 列 调 度 算 法 是 基 于 时 间 片 的 调 度 算 法。至 于 其 他 的 算 法 均 不 是 基 于 时 间 片 的 调 度 算 法。2、下 列 选 项 中,在 用 户 态 执 行 的 是 o A A.命 令 解 释 程 序 B.缺 页 处 理 程 序 C.进 程 调 度 程 序 D.时 钟 中 断 处 理 程 序 解 析:本 题 涉 及 的 考 点 是 OS的 概 念、特 征、功 能 和 提 供 的 服 务,具 体 考 查 的 是 处 理 机 的 状 态,以 及 在 不 同 的 状 态 下 执 行 的 程 序。缺 页 处 理 程 序 和 时 钟 中 断 都 属 于 中 断,在 核 心 态 执 行。进 程 调 度 属 于 系 统 调 用 在 核 心 态 执 行,命 令 解 释 程 序 属 于 命 令 接 口,它 在 用 户 态 执 行。在 一 般 OS中 必 不 可 少 的 调 度 是 o D A.高 级 调 度 B.中 级 调 度 C.作 业 调 度 D.进 程 调 度 解 析:高 级 调 度 也 就 是 作 业 调 度,用 于 决 定 把 外 存 上 处 于 后 备 队 列 中 的 哪 些 作 业 调 入 内 存,并 为 它 们 创 建 进 程、分 配 必 要 的 资 源,然 后,再 将 新 创 建 的 进 程 排 在 就 绪 队 列 上,准 备 执 行。在 批 处 理 系 统 中,需 要 有 高 级 调 度,但 在 分 时 系 统 和 实 时 系 统 中 通 常 不 需 要 作 业 调 度。所 以 不 是 必 不 可 少 的 调 度。中 级 调 度 它 按 照 一 定 的 算 法 将 外 存 中 已 具 备 运 行 条 件 的 进 程 换 入 内 存,将 内 存 中 处 于 阻 塞 状 态 的 某 些 进 程 换 出 到 外 存。中 级 调 度 的 目 的 是 为 了 解 决 内 存 紧 张 问 题,它 常 用 于 分 时 系 统 及 具 有 虚 拟 存 储 器 的 系 统 中,也 不 是 必 不 可 少 的 调 度。低 级 调 度 也 称 进 程 调 度,用 来 决 定 就 绪 队 列 中 哪 个 进 程 应 先 获 得 处 理 机,并 将 处 理 机 分 配 给 选 中 的 进 程。进 程 调 度 是 最 基 本 的 调 度,-般 的 OS中 都 必 须 配 置 它。3、在 支 持 多 线 程 的 系 统 中,进 程 P 创 建 的 若 干 个 线 程 不 能 共 享 的 是 o D A.进 程 P 的 代 码 段 B.进 程 P 中 打 开 的 文 件 C.进 程 P 的 全 局 变 量 D.进 程 P 中 某 线 程 的 栈 指 针 解 析:本 题 考 查 的 是 多 线 程 模 型 中 的 特 点,进 程 中 某 线 程 的 栈 指 针,对 其 他 线 程 透 明,不 能 与 其 他 线 程 共 享。线 程 是 进 程 中 某 个 单 一 顺 序 的 控 制 流,也 被 称 为 轻 量 进 程,它 是 进 程 中 的 一 个 实 体,是 被 系 统 独 立 调 度 和 分 派 的 基 本 单 位。线 程 的 属 性:(1)轻 型 实 体。线 程 除 了 拥 有 运 行 中 必 不 可 少 的 资 源(如 线 程 控 制 块 TCB、程 序 计 算 器、寄 存 器 组、堆 栈 等)外 基 本 上 不 拥 有 系 统 资 源。(2)独 立 调 度 和 分 派 的 基 本 单 位。(3)可 并 发 执 行。(4)共 享 进 程 资 源。多 线 程 模 型 包 括 多 对 一 模 型,即 多 个 用 户 级 线 程 映 射 到 一 个 内 核 级 线 程;一 对 模 型 将 每 个 用 户 级 线 程 映 射 到 一 个 内 核 级 线 程;多 对 多 模 型 将 n 个 用 户 级 线 程 映 射 到 m 个 内 核 级 线 程 上(要 求 m=n)进 程 与 线 程 可 以 从 四 个 方 面 来 考 查 区 别:(1)调 度 方 面:线 程 是 调 度 和 分 派 的 基 本 单 位;(2)并 发 性 方 面:进 程 之 间 可 以 并 发 执 行,一 个 进 程 中 的 若 干 线 程 也 可 以 并 发 执 行;(3)拥 有 资 源 方 面:进 程 作 为 拥 有 资 源 的 基 本 单 位,线 程 除 少 量 必 不 可 少 的 资 源 外,基 本 上 不 拥 有 资 源,但 它 可 以 访 问 其 隶 属 进 程 的 资 源;(4)系 统 开 销:进 程 间 切 换 时,要 涉 及 进 程 环 境 的 切 换,开 销 比 较 大。而 线 程 间 切 换 只 需 保 存 和 设 置 少 量 的 寄 存 器 内 容,因 此 进 程 切 换 的 系 统 开 销 远 大 于 线 程 间 切 换 的 开 销。4、用 户 程 序 发 出 磁 盘 I/O请 求 后,系 统 的 正 确 处 理 流 程 是 0B A.用 户 程 序 一 系 统 调 用 处 理 程 序 中 断 处 理 程 序 设 备 驱 动 程 序 B.用 户 程 序-*系 统 调 用 处 理 程 序 一 设 备 驱 动 程 序-*中 断 处 理 程 序 C.用 户 程 序 一 设 备 驱 动 程 序 一 系 统 调 用 处 理 程 序 一 中 断 处 理 程 序 D.用 户 程 序 一 设 备 驱 动 程 序 一 中 断 处 理 程 序 一 系 统 调 用 处 理 程 序 解 析:本 题 考 核 10控 制 方 式,要 求 考 生 理 解 0S处 理 10请 求 的 流 程。10软 件 一 般 从 上 到 下 分 为 四 个 层 次:用 户 层、与 设 备 无 关 软 件 层、设 备 驱 动 程 序 以 及 中 断 处 理 程 序。与 设 备 无 关 软 件 层 也 就 是 系 统 调 用 的 处 理 程 序。10控 制 方 式 包 括 有 程 序 10方 式、中 断 驱 动 10控 制 方 式、直 接 存 储 器 访 问 10控 制 方 式 和 10通 道 控 制 方 式。需 要 理 解 记 忆 这 些 内 容。10控 制 方 式 有 四 种:程 序 10控 制 方 式、中 断 控 制 方 式、DMA方 式 和 通 道 控 制 方 式。它 们 各 自 的 优 缺 点:(1)程 序 10控 制 方 式。优 点 是 控 制 简 单,也 不 需 要 很 多 硬 件 支 持。缺 点 是 CPU和 外 设 之 间 只 能 串 行 工 作,月.CPU大 部 分 时 间 处 于 循 环 测 试 状 态,这 使 得 CPU的 利 用 率 大 大 降 低,CPU在 一 段 时 间 内 只 能 和 一 台 外 设 交 换 数 据 信 息,从 而 不 能 实 现 设 备 之 间 的 并 行 工 作:由 于 程 序 10方 式 靠 测 试 设 备 状 态 标 志 来 控 制 数 据 传 送,因 此 无 法 发 现 和 处 理 因 设 备 或 其 他 硬 件 所 产 生 的 错 误。所 以 程 序 10控 制 方 式 只 适 用 于 那 些 CPU执 行 速 度 较 慢 且 外 设 较 少 的 系 统。(2)中 断 控 制 方 式。优 点 是 能 实 现 CPU与 设 备、设 备 与 设 备 之 间 的 并 行 操 作,CPU的 利 用 率 较 程 序 10控 制 方 式 大 大 提 高。缺 点 是 10控 制 器 的 数 据 缓 冲 寄 存 器 通 常 较 小,且 数 据 缓 冲 寄 存 器 装 满 数 据 后 将 会 发 出 中 断,因 此 一 次 数 据 传 送 过 程 中 中 断 次 数 较 多,耗 去 了 大 量 CPU时 间;如 果 系 统 中 配 置 的 外 设 数 目 较 多,且 都 以 中 断 方 式 进 行 控 缶 U,则 将 耗 去 大 量 CPU时 间 或 因 CPU来 不 及 处 理 而 造 成 数 据 丢 失。(3)DMA方 式。与 中 断 方 式 相 比,DMA方 式 的 优 点 是 在 一 批 数 据 传 送 完 成 后 中 断 CPU,从 而 大 大 减 少 了 CPU进 行 中 断 处 理 的 次 数,并 且 DMA方 式 下 的 数 据 传 送 是 在 DMA控 制 器 控 制 下 完 成 的,在 数 据 传 输 过 程 中 无 需 CPU的 干 预,缺 点 是 DMA方 式 仍 有 一 定 的 局 限,如 对 外 设 的 管 理 和 某 些 操 作 仍 由 CPU控 制,且 多 个 DMA控 制 器 的 使 用 也 不 经 济。(4)通 道 控 制 方 式。通 道 是 一 个 专 管 10工 作 的 处 理 机。优 点:在 通 道 控 制 方 式 下,CPU只 需 发 出 10指 令,通 道 就 能 完 成 相 应 的 10操 作,并 在 10操 作 结 束 时 向 CPU发 出 中 断 信 号。由 此 可 见,CPU仅 在 10操 作 开 始 和 结 束 时 花 极 短 的 时 间 处 理 与 10操 作 有 关 的 事 宜,其 余 时 间 都 与 通 道 并 行 工 作,此 外 一 个 通 道 还 能 控 制 多 台 外 设。缺 点 是 通 道 价 格 较 高,从 经 济 角 度 出 发 不 宜 过 多 使 用。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.不 存 在 解 析:在 避 免 死 锁 的 方 法 中,所 施 加 的 限 制 条 件 较 弱,有 可 能 获 得 令 人 满 意 的 系 统 性 能。在 该 方 法 中 把 系 统 的 状 态 分 为 安 全 状 态 和 不 安 全 状 态,只 要 能 使 系 统 始 终 都 处 于 安 全 状 态,便 可 以 避 免 发 生 死 锁。银 行 家 算 法 的 基 本 思 想 是 分 配 资 源 前,判 断 系 统 是 否 是 安 全 的,若 是,才 分 配。它 是 最 具 有 代 表 性 的 避 免 死 锁 的 算 法。设 进 程 P 提 出 请 求 REQUESTi,则 银 行 家 算 法 按 如 下 规 则 进 行 判 断。(1)如 果 REQUESTPi=NEEDPi,则 转(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)从 进 程 集 合 中 找 到 一 个 满 足 下 述 条 件 的 进 程,FINISH=false;NEED=Work;如 找 到,执 行(3);否 则,执 行(4)。(3)设 进 程 获 得 资 源,可 顺 利 执 行,直 至 完 成,从 而 释 放 资 源。Work+=ALL0CATI0N;Finish=true;GOTO(2)0(4)如 所 有 的 进 程 Finish=true,则 表 示 安 全;否 则 系 统 不 安 全。死 锁 的 预 防 是 指 破 坏 死 锁 产 生 的 4 个 必 要 条 件 之 一,死 锁 的 避 免 使 用 银 行 家 算 法,死 锁 的 解 决 有 2 种 方 法:资 源 剥 夺 法 和 撤 消 进 程 法。6、在 缺 页 处 理 过 程 中,操 作 系 统 执 行 的 操 作 可 能 是 o D I、修 改 页 表 II、磁 盘 i/o in、分 配 页 框 A.仅 I、Il B.仅 n c.仅 in D.I、n 和、in解 析:本 题 涉 及 虚 拟 内 存 中 的 请 求 分 页 存 储 管 理 方 式,具 体 考 查 的 是 OS在 缺 页 处 理 过 程 中 的 操 作。缺 页 中 断 调 入 新 页 面,肯 定 要 修 改 页 表 项 和 分 配 页 框,所 以 I、H I 可 能 发 生,同 时 内 存 没 有 页 面,需 要 从 外 存 读 入,会 发 生 磁 盘 10。7、当 系 统 发 生 抖 动(thrashing)时,可 采 取 的 有 效 措 施 是。A?I、撤 销 部 分 进 程 II、增 加 磁 盘 交 换 区 的 容 量 III、提 高 用 户 进 程 的 优 先 级 A.仅 I B.仅 n C.仅 III D.仅 I、II解 析:本 题 是 对 虚 拟 内 存 管 理 中 抖 动 现 象 的 考 查。在 具 有 对 换 功 能 的 0S中,通 常 把 外 存 分 为 文 件 区 和 对 换 区,前 者 用 于 存 放 文 件,后 者 用 于 存 放 从 内 存 换 出 的 进 程。抖 动 现 象 是 指 刚 刚 被 换 出 的 页 很 快 又 要 被 访 问,为 此,又 要 换 出 其 他 页,而 之 后 该 页 又 很 快 被 访 问,如 此 频 繁 的 置 换 页 面,以 至 于 大 部 分 时 间 都 花 在 页 面 置 换 上。撤 消 部 分 进 程 可 以 减 少 所 要 用 到 的 页 面 数,防 止 抖 动。交 换 区 大 小 和 进 程 优 先 级 都 与 抖 动 无 关。8、在 虚 拟 内 存 管 理 中,地 址 变 换 机 构 将 逻 辑 地 址 变 换 为 物 理 地 址,形 成 该 逻 辑 地 址 的 阶 段 是 一 B(好 像 教 材 里 没 有 直 接 提 到)A.编 辑 B.编 译 C.链 接 D.装 载 解 析:本 题 是 对 虚 拟 内 存 的 基 本 概 念 的 考 查,编 译 过 程 指 编 译 程 序 将 用 户 源 代 码 编 译 成 目 标 模 块。源 地 址 编 译 成 目 标 程 序 时,会 形 成 逻 辑 地 址。9、某 文 件 占 10个 磁 盘 块,现 要 把 该 文 件 磁 盘 块 逐 个 读 入 主 存 缓 冲 区,并 送 用 户 区 进 行 分 析。假 设 一 个 缓 冲 区 与 一 个 磁 盘 块 大 小 相 同,把 一 个 磁 盘 块 读 入 缓 冲 区 的 时 间 为 100口 s,将 缓 冲 区 的 数 据 传 送 到 用 户 区 的 时 间 是 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解 析:本 题 考 的 是 高 速 缓 冲 区 和 缓 冲 区。单 缓 冲 区 下,当 上 一 个 磁 盘 块 从 缓 冲 区 读 入 用 户 区 完 成 时 下 一 磁 盘 块 才 能 开 始 读 入,也 就 是 当 最 后 一 块 磁 盘 块 读 入 用 户 区 完 毕 时 所 用 时 间 为 150*10=1500.加 上 处 理 最 后 一 个 磁 盘 块 的 时 间 50,结 果 为 1550.双 缓 冲 区 下,不 存 在 等 待 磁 盘 块 从 缓 冲 区 读 入 用 户 区 的 问 题,也 就 是 100*10+100=1100。高 速 缓 存 是 可 以 保 存 数 据 拷 贝 的 高 速 存 储 器。访 问 高 速 缓 存 要 比 访 问 原 始 数 据 更 为 高 效,速 度 更 快。高 速 缓 存 和 缓 冲 区 都 是 介 于 一 个 高 速 设 备 和 一 个 低 速 设 备 间 的,但 是 它 们 之 间 有 着 很 大 的 区 别:(1)两 者 存 放 的 数 据 不 同。高 速 缓 存 上 放 的 是 低 速 设 备 上 的 某 些 数 据 的 拷 贝,也 就 是 说 高 速 缓 存 上 有 的 数 据 低 速 设 备 上 必 然 有;而 缓 冲 区 则 是 放 置 低 速 设 备 传 递 给 高 速 设 备 的 数 据,这 些 数 据 从 低 速 设 备 传 递 到 缓 冲 区 中,而 在 低 速 设 备 中 却 不 一 定 有 备 份。(2)两 者 的 目 的 不 同。高 速 缓 存 是 为 了 存 放 低 速 设 备 上 经 常 要 被 访 问 到 的 数 据 的 拷 贝,这 样 一 来,高 速 设 备 就 不 需 要 每 次 都 访 问 低 速 设 备,但 如 果 要 访 问 的 数 据 不 在 高 速 缓 存 中,那 么 高 速 设 备 还 是 需 要 访 问 低 速 设 备;而 缓 冲 区 是 为 了 缓 和 高 速 设 备 和 低 速 设 备 间 速 度 不 匹 配 的 矛 盾 而 存 在 的。10、有 两 个 并 发 执 行 的 进 程 P1和 P2,共 享 初 值 为 1 的 变 量 x,P1对 x 加 1,P2对 x 减 1。加 1和 减 1操 作 的 指 令 序 列 分 别 如 下 所 示。C(就 是 书 上 的,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,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个 供 顾 客 等 待 的 座 位。顾 客 到 达 银 行 时,若 有 空 座 位,则 到 取 号 机 上 领 取 一 个 号,等 待 叫 号。取 号 机 每 次 仅 允 许 一 位 顾 客 使 用。当 营 业 员 空 闲 时,通 过 叫 号 选 取 一 位 顾 客,并 为 其 服 务。顾 客 及 营 业 员 的 活 动 描 述 如 下:cobegin process 顾 客 i 从 取 号 机 获 取 一 个 号 码;等 待 叫 号;获 得 服 务;process营 业 员 while(TRUE)叫 号;为 顾 客 服 务;coend请 添 加 必 要 的 信 号 量 和 P、V(或 wait()、signal()操 作,实 现 上 述 过 程 中 的 互 斥 与 同 步。要 求 写 出 完 整 的 过 程,说 明 信 号 量 的 含 义 并 赋 初 值。解 析:Semaphore seats=10,有 10个 座 位 的 资 源 信 号 量 Mutex=l,取 号 机 互 斥 信 号 量 haveCustomer=0;顾 客 与 营 业 员 同 步,无 顾 客 时 营 业 员 休 息 cobegin process 顾 客 i P(seats);等 空 位 P(mutex);申 请 使 用 取 号 机 从 取 号 机 获 取 一 个 号 码;V(mutex);取 号 完 毕 V(haveCustomer);通 知 营 业 员 有 新 顾 客 到 来 等 待 叫 号;V(seats);离 开 座 位 获 得 服 务;process营 业 员 while(TRUE)P(haveCustomer);没 有 顾 客 则 休 息 叫 号;为 顾 客 服 务;coend一 个 无 红 绿 灯 的 十 字 路 口 E1可 以 从 四 个 方 向 来 车,每 个 方 向 的 车 在 通 过 这 个 十 字 路 口 前 都 会 先 在 自 己 方 向 的 停 车 线 上 停 一 下,然 后 按 从 每 个 方 向 的 车 到 达 停 车 线 的 先 后 严 格 顺 序 通 过 十 字 路 E1,用 PV操 作 实 现 这 一 机 制,有 以 下 要 求:(1)说 明 你 的 设 计 思 想。(2)信 号 量 及 其 他 变 量 的 定 义 和 初 值。(3)写 出 程 序。(4)证 明 不 会 出 现 死 锁。解 析:(1)将 十 字 路 口 的 中 心 看 成 是 临 界 区,每 次 只 能 接 收 一 俩 车 进 入 这 个 区 域。到 达 停 车 线 的 车 用 P 操 作 申 请 进 入 临 界 区,如 果 临 界 区 有 车 则 等 待 一 个 V 操 作 来 唤 醒。离 开 临 界 区 的 车 用 一 个 V 操 作 来 释 放 对 临 界 区 的 拥 有 权,同 时 通 知 最 早 进 行 等 待 的 车 进 入 临 界 区。(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、某 文 件 系 统 为 一 级 目 录 结 构,文 件 的 数 据 一 次 性 写 入 磁 盘,已 写 入 的 文 件 不 可 修 改,但 可 多 次 创 建 新 文 件。请 回 答 如 下 问 题。(1)在 连 续、链 式、索 引 三 种 文 件 的 数 据 块 组 织 方 式 中,哪 种 更 合 适?要 求 说 明 理 由。为 定 位 文 件 数 据 块,需 在 FCB中 设 计 哪 些 相 关 字 段?(2)为 快 速 找 到 文 件,对 于 FCB,是 集 中 存 储 好,还 是 与 对 应 的 文 件 数 据 块 连 续 存 储 好?要 求 说 明 理 由。解 析:(1)连 续 更 合 适,因 为 一 次 写 入 不 存 在 插 入 问 题,连 续 的 数 据 块 组 织 方 式 完 全 可 以 满 足 一 次 性 写 入 磁 盘。同 时 连 续 文 件 组 织 方 式 减 少 了 其 他 不 必 要 的 空 间 开 销,而 连 续 的 组 织 方 式 顺 序 查 找 读 取 速 度 是 最 快 的。(2)FCB集 中 存 储 好。目 录 是 存 在 磁 盘 上 的,所 以 检 索 目 录 的 时 候 需 要 访 问 磁 盘,速 度 很 慢;集 中 存 储 是 将 文 件 控 制 块 的 一 部 分 数 据 分 解 出 去,存 在 另 一 个 数 据 结 构 中,而 在 目 录 中 仅 留 下 文 件 的 基 本 信 息 和 指 向 该 数 据 结 构 的 指 针,这 样 一 来 就 有 效 地 缩 短 减 少 了 目 录 的 体 积,减 少 了 目 录 在 磁 盘 中 的 块 数,于 是 检 索 目 录 时 读 取 磁 盘 的 次 数 也 减 少,于 是 就 加 快 了 检 索 目 录 的 次 数。存 在 一 个 基 于 FAT的 文 件 系 统,表 项 为 16位,一 个 用 户 想 要 安 装 一 块 包 含 1310752个 扇 区(每 个 扇 区 的 大 小 为 512字 节)的 磁 盘。(1)可 能 存 在 什 么 样 的 问 题?(2)在 保 证 文 件 系 统 的 兼 容 性 的 前 提 下,如 何 解 决 该 问 题?你 的 解 决 方 案 对 于 磁 盘 空 间 的 利 用 率 有 什 么 影 响?解 析:(1)216小 于 1310752.使 得 有 些 扇 区 无 法 被 访 问 到。(2)采 用 多 级 索 引 的 方 法 可 以 解 决 该 问 题。这 种 方 案 的 不 足 之 处 会 使 得 磁 盘 空 间 的 利 用 率 下 降。