第五章设备管理资料.ppt

5.5.3 驱动调度 若当前移动臂由外向里移动时，则读写磁头共移动了299个柱面的距离，如图5-30（b）所示。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 设备分配方式有两种，即静态分配和动态分配。静态分配方式是在用户作业开始执行之前，由系统一次性分配该作业所要求的全部设备、控制器和通道。一旦分配之后，这些设备、控制器和通道就一直为该作业所占用，直到该作业被撤销。静态分配方式不会出现死锁，但是设备的使用效率低。独占型设备的分配采用静态分配策略。 动态分配在进程执行过程中根据执行的需要进行分配。当进程需要设备时，通过系统调用指令向系统提出设备请求，由系统按照事先规定的策略给进程分配所需要的设备、控制器和通道，一旦使用完毕，便立即释放。动态分配方式有利于提高设备的利用率，但如果分配策略使用不当，则有可能造成进程死锁。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 为了实现设备分配，系统设置了设备控制表、控制器控制表、通道控制表和系统设备表等数据结构，记录相应设备或控制器的状态以及对设备或控制器进行控制所需要的信息。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 1.设备控制表 系统为设备配置了一张设备控制表(DCT)，用于记录设备的基本情况，包括设备类型、设备标识符、设备状态(好/坏，已/未分配，等待/不等待通道)、设备队列队首指针、与设备连接的控制器指针等。如图5-17所示。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 2.控制器控制表 系统为每一个控制器设置一张控制表，称为控制器控制表(COCT)，用于记录本控制器的使用状态以及与通道的连接情况等，如图5-18所示。该表在DMA方式的系统中是不存在的。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 3.通道控制表 系统为每一个通道配置了一通道控制表(CHCT)，如图5-19所示。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 4.系统设备表 系统设备表(SDT)又称为设备类表。整个系统一张系统设备表，用于记录已被连接到系统中所有类型设备的基本情况，包括设备类型、设备标识符、拥有同类型设备的数量、DCT及设备驱动程序的入口地址等，如图5-20所示。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 5.逻辑设备表(LUT) 为了实现设备的独立性，系统还必须设置一张逻辑设备表(Logical Unit Table，LUT)，用于将应用程序中使用的逻辑设备名映射为物理设备名。该表的每个表目包括逻辑设备名和物理设备名，如图5-21所示。在多用户系统中，系统为每个用户设置一张LUT，并将该表放入进程的PCB中。当进程用逻辑设备名请求分配I/O设备时，系统为之分配相应的物理设备，并在LUT中建立一个表目，填上应用程序中使用的逻辑设备名和系统分配的物理设备名。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 当进程提出I/O请求后，首先根据I/O请求中的设备名查找SDT，查找该类设备的DCT；再根据DCT中的设备状态字段，按照一定的算法，选择一台“好的且尚未分配的”设备进行分配，分配后修改设备类表中现存台数。把分配给作业的设备标志改成“已分配”且填上占用该设备的作业名和作业程序中定义的逻辑号，否则，将该进程的PCB插入设备等待队列。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 当系统将设备分配给请求进程后，再到DCT中找到与该设备连接的COCT，从COCT的状态字段中判断出是否可以将该控制器分配。若不可以，则将该进程的PCB挂在该控制器的等待队列上。 通过COCT可找出与该控制器连接的CHCT。根据CHCT内的状态字段，判断出该通道是否可以进行分配。若忙，则将该进程的PCB挂在该通道的等待队列上。 显然，进程只有在获得设备、控制器和通道三者之后，才能启动设备进行I/O操作。设备的分配流程如图5-22所示。 操作系统教程课件 第 *页 5.4.3 独占设备的分配 操作系统教程课件 第 *页 5.5 磁盘管理 磁盘存储器是一种高速、大容量的随机存储设备。现代计算机系统均配置了磁盘存储器，并以它为主存放大量的文件和数据。因此，了解磁盘的结构、空间管理和工作原理是十分必要的。 ? 操作系统教程课件 第 *页 5.5.1磁盘结构 磁盘设备由一组盘组组成，可包括