《处理机调度与死锁练习题》由会员分享，可在线阅读，更多相关《处理机调度与死锁练习题（9页珍藏版）》请在金锄头文库上搜索。
1、第三章 处理机调度与死锁 一 、 单 项 选 择 题 1 在 为 多 道 程 序 所 提 供 的 可 共 享 的 系 统 资 源 不 足 时 ，可 能 出 现 死 锁 。 但 是 ， 不 适 当 的 _也 可 能 产 生死 锁 。 A. 进 程 优 先 权 B 资 源 的 线 性 分 配 C 进 程 推 进 顺 序 D.分 配 队 列 优 先 权 3 产 生 死 锁 的 四 个 必 要 条 件 是 ： 互 斥 、_、 循 环 等 待 和 不 剥 夺 。 A. 请 求 与 阻 塞 B 请 求 与 保 持 C. 请 求 与 释 放 D 释 放 与 阻 塞 4 发 生 死 锁 的 必 要 条 件 有
2、 四 个 ， 要 防 止 死 锁 的 发 生 ，可 以 破 坏 这 四 个 必 要 条 件 ， 但 破 坏 _条 件 是不 太 实 际 的 。 A. 互 斥 B 不 可 抢 占 C 部 分 分 配 D 循 环 等 待 5 在 分 时 操 作 系 统 中 ， 进 程 调 度 经 常 采 用_算 法 。 A. 先 来 先 服 务 B 最 高 优 先 权 C. 时 间 片 轮 转 D 随 机 6 资 源 的 按 序 分 配 策 略 可 以 破 坏 _条 件 。A. 互 斥 使 用 资 源 B 占 有 且 等 待 资 源 C. 非 抢 夺 资 源 D. 循 环 等 待 资 源 7 在 _的 情 况 下
3、 ， 系 统 出 现 死 锁 。 A. 计 算 机 系 统 发 生 了 重 大 故 障 B 有 多 个 封 锁 的 进 程 同 时 存 在 C. 若 干 进 程 因 竞 争 资 源 而 无 休 止 地 相 互 等 待 他 方 释 放已 占 有 的 资 源 D 资 源 数 大 大 小 于 进 程 数 或 进 程 同 时 申 请 的 资 源 数 大大 超 过 资 源 总 数 8 银 行 家 算 法 是 一 种 _算 法 。 A. 死 锁 解 除 B 死 锁 避 免 C. 死 锁 预 防 D 死 锁 检 测 9 当 进 程 数 大 于 资 源 数 时 ， 进 程 竞 争 资 源 _会 产 生 死 锁
4、 。 A. 一 定 B 不 一 定 10 _优 先 权 是 在 创 建 进 程 时 确 定 的 ， 确 定 之 后在 整 个 进 程 运 行 期 间 不 再 改 变 。 A. 先 来 先 服 务 B 静 态 C. 动 态 D. 短 作 业 12 以 优 先 级 为 基 础 的 进 程 调 度 算 法 可 以 保 证 在 任 何 时候 正 在 运 行 的 进 程 总 是 非 等 待 状 态 下 诸 进 程 中 优 先 级 最 高的 进 程 。 上 述 描 述 是 _。 A 正 确 的 B 错 误 的 16 _是 作 业 存 在 的 惟 一 标 志 。 A. 作 业 名 B 进 程 控 制 块 C
5、 作 业 控 制 块 D 程 序 名 17 作 业 调 度 算 法 的 选 择 常 考 虑 因 素 之 一 是 使 系 统 有 最高 的 吞 吐 率 ， 为 此 应 _。 A. 不 让 处 理 机 空 闲 B. 能 够 处 理 尽 可 能 多的 作 业 C. 使 各 类 用 户 都 满 意 D 不 使 系 统 过 于 复 杂 21 在 各 种 作 业 调 度 算 法 中 ， 若 所 有 作 业 同 时 到 达 ， 则平 均 等 待 时 间 最 短 的 算 法 是 _。 A. 先 来 先 服 务 B 优 先 数 C 最 高 响 应 比 优 先 D 短 作 业 优 先 22 既 考 虑 作 业 等
6、 待 时 间 ， 又 考 虑 作 业 执 行 时 间 的 调 度算 法 是 _。 A. 响 应 比 高 者 优 先 B 短 作 业 优 先 C 优 先 级 调 度 D 先 来 先 服 务 23 作 业 调 度 程 序 从 处 于 _状 态 的 队 列 中 选 取 适当 的 作 业 投 入 运 行 。 A. 运 行 B 提 交 C 完 成 D 后 备 24 _是 指 从 作 业 提 交 给 系 统 到 作 业 完 成的 时 间 间 隔 。 A 周 转 时 间 B 响 应 时 间 C. 等 待 时 间 D 运 行 时 间 26 假 设 下 述 四 个 作 业 同 时 到 达 ， 当 使 用 最 高
7、 优 先 数优 先 调 度 算 法 时 ， 作 业 的 平 均 周 转 时 间 为 _小时 。 作 业 所 需 运 行 时 间 优 先 数 1 2 4 2 5 9 3 8 1 4 3 8 A 4.5 B 10.5 C 4.75 D 10.25 27 下 述 作 业 调 度 算 法 中 ， _调 度 算 法 与 作 业的 估 计 运 行 时 间 有 关 。 A. 先 来 先 服 务 B 短 作 业 优 先 C. 均 衡 D 时 间 片 轮 转 答案: 1 答 ： C 3 答 ： B 4 答 ： A 5 答 ： C 6 答 ： D 7 答 ： C 8 答 ： B 9 答 ： B 10 答 ： B
8、12 答 ： B 16 答 ： C 17 答 ： B 21 答 ： D 22 答 ： A 23 答 ： D 24 答 ： A 26 答 ： D 27 答 ： B 二 、 填 空 题 1 进 程 的 调 度 方 式 有 两 种 ， 一 种 是 _ _， 另 一 种 是_ _。 2 死 锁 是 指 在 系 统 中 的 多 个 _无 限 期 地 等待 永 远 不 会 发 生 的 条 件 。 4 进 程 调 度 负 责 _的 分 配 工 作 。 5 在 _调 度 算 法 中 ， 按 照 进 程 进 入 就 绪 队 列的 先 后 次 序 来 分 配 处 理 机 。 6 死 锁 产 生 的 必 要 条 件
9、 有 四 个 ， 即_ _、 _ _、 _ _、 _ _。 8 银 行 家 算 法 中 ， 当 一 个 进 程 提 出 的 资 源 请 求 将 导 致系 统 从 _ _进 入 _ _时 ， 系 统 就 拒 绝 它 的 资 源 请 求 。 10 对 待 死 锁 ， 一 般 应 考 虑 死 锁 的 预 防 、 避 免 、 检测 和 解 除 四 个 问 题 。 典 型 的 银 行 家 算 法 是 属 于_ _, 破 坏 环 路 等 待 条 件 是 属 于 _ _ 11 作 业 调 度 又 称 _ _其 主 要 功 能 是 _ _， 并 为作 业 做 好 运 行 前 的 准 备 工 作 和 作 业 完
10、 成 后 的 善 后 处 理工 作 。 21. 设 有 一 组 作 业 ， 它 们 的 提 交 时 间 及 运 行 时 间 如 下 ： 作 业 号 提 交 时 间 运 行 时 间 (分 钟 ) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在 单 道 方 式 下 ， 采 用 短 作 业 优 先 调 度 算 法 ， 作 业 的执 行 顺 序 是 _。 答 案 : 1 答 ： 剥 夺 方 式 非 剥 夺 方 式 2 答 ： 进 程 4 答 ： 处 理 机 5 答 ： 先 来 先 服 务 6 答 ： 互 斥 条 件 不 剥 夺 条 件 部 分 分 配 环 路 条 件
11、 8 答 ： 安 全 状 态 不 安 全 状 态 10 答 ： 死 锁 的 避 免 死 锁 的 预 防 11 答 ： 高 级 调 度 按 照 某 种 原 则 从 后 备 作 业 队 列中 选 取 作 业 21 答 ： 1、 4、 3、 2 三 、 综 合 题1. 作业 提交时间 运行时间 1 8.00 2.502 8.20 1.20 3 8.30 0.30 4 9.00 0.50用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。3.单道批处理系统中，有四个作业如下所示，在采用响应比高者优先调度算法时,请给出作业调
12、度的顺序，并分别计算其平均周转时间和平均带权周转时间。 作业 J1 J2 J3 J4 提交时间 8.0 8.6 8.8 9.0运行时间 2.0 0.6 0.2 0.5 5.设系统中有 3 种类型的资源(A、B、C)和 5 个进程(P1、P2、P3、P4、P5) A 资源的数量为 17， B 资源的数量为 5， C 资源的数量为 20,T0 时刻的系统状态如表所示：MAX Allocation Need AvailableProcessA B C A B C A B C A B CP1 5 5 9 2 1 2 3 4 7 2 3 3P2 5 3 6 4 0 2 1 3 4P3 4 0 11 4 0 5 0 0 6P4 4 2 5 2 0 4 2 2 1P5 4 2 4 3 1 4 1 1 0系统采用银行家算法实施死锁避免策略(1)T0 是否为安全状态，若是，请给出安全序列(2)T0 时刻若 P2 请求资源(0,3,4)能否分配？(3)若此时 P4 请求资源(2,0,1)能否分配？为什么？(4)在(3)的基础上 P1 请求资源(0,2,0)能否分配？为什么？
