17.7 空闲空间管理和冗余磁盘阵列RAID在线视频

下面来我们来讨论

空闲空间的管理

有了前面的文件分区

空闲空间的管理呢

相对来说就变得更容易了

原因在于 这地方我们

不需要记录它的顺序

只需要记录和跟踪文件卷当中

未分配的数据块的分布情况

当然在这里头呢它也会有

跟前面的文件分配不一样的地方

那就是这个里头内容呢

随着文件的创建和删除

它的状态是随时发生变化的

我们在这里 有些什么样的

办法来说这事呢

我们需要考虑的问题是

我用什么样的数据结构

来表示空闲空间的这个列表

我们首先看到第一种呢是位图

每一个块占一位

然后所有的块

对应到所有位放到一起

就构成一个空闲数据块的列表

在这个列表里头呢

零表示对应的数据块i

比如说Di等于0

表示数据块i是空闲的

否则呢就表示这一块

已经分配出去了

用这种办法之后呢

我们看到 如果说你的

文件分区很大的话

那么这时候呢

这个向量表占的空间也是很大的

这地方给出一个例子是说

我有一个160GB的磁盘

然后我4KB为一块

那这样的话

2的30次方乘以160

然后我4K 2的12次方为一块

那这样的话我有40兆数据块

如果说我在这里头呢

每一个8位能表示8个数据块

那就是5M字节的位图

所占用的存储空间

这个空间你是需要频繁进行修改的话

那这时候呢它的修改量也是很大的

与此同时说我们要想去

找到磁盘上一个空闲块

那我需要去查这个表

在查的范围是什么样子呢

假定空闲块的分布呢是均匀的

那这时候我在找所需要花的时间呢

基本上是说磁盘块的总数

和空闲块的数目之间一个比

你占的比例越高它越容易找着

这是位图表示空闲空间的方法

那同时呢也还有其他一些办法

比如说像我们前面说到链表法

我仍然可以用这种方式来表示

每一个空闲块里头呢

有一个指针指向下一块

那这样的话我在这里呢很方便

也能找到我的空闲块组织起来

当然这种办法呢它的开销会比较大

我们也可以把它

跟其他办法组合到一块

那就是这里的链式索引

我最底下一层是用索引

上边用链表

这样的话既可以节省相应的空间

又找起来不是很费事

这是我们用来表示

空闲空间的几种方法

在实际系统里呢

也是这几种方法组合起来使用的

下面我们来讨论磁盘阵列

冗余磁盘阵列raid实际上是一种

提高文件系统可靠性

和读写性能的一组技术

通常情况下我们在访问磁盘的时候

由于磁盘上有磁头的移动

这是一种机械运动

所以它的性能呢相对来说是比较慢的

通常情况下这里头呢

我们会通过磁盘分区

来限制这个寻道的时间

从而提高它的性能

分区是一组柱面的集合

比如说在这里头

我们把一个磁盘上

分成了A B两个分区

那在每一个分区呢

我们都可以视为逻辑上独立的一个磁盘

但实际上它是没办法完全独立的

比如说我在这里头

我要是只在A分区上进行文件读写

那么它的性能是会提高的

但如果说你把这一个磁盘

分成了A和B两个分区

但是你的操作系统

同时在两个分区上进行操作

那么这时候呢在A B分区上进行切换

它的性能呢是很差的

这是一个呢典型的

文件系统分区的做法

我们在这儿呢介绍一个

典型的磁盘文件系统的组织

首先我们说一下文件卷

和磁盘分区的关系

文件卷是指拥有一个完整的

文件系统实例的外存空间

通常情况下它对应到

我们磁盘上一个分区

比如说在这里头

我们把一号磁盘分成A和B两个分区

每一个分区呢有一套自己的

完整的文件系统实例

它有目录 文件

通常前面还有文件卷控制块

还有一种做法呢是说

我们也可以把多个磁盘合在一起

变成一个逻辑的分区

这些呢 它是可以扩大

你的磁盘分区的容量

以便于你能在一个分区里存更多的数据

这些呢 都没有办法

提高我们的读写性能和可靠性

多分区管理呢 实际上就想

利用多个独立的磁盘

同时使用来提高它的性能

也就说通过并行提高它的吞吐量

然后来提高它的可靠性

相当于是说我通过冗余

你比如说数据存多份

来提高它的可靠性和可用性

具体说起来呢冗余磁盘阵列

实际上raid是一组磁盘管理的技术

它通过条带化 映像

和带校验的条带化

来实现对磁盘可靠性性能的提升

这组技术的实现方法呢有两种

一种我们可以做到

操作系统文件系统里头

通过文件系统的卷管理

来实现上面说到这些

冗余磁盘阵列的技术

也可以呢用硬件来实现

用硬件的raid控制器

用这种控制器 实际上在你的操作系统

感觉不到它的存在

就像是用一个分区一样的

下面我们来看这几种冗余磁盘阵列技术

它所能带来的好处和它的具体做法

第一种呢raid0它是一种磁盘条带化技术

它通过把数据块分成若干个子块

然后把这些子块存在独立的磁盘上

注意这地方一定是要独立

我在一个硬盘上

把它分成多个逻辑分区是不起作用的

通过这些独立硬盘上的并行数据块访问

来提高磁盘的带宽

我们看一下具体做法

假定我这儿有三个磁盘

然后在操作系统层面上

看到一个数据块是这样的

那我在存储的时候呢

我把它分成三个子块

这里一行是一块

这是一个示意

然后我把它存到这三个磁盘上

这样的话我如果说是写数据

那么我是三个磁盘同时写

应该它的速度呢会提高接近它的三倍

如果是读呢我可以从三个一块来读

那这时候它速度也会提升三倍

但如果说你读取的数据量小

这时候你读三个

但是我只要第一个里的数据

那这时候它的速度是没有提升的

这是第一种做法 raid0

通过条带化来提高读写的磁盘带宽

从而呢提高它的性能

第二种做法呢是raid1 磁盘镜像

它通过同时向两个磁盘

写入相同的数据

来提高它的可靠性

当然你读取的时候呢

可以从任何一个来读

如果你读的数据可以同时从两个里读的话

那么它的读性能呢也会提高一倍

那它具体做法是什么呢

那这里呢可以提高它的可靠性

可靠性是成倍增加的

而读性能呢它是线性增加的

具体怎么做呢

这有两个物理的硬盘

我们把它划成分区

然后把我数据呢

同时存在这两个上头

这时候写的性能呢是跟原来一样的

然后读的性能呢是会提高的

如果你读很多数据的话

这是磁盘镜像 它的主要特征

是提高可靠性

然后接下来一个呢

是带校验的磁盘条带化

这是我们这里的raid4

它的做法是

把数据块做条带化

并且加了一个校验磁盘

这个校验磁盘呢

专门用来存校验和

这时候你的存储容量

是没有条带化那么高的

但是它的可靠性呢是提高了

也就说N个磁盘的话

它其中有一个错误的时候

它是可以恢复过来的

它允许任意一个故障磁盘出问题的时候

它可以从里头能把数据完整恢复出来

那它具体怎么做呢

假定我这儿有五个磁盘

那我用来存数据采用条带化呢是前面四个

最后一个来存它的校验和

在存校验和的时候呢

我需要依据前面四个数据

来算这个校验和

这是我存的里头

如果我读数据的时候

我需要把它们全部一块读出来

然后去判断它是否正确

任何一个有错

我可以从这里把它恢复回来

这样的话就提高了它的可靠性

也提高了它的读写性能

当然这里的可靠性是说

没有我们刚才这个镜像

可靠性提高那么高

那我在这里头N个磁盘里

N分之一可能性它坏掉

那我是能恢复的

如果更多那它就不行了

再有一个呢

是带分布式校验的磁盘条带化

这种做法呢和raid4相比呢

它就是把校验和的存放位置 做了一个分布

不是把校验和固定的存在校验磁盘上

这样的做法呢

可以把校验磁盘的访问瓶颈呢分摊开

从而提高它的性能

那我们看具体怎么做

我们把每一个数据块分散到这5个磁盘上

第一个X 它的校验和呢

假定我们说它是在5号磁盘上

最后一个

然后下一个时候的呢

它的校验和就不存在这5上了

而是存在1上 这是第二个

第三个时候呢

我再放到第2个磁盘

第四个时候呢再放到第3个（磁盘上）

那这样的话

我们在每次读写的时候呢

这个校验和的这种依赖

也就变得分散开去了

从而这样的话就可以减少

它对校验和所在那个磁盘的读写压力

这是我们说到的几种Raid技术

用来提高它的读写性能和它的可靠性

这些技术呢我们都是基于数据块的

实际上它也可以基于字节

或者基于比特位

这种做法呢 实际上相当于

我们这里raid0 4 5

就我们刚才说都是基于数据块的

raid3呢是基于位的

那这种做法它实际上区别在什么地方呢

假定我有三个磁盘

它做校验怎么办

这是基于每一块里的

每一位组合到一起来使用的

当然现在我们在实际系统里

用最多的还是基于数据块的

这是基于字节和位的磁盘冗余技术

我们还可以再进一步扩展

raid5可以恢复一个磁盘的错误

那如果有多个呢

实际上我们在这里呢有raid6

它增加了两个冗余块

那这样的话我可以允许呢

有两个磁盘出错的时候

它也是可以恢复的

这样的话就进一步提高它的可靠性

当然这种可靠性到底提了多少

要跟你数据重要性和

你对可靠性的要求的不同而不同

与此同时我们这些技术呢

也允许把它嵌套到一起来使用

比如说我们raid0是提高它的性能

而raid1可以提高它的可靠性

那这时候我是不是可以

在提高性能的同时

提高它的可靠性呢

那这时候就把这两个组合起来

那是raid0+1

首先是两个磁盘之间做条带化

这时候呢你往里读写的时候

它的性能会提高

然后在这基础上我再做一个磁盘镜像

这一组和这一组之间做镜像

那么这时候可靠性提高了

当然我们在这里头呢

以用这种办法来提高性能和可靠性

它的成本也是大幅度增加的

所以这是这上头呢

再把它搁在一起变成raid1

组合到一起是raid嵌套

这个嵌套也可以反过来

底下是raid1我先做镜像

然后在这里头呢在上面再套一层raid0

我往两个里头呢同时写

这样的话也是可以起到类似的效果

通过这一系列的技术呢

我们可以在文件系统基础上

来不断提高它的性能和可靠性

这是我们今天说到的文件系统

今天的课就上到这里 下课