操作系统教程教学课件 何樱 第4章 设备管理.pptVIP

* * * * * * * * 1．分配设备 根据进程提出的设备名查找系统设备表，若没有 找到，则显示出错信息，并结束分配； 否则，从中找到该设备的设备控制表，查看设备 控制表中的设备状态字段。若该设备处于忙状态，则 将进程插入到该设备的等待队列；若设备空闲，便按 照一定的算法来计算本次设备分配的安全性。若分配 不会引起死锁则进行设备分配，修改设备控制表，把 状态字段的值由“0”改为进程名，并修改系统设备表 ，使“现存设备台数”减少分配的台数；否则，将该 进程插入到该设备的等待队列。 2．分配设备控制器 在系统把设备分配给请求输入输出的进程后，再到 设备控制表中找到与该设备相连的控制器控制表，从 该表的状态字段中可知该控制器是否忙碌。若控制器 忙，则将进程插入到等待该控制器的队列；否则，将 该控制器分配给进程，即修改控制器控制表，把状态 字段的值由“0”改为进程名。 3．分配通道 在分配完设备控制器后，从控制器控制表中找 到与该控制器相连的通道控制表，从该表的状态字段 中可知该通道是否忙碌。若通道处于忙碌状态，则将 该进程插入到等待该通道的队列；否则，将该通道分 配给进程，即修改通道控制表，把状态字段的值由 “0”改为进程名。 4.3.4 设备回收 当进程撤消或设备使用完毕后，要进行设备的回收。 （1）系统根据进程名