os-chapter7-设备管理2012剖析.ppt

设备独立性软件层 现代OS都实现了设备独立性，在应用程序中，使用逻辑名来请求使用某类设备，而与具体物理设备无关，方便编程，增加设备分配的灵活性。 为实现设备独立性，要增加“设备独立性软件层”，向用户层软件提供统一的接口，并通过逻辑设备表（LUT），实现逻辑设备名到物理设备名的映射 * 假脱机技术 SPOOLing技术 利用假脱机技术（SPOOLing）技术，可把一台独占的物理设备虚拟成多台可共享的逻辑设备，方便多进程同时使用独占设备（如打印机）。 实现方法：专门利用一道程序（SPOOLing程序）来完成对设备的I/O操作。无需使用外围I/O处理机。 * 应用程序只和SPOOLing程序进行数据交换（虚拟I/O），比实际物理I/O速度快，缩短应用程序的执行时间，提早释放系统资源。SPOOLing程序再和外设进行数据交换（实际I/O），实现对独享设备的共享。 Application A Application B SPOOLing Program Device Virtual I/O Actual I/O 原理 * SPOOLING系统的组成 输入进程SPi 输出进程SPo 输入缓冲区Bi 输出缓冲区Bo 输入井 输出井 输入设备 输出设备 磁盘 应 用 程 序 * 举例：打印机的SPOOLing值班进程 系统首先创建值班进程、SPOOLing目录（输出井） 将要打印文件存入SPOOLing目录 值班进程顺序打印SPOOLing目录里的文件 * 7.5 设备处理 设备处理: 指系统为进程分配完设备、控制器（及通道）后，启动设备进行实际的I/O操作。 它由设备驱动程序和I/O中断服务程序配合完成。 * 设备驱动程序：是I/O进程与设备控制器之间的通信程序。具体功能为： 接收进程发来的指令，将抽象要求转为具体命令 检查I/O请求的合法性 检查设备的状态（空闲才能启动） 传送必要的参数；设置工作方式（中断、DMA 或通道方式） 启动I/O控制器传送数据 中断处理程序：当设备完成I/O操作后，控制器向CPU发送一条I/O中断请求， CPU响应后转入中断处理程序完成后续的数据的处理。 * 7.6 磁盘存储器管理 磁盘存储器管理的主要任务 为文件分配存储空间 合理组织文件的存储方式，提高磁盘存储空间的利用率 提高磁盘I/O速度，改善文件性能 确保文件系统的可靠性 * 7.6.1磁盘性能简述 1. 数据的组织和格式 磁盘的格式化 * 2. 磁盘的类型 1) 固定头磁盘 每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。这些磁头可同时访问所有各磁道，并行读/写。（磁盘I/O速度高，大容量磁盘） 2)移动头磁盘 每个盘面仅配有一个磁头，被装入磁臂中。磁头必须通过移动寻道来访问该盘面上的所有磁道。磁头仅能以串行方式读/写。（I/O速度较慢，中小型磁盘）。 * 3. 磁盘访问时间：Ta= Ts+ Tτ+Tt 寻道时间Ts 磁头移动到指定磁道上所经历的时间。与磁头移动的磁道数成正比。5─30ms。 旋转延迟时间Tτ 扇区移动到磁头下面所经历的时间。与硬盘旋转速度成正比。 5.55ms 传输时间Tt 把数据从磁盘读出或向磁盘写入所经历的时间。 与每次所读/写的字节数和旋转速度有关。 * 7.6.2 磁盘调度 磁盘是共享设备，同时可供多个进程同时使用，当有多个进程要访问磁盘时，应采用一种最佳算法，使各进程对磁盘的平均访问时间最短，目前长用的磁盘调度算法有： 先来先服务FCFS 最短寻道时间优先SSTF 扫描(SCAN)算法 循环扫描(CSCAN)算法 * 先来先服务FCFS(First-Come, First Served) 根据进程请求访问磁盘的先后顺序进行访问 * 2. 最短寻道时间优先SSTF 要求访问的磁道与当前磁头所在的磁道距离最近 * 扫描(SCAN)算法 进程“饥饿”现象 SSTF算法可能导致某个进程发生“饥饿”现象。 例如：有新进程请求不断到达，且请求访问的磁道与当前磁头距离较近，则要优先满足。对SSTF算法略加改进形成SCAN算法可防止磁臂粘连现象。 * 3) SCAN算法： 要求访问的磁道与当前磁头所在移动的方向上的距离最近，然后反向移动 * 4、循环扫描(CSCAN)算法 磁头单向移动（如：始终从里向外） CSCAN调度算法示例 * 练习 假设磁道数为0——199，我们申请调度的盘块儿分别在130, 199, 32, 159, 15, 148, 61, 99 磁道上。当前硬盘磁头在第50号磁道。 问系统采用FCFS算法、SSTF算法、SCAN算法和C-SCAN（方向从里向外）调度算法磁头访问磁道的顺序。 * * * 第七章 设备管理 设备管理的基本任务