操作系统与磁盘交互的细节

目录

1.物理结构

①内部结构

②盘面结构

③抽象结构

2.数组空间

①分区

②对磁盘组的管理

问题:


1.物理结构

①内部结构

        这是我们大家的电脑里存储数据的磁盘,它裹得这么严实里面究竟什么样?

         我们描述一下重点区域:

磁头组件:由三部分组成读写磁头、传动手臂、传动轴。最主要的是磁头。在磁盘工作时,磁头通过感应旋转的盘片上磁场的变化来读取数据,通过改变盘片上的磁场写入数据。

盘片与主轴:盘片随着主轴电机转动而转动,盘片是硬盘存储的数据的载体。

②盘面结构

我们平视磁盘结构:

        主轴带着盘面转动,磁头在盘面上读写。(不知道有没有同龄人,这平视图感觉有点像洛洛历险记里的能源之城)。

俯视:

        扇面(Sector):如图该磁盘被分为12个扇区数。数据以扇区进行存储,扇区也是磁盘I/O操作的最小单位。 一个扇区的大小是512字节。

        磁道(Tracker):是一个个同心圆。盘面随着主轴转动,如果磁头不动,则会在磁盘画出一个圆形轨道这就是磁道。

        柱面(Cylinder):硬盘通常由多个盘片构成,而且每个面都被划分为数目相等的磁道,并从外边缘开始编号 。每个盘面相同编号的磁道可以形成一个个柱面。       

        盘面(Head):一个磁盘分两面,这两面注意都可以读写。

        分别有了这几个确定的区域,我们是不是可以精确定位到哪个盘面哪个扇面哪个磁道的确定位置,这样就可以精确存储了。

        这样的精确地址叫C(Cylinder)H(Head)S(Sector)地址,有了它,我们可以精确访问磁盘的任意位置。

③抽象结构

        这个磁盘好像我们小时候用的磁带啊。

         小时候贪耍,经常把不用的磁带拆开,把两卷磁带都拉长。

         磁带原来是缠在一起,数据都记录在上面,拉长之后,就像一个长长的细带子,记满了数据,这好像数组啊,磁盘也可以理解成这样。即将对磁盘的管理,转换为对数组的管理。

         这个磁盘100Gb大小,一个扇面基本单位是512字节,也就是说这个数组有209,715,200个元素。我们可以通过下标来访问磁盘上具体的元素。这个下标就叫做LBA(逻辑块地址)。

例如:

        假设整个数组大小是80000,磁盘结构有5片磁盘10面(H),有12个柱面(C),有10扇面(S)。我想知道下标为24143的元素在磁盘上什么位置存储:

         得出在第3面第9个扇区第2个磁道中。

2.数组空间

①分区

        我们每次只是管理512字节的数据太少了,管理太麻烦,所以操作系统将8个512字节的数据管理为一个数组元素。

       所以IO的基本单位是4kb。

        这样做的目的是:减少IO次数,提高IO效率;不让操作系统或者软件和硬件之间具有更高的耦合性,解耦合。

        我粗浅的理解是每个part都“各行其事”,将自己的部分做的更好,减少各各part的强相关性,不会因为一个part改变所有part,所谓高内聚低耦合。

        但是500GB的数组太大了,我们还要进行分区。

         还是太大,我们在进行分组,毕竟管好一个个分部,汇聚起来整体也就管好了,分治的思想。

②对磁盘组的管理

        磁盘组中有什么?

如图:

     注意:文件=内容+属性,这些都是数据,在linux下采用的是内容和属性数据分开存的策略。

     内容存在block中大小4kb,属性数据存在inode(另一块磁盘上的空间)中大小128字节。

     一般block的大小会不断增加,因为文件内容会增加减少,但inode的空间一般是定长,不变,         因为文件的属性是稳定的。

Boot Block:里面存储着开机信息,包括磁盘分区情况(分区表),操作系统软件具体在什么地方,然后硬件读取这些信息,加载操作系统,就可以开机了。

Block group:

Data blocks:占了几乎80%的空间,它又可以化分为数组。它以块(4kb)为单位来存储文件的内容。

inode Table:以128 字节为单位,进行inode属性的保存。
                       怎么标定文件的唯一性,inode属性里有一个inode编号
                        一般而言,一个文件只对应一个inode号

        我们在xshell中看一下:

         这些文件都对应为一个inode。

Block Bitmap:用位图来标记哪一个Block是否被占用,Block被使用的话对应bit位置成1,未被使用置成0。
inode Bitmap:标记inode块是否被占用。
GDTGroup Descriptor Table:块组描述符,描述块组属性信息,有多少个inode,有多少个Block,inode的起始编号是多少,Group的总大小是多少,这些数据都存在GDT里
Super Block:文件系统的底层数据结构,存储整个分区的的数据Data block等等的使用情况。

问题:

问题一:
        说了这么多,一个inode怎么和它所对应的文件的内容(Data block中的内容)关联起来呢?
如图: 

问题二:
        文件名在哪放着呢?它是属于文件属性的,它是否应该在inode中存储。并不在,因为在linux下,底层都是用inode编号来标识文件的。
        所以要想找到文件,就必须找到文件对应的inode编号。
问题三:
        inode怎么寻找?
        我们首先要知道一个知识
        目录算不算文件,肯定算,那它的属性存在inode table里,那它的blocks table存什么啊?
        存的是:
                                             inode编号 和 文件名 的映射关系
注意:我们的同一个目录下不能生成多个同名的文件,所以一个inode只有一个文件相对应。
        在目录下,输入ls -ai就可以查看各各文件对应的inode编号。
问题四:
        文件创建后,inode和该文件的映射关系如何放到的目录的data block中?
        根据目录的inode->找到目录的data block->将文件名和inode编号的映射关系写到data block中。
问题五:
        删除文件,os干了啥?
        将inode Bitmap中,该文件的inode编号所对应的bite位置成0,就完成了删除。
        当然,恢复数据也是这样的逆向操作,os中日志文件中记录了已删除文件和它原先inode的对应关系,直接将该文件的inode编号所对应的bite位置成1等一系列操作,就可以了。前提是这个inode编号在对应文件删除之后,没有被分配给新的文件。
        感谢观看!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值