操作系统教程电子教案何樱 第4章 设备管理.pptVIP

* * * * * * * * 1．分配设备 根据进程提出的设备名查找系统设备表，若没有 找到，则显示出错信息，并结束分配； 否则，从中找到该设备的设备控制表，查看设备 控制表中的设备状态字段。若该设备处于忙状态，则 将进程插入到该设备的等待队列；若设备空闲，便按 照一定的算法来计算本次设备分配的安全性。若分配 不会引起死锁则进行设备分配，修改设备控制表，把 状态字段的值由“0”改为进程名，并修改系统设备表 ，使“现存设备台数”减少分配的台数；否则，将该 进程插入到该设备的等待队列。 2．分配设备控制器 在系统把设备分配给请求输入输出的进程后，再到 设备控制表中找到与该设备相连的控制器控制表，从 该表的状态字段中可知该控制器是否忙碌。若控制器 忙，则将进程插入到等待该控制器的队列；否则，将 该控制器分配给进程，即修改控制器控制表，把状态 字段的值由“0”改为进程名。 3．分配通道 在分配完设备控制器后，从控制器控制表中找 到与该控制器相连的通道控制表，从该表的状态字段 中可知该通道是否忙碌。若通道处于忙碌状态，则将 该进程插入到等待该通道的队列；否则，将该通道分 配给进程，即修改通道控制表，把状态字段的值由 “0”改为进程名。 4.3.4 设备回收 当进程撤消或设备使用完毕后，要进行设备的回收。 （1）系统根据进程名在设备分配表中找到相应的记录，把设备状态修改为“0”表示未分配，若该设备的等待队列不空，则唤醒队首进程，进行设备分配； （2）到该设备的控制器控制表中，把其状态由进程名改为“0”，若该控制器的等待队列不空，则唤醒队首进程，进行控制器分配； （3）到该控制器的通道控制表中，把其状态由进程名改为“0”，若该通道的等待队列不空，则唤醒队首进程，进行通道分配； （4）在系统设备表中，把回收设备台数添加到“现存设备台数”中。 4.3.5 对设备分配程序的改进 以上设备分配程序有两个特点，一是，进程是以物理 设备名来提出输入输出请求的。二是，系统采用的是单通 路的输入输出系统结构。这样的系统容易产生“瓶颈”现 象。为此，对设备分配程序做以下改进： （1）增加设备的独立性。进程应以逻辑设备名请求输 入输出。系统首先根据系统设备表找到第一个该类设备的 设备分配表，若该设备忙，则查找第二个该类设备的设备 分配表，仅当所有该类设备都忙时，才把进程挂在该类设 备的等待队列上。这样通过增加设备的独立性，提高了设 备分配的安全性。 （2）考虑多通路情况。系统采用多通路的输入输出系统 结构，即一个设备可以由多个控制器控制，一个控制器 可以由多个通道控制（即增加图4-10中的虚线部分）。 这样，可以防止系统出现“瓶颈”现象。也就是对控制 器和通道的分配，同样经过几次反复，只要有一个控制 器或通道可用，系统就可以把它分配给进程。这样，就 增加了分配控制器和通道的可能性，提高了设备分配的 效率。 4.4 设备处理 4.4.1 设备驱动程序的功能和特点 设备驱动程序的功能 1. 把抽象要求转化为具体要求 2. 检查用户输入输出请求的合法性 3. 发出输入输出命令，启动分配到的输入输出设备，完成指定的输入输出操作。 4. 及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理。 5. 对设置有通道的计算机系统，驱动程序还应根据用户的输入输出请求，自动地构成通道程序。 设备处理的方式 设备处理方式有三类： 一是为每一类设备设置一个进程，专门执行这类设备 的输入输出操作。 二是在整个系统中设置一个输入输出进程，专门负责 对系统中所有各类设备的输入输出操作。 三是不设置专门的设备处理进程，只为各类设备设置 相应的设备处理程序，供用户进程或系统进程调用。 设备驱动程序的特点 (1) 驱动程序主要是在请求输入输出的进程与设备控制器之间的一个通信程序。 (2) 驱动程序与输入输出设备的特性密切相关。 (3) 驱动程序与输入输出控制方式紧密相关。 (4) 驱动程序与硬件紧密相关，其部分被固化在ROM 中。 4.4.2 设备驱动程序的处理过程 1．将抽象要求转化为具体要求 用户及上层软件对设备控制器的具体情况毫无了解，只 能向它们发出抽象的要求，借助设备驱动程序，转化为具体 的要求传送给设备控制器。如将盘块号转换为磁盘的盘面、 磁道号及扇区号。 2．检查输入输出请求的合法性 任何输入设备都只能完成一组特定的功能，如该设备不 支持这次输入输出请求，则认为这次输入输出请求非法，又 如用户试