北航操作系统课件9磁盘管理

磁盘的磁盘的磁 空间的管保证磁提高I/O提高I/O选择性采用适设置磁WesternDigital扇区盘片磁道柱面每个磁盘有两个面，每个面都有一个磁头(head磁 扇磁道柱 头架一维逻辑块数组按顺序映射到磁盘的扇扇区0再按从外到内的柱面顺序来排序PhysicalSector7 PhysicalSector7 71237600PhysicalSectorPhysicalSector10203110203123 ### –磁道的位密FlashNOR技术是由 公司1988年首先推 工作电压低、随 快、功耗低、稳定性NAND技术是由东芝公 发NAND技术在设计之初是为了数 一次数据，NAND一般是经过三次寻址，先后 在数据传输速度上，NOR无论是在随机还是连NANDFlash成本的三到四倍。FlashDisk的特征是低功耗、大容量、数据 FlashDisk即使是较慢的NAND型FlashMemory作 的FlashDisk执行一次数 的周期大致为15-，比起硬盘的5ms问题：容量、可靠性主引导分区分区引主引导程序代码，占446硬盘分区表DPT，占64主引导扇区结束标志启动PC机时，自举程序INTMBR的内容到内存指定单元0：7C00首地址开始的执行MBR程序扫描将活扇区号不会超过2^611024×256×63=16,515,072×512Bytes≈8.46GB由FORMAT高级格式化命令写到该扇区的内DBR是由硬盘的MBRDR。每个分DBR才会被MBR装入内存厂商标识和DOS版本号，该部分总共占用8个字BPB（BIOSParameterBlock，BIOS参数块）操作系结束标志字，结束标志占用2个字节，其值为固定头移动头 寻道旋转延传输

磁头

[OS

对于硬盘，典型的旋转速度为3600r/min，每转需时16.7度为300或600r/min，这样，平均Tr为50~100ms。Transfersize(usuallyasector):512B–1KBperRotationspeed:3600RPMto15000Typicalvalues:2to50MBperTs＋1/(2r)＋的时间为31ms，传输时间所占比例是相当地小。当传输10K字节的数据时，其时间也只是40ms，即当传输的数据量增加10倍时，时间只增加了约30％。先来先最短寻640236“饥饿”(Starvation远处不仅考扫描算循环N-Step-分成N个区域N很大分为两个区域（当前请求和新请求空闲空闲链成 序第一空闲盘块空闲盘块124293354—— 数0…………

… … … ……………成 法把空白物理块分成，在通过指针把组与之间 起来，这种管理空白块的方法称为成组法成 法的优点空白采用 廉价冗余磁盘阵列(RedundantArraysofInexpensiveDisks,RAID分RAID-速度，但并无冗余校验RAID-RAID-入几个磁盘RAID-采用RAID-一种。将数据按块交 在多个磁盘上RAID-RAID可靠磁盘I/O速度性能价提高磁盘I/O速磁盘高以虚数据交直接交指针交置换算周期性优化物连续摆优化索与数PriceperMegabyteofDRAM,From1981toP