目录
- 1.延迟时间的优化空间
- 2.交替编号
- 3.磁盘地址结构的设计
- 1.若物理地址结构是(盘面号,柱面号,扇区号)
- 2.若物理地址结构是(柱面号,盘面号,扇区号)
- 4.错位命名
关于磁盘延迟时间的概念请看博主的上一篇文章: 磁盘调度算法
1.延迟时间的优化空间
假设要连续读取橙色区域的2、3、4扇区:
磁头读取一块的内容(也就是一个扇区的内容)后,需要一小段时间处理,而盘片又在不停地旋转。
因此,如果2、3号扇区相邻着排列,则读完2号扇区后无法连续不断地读入3号扇区,必须等盘片继续旋转
,3号扇区再次划过磁头,才能完成扇区读入。
结论:磁头读入一个扇区数据后需要一小段时间处理,如果
逻辑上相邻的扇区在物理上也相邻
,则读入几个连续的逻辑扇区,可能需要很长的“延迟时间”。
2.交替编号
若采用交替编号的策略,即让逻辑上相邻的扇区在物理上有一定的间隔,可以使读取连续的逻辑扇区所需要的延迟时间更小。
3.磁盘地址结构的设计
假设某磁盘有8个柱面/磁道(假设最内侧柱面/磁道号为0 ) ,4个盘面,8个扇区。
则可用3个二进制位表示柱面,2个二进制位表示盘面,3个二进制位表示扇区。
1.若物理地址结构是(盘面号,柱面号,扇区号)
转动两圈读完一个柱面后,
需要移动磁头臂
,将磁头移动到下一个磁道。
移动磁头是一种物理上的移动,所需花费的时间是比较高的。
2.若物理地址结构是(柱面号,盘面号,扇区号)
先依次读取不同盘面的扇区,由于柱面号(磁道号)相同,
只是盘面号不同,因此不需要移动磁头臂。
只需要激活相邻盘面的磁头即可
。
因此读取地址连续的磁盘块时,采用(柱面号,盘面号,扇区号)的地址结构可以减少磁头移动消耗的时间
。
4.错位命名
优化原因:如果不同盘面的扇区的相对位置一致,同样会导致存在读取时间差,导致磁盘多余旋转,从而增长了延迟时间。
解决方案:
不同盘面之间的扇区采用错位命名法
,假如磁头读取完0号盘面的1号扇区后,需要一段时间处理,再读取与前者错位的1号磁盘的1号扇区,就可以直接读取数据。从而减少了延迟时间。