为了完成上述任务,设备管理应具备以下 1设备分配: 2没设备处理: 3缓冲管理 4设备独立性 5提高设备与设备、cpu与设备间并行操作
• 为了完成上述任务,设备管理应具备以下 功能: 1 设备分配: 2 设备处理: 3 缓冲管理: 4 设备独立性: 5 提高设备与设备、cpu与设备间并行操作
备分配 按照设备类型和相应的分配算法决定I/O设备 分配给哪一个要求使用该设备的进程。在 I/O设备与CUP之间还需分配相应控制器和 通道。耒分配到所需设备的进程应放入 个等待队列
• 设备分配: 按照设备类型和相应的分配算法决定I/O设备 分配给哪一个要求使用该设备的进程。在 I/O设备与CUP之间还需分配相应控制器和 通道。未分配到所需设备的进程应放入一 个等待队列
不是每个进程随时都能得到资源(设备、通 道,控制器) l设备控制表DCT:反映设备的特性 2系统设备表SDT:反映设备的资源状态 3控制器控制表COCT:I/O控制器状态 4通道控制表CHCT:通道状态
不是每个进程随时都能得到资源(设备、通 道、控制器) • 1 设备控制表DCT:反映设备的特性 • 2 系统设备表SDT:反映设备的资源状态 • 3 控制器控制表COCT:I/O控制器状态 • 4 通道控制表 CHCT:通道状态
DCT SDF 设备类型 表目1 设备类型 设备标识 设备标识 获得设备的进程 表目 设备忙/闲标记 DCT指针 COCT指针 控制器等待队列首 控制器等待队列尾 CDCT CHCT 控制器标识 通道标识 控制忙/闲标记 通道忙/闲标记 CHCT指针 通道等待队列首 控制器等待队列首 匚控制器等待队列尾 控制器等待队列尾
进程P来的I/请求 搜索SDT找到DCT指针 查DCT 该设备忙 按分配策略选取 进程P按分配策略[分配控制器给进程P 占据该设备的进程 入I/O等待队列 搜索COCT找到 CHCT指针 进程P被选中? 进程P 等待该设备空闲 是进程P CHCT 等待通道 检查该设备分配给 否 进程P的安全性 分配通道给进程P 安全吗 「启动 该设备分配给进程P 搜索DCT,找到 COCT指针 控制器忙吗? 进程P等待控制