用于管理存储装置上的文件的系统和方法
2019-11-22

用于管理存储装置上的文件的系统和方法

本文描述用于在与存储系统相关联的多个名称空间之间动态地分配存储容量的技术。将来自多个名称空间(301、302、303、304)的数据存储在所述存储系统的共用地址池中(902),且来自每一名称空间的数据能够在任一时间写入到所述存储系统的任一自由地址(1002)。维持与存储在所述存储系统中的文件中的每一者相关联的元数据,其跟踪与所述文件相关联的特定存储地址和名称空间。可通过将数据写入到自由块(116A)且相应地更新所述元数据来在多个名称空间之间动态地分配存储容量(912)。

表#2――用于名称空间“公开”的FAT和经翻译物理地址

如以上实例中所说明,物理块204(也称为虚拟块4)当前不存储任何数据。现在,例如考虑以下情形,计算机102需要在存储装置116A上存储文件私人/我的歌5.mp3。然而,用于名称空间“私人”的FAT指示在“私人”名称空间地址池中没有可用的自由块。尽管块204是自由的,但其无法用于存储文件私人/我的歌5.mp3,因为所述自由块不在与用于名称空间C的FAT相关联的地址池内。因此,计算机102无法存储文件私人/我的歌5.mp3。

图9说明用于在多个名称空间之间动态地分配存储的过程的实施例。

此外,例如卫星广播商等系统操作者将内容发射到娱乐装置800以供存储在存储装置上。举例来说,系统操作者可在存储装置810上存储PPV电影,用户可随后购买且按需观看。可在娱乐装置800的用户知道或不知道的情况下执行存储装置810上的内容存储。

图8说明娱乐装置的实施例。

图4说明在删除文件#3之后的映射信息的实施例。

计算机102可包含任一类型的计算装置,例如电视接收器、个人计算机、膝上型计算机、服务器等。计算机102包含控制器108、输出接口110、输入接口112、存储器114和存储装置116。计算机102的组件可通过一个或一个以上数据总线120或其它类型的数据连接以通信方式耦合在一起。

图7说明其中将未用块收集到其自己的链中因此使得较容易识别哪些块当前未被分配的映射信息700的替代实施例。因此,记录701识别自由块307。可在块307处开始遍历FAT以识别其它自由块。

在又一方面中,本申请案涉及一种在多个名称空间之间动态地分配存储的方法。所述方法包括:在存储装置上存储与至少第一和第二名称空间相关联的数据,所述存储装置具有相关联的存储容量,所述第一名称空间具有所述存储容量的第一分配,且所述第二名称空间具有所述存储容量的第二分配;存储文件分配表,其包含关于与所述第一和第二名称空间相关联的文件的信息,所述信息识别所述名称空间和所述存储装置的与特定文件相关联的块;接收在第一数据存储区中存储与第一名称空间相关联的第一文件的第一请求;基于所述文件分配表中的信息而识别第一数据存储区的至少一个自由第一块,第一自由块先前存储与第二名称空间相关联的第二文件;在所述第一自由块处存储所述第一文件;基于第一自由块的大小而修改第一分配与第二分配的比率;以及修改文件分配表中的信息以使第一自由块与第一文件和第二名称空间相关联。