【文件属性】：
文件名称：单通路I/O系统设备分配流程图-OS第八章 设备管理
文件大小：1.05MB
文件格式：PPT
更新时间：2021-04-22 13:42:58
设备管理
单通路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所示。