设备管理课件 (2).pptVIP

第7章 设备管理;7.1 设备管理概述;.;设备驱动程序 ;7.1.2 计算机设备的分类 ; 磁带是一种严格按照信息存放的物理顺序进行定位与存取的存储设备。它是一种适于顺序存取的存储设备。磁带上每个记录间有所谓的“记录间隙（IRG）”。 ;7.1.3 设备管理的目标与功能 ;7.1.4 设备管理的数据结构 ;7.2.1 程序循环控制I/O ;7.2.2 中断驱动I/O ; 为减少中断对CPU造成的负担，对系统中的一些高速I/O设备以及成组交换数据的情形，可采用直接内存访问I/O的方式，把I/O的主要任务交给一个专用的、名为DMA的控制器去完成。 ; DMA控制器自动调整地址寄存器，减少字节计数寄存器的值。若该值仍大于0，表示所要求的I/O还没有最后完成，于是重复上述步骤。 ;3.; 进程提出I/O请求后，CPU发出启动命令，指明I/O操作、设备号和对应的通道。把数据传输的任务交给通道。 ; CPU响应通道提出的中断请求，对这次I/O进行善后处理，把阻塞进程的状态变为就绪，重新参与对CPU的竞争。 ;7.3 缓冲、虚拟设备与SPOOLing技术 ;2.;.; 当系统中只有一台输入或输出设备，却有好几个用户都要使用时，那么一个用户必须等待其他用户使用完才能去用，这不利于多道程序并行工作，也影响到系统效率的发挥。 ; 预输入程序：任务是预先把作业运行时需要的全部数据信息，通过I/O设备输入到磁盘的输入井中存放，以便在作业运行过程中需要数据时，就可以从输入井中直接得到它们，而无须与具体的输入机交往，避免了等待使用输入机的情况发生。; 前导码：位于每个扇区头部，记录着该扇区的有关信息，比如扇区号。磁盘控制器可根据这些信息识别一个扇区的开始，以及是哪一个扇区。; 这种对磁盘的分区和创建文件系统的工作，被称为“高级格式化”。它需要用操作系统提供的系统调用命令（比如format）来完成。 ; 第3680记录就放在第3680块中。由题知，每个柱面有D?=?8*8?=?64个扇区，N?=?3680%D?=?32。根据公式该块的位置为： 柱面号?=?3680/D?=?57（柱面）； 磁头号?=?32/8?=?4（磁道） 扇区号?=?32%8?=?0（扇区） ; 对于磁盘，有三种时间需关注：把磁头定位到磁道所需时间，称“寻道时间”；磁头到达扇区开始位 置的时间，称“旋转延迟”；一旦磁头被定位，磁 头就对旋转通过它下面的扇区执行读操作或写 操作，完成数据信息的传输，传输所花费的时 间称“传送时间”。;7.4.3 磁盘的移臂调度策略 ; 如图表示移动臂在由里往外 移动，从53磁道出发，下一个调 度对象应是37，然后到14。由于14磁 道往外已无I/O请求，故改变扫描方向。如此等等。据此调度顺序，磁头共滑过了208个磁道的距离。 ; C-SCAN调度策略称“循环扫描”策略，它把扫描限定在一个方向上，总是从0号柱面开始往里移动移动臂，遇到有I/O请求就进行处理，直到到达最后一个请求柱面。然后磁头不做任何服务地返回到0号磁道，开始下一次扫描。 ;7.4.4 独立磁盘冗余阵列：RAID ;2.; RAID 1级中的磁盘和镜像 盘保存相同数据，因此可靠性 极高。读请求时，可由包含被 请求数据的任何一个磁盘提供 服务；写请求时，需对两个相 应的条带都做出更新，且可并行完成。当一个磁盘有问题时，从相应盘可立即得到所有的数据。 ;RAID 4 级 ;7.5 Linux的I/O管理 ;2.;3.;7.5.2 Linux对字符设备的管理 ;7.5.3 Linux对块设备的管理 ; 由request的next指针，把对某块设备的所有请求组成一个单链表；由buffer_head，把相同操作的请求链接在一起。两结构间关系，如图所示。;7.5.4 Linux的磁盘调度 ;排序的电梯队列