《磁盘存储器管理课件》由会员分享,可在线阅读,更多相关《磁盘存储器管理课件(30页珍藏版)》请在金锄头文库上搜索。
1、SLIDE 1School of ManagementTianjin University磁盘存储器管理磁盘存储器管理磁盘性能简述磁盘性能简述1.1.数据的组织和格式数据的组织和格式实际的硬盘都组织成多个盘片,每片实际的硬盘都组织成多个盘片,每片分两面,每面分成若干条磁道,磁道分两面,每面分成若干条磁道,磁道间有间隙间有间隙磁道又被分成许多扇区,每条磁道上磁道又被分成许多扇区,每条磁道上扇区数目典型为扇区数目典型为1010至至100100,每个扇区包,每个扇区包含相同的字节数,相当于一个盘块含相同的字节数,相当于一个盘块SLIDE 2School of ManagementTianjin Un
2、iversity磁盘存储器管理磁盘存储器管理用磁道号、磁头号和扇区号来标识一个扇区用磁道号、磁头号和扇区号来标识一个扇区SLIDE 3School of ManagementTianjin University磁盘存储器管理磁盘存储器管理磁盘格式化磁盘格式化每个扇区容量每个扇区容量600BYTE600BYTE,其中,其中512BYTE512BYTE存放数存放数据。据。标标志志字字段段数据字段数据字段定界符定界符SLIDE 4School of ManagementTianjin University磁盘存储器管理磁盘存储器管理SLIDE 5School of ManagementTianjin
3、 University磁盘存储器管理磁盘存储器管理2 2 磁盘类型磁盘类型固定头磁盘固定头磁盘: :提高并行读写能力,主要用于大提高并行读写能力,主要用于大容量磁盘容量磁盘移动头磁盘:寻道功能,结构简单,速度慢移动头磁盘:寻道功能,结构简单,速度慢SLIDE 6School of ManagementTianjin University磁盘存储器管理磁盘存储器管理 3 3 磁盘访问时间磁盘访问时间寻道时间寻道时间T Ts s:是指把磁头移动到指定磁:是指把磁头移动到指定磁道上所经历底时间,是启动磁臂的时间道上所经历底时间,是启动磁臂的时间S S与磁头移动与磁头移动N N条磁道所花费的时间之和条
4、磁道所花费的时间之和旋转延迟时间旋转延迟时间T T:是指指定扇区移动到:是指指定扇区移动到磁头下面所经历的时间磁头下面所经历的时间, ,平均平均T T为为5050100ms100ms传输时间传输时间TtTt:是指向磁盘写入数据所经:是指向磁盘写入数据所经历的时间历的时间, ,与每次读与每次读/ /写的字节数写的字节数b b和旋和旋转速度有关转速度有关SLIDE 7School of ManagementTianjin University磁盘存储器管理磁盘存储器管理因此总的访问时间因此总的访问时间T Ta a为上面三项之和:为上面三项之和:T Ta a T Ts s 1/2r + b/rN1/
5、2r + b/rN寻道时间和旋转延迟时间占据了访问时间寻道时间和旋转延迟时间占据了访问时间中的大部分,而传输所占的时间比重是比中的大部分,而传输所占的时间比重是比较小的。较小的。磁盘调度磁盘调度- -当多个进程需要访问磁盘时当多个进程需要访问磁盘时磁盘调度的目标是使磁盘的磁盘调度的目标是使磁盘的平均寻道时间平均寻道时间最少,最少,以使进程对磁盘的平均访问时间最以使进程对磁盘的平均访问时间最小,目前常使用的有先来先服务,最短寻小,目前常使用的有先来先服务,最短寻道时间优先及扫描算法等道时间优先及扫描算法等SLIDE 8School of ManagementTianjin University1
6、.1.先来先服务寻道算法先来先服务寻道算法FCFSFCFS(First-comeFirst-come,First-servedFirst-served) 一种最简单的磁盘调度算法。它根据进一种最简单的磁盘调度算法。它根据进程请求访问磁盘的程请求访问磁盘的先后次序先后次序进行调度进行调度。 优点优点公平、简单,每个进程的请求都能公平、简单,每个进程的请求都能依次得到处理。依次得到处理。缺点缺点未对寻道进行优化,致使平均寻道未对寻道进行优化,致使平均寻道时间可能较长。时间可能较长。磁盘存储器管理磁盘存储器管理SLIDE 9School of ManagementTianjin University
7、磁盘存储器管理磁盘存储器管理2.2.最短寻道时间优先算法最短寻道时间优先算法SSTFSSTF该算法选择这样的进程,其要求访问的该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道,距离最短,磁道与当前磁头所在的磁道,距离最短,以使每次的寻道时间最短,但这种调度以使每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短算法却不能保证平均寻道时间最短 会可能导致某个进程发生会可能导致某个进程发生“饥饿饥饿”的现的现象,因为只要有新进程的请求到达,其象,因为只要有新进程的请求到达,其所要访问的磁道与当前所在磁道的距离所要访问的磁道与当前所在磁道的距离较近,其较近,其I/OI/O请求必优先
8、满足请求必优先满足SLIDE 10School of ManagementTianjin University磁盘存储器管理磁盘存储器管理FCFSFCFS算法(从算法(从100#100#磁道开始)磁道开始)被访问的下被访问的下一个磁道号一个磁道号移动距离移动距离(磁道数)(磁道数)5555454558583 3393919191818212190907272160160707015015010103838112112184184146146平均寻道长度:平均寻道长度:55.355.3SSTFSSTF算法(从算法(从100#100#磁道开始)磁道开始)被访问的下被访问的下一个磁道号一个磁道号移动
9、距离移动距离(磁道数)(磁道数)909010105858323255553 33939161638381 11818202015015013213216016010101841842424平均寻道长度:平均寻道长度:27.527.5SLIDE 11School of ManagementTianjin University磁盘存储器管理磁盘存储器管理3.3.扫描算法扫描算法SCANSCAN为了避免为了避免“饥饿饥饿”现象,对现象,对SSTFSSTF算法略加算法略加修改形成扫描算法,该算法不仅考虑到欲修改形成扫描算法,该算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考访问的磁道与当前磁道的距
10、离,更优先考虑的是虑的是磁头的当前移动方向磁头的当前移动方向。这种算法中。这种算法中磁头移动的规律颇似电梯的运行,又称电磁头移动的规律颇似电梯的运行,又称电梯调度算法。梯调度算法。磁臂由磁盘的一端开始,移动到磁盘的另磁臂由磁盘的一端开始,移动到磁盘的另一端,在移动过程中,为访问请求服务。一端,在移动过程中,为访问请求服务。然后调转方向,从此端移动到另一端。然后调转方向,从此端移动到另一端。SLIDE 12School of ManagementTianjin University磁盘存储器管理磁盘存储器管理4.4.循环扫描循环扫描CSCANCSCAN(Circular SCANCircular
11、 SCAN)为了减少为了减少SCANSCAN算法造成的某些进程的请算法造成的某些进程的请求被严重推迟,求被严重推迟,CSCANCSCAN算法规定磁头单向算法规定磁头单向移动。移动。当磁头移到最外的磁道并访问后,磁头当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问磁道,即将最立即返回到最里的欲访问磁道,即将最小磁道号紧接着最大磁道号构成循环,小磁道号紧接着最大磁道号构成循环,进行循环扫描进行循环扫描SLIDE 13School of ManagementTianjin University磁盘存储器管理磁盘存储器管理(从(从100#100#磁道开始,向磁道开始,向磁道号增加的方向)磁道号
12、增加的方向)被访问的下被访问的下一个磁道号一个磁道号移动距离移动距离(磁道数)(磁道数)150150505016016010101841842424909094945858323255553 33939161638381 118182020平均寻道长度:平均寻道长度:27.827.8SCANSCAN调度算法示例调度算法示例(从(从100#100#磁道开始,向磁道开始,向磁道号增加的方向)磁道号增加的方向)被访问的下被访问的下一个磁道号一个磁道号移动距离移动距离(磁道数)(磁道数)15015050501601601010184184242418181661663838202039391 1555
13、5161658583 390903232平均寻道长度:平均寻道长度:27.527.5CSCANCSCAN调度算法示例调度算法示例SLIDE 14School of ManagementTianjin University磁盘存储器管理磁盘存储器管理5.5.N-Step-SCANN-Step-SCAN和和FSCANFSCAN调度算法调度算法1 1) N-Step-SCANN-Step-SCAN算法:算法:在在SSTFSSTF、SCANSCAN及及CSCANCSCAN几种调度算法中,都可几种调度算法中,都可能出现磁臂停留在某处不动的情况,即进程垄能出现磁臂停留在某处不动的情况,即进程垄断了整个磁盘
14、设备。我们把这一现象称为断了整个磁盘设备。我们把这一现象称为“磁磁臂粘着臂粘着”。N N步步SCANSCAN算法是将磁盘请求队列分成若干个长算法是将磁盘请求队列分成若干个长度为度为N N的子队列,磁盘调度将按的子队列,磁盘调度将按FCFSFCFS算法依次算法依次处理这些子队列。处理这些子队列。每处理一个队列时又是按每处理一个队列时又是按SCANSCAN算法,对一个队算法,对一个队列处理完后,再处理其他队列。列处理完后,再处理其他队列。SLIDE 15School of ManagementTianjin University磁盘存储器管理磁盘存储器管理当当正正在在处处理理某某子子队队列列时时,
15、如如果果又又出出现现新新的的磁磁盘盘I/OI/O请请求求,便便将将新新请请求求进进程程放放入入其其他他队队列,这样就可避免出现粘着现象。列,这样就可避免出现粘着现象。 当当N N值值取取得得很很大大时时,会会使使N N步步扫扫描描法法的的性性能能接接近近于于SCANSCAN算算法法的的性性能能;当当N=1N=1时时,N N步步SCANSCAN算法便蜕化为算法便蜕化为FCFSFCFS算法。算法。 2 2) FSCANFSCAN算法算法实实际际上上是是N N步步SCANSCAN算算法法的的简简化化,即即FSCANFSCAN只只将磁盘请求队列分成两个子队列。将磁盘请求队列分成两个子队列。SLIDE
16、16School of ManagementTianjin University磁盘存储器管理磁盘存储器管理一一个个是是由由当当前前所所有有请请求求磁磁盘盘I/OI/O的的进进程程形形成成的的队队列列;在在扫扫描描期期间间,将将新新出出现现的的所所有有请请求求磁磁盘盘I/OI/O的的进进程程,放放入入另另一一个个等等待待处处理理的的请请求求队队列。列。磁盘高速缓存(磁盘高速缓存(Disk CacheDisk Cache)是是指指利利用用内内存存中中的的存存储储空空间间,来来暂暂存存从从磁磁盘盘中中读读出出的的一一系系列列盘盘块块中中的的信信息息。这这里里的的高高速速缓缓存存是是一一组组在在逻逻
17、辑辑上上属属于于磁磁盘盘,而而物物理上是驻留在内存中的盘块理上是驻留在内存中的盘块. .SLIDE 17School of ManagementTianjin University磁盘存储器管理磁盘存储器管理通常高速缓存在内存中有两种形式:通常高速缓存在内存中有两种形式:第一种是在内存中开辟一个单独的存储第一种是在内存中开辟一个单独的存储空间来作为磁盘高速缓存,其大小是固空间来作为磁盘高速缓存,其大小是固定的;第二种是把所有未利用的内存空定的;第二种是把所有未利用的内存空间变为一个缓冲池,供请求分页系统和间变为一个缓冲池,供请求分页系统和磁盘磁盘I/OI/O时时( (作为磁盘高速缓存作为磁盘高
18、速缓存) )共享。共享。 置换算法:置换算法:现在不少系统在设计其高速缓存的置换现在不少系统在设计其高速缓存的置换算法时,除了考虑到最近最久未使用这算法时,除了考虑到最近最久未使用这一原则外,还考虑了以下几点:一原则外,还考虑了以下几点:SLIDE 18School of ManagementTianjin University磁盘存储器管理磁盘存储器管理 (1) (1) 访问频率。访问频率。(2) (2) 可预见性。可预见性。 (3) (3) 数据的一致数据的一致性。性。周期性地写回磁盘周期性地写回磁盘为了防止在数据不一致的问题,尤其是系为了防止在数据不一致的问题,尤其是系统发生故障时,必须
19、提供周期性回写磁盘统发生故障时,必须提供周期性回写磁盘的功能;的功能;在在UNIXUNIX系统中专门增设了一个修改系统中专门增设了一个修改updateupdate程序,使之在后台运行,该程序周期性地程序,使之在后台运行,该程序周期性地调用一个系统调用调用一个系统调用SYNCSYNC。SLIDE 19School of ManagementTianjin University磁盘存储器管理磁盘存储器管理MS-DOSMS-DOS中所采用的方法是:只要高速中所采用的方法是:只要高速缓存中的某盘块数据被修改,便立即缓存中的某盘块数据被修改,便立即将它写回磁盘将它写回磁盘, ,但是会造成频繁启动磁但是会
20、造成频繁启动磁盘。盘。提高磁盘提高磁盘I/OI/O速度的其它方法:速度的其它方法:1.1.提前读提前读(Read-Ahead)(Read-Ahead)2.2.延迟写延迟写3.3.优化物理块的分布优化物理块的分布4.4.虚拟盘虚拟盘SLIDE 20School of ManagementTianjin University磁盘存储器管理磁盘存储器管理廉价磁盘冗余阵列廉价磁盘冗余阵列RAIDRAIDRAID:RAID:为为Redundant Arrays of Independent Redundant Arrays of Independent DisksDisks的简称的简称, ,中文为廉价冗
21、余磁盘阵列。在中文为廉价冗余磁盘阵列。在19871987年由美国柏克莱大学提出年由美国柏克莱大学提出RAID RAID (Redundant Array of Inexpensive Redundant Array of Inexpensive DisksDisks)理论)理论, ,作为高性能的存储系统作为高性能的存储系统, ,巳经得巳经得到了越来越广泛的应用。到了越来越广泛的应用。RAIDRAID的级别从的级别从RAIDRAID概念的提出到现在概念的提出到现在, ,巳经发巳经发展了多个级别展了多个级别, ,有明确标准级别分别是有明确标准级别分别是0 0、1 1、2 2、3 3、4 4、5 5
22、等。但是最常用的是等。但是最常用的是0 0、1 1、3 3、5 5四个级别。四个级别。RAIDRAID为使用者降低了成本、增加为使用者降低了成本、增加了执行效率了执行效率, ,并提供了系统运行的稳定性。并提供了系统运行的稳定性。SLIDE 21School of ManagementTianjin University磁盘存储器管理磁盘存储器管理并行交叉存取并行交叉存取 根据根据RAIDRAID所采用的方法不同,可以将其所采用的方法不同,可以将其分为分为0 05 5六个级别,后来又增加了六个级别,后来又增加了RAID6RAID6级和级和RAID7RAID7级。级。SLIDE 22School
23、of ManagementTianjin University磁盘存储器管理磁盘存储器管理 RAID 0 RAID 0级级数据分块,即把数据分布在多个盘上数据分块,即把数据分布在多个盘上非冗余阵列、无冗余信息非冗余阵列、无冗余信息严格地说严格地说, ,它不属于它不属于RAIDRAID系列系列 RAID 1 RAID 1级级亦称镜像盘,使用双备份磁盘亦称镜像盘,使用双备份磁盘每当数据写入一个磁盘时,将该数据也写到每当数据写入一个磁盘时,将该数据也写到另一个冗余盘(镜像盘),形成信息的两份另一个冗余盘(镜像盘),形成信息的两份复制品复制品特点:昂贵、系统可靠性高、效率低特点:昂贵、系统可靠性高、效
24、率低( (冗余度冗余度太大,磁盘的利用率仅为太大,磁盘的利用率仅为50%50%SLIDE 23School of ManagementTianjin University磁盘存储器管理磁盘存储器管理SLIDE 24School of ManagementTianjin University磁盘存储器管理磁盘存储器管理SLIDE 25School of ManagementTianjin University磁盘存储器管理磁盘存储器管理RAID 3RAID 3级级位交叉奇偶校验盘阵列,是单盘容错位交叉奇偶校验盘阵列,是单盘容错并行传输的阵列并行传输的阵列数据以位或字节交叉的方式存于各盘,数据以位
25、或字节交叉的方式存于各盘,冗余的奇偶校验信息存储在一台专用冗余的奇偶校验信息存储在一台专用盘上。盘上。将磁盘分组,读写要访问组中所有盘,将磁盘分组,读写要访问组中所有盘,每组中有一个盘作为校验盘。每组中有一个盘作为校验盘。SLIDE 26School of ManagementTianjin University磁盘存储器管理磁盘存储器管理SLIDE 27School of ManagementTianjin University磁盘存储器管理磁盘存储器管理RAID 5RAID 5级级块交叉分布式奇偶校验盘阵列。块交叉分布式奇偶校验盘阵列。数据以块交叉的方式存于各盘,无专数据以块交叉的方式存于
26、各盘,无专用校验盘,冗余的奇偶校验信息均匀用校验盘,冗余的奇偶校验信息均匀分布于所有盘。分布于所有盘。特点特点: : 无瓶颈盘,多个写访问请求可无瓶颈盘,多个写访问请求可同时进行同时进行SLIDE 28School of ManagementTianjin University磁盘存储器管理磁盘存储器管理SLIDE 29School of ManagementTianjin University磁盘存储器管理磁盘存储器管理RAID 6RAID 6级级双维奇偶校验独立存取盘阵列。双维奇偶校验独立存取盘阵列。数据以块数据以块( (块大小可变块大小可变) )交叉的方式存于各盘,交叉的方式存于各盘,冗
27、余的检、纠错信息均匀地分布在所有磁盘冗余的检、纠错信息均匀地分布在所有磁盘上。上。每次写入数据都要访问一个数据盘和两个校每次写入数据都要访问一个数据盘和两个校验盘,可容忍双盘出错。验盘,可容忍双盘出错。RAID 7RAID 7级级采用采用CacheCache和异步技术的和异步技术的RAID6RAID6,提高响应速,提高响应速度和传输速率度和传输速率( (可达每秒几十兆字节可达每秒几十兆字节) ),是目,是目前最高档次的磁盘阵列。前最高档次的磁盘阵列。SLIDE 30School of ManagementTianjin University磁盘存储器管理磁盘存储器管理RAID RAID 的优点的优点容量大容量大速度快速度快可靠性高可靠性高性价比高性价比高