第2章磁盘系统lec5-6[chap2].pptVIP

高级数据库技术ch2;第二章;Storage Hierarchy;2.1????? 存储介质;2.1????? 存储介质;2.1????? 存储介质;Storage Cost;Storage Cost;第二章;Magnetic Disks Mechanism;;;“Typical” Numbers Diameter: 1 inch ? 15 inches Cylinders: 100 ? 2000 Surfaces: 1 (CDs) ? 2 (floppies) ? 30 Tracks/Surface:39 ?10,000 Sector/Tracks:9 ?256 Sector Size: 512B ? 50K Capacity: 360 KB (old floppy) ? 300 GB =盘面数?道数?扇区数?扇区尺寸 =8面*8192道/面*256区/道*512字节/区 =23*213*28*29=23*210*210*210=8GB;“Typical” Numbers Capacity=盘面数?道数?扇区数?扇区尺寸 =8面*8192道/面*256区/道*512字节/区 =23*213*28*29=23*210*210*210=8GB 单个磁道的容量=扇区数/道?扇区尺寸 =256区*512字节/区=28*29字节=128KB/道Block块=4KB=4096Byte，一个块有8个扇区 因4096Byte/512Byte=8扇区， Rotation Speed:5400RPM=5400RP/60s =90RP/S , 1S/90RP=11ms/RP ;第二章;Disk Access Time ;Time=Seek Time(移动磁头到道固定) + Rotational Delay(旋到磁头下方固定) + Transfer Time (边旋边读送内存不定) + Other( CPU+磁控，0.?ms不计) ;Seek Time寻道时间 若磁头就在待读磁道上方寻道时间为0， 否则= 固定的启动-停止时间(几ms)+ 与移动距离相关的巡航时间(10~40ms);Average Random Seek Time(磁盘速度）;Seek Time;Average Random Seek Time(磁盘速度）;Average Random Seek Time(磁盘速度）;Average Random Seek Time(磁盘速度）;Rotation Delay旋转延迟： 3600rp/m=60rp/s, 1s/60rp=16.7ms/rp 5400rp/m=90rp/s, 1s/90rp=11.11ms/rp 7200rp/m=120rp/s, 1s/120rp=8.33ms/rp 如果恰好在待读扇区的上方则不转； 若刚好转过去则要等一转！，故 平均转速=旋转一周的/2;Average Rotational Delay;Complication 转一圈才能读到;Transfer time传输时间： 待读数据所在的扇区sectors与间隙gap，依次旋过磁头下方的时间。 需要转过的角度w= 待读数据所占用的扇区数*每区的度数+ 待读数据所占用的间隙数*每间的度数;Transfer Rate: t;Other Delays;Seek Time=1ms的启动-停止+巡航时间 =1ms+磁道数/(500道/ms) 最好不要动，道就在头下方=0 最坏情况=要跨越所有磁道=1ms+8191rp/500rp/ms=1+16.382=17.4ms Rotation latency:最长等1圈,最快为0。 转速为3840rp/m=3840rp/60s=64rp/s 1s/64rp=15.625ms/rp，最长等15.625ms Transfer Time:4096byte;每道扇区数=256，占90%=360o*90%=324o, 每扇度数= 324o/256扇 每道间隙数=256，占10%=36o /256间, 每间度数=36o/256间 待传数据所占扇区数=4096B/512B=8扇 共占用度数=8个扇区+7间隙= 8扇* 324o /256扇+7间* 36o /256间=11.109o 转速=3840rp/m=3840rp*360o/rp/(60*1000ms) =3840*360o/(60*1000ms)=23.04o/ms 传输时间=11.