计算机操作系统 5.6设备分配

3. 通道控制表
通道标识符： Channel ID 通道状态：忙/闲 与通道连接的控制器表指针 通道队列的队首指针 通道队列的队尾指针
二. 设备分配中的数据结构
3. 系统设备表SDT 整个系统一张表
…
表目1 表目 i
设备类 设备标识符
DCT指针 驱动程序入口
…
三. 设备分配算法：
(1) 先来先服务 (2) 优先级高者优先
DCT 1 DCT 2 DCT n
5.6 设备分配
四. 设备分配过程 （1）分配设备：
物理设备名
设备类
设备标识符 DCT进指入针设备
驱动程序队入列口等待
查找系统设备表SDT
查找设备控制表DCT
是
状态忙？
否
安全性计算
分配设备
否
安全吗？
是
5.6 设备分配
四. 设备分配过程 （2）分配控制器：
从设备控制表DCT中得到控制器表指针
5.6 设备分配
设备号 设备分配的数据结构：
设备控制表 控制器控制表 通道控制表 系统设备表 设备分配算法 设备分配过程 分配设备 分配控制器 分配通道
5.6 设备分配
一. 设备标识： 设备号：设备绝对号（物理设备名）
Linux中：
主设备号
次设备号
5.6 设备分配
二. 设备分配中的数据结构
查找控制器控制表COCT
进入控制器 是 队列等待
状态忙？ 否 分配控制器
5.6 设备分配
四. 设Fra Baidu bibliotek分配过程 （3）分配通道：
从控制器控制表COCT中得到通道表指针
进入通道 队列等待
查找通道控制表CHCT
是
状态忙？ 否 分配通道
1. 设备控制表DCT： 每个设备一张表
设 DCT 1 备 控 制 DCT 2 表 集 合 DCT n
设备类型 type 设备标识符：Device ID 设备状态：等待/不等待 忙/闲 指向控制器表的指针 重复执行次数或时间 设备请求队列的队首指针
二. 设备分配中的数据结构
2. 控制器控制表
控制器标识符： Controller ID 控制器状态：忙/闲 与控制器连接的通道表指针 控制器队列的队首指针 控制器队列的队尾指针