磁盘认识
磁盘被访问的基本单元是扇区-512字节。
磁盘可以看成多个同心圆,每个同心圆叫做磁道,多个扇区组成同心圆。
我们可以把磁盘看做由无数个扇区构成的存储介质。
要把数据存到磁盘,先定位扇区,用哪一个磁头,哪一个磁道。
磁盘抽象
磁盘可以抽象成线性结构,基于扇区的数组,任意一个扇区都有抽象地址LBA,相当于数组下标。
磁盘寻址是CHS(磁道,磁头,扇区),通过扇区的抽象地址LBA到扇区的具体物理位置。
磁盘也有寄存器
文件系统
磁盘划分
bootblock保存与开机相关的文件,剩余的空间可以划分为多个block group结构。
Superblock:文件系统对应信息
DataBlock:存文件内容区域,以块形式呈现,常见的是4kb大小-文件系统的块大小
inodeTable:有多个inode,单个文件的所有属性,主要是128字节,一个文件一个inode,inode天然有唯一的编号。
在Linux用inode标识编号
struct inode
{
inode number
文件类型
权限
引用计数
拥有者
所属组
ACM时间
int block[NUM]
}
文件对应在DataBlock数据块编号保存在block数组中
数据blocks是前12个位置是直接索引,对应的下标的数据块是文件本身内容,后面的是间接索引,保存的下标对应的数据块文件内容的对应的直接索引,最后一个是三级索引,保存的下标对应的数据块是二级索引。
blockBitmap表示Datablocks哪些数据块中被使用,比特位位置和块号映射,比特位内容,表示该块有没有被使用。
inodeBitmap:比特位和inode的编号映射起来,比特位内容inode是否有效,inode的有效与否表示文件是否删除。