操作系统——磁盘存储结构

磁盘存储结构

磁盘由一个或多个圆形盘面组成，每个盘面由N个同心圆组成，同心圆称为磁道

从同心圆向外画直线，可以将磁道划分若干个弧段，一个弧段称为一个扇区。

扇区是磁盘的最小组成单元。

m个盘面的相同磁道组成柱面。

磁道的参数

柱面数，磁头数，扇区数

老式磁盘的寻址方式

CHS寻址方式

CHS是一个三元组，24位，最大8G

现代磁盘寻址方式

LBA寻址

LBA是一个整数

转换成CHS格式完成磁盘具体寻址，48位，最大寻址空间为128PB

LBA与CHS转换规则

CHS转LBA：LBA-（柱面*磁头数-磁头号）*扇区数+扇区号-1

LBA转换成CHS：

柱面号=LBA/（磁头数*扇区数）

磁头号=（LBA/扇区数）%磁头数

扇区号=（LBA%扇区数）+1

磁盘访问时间

寻道时间

磁臂移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和

公式：Ts=m*n+s

m：常数，与磁盘驱动器的速度有关，对一般磁盘，值为0.2；高速磁盘，m<=0.1，磁臂的启动时间约为2ms

旋转延迟时间

指定扇区移动到磁头下面所经历的时间，和磁盘的转速有关。

公式：T=0.5r

r：转速

传输时间

指吧数据从磁盘读出或向磁盘写入数据所经历的时间的大小与每次所读/写的字节数b和旋转速度有关

若N位一条磁道上的字节数，r位转速则公式Tt==b/N*1/r-b/(r*N)

磁盘有效访问时间：Ta = Ts+0.5r+b/(r*N)