第四章 文件管理
13.减少磁盘延迟时间的方法
(盘面号,柱面号,扇区号),且需要连续读取物理地址(00,000,000)~(00,001,111)的扇区。先读取(00,000,000)~(00,000,111)这0号盘面,0号柱面的这8个扇区,由于采用交替编号,则在转第一圈时可以读入0,1,2,3号扇区,在转第二圈的时候可以读入4,5,6,7号扇区。所以读取(00,000,000)~(00,000,111)需要转两圈可以读完。之后再读取物理地址相邻的区域,即(00,001,000)~(00,001,111),0号盘面,1号柱面的8个扇区。需要启动磁头臂,让磁头移动到下一个磁道,而我们知道启动磁头臂,移动磁头是物理上的移动,需要花费的时间是比较多的。这是(盘面号,柱面号,扇区号)这种盘面号在柱面号之前的地址结构。
(柱面号,盘面号,扇区号) ,且需要连续读取物理地址(000,00,000)~(000,01,111)的扇区。先读取(000,00,000)~(000,00,111)这0号柱面,0号盘面的这8个扇区,由于采用交替编号,则在转第一圈时可以读入0,1,2,3号扇区,在转第二圈的时候可以读入4,5,6,7号扇区。所以读取(000,00,000)~(000,00,111)需要转两圈可以读完。之后再读取物理地址相邻的区域,即(000,01,000)~(000,01,111),由于此时采用的是(柱面号,盘面号,扇区号) 这种柱面号在盘面号之前的地址结构,所以这些(000,01,000)~(000,01,111)扇区对应的是0号柱面,1号盘面的8个扇区,由于柱面号(磁道号)相同,只是盘面号不同,因此不需要移动磁头臂,只需要激活相邻盘面(即1号盘面)的磁头即可。
减少延迟时间的方法:错位命名
先分析不采用错位命名的方式在读取编号连续的扇区时会发生什么情况。方案一:若相邻的盘面相对位置相同处的扇区编号相同。即假设现在0号盘面和1号盘面在相对位置相同的扇区的编号都是相同的,即0号盘面的0号扇区的下面(正下方)对应的刚好就是1号盘面的0号扇区,0号盘面的4号扇区的下面(正下方)对应的刚好就是1号盘面的4号扇区…。两个盘面的磁头也是指向相对位置相同的地方。地址结构为(柱面号,盘面号,扇区号),地址为(000,00,111)的扇区位于0号柱面,0号盘面的7号扇区;相邻的下一个扇区的编号应该是(000,01,000),位于0号柱面,1号盘面的0号扇区。【注意,所有盘面都是一起连轴转的】。现在要读取(000,00,000)~(000,01,000),则先读取(000,00,000)~(000,00,111)这0号柱面,0号盘面的这8个扇区,所以先激活0号盘面对应的磁头;由于采用交替编号,则在转第一圈时可以读入0,1,2,3号扇区,在转第二圈的时候可以读入4,5,6,7号扇区。所以读取(000,00,000)~(000,00,111)需要转两圈可以读完。