文件名称：单通路I/O系统设备分配流程图-OS第八章 设备管理
文件大小：1.05MB
文件格式：PPT
更新时间：2024-05-12 07:29:38
设备管理
单通路I/O系统设备分配流程图 进程P等待控制器 由进程P来的I/O请求 搜索SDT找到UCB指针 按分配策略选取 占据该设备的进程 进程P被选中？ 查UCB 该设备忙？ 检查该设备分配给 进程P的安全性 安全吗？ 该设备分配给进程P A 按分配策略选取 占据该设备的进程 进程P按分配策略 入I/O等待队列 等待该设备空闲 搜索UCB指针， 找到CUCB 控制器忙吗？ A 分配控制器给进程P 搜索CUCB找到CCB 通道忙？ 分配通道给进程P 启动I/O 进程P 等待通道 是 是 是 是 否 否 否 是 否 否 2. 设备分配策略 对设备的分配策略，与进程的调度有些相似之处，但相对要简单些。通常有先请求先分配、优先级高者先分配策略等。 (1) 先请求先分配 当有多个进程对某一设备提出I/O请求时，或者是在同一设备上进行多次I/O操作时，系统按提出I/O请求的先后顺序，将进程发出的I/O请求命令排成队列，其队首指向被请求设备的DCT。当该设备空闲时，系统从该设备的请求队列的队首取下一个I/O请求消息，将设备分配给发出这个请求消息的进程。 (2) 优先级高者先分配 优先级高者指发出I/O请求命令的进程。这种策略和进程调度的优先数法是一致的，即进程的优先级高，它的I/O请求也优先予以满足。对于相同优先级的进程来说，则按先请求先分配策略分配。因此，优先级高者先分配策略把请求某设备的I/O请求命令按进程的优先级组成队列，从而保证在该设备空闲时，系统能从I/O请求队列队首取下一个具有最高优先级进程发来的I/O请求命令，并将设备分配给发出该命令的进程。 设备分配流程图如图5.17所示。