操作系统第五章设备管理分析.ppt

5.8 本章小结 设备管理在实现各类外围设备和CPU进行I/O操作的同时，要尽量提高设备与设备、设备与CPU的并行性，使得系统效率得到提高，同时，为用户使用I/O设备屏蔽硬件细节，提供方便易用的接口。设备管理的功能主要有：外围设备的分配和去配，外围设备的启动，磁盘的驱动调度，设备处理以及虚拟设备。 按照I/O控制功能的强弱以及和CPU之间联系方式的不同，可以把I/O控制方式分为四类：直接程序控制方式、中断驱动控制方式、直接存储器访问(DMA)控制方式和通道控制方式。其中通道具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作，完成主存和外围设备之间的信息传送。通道技术实现了外围设备与CPU之间、通道与通道之间以及各个通道上外围设备之间的并行操作，提高了整个系统效率。 操作系统教程课件 第 *页 5.8 本章小结 为了缓解CPU与外围设备之间速度不匹配和负载不均衡的矛盾，提高CPU和外围设备的工作效率和系统中各部件的并行工作程度，现代操作系统普遍采用缓冲技术。常见的缓冲机制有单缓冲机制、能实现双向同时传送数据的双缓冲机制以及能供多个设备同时使用的公共缓冲机制等。 操作系统教程课件 第 *页 现代计算机系统具有设备的独立性，使得设备分配灵活性强，适应性强，易于实现I/O重定向。独占型设备往往采用静态分配方式。系统通过设置设备控制表、控制器控制表、通道控制表和系统设备表等数据结构，记录相应设备或控制器的状态以及对设备或控制器进行控制所需要的信息实现设备的分配。共享型设备的分配则更多地采用动态分配方式。磁盘属于共享型设备，启动磁盘完成一次I/O操作所花费的时间包括：寻找时间、延迟时间和传送时间。移臂调度的目标是尽可能地减少I/O操作的寻找时间。常用的移臂调度算法有先来先服务调度算法、最短寻道时间优先调度算法、电梯调度算法、单向扫描算法和双向扫描算法等。旋转调度是指选择延迟时间最短的请求访问者执行的调度策略。记录在磁道上的排列方式、盘组中扇区的编号方式等都会影响I/O操作的时间。通过优化记录的分布，交错编排盘面扇区号等方式可以达到减少延迟时间的目的。 操作系统教程课件 第 *页 5.8 本章小结 设备驱动程序中包括了所有与设备相关的代码，它把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行，如设备名转化为端口地址、逻辑记录转化为物理记录、逻辑操作转化为物理操作等，它对其上层的软件屏蔽所有硬件细节，并向用户层软件提供一个一致性的接口，如设备命名、设备保护、缓冲管理、存储块分配等。 为了提高独占设备的使用效率，创造多道并行工作环境，在中断和通道硬件的支持下，操作系统采用多道程序设计技术合理分配和调度各种资源，实现联机同时外围设备操作。SPOOLing技术将一个物理设备虚拟成多个虚拟(逻辑)设备，用共享型设备模拟独占型设备，实现了虚拟设备功能。SPOOLing系统主要由三部分组成，即“预输入”程序、“井管理”程序和“缓输出”程序，已被用于打印控制和电子邮件收发等许多场合。 操作系统教程课件 第 *页 5.5.3 驱动调度 若当前移动臂由外向里移动时，则读写磁头共移动了299个柱面的距离，如图5-30（b）所示。 操作系统教程课件 第 *页 5.5.3 驱动调度 “电梯调度”与“最短寻找时间优先”都是以尽量减少移动臂移动时所花的时间为目标，所不同的是：“最短寻找时间优先”不考虑移动臂的当前移动方向，总是选择距离当前读/写磁头最近的那个柱面的访问者，这样可能会导致某个进程发生“饥饿”现象，移动臂来回改变移动方向；而“电梯调度”算法总沿着移动臂的移动方向选择距离当前读/写磁头最近的那个柱面的访问者，仅当沿着移动臂的移动方向无等待访问者时，才改变移动臂的方向。由于移动臂改变方向是机械动作，速度相对较慢。所以说，电梯调度算法是一种简单、实用且高效的调度算法，能获得较好的寻道性能，又能防止“饥饿”现象，但是实现时需要增加开销，除了要记住读写磁头的当前位置外，还必须记住移动臂的移动方向，SCAN算法被广泛应用于大、中、小型计算机和网络的磁盘调度。 操作系统教程课件 第 *页 5.5.3 驱动调度 例如，有4个访问请求者，他们的访问要求如图5-31所示。 操作系统教程课件 第 *页 请求次序 柱面号 磁头号 扇区号 1 2 3 4 5 5 5 5 4 1 4 2 1 5 5 8 5.5.3 驱动调度 2.旋转调度 ?（1）旋转调度分析 在一次移臂调度将移动臂定位到某一柱面后，允许进行多次旋转调度。旋转调度是指选择延迟时间最短的请求访问者执行的调度策略。 进行旋转调度时应分析下列情况： ①若干等待访问者请求访问同一磁道上的不同扇区 ②若干等待访问者请求访问不同磁道上的不同编号的