chapter5_设备管理.ppt

FCFS 先来先服务 按进程请求访问磁盘的先后次序进行调度 下磁道 移道数 98 45 183 85 37 146 122 85 14 108 124 110 65 59 67 2 总道数 640 平均 80 FCFS 先来先服务性能评价 磁头引臂横向移动的速度很慢，若按照请求发出的次序依次读/写各个磁盘块，则磁头引臂在内磁道和外磁道之间频繁地移动，造成较大的时间开销，影响效率。 这种算法通常可用于输入/输出负载较轻的系统。 返回 最短寻道时间优先（SSTF） 选择从当前磁头位置所需寻道时间最短的请求。 下磁道 移道数 65 12 67 2 37 30 14 23 98 84 122 24 124 2 183 59 总道数 236 平均 29.5 SSTF算法性能评价 从此例可看出，按照上述服务次序，磁头引臂的机械运动明显减少，所需时间大幅度降低。 存在的缺点：假设某一时刻外磁道请求不断，则内磁道请求可能长时间得不到满足，这种现象称为“磁道歧视”。因此，本算法缺乏公平性，存在饥饿和饿死的问题。 返回 扫描算法（SCAN） Scan算法往复扫描各个柱面（磁道）并为途经柱面（磁道）的请求服务。 起始时磁头处于最外柱面，并向内柱面移动。在移动的过程中，如果途经的柱面有访问请求，则为其服务，如此一直移动到最内柱面，然后改变方向由内柱面向外柱面移动，并以相同的方式为途经的请求服务。 Scan算法每次都扫描到柱面的尽头，无论最内（最外）柱面处是否有访问请求。 扫描算法（SCAN） 假定：磁头向磁道号增加的方向移动。 下磁道 移道数 65 12 67 2 98 31 122 24 124 2 183 59 199 16 37 162 14 23 总道数 331 平均 41.4 Look算法（电梯算法） Look算法也称电梯算法，因其基本思想与电梯的工作原理相似而得名。 无访问请求时，磁头引臂停止不动；当有访问请求时，起始时磁头由最外柱面向内柱面移动，并为途经的请求服务。一旦内柱面没有访问请求，则改变移动方向（如外柱面有请求）或停止移动（外柱面也无请求）。 假定：磁头向磁道号增加的方向移动。 下磁道 移道数 65 12 67 2 98 31 122 24 124 2 183 59 37 146 14 23 总道数 299 平均 37.4 Look算法（电梯算法） SCAN / LOOK算法评价 对于SCAN(LOOK)算法来说，位于不同磁道（柱面）的I/O请求与获取服务所需的等待时间是不同的。 对于靠近边缘的柱面，最坏情况的移动量为2N-1（N为柱面数）；对于靠近中部的柱面，最坏情况为N-1。平均情况分别约为N和N/2。 返回 循环扫描算法（Circular SCAN / LOOK） 是为了消除边缘柱面与中部柱面等待时间差异而进行的改进。 磁头只在单方向移动过程中才为途经的请求服务，一旦达到边缘，则立即快速移动至另一边缘，在此移动过程中并不处理访问请求，然后重新开始新一轮扫描。 循环扫描算法（CSCAN） 特点：消除了对两端磁道请求的不公平。 下磁道 移道数 65 12 67 2 98 31 122 24 124 2 183 59 14 169 37 23 总道数 322 平均 40.3 返回 设备分配算法 先请求先服务 当有多进程对同一设备提出I/O请求时，系统根据这些进程发出请求的先后次序将它们排成一个设备请求队列，设备分配程序总是把设备分配给队首的进程。 优先级高者优先 按照进程优先级的高低进行分配。即当多进程对同一设备提出I/O请求时，谁优先级高，就将设备分配给谁。若优先级相同，则按先请求先服务进行分配。 返回 5.5.3 设备独立性 设备独立性概念（设备无关性） 为提高OS的可适应性和可扩展性，而将应用程序独立于具体使用的物理设备,即用户不指定物理设备 ,而指定逻辑设备使得用户作业和逻辑设备分开来通过其他途径建立逻辑设备和物理设备的映射,这种特性叫设备独立性。 逻辑设备 物理设备 逻辑设备表（LUT） 5.5.3 设备独立性 设备独立性的实现 逻辑设备（应用程序）和物理设备（执行） 设备分配时的灵活性 逻辑设备和物理设备间可以是多——多的映射关系。提高了物理设备的共享性，以及使用的灵活性。如：某逻辑名可对应这一类设备，提高均衡性与容错性；几个逻辑名可对应某一个设备，提高共享性。 易于实现I/O重定向 5.5.3 设备独立性 设备独立性的实现 设备独立性软件 执行所有设备的公有操作 向用户层（文件层）软件提供统一的接口 read、write 5.5.3 设备独立性 设备独立性的实现 逻辑设备名到物理设备名映射的实现 逻辑设备表LUT(Logical Unit Table) 分配流程：进程给出逻辑名——通