设备管理课件.pptxVIP

重点难点： 1、I/O控制方式 2、缓冲管理 3、设备独立性 4、虚拟设备和spooling技术 5、设备处理 6、磁盘调度 7、磁盘高速缓存和廉价磁盘冗余阵列RAID 输入输出管理这一章是非重点。需要注意的地方是四种I/O控制方式和它们之间的对比，SPOOLING技术以及缓冲策略。可能的选择题点包括I/O设备的分类，I/O管理的目标与功能，应用结构，控制方式，I/O调度的相关概念，设备独立性相关的概念和原理，容错技术等。 ;本章目录;7.1 设备管理概述;.;设备驱动程序 ;7.1.2 计算机设备的分类 ; 磁带是一种严格按照信息存放的物理顺序进行定位与存取的存储设备。它是一种适于顺序存取的存储设备。磁带上每个记录间有所谓的“记录间隙（IRG）”。 ;7.1.3 设备管理的目标与功能 ;7.1.4 设备管理的数据结构 ;;3. 设备分配时应考虑的因素 ;;设备分配算法 ;设备分配中的安全性 ;7.2.1 程序循环控制I/O ;;7.2.2 中断驱动I/O ; 在I/O设备输入每个数据的过程中，由于无须CPU干预，因而可使CPU与I/O设备并行工作。仅当输完一个数据时，才需CPU花费极短的时间去做些中断处理。可见，这样可使CPU和I/O设备都处于忙碌状态，从而提高了整个系统的资源利用率及吞吐量。例如，从终端输入一个字符的时间约为100 ms， 而将字符送入终端缓冲区的时间小于 0.1 ms。 若采用程序I/O方式，CPU约有 99.9 ms的时间处于忙—等待中。 采用中断驱动方式后，CPU可利用这 99.9 ms的时间去做其它事情，而仅用 0.1 ms的时间来处理由控制器发来的中断请求。 可见，中断驱动方式可以成百倍地提高CPU的利用率。 ; 为减少中断对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.;.; 当系统中只有一台输入或输出设备，却有好几个用户都要使用时，那么一个用户必须等待其他用户使用完才能去用，这不利于多道程序并行工作，也影响到系统效率的发挥。 ;共享打印机 ;SPOOLing系统的特点 ; 前导码：位于每个扇区头部，记录着该扇区的有关信息，比如扇区号。磁盘控制器可根据这些信息识别一个扇区的开始，以及是哪一个扇区。; 这种对磁盘的分区和创建文件系统的工作，被称为“高级格式化”。它需要用操作系统提供的系统调用命令（比如format）来完成。 ; 第3680记录就放在第3680块中。由题知，每个柱面有D?=?8*8?=?64个扇区，N?=?3680%D?=?32。根据公式该块的位置为： 柱面号?=?3680/D?=?57（柱面）； 磁头号?=?32/8?=?4（磁道） 扇区号?=?32%8?=?0（扇区） ; 对于磁盘，有三种时间需关注：把磁头定位到磁道所需时间，称“寻道时间”；磁头到达扇区开始位 置的时间，称“旋转延迟”；一旦磁头被定位，磁 头就对旋转通过它下面的扇区执行读操作或写 操作，完成数据信息的传输，传输所花费的时 间称“传送时间”。;当有多个进程都请求访问磁盘时，他们所访问的位置（这里主要关心磁道）是不同的。磁头需要来回频繁移动进行寻道操作。 磁头的移动属于机械运动，需要的时间较长，而且频繁的磁头移动会缩短磁头的寿命，因此，必须采取合适的磁盘调度算法，在尽可能公平的前提下，缩短平均寻道时间，并使磁头移动距离最小。 ; 假设磁盘有200个磁道，磁盘请求队列中排列着一些随机请求。目前移动臂位于磁道53，接着被请求的磁道按顺序是：98、183、37、122、14、124、65、67。下面将以此为基础，讨论在I/O队列里挑选I/O请求的各种调度策略。; 如图表示移动臂在由里往外 移动，从53磁道出发，下一个调 度对象应是37，然后到14。由于14磁 道往外