2.        相关技术

2.1.      应用特点

1.         有一定的实时要求

2.         巨大的文件大小和相当高的数据传输率

3.         多重数据流

2.2.      研究方向

1.        磁盘调度

u       成绩优先算法（Performance-oriented algorithms）

u       实时保证算法（Real-time algorithms

u       基于流的算法（Stream-oriented algorithms）

u       混合算法（Mixed-media algorithms）

 

 

2.        数据存放

 

1)        块分配（Block Allocation）：一般通过底层文件系统实现

u       随机分块

u       连续分块

u       扩展分块

u       基于柱面

u       基于日志

u       区域分配

u       限制分配

2)        日志（Journaling）

快速恢复

 

 

3)        多磁盘问题

u       交错分块

提高并发度

u       复制

通过对文件复制，文件系统不仅可以增加数据的可靠性，还能提高操作的并发性，增加吞吐量。

a)         静态复制：完整复制文件的副本，提供多个用户同时访问的入口。

b)        动态段复制：根据预测文件的并发度，将文件划分为大小相同的段，并复制到不同服务器上；

c)        极限动态复制：根据当前系统的极限负载并发度划分文件段，并复制到不同服务器；

d)        部分复制：对文件中被访问次数最多的部分进行复制，以提高这部分的并发性。

 

u       负载均衡

防止某个服务器上的负载过量，而其他服务器的负载过少。

a)         G-SDCL：通过交错Round-Robin方式向服务器写入数据，使得每次循环中写入的服务器都是不同的。

b)        素数Round-Robin(PRR)：在Round-Robin循环中，采用素数的方式选取服务器写入数据。

 

3.        缓存管理

u       基于块分配

u       基于流分配

 

4.        元数据管理

元数据和普通数据分开存放

u       集中式元数据

u       分布式元数据

 

5.        文件系统接口

根据需要实现