操作系统5设备-09.pptVIP

TechEd 2002 第五章 I/O设备管理 一、计算机设备的分类 二、设备管理的目标与功能 一、设备控制器 二、程序直接控制方式 三、中断方式 四、直接存储器存取方式 五、通道方式 一、设备属性 二、Spooling技术 三、设备分配方法 四、设备无关性(设备独立性) 五、设备管理采用的数据结构 一、I/O 请求的提出 二、OS对I/O请求的管理 三、 I/O的具体实现 磁盘的结构 磁盘由两部分组成： 盘片，存储信息的载体； 驱动器，包括磁头、读/写电路、机械部分 磁盘特点：存储容量大，存取速度快，能随机存取 一个磁盘由一个或多个盘片组成，每个盘片有2个盘面；每个盘面一个读/写磁头，进行内外运动； 磁盘的地址由柱面号、磁头号、扇区号组合而成。 柱面：每个盘面有许多同心圆构成磁道，从0开始由外向里顺序编号，不同盘面上相同编号的磁道形成一个柱面。 磁头：每个盘面所对应的读/写磁头由上到下顺序编号，从0始。 扇区：每条磁道分成若干个扇区，每个扇区存储的信息存储量相等。每个扇区的大小相当于一个盘块。盘块是磁盘与内存进行信息交换的基本单位。 磁盘的工作概况： 为完成一个磁盘I/O任务，根据给定的地址 先把移动臂(磁头)移动到某柱面(磁道)； 等待指定的扇区旋转到磁头位置下； 让指定的磁头进行读/写。 如此，一次磁盘I/O需花费： 寻道时间：磁头移动到磁道； 等待时间：扇区转到磁头； 传输时间：磁头读/写。 为提高磁盘效率，关键在于移动臂的调度，即移臂调度，也叫磁盘调度。 先来先服务策略 先来先服务策略优缺点 最短寻道时间优先策略(SSTF) 最短寻道时间优先策略优缺点 扫描策略（电梯策略，SCAN） 电梯策略（由里向外） 电梯策略（由外向里） 电梯策略优缺点 循环扫描策略 (CSCAN) 循环扫描策略特点 时间片轮转调度流程 §5.6 磁盘存储器管理 优点 对各进程是公平的 缺点 （1）随机访问模式，无法对访问进行优化 （2）平均寻道距离较大，响应时间高，降低设备服务的吞吐量 适用于访问请求不是很多的情况。 §5.6 磁盘存储器管理 把距离磁头当前位置最近的I/O请求作为下一次调度的对象98 ,183,37,122,14,124,65,67 经计算共滑动了236个磁道；效率明显好于先来先服务调度算法 §5.6 磁盘存储器管理 优点 与FCFS相比，系统设备吞吐量高，响应时间低 缺点 对用户请求的访问机会不是均等的，对中间磁道服务好，内外两侧磁道服务差，会导致某个进程发生“饥饿”。 §5.6 磁盘存储器管理 电梯工作模式： 电梯保持按一个方向移动，直到在那个方向上没有请求为止，然后改变方向。 磁盘的电梯策略： （1）按移动臂的移动方向选择距离磁头当前位置最近的I/O请求作为下一次的调度对象。如果该方向上已经没有I/O请求，则改变方向再做选择 （2）该算法与移动臂当前移动方向有关，移动结果路线有2个答案：由里向外、由外向里 §5.6 磁盘存储器管理 经计算共滑过了208个磁道 §5.6 磁盘存储器管理 经计算共滑过了299个磁道 §5.6 磁盘存储器管理 优点 由于优先考虑磁头的当前移动方向，基本克服了SSTF的缺点，吞吐量大，平均响应时间较小 缺点 由于是摆动式的扫描，会增加某些I/O请求的延迟。 §5.6 磁盘存储器管理 从外向内移动移动臂，遇到有I/O请求就进行处理，直到到达最后一个请求磁道，然后移动臂立即带动磁头不做任何服务地快速回到欲访问的最外磁道，又开始下一次扫描 快速返回0号柱面 经计算共滑过了322个磁道 §5.6 磁盘存储器管理 对扫描策略（电梯策略）的改进，进一步减少响应时间。 在磁盘访问负荷较小的情况下，SCAN是最好的，而在中等以上负荷的情况下，CSCAN策略效果最佳。 操作系统术语 5 29、中断： Interrupt 30、设备控制器：Device Controller 31、适配器： Adapter 作业 5 1．Page181 #1 2. Page181 #2 3. Page181 #6 4. Page181 #29=网上下载RAID资料 §5.3 设备分配 输入程序与输出程序 — 输入进程 将用户要求的输入数据， 从输入设备?输入缓冲区?输入井， 当CPU需要输入数据时，直接从输入井读入内存。 — 输出进程 将用户要求输出的数据，从内存 ? 输出井?输出缓冲区（当输出设备空闲时）?输出设备。 §5.3 设备分配 系统对用户请求的处理 当用户请求打印输出时，SPOOLing系统中输出进程做如下2件事： A）