名校操作系统考研试题与解答 10.1 北 京 大 学 1997 年 考 研 操 作 系 统 试 题 (一 )名 词 术 语 解 释 (每 小 题 5 分 ,共 30 分 ) 1.进 程 状 态 2.快 表 3.目 录 项 4.系 统 调 用 5.设 备 驱 动 程 序 6.微 内 核 (二 )填 空 (每 小 题 1 分 ,共 10 分 ) 1.如 果 系 统 中 有 n 个 进 程 ,则 在 等 待 队 列 中 进 程 的 个 数 最 多 为 ________个 。 2.在 操 作 系 统 中 ,不 可 中 断 执 行 的 操 作 称 为 _________。 3.如 果 系 统 中 的 所 有 作 业 是 同 时 到 达 的 ,则 使 作 业 平 均 周 转 时 间 最 短 的 作 业 调 度 是_________。 4.如 果 信 号 量 的 当 前 值 为 -4,则 表 示 系 统 中 在 该 信 号 量 上 有 ________个 等 待 进 程 。 5.在 有 m 个 进 程 的 系 统 中 出 现 死 锁 时 ,死 锁 进 程 的 个 数 k 应 该 满 足 的 条 件 是 _________。 6.不 让 死 锁 发 生 的 策 略 可 以 分 为 静 态 和 动 态 两 种 ,死 锁 避 免 属 于 _________。 7.在 操 作 系 统 中 ,一 种 用 空 间 换 取 时 间 的 资 源 转 换 技 术 是 _________。 8.为 实 现 CPU 与 外 部 设 备 的 并 行 工 作 ,系 统 引 入了__________硬件 机制。 9.中 断 优先级是 由硬件 规定的 ,若要调 整中 断 的 响应 次序 可 通过_________。 10.若使 当 前 运行 的 进 程 总是 优先级最 高的 进 程 ,应 选择________进 程 调 度 算法。 (三)问答题 (每 小 题 15 分 ,共 30 分 ) 1.消息缓冲通信 技 术 是 一 种 高级通信 机制,由Hansen 首先提出 。 (1)试 述高级通信 机制与 低级通信 机制P、V 原语 操 作 的 主要区别。 (2)请给出 消息缓冲机制(有 界缓冲)的 基本原理。 (3)消息缓冲通信 机制(有 界缓冲)中 提供发 送原语 Send(receiver,a),调 用 参数 a 表 示 发 送消息的 内 存区首地址,试 设 计相应 的 数 据结构,并 用 P、V 原语 操 作 实 现 Send 原语 。 2.在 虚拟段式存储系 统 中 ,引 入了段的 动 态 链接。 (1)试 说明为 什么引 ...
