第8章设备管理探究.ppt

第8章 设备管理 8.4 设备的分配与调度算法 8.4.1 管理设备时的数据结构 为了管理系统中的外部设备，操作系统为每一台设备开辟一个存储区，随时记录系统中每一台设备的基本信息，这个存储区被称为“设备控制块DCB（Device Control Block）”。 因为设备控制块DCB中存放的是一台具体设备的有关信息，找到一个设备的DCB，就得到了该设备的特性、各种参数、使用情况等，所以DCB是设备管理中最重要的一种数据结构。 为了管理设备，系统除了为每个设备设置DCB外，整个系统还要有一张所谓的“系统设备表（SDT—System Device Table）”。 8.4.2 独享设备的分配 “独享设备”即是在使用上具有排它性的设备。 独享设备的使用具有排它性，因此对这类设备只能采取“静态分配”的策略。 为了管理起见，系统在内部对每一台设备进行编号，以便相互识别。设备的这种内部编号称为设备的“绝对号”。 为了便于区分，避免混乱，允许用户对自己要求使用的几台相同类型的设备进行编号。这种编号出自于用户，因此称为设备的“相对号”。 用户是通过“设备类，相对号”来提出使用设备的请求的。 操作系统设置两种表，一是“设备类表”，整个系统就只有一张设备类表；一是“设备表”，每一类设备有一张。 对于独享设备，常采用的分配算法有如下两种： （1）先来先服务 （2）优先级高者先服务 8.5 共享设备的驱动调度 配置在计算机中的共享设备，由于在使用特征上表现为在同一时间段内允许多作业的进程交替占用，故这类设备在分配方式上就不可能将设备只分给某个进程使用，别的进程不能使用。所以，对共享设备的分配，实质上变成了决定设备在某一时刻到底应该被启动、为谁服务的问题。也就是常说的驱动调度问题。不同的共享设备，由于其构造特征不同，所采用的驱动调度策略也会有差别。下面针对比较熟悉的共享设备磁盘来讨论驱动调度问题。 8.5.1 磁盘的访问时间构成 磁盘的物理构造（如图x-15）决定了一次磁盘的I/O操作，物理记录的位置必须由柱面号，磁头号（盘面号），扇区号三个参数共同确定。如何确定这三个参数是磁盘访问成功的关键。 找柱面，实质上是由磁臂带动磁头沿半径方向平行移动到指定柱面的工作。在磁盘中，每个盘面都对应一个磁头，所有磁头都被固定在唯一的磁臂上，一旦柱面被找到，所有磁头指向的都是同一柱面。系统中找柱面的操作被称为查找操作，所花费的移臂时间称为查找时间。 柱面找出后，磁头并不与磁道接触，而要等想访问的扇区转到磁头所在位置时，磁头才与扇区接触，完成对物理记录的读/写操作。扇区转动到磁头位置的时间称为旋转延迟时间。 一般外设与主存相连时，在它们之间有一条数据通路，数据在数据通路上传输要花费一定时间。磁盘也不例外，磁头将扇区的信息读到主存或是将主存的信息写入扇区都需要时间，这个称为传输时间。 由查找时间、旋转延迟时间、传输时间三部分之和构成了一次磁盘I/O访问的时间。要使磁盘利用率高，应尽量减少每次I/O操作的访问时间，增加单位时间内的I/O操作吞吐量。为了实现这一目的，系统应采用一定的管理对策，决定出当有多个访问请求发生时，让哪个访问者被先访问，这个管理对策被称为“驱动调度”。 缓冲首部 缓冲池 缓冲池的工作原理如下： ? 系统开始启动时，所有缓冲区全部排入em队列中。 ? 当有输入任务时，收容输入进程执行读数操作时，自动从em队列的队首取下一空闲缓冲区，将输入数据装入其中，待满后排入in队列尾部。并对em队列长度和in队列长度作减一、加一操作。 ? 当有输出任务时，收容输出进程从em队列中取下一个空闲缓冲区，将输出数据装入，满后排入队列尾部。让em队列长度和out队列长度作减一、加一操作。 ? 当系统要从输入缓冲区为用户进程取数时，由提取输入进程从in队列中取出一缓冲区，将其中的数据复制到用户指定的区域。并将该缓冲区排如em队列的尾部，同时，in队列数减一，em队列数加一。 ? 当系统要从输出缓冲区输出数时，由提取输出进程从out队列中取出一缓冲区，将其中的数据送给输出设备进行操作。然后将该缓冲区排如em队列的尾部，同时，out队列数减一，em队列数加一。 4．缓冲的作用 1）很好地解决了CPU与I/O设备速度不匹配的问题，使信息得以在系统中平滑传输。 2）提高了CPU、通道和设备之间的并行性，从而使系统的资源利用率及吞吐量增高。 3）减少了系统的中断次数，降低了CPU的开销。 8.3 I/O系统中数据的传输控制 在一个完整的I/O系统内,包含了I/O设备、设备控制器、通道及相关的管理软件。