第6章 设备管理(统一模板).pptVIP

SCAN和CSCAN SCAN调度算法 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 被访问的下 移动距离 一个磁道号 （磁道数） 平均寻道长度：27．8 从100#磁道开始， 向磁道号增加的方向 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 被访问的下 移动距离 一个磁道号 （磁道数） 平均寻道长度：35．7 CSCAN调度算法 从100#磁道开始， 向磁道号增加的方向 对于SSTF、SCAN、CSCAN均有可能出现磁头在某处停留不动的情况（如进程对某道的访问频率高）——称为“磁臂粘着”现象。 N-step-SCAN算法将磁盘请求队列分成若干个长度为N的子队列，用FCFS依此处理这些子队列。在每个队列中用SCAN。 N越大（一个进程一队）——SCAN N越小（N=1）——FCFS 5）N-step-SCAN扫描算法 将 N-step-SCAN算法简单化为二个队列： 一个队列为：当前已存在的请求磁盘I/O的进程形成的队列。按SCAN算法处理。 另一个队列为：在磁盘扫描期间，新出现的请求磁盘I/O的进程形成的队列，新的请求下次扫描时再处理。 6）FSCAN扫描算法 6.8 缓冲管理 1.缓冲的引入 缓解CPU与I/O设备间速度不匹配的矛盾 减少对CPU的中断频率 提高CPU和I/O设备之间的并行性 协调传输数据大小不一致的设备 2.缓冲的设置 缓冲是在通信过程中，为了缓解通信双方的速度匹配而引入的一个中间层次，其速度与较快的一方接近。按其设置可以分为以下几种： Cache：一种加速内存或磁盘存取的装置，可将慢速磁盘上的数据拷贝至快速的内存进行读写动作， 以提升系统响应的速度。（硬件缓冲） I/O设备或控制器内部的纯硬件缓冲区 内存开辟的缓冲区：I/O设备缓冲区，文件缓冲区 脱机I/O技术和SPOOLing技术 1）单缓冲：内存中的一块区域 设： T：一块数据从磁盘到内存缓冲区所需的时间； M：操作系统将缓冲区数据送入用户区所需时间； C：CPU对数据处理所需时间；则，系统对整个数据的处理时间为： max(C,T)+M(T+C)（CPU和I/O设备并行工作，通常M远小于T或C） 2)双缓冲 块设备使用双缓冲区时，先将数据输入到第一个缓冲区，装满后再输入到第二个缓冲区，可进一步提高I/O设备和CPU的并行工作效率。 3）循环缓冲 当输入、输出的速度基本相匹配时，可使用双缓冲，但若两者的速度相差甚远时可用多缓冲。典型的即生产者和消费者问题。 NextI Current NextG 循环缓冲 三种状态的缓冲区： 空闲缓冲区：NextI指向下一个空缓冲区； 已装满数据的缓冲区： NextG指向下一个满缓冲区； 当前正在处理的缓冲区：Current指向当前缓冲区。 4）缓冲池 以上的缓冲区只能用于某一进程，它们属于专用缓冲。为了提高缓冲区的利用率，可采用公用缓冲池。 缓冲池是由三个缓冲区链队列组成： 空缓冲区队列emq 输入队列inq 输出队列outq 四种工作缓冲区： 用于收容输入数据的工作缓冲区hin 用于提取输入数据的工作缓冲区sin 用于收容输出数据的工作缓冲区hout 用于提取输出数据的工作缓冲区sout 3.磁盘高速缓存 磁盘高速缓存是指利用内存中的一段空间来暂存从磁盘上读出或来不及写回磁盘的数据，因此可以大大提高磁盘的访问速度。 1）磁盘高速缓存的形式 内存中开辟一段大小固定、独立的存储空间，不受应用程序干扰。 将内存中难以利用的小存储区域链成一个缓冲池，供请求页式管理系统和磁盘I/O共享使用。 2）数据交付 数据交付是指将磁盘高速缓存中的数据传送给请求者进程。 数据交付步骤： 系统首先查看磁盘高速缓存中是否有所需数据的复制； 如果有复制，直接将数据提交给请求者； 否则，再从磁盘提取所需数据交付给请求者，同时将数据送入磁盘高速缓存，以备下次访问。 数据交付两种方式 数据交付：直接将高速缓存中的数据传送到请求者的工作区； 指针交付：只讲高速缓存中某区域的指针交付给请求者，这样可以减少数据在内存不同区域复制的时间。 3）置换算法 和请求分页（段）存储管理方式一样，当高速缓存中的数据装满后，需要进行内外存数据的置换，通常采用最近最久未使用（LRU）算法。 4）周期性写回磁盘 由于磁盘高速缓存设置于内存之中，而内存属于易失性存储器，所以需定期强制将一些经常被访问的数据块写回磁盘。 5.提高磁盘I/O速度的其他方法 提前读 由于很