计算机操作系统 李翠霞 OS5复习.pptVIP

第5章 设备管理 第五章 设备管理 主讲：李翠霞 办公室：水环楼306 Email: qyliying@126.com 电话：0371本章考研大纲要求 （一）?I/O?管理概述  1.???I/O?设备  2.???I/O?管理目标  3.???I/O?管理功能  4.???I/O?应用接口  5.???I/O?控制方式 （二）?I/O?核心子系统  1.???I/O?调度概念  2.???高速缓存与缓冲区  3.???设备分配与回收  4.???假脱机技术（SPOOLing）  5.???出错处理 本章学习目标(考研辅导) 了解I/O设备的几种类型； 掌握程序I/O方式，中断驱动I/O方式，DMA I/O控制方式和I/O通道控制方式；重点掌握DMA方式和通道方式，做到能列举中断方式、DMA方式和通道方式之间的区别和联系。 理解缓冲的引入目的，了解缓冲区的类别和结构，理解缓冲区和快速缓存的区别； 了解设备分配和回收； 掌握Spooling技术的概念，理解引入Spooling技术的目的，做到能叙述出Spooling技术是如何实现的； 了解磁盘的结构，能区分盘面、磁道、柱面、扇区等概念； 理解磁盘访问时间的构成，做到会计算寻道时间和旋转延迟时间； 掌握几种典型的磁盘调度算法，重点掌握SSTF和SCAN算法，理解它们各自优缺点，做到能按照这些算法调度给定的一组磁盘访问请求； 了解几种提高磁盘I/O速度的方法，理解延迟写的过程； 了解I/O应用接口、出错处理 本章重难点提示 DMA控制方式的流程，DMA方式和通道方式以及中断方式的区别 引入缓冲的目的 快速缓存和缓冲区的区别 SPOOLing技术的概念、目的以及实现过程 磁盘访问时间的计算（综合应用题） 常用磁盘调度算法的使用（综合应用题） 知识结构图 设备管理 任务和功能 I/O设备管理 存储设备管理 I/O设备类型 设备控制器 I/O控制方式 缓冲管理 设备分配 SPOOLing技术 独占设备 共享设备 虚拟设备 程序I/O 中断驱动 DMA 通道控制 概念 组成 特点 把独占设备改造成共享设备的虚拟设备技术 磁盘存储器管理 提高磁盘的I/O速度 磁盘结构 访问时间 磁盘调度 寻道时间 旋转延迟时间 传输时间 FCFS SSTF SCAN CSCAN N-Step-SCAN FSCAN 一个快速SCSI-II总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节。那么，理想状态下，其数据传输率为（ ）。 A. 7200*160KB/S B. 7200KB/S C. 9600KB/S D. 19200KB/S 磁盘转速7200RPM，也就是7200圈/分钟=120圈/秒 一圈有一个磁道，转一圈可访问512*160B=80KB的数据 所以每秒钟可传输 120*80KB=9600KB的数据，因此选C。 某移动头磁盘有40个磁道，磁头从一个磁道移至另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？ 读一块数据的时间： 13*6+100+25=203ms 读100块数据的时间： 203*100=20300ms 如果系统对磁盘进行了整理： 读一块数据的时间： 2*6+100+25=137ms 读100块数据的时间： 137*100=13700ms 补充作业1 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于86,147,91,177,94,150,102,175,130,143。对下列每一个磁盘调度算法，当前磁头在143号磁道位置，向磁道号增加方向移动，若要满足这些要求，则总的磁头移动距离为多少？ （1）FCFS （2）SSTF （3）SCAN （4）CSCAN 86,147,91,177,94,150,102,175,130,143。 当前磁头在143号磁道位置，向磁道号增加方向移动 （1）FCFS 被访问的 下一磁道号 移动距离 （磁道数） 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45 143 13 磁头移动总距离:578 86,147,91,177,94,150,102,1