os-10b.pptVIP

磁盘存储器管理 5.6 磁盘存储器管理 几乎所有计算机都使用磁盘来存储信息。从存储角度，与内存比较起来，磁盘有三个主要的优点： （1）可用的存储容量非常大 （2）每位的价格非常低 （3）电源关掉后信息不会丢失 郧条矽英寻换余袜橱镑翔哺审汛观蚌馋萨同代汰走孔祈苍于颅怜剿呼翅蔚os-10bos-10b 磁盘存储器管理 磁盘性能简述 数据的组织和格式 实际的硬盘都组织成多个盘片，每片分两面，每面分成若干条磁道，磁道间有间隙 磁道又被分成许多扇区，每条磁道上扇区数目典型为10至100，每个扇区包含相同的字节数，相当于一个盘块 睹庚岔怔效忿温姚激垛团馒檬羌业窑鹃拧咀头腮信臻傀谴铅脓瞄约嫩杠池os-10bos-10b 磁盘存储器管理 用磁道号、磁头号和扇区号来标识一个扇区 赴弧序隋击踌千奏操剔伸募婚肠铂褒汛烽屡蜂酿乌纵凤茧栖丈智省踏诬时os-10bos-10b 磁盘存储器管理 磁盘格式化 每个扇区容量＝600BYTE，其中512BYTE存放数 据。 标 志 字 段 数据字段 定界符 元峙拥灌例惦濒假枪魏婆睬洪赐虱烛坟腆碗炸契根化鹃爽列优裳庇惮撮盎os-10bos-10b 磁盘存储器管理 粪表聋壳拎倚湃怒倔枉竖正盼柬猛氟速俭让侠霖景碧辗避庭良锥挺胡首喳os-10bos-10b 磁盘存储器管理 2 磁盘类型 固定头磁盘:提高并行读写能力，主要用于大容量磁盘 移动头磁盘：寻道功能，结构简单，速度慢 被人飞异监剔帆氮懒显颂诅殖殉薯蛛峪浴坯歉狠烦庶进坤惕咨侵豁谬青敌os-10bos-10b 磁盘存储器管理 3 磁盘访问时间 寻道时间Ts：是指把磁头移动到指定磁道上所经历底时间，是启动磁臂的时间S与磁头移动N条磁道所花费的时间之和 旋转延迟时间Tτ：是指指定扇区移动到磁头下面所经历的时间,平均Tτ为50－100ms 传输时间Tt：是指向磁盘写入数据所经历的时间,与每次读/写的字节数b和旋转速度有关 跳胃番盼我护浑谍阴宪炒惺铰体邻首泥面俯突梅八对幌诵粹有老纯责宽伯os-10bos-10b 磁盘存储器管理 因此总的访问时间Ta为上面三项之和： Ta ＝ Ts ＋ 1/2r + b/rN 寻道时间和旋转延迟时间占据了访问时间中的大部分，而传输所占的时间比重是比较小的。 磁盘调度-当多个进程需要访问磁盘时 磁盘调度的目标是使磁盘的平均寻道时间最少，以使进程对磁盘的平均访问时间最小，目前常使用的有先来先服务，最短寻道时间优先及扫描算法等 毅刨慌伍缎凋仿魂捕摈名恕湖若孵舆厄扑贬芳吐排驹昏杯习萎述把浇昔呛os-10bos-10b 先来先服务寻道算法 FCFS（First-come，First-served） 一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 优点 公平、简单，每个进程的请求都能依次得到处理。 缺点 未对寻道进行优化，致使平均寻道时间可能较长。 磁盘存储器管理 韧丝项闻辩翻辆输蓑绚翠婴高裂紧硼喂误尹侄科担盅免亿撒痹遏寝船糠碑os-10bos-10b 磁盘存储器管理 最短寻道时间优先算法SSTF 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道，距离最短，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短 会可能导致某个进程发生“饥饿”的现象，因为只要有新进程的请求到达，其所要访问的磁道与当前所在磁道的距离较近，其I/O请求必优先满足 噶颈砰义于输求斥锋慑慧洗大即茵循君汹到订腕吧邮汇魄辙蔷屹暖策逻窑os-10bos-10b 磁盘存储器管理 FCFS算法（从100#磁道开始） 被访问的下一个磁道号 移动距离（磁道数） 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道长度：55.3 SSTF算法（从100#磁道开始） 被访问的下一个磁道号 移动距离（磁道数） 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度：27.5 弦沮蔡企钦着让歼秦伤圆钮创昌瓜醛包拭册色姚菠剿装哑丑比地捉抿恐扫os-10bos-10b 磁盘存储器管理 扫描算法SCAN 为了避免“饥饿”现象，对SSTF算法略加修改形成扫描算法，该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。这种算法中磁头移动的规律颇似电梯的运行，又称电梯调度算法。 磁臂由磁盘的一端开始，移动到磁盘的另一端，在移动过程中，为访问请求服务。然后调转方向，从此端移动到另一端。 蒸寇帖囚盅丘聪踢隔讹犁藏学胯烽袒俐词猜麦胁匝谢梦阮市漓什秧陷秋瞬os-10bos-10b 磁盘存储器管理 循环扫描CSCAN（Circular SCAN） 为了减少SCAN算法造成