廉价磁盘冗余阵列计算机科学与技术学院.ppt

7.8.3 块设备管理 与字符设备不同的是，块设备分为SCSI类和IDE类。每类设备都向Linux内核登记并向核心提供文件操作。内核中设置了一个blk_dev结构数组，该数组中存放blk_dev_struct结构的元素，该结构由三部分组成，其主体是指向操作的请求队列request_queue和一个函数指针queue，当这个指针不为0时，就调用这个函数来找到具体设备的请求队里；不为0时，使用该结构中的另一个指针data，来提供辅助性信息，帮助该函数找到指定设备的请求队列，每个请求数据结构都代表一个来自缓冲区的请求。当缓冲区要和一个登记过的块设备交换数据，它会在blk_dev_struct中添加一个请求数据结构，如图7.3所示。 7.8.3 块设备管理 7.8.4 网络设备管理 网络设备通常指的是硬件设备，有时也指软件设备（如回环接口loopback），由内核中网络子系统驱动负责发送和接受数据包，通常使用套接口（Socket）以文件I/O方式来访问。由于它们的数据传送往往不面向流，因此很难映射到一个文件系统的节点上。网络设备在系统中的作用类似于一个已挂载的块设备。块设备将自己注册到blk_dev数据及其他内核结构中，然后通过自己的request函数在发生请求时传输和接收数据块，同样网络设备也必须在特定的数据结构中注册自己，以便与外界交换数据包时被调用。网络设备在Linux里做专门的处理。Linux的网络系统主要是基于BSD UNIX的Socket机制。在系统和驱动程序之间定义有专门的数据结构（sk_buff）进行数据的传递。系统里支持对发送数据和接收数据的缓存，提供流量控制机制，提供对多协议的支持。 7.8.4 网络设备管理 Linux网络中，网络数据从用户进程传输到网络设备需要四个层次，如图7.5所示，数据传输过程按照自上而下进行，不能跨越其中某个或某些层次没这样，网络传输只有唯一的一条途径，这就提高了整个网络的可靠性和准确性。 用户使用网络设备进行数据传输时，需要socket（套接字），一个socket如同一个通信线的插口，通信双方均有插口，并且之间有线路相连，二者就可以通信。一个套接字就是与网络的连接，它与网络协议相连，体现了网络设备和文件系统、进程管理之间的关系，是网络传输的入口。 本章的学习目标 了解设备管理的概念和设备的分类，熟悉设备管理的任务和功能以及I/O系统结构。 理解和掌握I/O控制方式。 理解和掌握中断技术和缓冲技术。 理解设备分配的概念，掌握SPOOLing系统的原理和应用。 理解I/O软件的原理。 了解磁盘结构，理解和掌握磁盘调度算法，理解廉价磁盘冗余阵列。 7.6.4 设备无关软件 2. 设备无关软件 驱动程序是一个与设备硬件紧密相关的软件。为了实现设备无关性，需要在驱动程序之上设置一层软件，称之为设备无关软件。 设备无关软件的主要功能可分为以下两个方面： (1) 执行所有设备的共有操作。这些共有操作包括： ① 对独立设备的分配与回收。 ② 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序。 ③ 对设备进行保护，禁止用户直接访问设备。 ④ 缓冲管理。 ⑤ 差错控制。 ⑥ 提供独立于设备的逻辑块。 (2) 向用户层软件提供统一接口。 7.6.4 设备无关软件 3. 逻辑设备名到物理设备名映射 (1) 逻辑设备表 为了实现设备的无关性，系统必须设置一张逻辑设备表(LUT，Logical Unit Table)，用于将应用程序中所使用的逻辑设备名影射为物理设备名。该表的每个表目包含三项内容：逻辑设备名、物理设备名和设备驱动程序入口地址。 (2) LUT的设置问题 第一种方式是在整个系统中只设置一张LUT。 第二种方式是为每个用户设置一张LUT。 7.6.5 用户层I/O软件 通常情况下，大部分的I/O软件都在操作系统内部，但仍有一小部分在用户层，包括与用户程序链接在一起的库函数，以及完全运行在操作系统内核之外的一些程序。系统调用，包括I/O系统调用，通常都通过库例程间接提供给用户。 7.7 磁盘调度和管理 磁盘具有存储容量大、价格低廉、断电后信息不会丢失、可随机存取等优点，是当前存放程序和数据的理想设备，现代计算机系统中，都配置有磁盘存储器。 对文件的操作，都将涉及到对磁盘的访问。 磁盘I/O速度的高低和磁盘系统的可靠性，都将直接影响系统性能。 7.7.1 磁盘结构 磁盘设备包括一个或多个物理盘片，每个磁盘片分一个或两个存储面。 每个盘面有一个读写磁头，所有的读写磁头都固定在唯一的移动臂上同时移动。 每个磁盘面被组织成若干个同心环，这种环称为磁道(track)，磁道是读写磁头运行的轨迹。 每条磁道又被划分成若干个扇区(sector)。 在磁