设备的分配与回收操作系统课程设计哈 尔 滨 理 工 大 学课 程 设 计(操 作 系 统)题 目 : 设 备 的 分 配 与 回 收班 级 : 计 算 机 科 学 与 技 术 学 院 计 算 机 系 10-8 班姓 名 : 陈 俊 鸣 指 导 老 师 : 高 雪 瑶系 主 任: 林 克 正 03月 01 日目 录1 生 产 者 消 费 者 问 题 课 程 设 计 .............11.1 题 目 分 析 ....................................11.2 数 据 结 构 ....................................11.3 流 程 图 .......................................11.4 实 现 技 术 ....................................21.5 设 计 结 论 和 心 得 .........................22 Linux 代 码 分 析 ..................................42.1 功 能 说 明 ....................................42.2 接 口 说 明 ....................................42.3 局 部 数 据 结 构 .............................42.4 流 程 图 .......................................42.5 以 实 例 说 明 运 行 过 程 ..................51 设 备 的 分 配 与 回 收 课 程 设 计1.1 题 目 分 析在 多 到 程 序 环 境 下 , 系 统 中 的 设 备 供 所 有 进程 共 享 。 为 防 止 进 程 对 系 统 资 源 的 无 序 竞 争 ,特 规 定 系 统 设 备 不 允 许 用 户 自 行 使 用 , 必 须 由系 统 统 一 分 配 。 每 当 进 程 项 系 统 提 出 I/O 请 求时 , 只 要 是 可 能 和 安 全 带 , 设 备 分 配 程 序 编 根据 一 定 的 策 略 , 吧 设 备 分 配 给 请 求 用 户 。 在 有的 系 统 中 , 为 了 确 保 在 CPU与 设 备 之 间 能 进 行 通信 , 还 应 分 配 相 应 的 控 制 器 和 通 道 。 为 了 实 现设 备 分 配 , 必 须 在 系 统 中 设 置 相 应 的 数 据 结 构 。1.2数 据 结 构设 计 中 用 到 了 Map( 映 射 ) 的 数 据 结 构 ,Map 结 构包 括 了 key和 value 两 部 分 , 经 过 key的 匹 配 来 查 询value 的 值 , 符 合 次 涉 及 到 的 要 求 , 解 决 了 ...
