第9章磁盘存储器管理new.pptVIP

第九章 磁盘存储器管理 内容 磁盘I/O 外存分配方法 空闲存储空间的管理 磁盘容错技术 文件系统性能的改善 数据一致性控制 9.1 磁盘I/O 提高I/O速度的主要途径： 选择性能好的磁盘 采用适当的调度算法 设置磁盘高速缓冲区 9.1.1 磁盘性能简述 9.1.2 磁盘调度算法 9.1.1 磁盘性能简述 数据的组织 盘片（Platter ）　　 磁盘最基本的组成部分是由坚硬金属材料制成的涂以磁 性介质的盘片，不同容量硬盘的盘片数不等。每个盘片有两 面，都可记录信息。 磁道 (Tracks) 盘片表面上以盘片中心为圆心，不同半径的同心圆称为 磁道。 扇区(Sectors) 盘片被分成许多扇形的区域，每个区域叫一个扇区，硬 盘每个扇区可存储512字节信息。FAT32模式下，每个扇区的 容量为4KB。每个扇区的大小相当与一个盘块。 磁头(Heads) 每个盘片的每一面都会有一个读写头（read-write head ），来读取相应盘面的内容。习惯用磁头号来区分。 9.1.1 磁盘性能简述 柱面 (Cylinders) 不同盘片相同半径的磁道所组成的圆柱称为柱面。磁道 与柱面都是表示不同半径的圆，在许多场合，磁道和柱面 可以互换使用。 扇区，磁道（或柱面）和磁头数构成了硬盘结构的基本 参数，帮这些 参数可以得到硬盘的容量，基计算公式为： 存储容量＝磁头数×磁道（柱面）数×每道扇区数×每扇区字节数 1.44M =2×80×18×512 9.1.1 磁盘性能简述 磁盘的类型 固定头磁盘 每条磁道上都有一个读/写磁头，所有的磁头被装入一个磁臂 通过这些磁头可以访问所有磁道，并进行并行读写 主要用于大容量磁盘 移动头磁盘 每个盘面仅有一个磁头，被装入一个磁臂中 为能访问盘面上的所有磁道，该磁头必须移动以进行寻道 只能串行读/写，致使I/O速度较慢 结构简单，广泛应用中、小型磁盘，微机上的硬盘和软盘，都采 用移动磁头结构 9.1.1 磁盘性能简述 磁盘访问时间 寻道时间（seek time）Ts 把磁头从当前位置移到指定磁道所经历的时间，一般为2－30毫秒，平均约为10毫秒。 Ts=m*n+s s--磁盘的启动时间,大约3ms； m--每移动一条磁道所经历的时间，对一般磁盘：m＝ 0.3ms，对高速磁盘：m＝0.1ms； n--移动的磁道数目； 9.1.1 磁盘性能简述 旋转延迟时间（rotational latency time）Tr 指定扇区移动到磁头下所经历的时间。 Tr=1/2r （平均情况下，需要旋转半圈） r—磁盘以秒计的旋转速度 一个7200（转/每分钟）的硬盘，则旋转延迟时间为 60×1000÷7200÷2＝4.17毫秒。 一个5400（转/每分钟）的硬盘，旋转延迟时间为 60×1000÷5400÷2＝5.56毫秒。 一个300/600（转/每分钟）软盘，平均旋转延迟时间为 60×1000÷300÷2＝100毫秒, 60×1000÷600÷2＝50毫秒。 9.1.1 磁盘性能简述 传输时间Tt 数据从磁盘读出，或向磁盘写数据所经历的时间，约 为零点几个毫秒,可以忽略不计。 Tt＝b/rN b—读写的字节数 r—磁盘以秒计的旋转速度 N—一条磁道上的字节数 访问时间Ta=Ts+Tr+Tt=(m*n+s)+1/2r+b/rN 9.1.2 磁盘调度算法 移动磁头－－磁道为哪个进程服务 旋转磁盘－－扇区为哪个进程服务 目标－－各进程对磁盘的平均访问时间（主要是平均寻 道时间，即平均移动的磁道数目）最小 9.1.2 磁盘调度算法 先来先服务FCFS（First-Come,First-Served） 最简单的磁盘调度算法，根据进程请求访问磁盘的先后次 序进行调度。 优点 公平、简单，每个进程的请求都能依次得到处理，不会 出现某个进程长时间得不到满足的情况。 缺点 未对寻道进行优化，平均寻道时间可能较长 9.1.2 磁盘调度算法 9.1.2 磁盘调度算法 最短寻道时间优先 SSTF（Shortest Seek Time First） 选择要访问的磁道与当前磁头所在的磁道距离最近的进程 优点 每次的寻道时间最短 缺点 不能保障平均寻道时间最短,出现进程“饥饿”现象 9.1.2 磁盘调度算法 9.1.2 磁盘调度算法 扫描算法SCAN 进程“饥饿”现象 在SSTF中，若不断有新进程到来，且其访问的磁道与当 前磁道的距离较近，这种进程被优先执行，而老进程一直得 不到满足。 SCAN算法 不仅考虑访问的磁道与当前磁道的距离，更优先考虑的 是磁头的当前移动方向，又称电梯调度算法。 优点 较好的寻道