响应于触发事件而优化所存储内容的传送的系统.pdf

上传人:大师****2 文档编号:970491 上传时间:2018-03-22 格式:PDF 页数:22 大小:937.17KB
返回 下载 相关 举报
摘要
申请专利号:

CN201080010532.3

申请日:

2010.02.25

公开号:

CN102341803A

公开日:

2012.02.01

当前法律状态:

撤回

有效性:

无权

法律详情:

发明专利申请公布后的视为撤回IPC(主分类):G06F 17/30申请公布日:20120201|||实质审查的生效IPC(主分类):G06F 17/30申请日:20100225|||公开

IPC分类号:

G06F17/30; G06F12/02; G06F3/06

主分类号:

G06F17/30

申请人:

桑迪士克以色列有限公司

发明人:

H.赫顿; J.G.哈恩; D.I.古德曼

地址:

以色列萨巴

优先权:

2009.03.05 US 12/398,617

专利代理机构:

北京市柳沈律师事务所 11105

代理人:

黄小临

PDF下载: PDF下载
内容摘要

阐述了一种系统,包括:存储区、第一文件系统、第二文件系统和处理系统。第一文件系统管理该存储区上的一个或多个文件和/或目录,而第二文件系统管理存储区上的一个或多个另外的文件的内容。该处理系统响应于触发事件。该处理系统通过将内容从第二文件系统重新映射到第一文件系统同时将该内容保留在存储区上的其原始物理位置处以使得该内容可以通过第一文件系统从在存储区上的其原始物理位置访问,来响应于触发事件。

权利要求书

1: 一种具有文件系统映射的存储设备, 包括 : 具有一个或多个文件和 / 或目录的原本文件系统 ; 具有一个或多个另外的文件的循环文件 ; 控制逻辑, 可操作以与处理系统连接, 并在处理系统将所述另外的文件的所选数据从 该循环文件重新映射到所述原本文件系统中的文件时, 在原处保留该所选数据, 使得通过 该原本文件系统提供对所述所选数据的访问。
2: 如权利要求 1 的存储设备, 其中所述原本文件系统被组织为 FAT 32 文件系统。
3: 如权利要求 1 的存储设备, 还包括存储器管理代码, 其可执行以通过以下操作来响 应触发事件 : 重新映射所述另外的文件的所选数据的文件分配盘区, 以使得将所选数据从 该循环文件移除并插入到该原本文件系统中, 同时将所选数据保留在存储设备上的其原始 物理位置处, 用于通过该原本文件系统访问。
4: 一种系统, 包括 : 存储区 ; 第一文件系统, 用于管理该存储区上的一个或多个文件和 / 或目录 ; 第二文件系统, 用于管理存储器存储区上的一个或多个另外的文件的内容 ; 处理系统, 响应于触发事件, 可操作以将内容从第二文件系统重新映射到第一文件系 统, 同时将内容保留在存储区上的其原始物理位置处, 使得该内容可通过第一文件系统从 在存储区上的其原始物理位置访问。
5: 如权利要求 4 的系统, 其中该处理系统可操作以重新映射给定文件的内容, 以及其 中该处理系统可操作以重新映射该给定文件的全部内容。
6: 如权利要求 4 的系统, 其中该处理系统可操作以将给定文件的少于所有内容重新映 射到第一文件系统, 由此将剩余内容留在第二文件系统中, 以及其中该处理系统可操作以 从第二文件系统释放剩余内容, 使得该剩余内容所占据的物理存储区可用于由处理系统分 配给第一和 / 或第二文件系统。
7: 如权利要求 4 的系统, 其中所述存储区包括非易失性存储器。
8: 如权利要求 7 的系统, 其中第一和第二文件系统两者存在于非易失性存储器上。
9: 如权利要求 8 的系统, 其中所述处理系统与非易失性存储器集成。
10: 如权利要求 4 的系统, 还包括存储器管理代码, 其可由处理系统执行, 以响应于触 发事件而将内容从第二文件系统重新映射到第一文件系统。
11: 如权利要求 10 的系统, 其中所述存储器管理代码被存储在存储区上。
12: 如权利要求 11 的系统, 其中所述处理系统与存储区集成。
13: 如权利要求 4 的系统, 其中所述第二文件系统包括循环文件。
14: 如权利要求 13 的系统, 其中所述第一文件系统包括原本文件系统。
15: 如权利要求 4 的系统, 其中所述处理系统通过改变第一和第二文件系统中的文件 分配盘区以使得该内容被添加到第一文件系统的文件并从第二文件系统的文件移除, 来逻 辑上将所述内容从第二文件系统重新映射到第一文件系统。
16: 如权利要求 4 的系统, 其中所述处理系统可操作以通过切换在存储区的逻辑块地 址和物理块地址之间的映射来物理上重新映射所述内容。
17: 如权利要求 4 的系统, 其中所述内容包括媒体文件数据。 2
18: 如权利要求 17 的系统, 其中所述触发事件包括账单事件。
19: 如权利要求 17 的系统, 其中所述触发事件包括定时事件。
20: 一种方法, 包括 : 使用第一文件系统管理存储区上的一个或多个文件和 / 或目录 ; 使用第二文件系统管理存储区上的一个或多个另外的文件的内容 ; 通过将内容从第二文件系统重新映射到第一文件系统同时将该内容保留在存储区上 的其原始物理位置处, 使得该内容可通过第一文件系统从存储区上的其原始物理位置访 问, 来响应于触发事件。
21: 如权利要求 20 的方法, 其中所述内容被存储在第二文件系统的给定文件中, 以及 其中该给定文件的全部内容被重新映射到第一文件系统。
22: 如权利要求 20 的方法, 其中所述重新映射包括 : 通过改变第一和第二文件系统中 的文件分配盘区使得给定文件的内容被添加到第一文件系统的文件并从第二文件系统移 除, 来逻辑上将该给定文件的内容从第二文件系统重新映射到第一文件系统。
23: 如权利要求 20 的方法, 其中所述重新映射包括 : 通过切换用于第二文件系统的给 定文件的内容的存储器的逻辑块地址和物理块地址之间的映射, 来物理上重新映射给定文 件的内容。

说明书


响应于触发事件而优化所存储内容的传送的系统

    技术领域 本申请关注于存储设备, 更具体地, 关注于用于响应于触发事件而优化所存储的 存储器内容的传送的系统。
     背景技术 可以使用不在用户和 / 或主机操作系统的直接控制下的频带外信道将文件写到 可移除存储设备。 例如, 可以将文件写到可移除存储设备的隐藏分区, 其中用户既不知道文 件的存在也不能访问文件的内容。然后当用户实行某些动作来访问文件的内容时, 可以选 择性地将文件显露给主机操作系统和 / 或用户。
     用于将隐藏分区中的文件的内容移动到可移除存储设备的可访问部分的机制可 能是复杂的。一种这样的机制涉及直接复制操作, 其中来自隐藏分区的所有内容被直接复 制到可移除存储设备的可访问部分。在这样的直接复制操作中, 主机操作系统从隐藏分区 读取内容, 然后将其再次写到可移除存储设备的可访问部分, 比如公共分区。 除了计算成本
     高之外, 该机制还需要存在足够大小的用户不可访问的隐藏分区以保持内容。用户可能抵 触对于其中存储器的很大部分不可见并且不在其直接控制下的存储设备付费。 发明内容
     阐述了一种系统, 包括 : 存储区、 第一文件系统、 第二文件系统和处理系统。 第一文 件系统管理该存储区上的一个或多个文件和 / 或目录, 而第二文件系统管理存储区上的一 个或多个另外的文件的内容。该处理系统响应于触发事件。该处理系统通过将内容从第二 文件系统重新映射到第一文件系统同时将该内容保留在存储区上的其原始物理位置处以 使得该内容可以通过第一文件系统从在存储区上的其原始物理位置访问, 来响应于触发事 件。
     在检查了以下附图和详细描述后, 其他系统、 方法、 特征和优点对本领域技术人员 而言将是或将变得显而易见。 意图所有这些另外的系统、 方法、 特征和优点被包括在此描述 中, 在本发明的范围内, 并受以下权利要求的保护。 附图说明
     图中的组件不一定是按比例的, 而是重点放在例示本发明的原理上。 此外, 在附图 中, 贯穿不同的附图, 具有相同值的附图标记指示相应的部分。
     图 1 是其中响应于触发事件而重新映射存储的内容的系统的框图。
     图 2 是其中响应于触发事件而重新映射存储的内容的另一系统的框图。
     图 3A 是其中响应于触发事件而重新映射存储的内容的再一系统的框图。
     图 3B 是可以用作图 2 和图 3A 的存储设备的快闪 EEPROM 存储设备的一个实施例 的功能块的图。
     图 4 示出组织图 1-3A 所示的系统的第一和第二文件系统的一种方式。图 5 示出包括循环文件的原本 (native) 文件系统的一个实施例。
     图 6 示出在文件内容已被重新映射到原本文件系统之后原本文件系统的目录区 域和文件分配表的状态。
     图 7 示出在重新映射操作完成后系统的存储区域的状态。
     图 8 示出在更改逻辑块地址到物理块地址映射以实行内容传送的文件内容传送 操作期间系统的中间状态。
     图 9 示出在图 8 中最初示出的文件内容传送操作完成时系统的最终状态。
     图 10 是示出响应于触发事件而传送存储的内容的系统的操作的流程图。 具体实施方式
     图 1 是其中响应于触发事件而重新映射存储的内容的系统 100 的框图。系统 100 包括处理系统 105, 其与存储器存储区域 110 和 I/O 接口 115 交互。处理系统 105 可以包括 一个或多个微处理器、 操作系统代码、 应用代码或适合于实现系统 100 的全部功能性的任 何处理组件。存储器存储区域 110 可以存在于永久存储介质上, 比如盘驱动器、 非易失性存 储器 ( 即闪存 ) 等。
     I/O 接 115 可以是本地的或远程的。远程 I/O 接口 115 可以包括用于与处理系统 105 连接的远程网络和 / 或主机系统的组件。在本地 I/O 接口 115 的情况下, I/O 接口 115 可以包括允许用户与处理系统 105 交互的用户接口 120。用户接口可以包括便利于用户的 访问的任意数量的组件。在图 1 中, 用户接口包括显示器 130 和数据 / 命令输入 (entry) 设备 135。显示器 130 可以是 LCD、 LED、 触摸屏或可以将处理系统 105 提供的视觉信息提供 给用户的任何其他显示组件。数据 / 命令输入设备 135 可以包括触摸屏以及任意数量的真 实和 / 或虚拟控制器 ( 即按钮、 旋钮、 滑块、 可旋转拨盘 ) 或用户可以采用来将数据和 / 或 命令提供给处理系统 105 的任何其他接口组件。
     系统 100 的 I/O 接口 115 还包括数据源接口 125, 其由可以由处理系统 105 使用 来获取文件内容的一个或多个组件组成, 该文件内容可以被存储在存储区域 110 中。在图 1 中, 数据源接口 125 包括因特网 /WiFi 接口 140、 局域网 (LAN) 接口 145 和 / 或存储设备 接口 150。 因特网 /WiFi 接口 140 可以用于获取例如订阅内容, 包括但不限于用于各种节目 的音频内容和 / 或视频内容。LAN 接口 145 可以从连接到局域网的一个或多个有线和 / 或 无线设备访问内容。存储设备接口 150 可以用于将内容从直接连接到系统 100 的本地存储 设备传送到存储区域 110。
     处理系统 105 可操作以响应于触发事件。触发事件可以包括例如中断、 设置对于 处理系统 105 可访问的标志 / 登记、 或者通知处理系统 105 已经发生具体类型的事件的其 他方式。引起触发事件的动作可以包括用户采取的动作、 通过 I/O 接口 115 接收的事件信 息等。
     存储区域 110 包括用于管理一个或多个文件和 / 或目录的第一文件系统 155 以及 用于管理一个或多个另外的文件的内容、 在此示出为文件 165 的内容的第二文件系统 160。 响应于触发事件, 处理系统 105 将第二文件系统 160 的内容重新映射到第一文件系统 155, 同时将该内容保留在存储区域 110 中的其原始物理位置。然后, 重新映射的内容可用于通 过第一文件系统访问。文件系统 155 和 160 两者对于用户来说可以直接访问。但是, 在一个实施例中, 仅第一文件系统 155 的内容对于用户可直接访问, 而第二文件系统 160 的内容 对于用户不可直接访问。
     在图 1 中, 关于文件 165 的内容示出了重新映射操作的例子。响应于触发事件, 处理系统 105 将文件 165 的内容从第二文件系统 160 重新映射到第一文件系统 155。重新 映射操作由线 175 所示。但是, 文件 165 的内容保留在存储区域 110 中的其原始物理位置 170。这样, 不需要进行文件 165 的希望的内容从第二文件系统 160 到第一文件系统 155 的 直接复制。
     可以将文件 165 的全部内容从第二文件系统 160 重新映射到第一文件系统 155。 或者, 可以将文件 165 的少于所有内容从第二文件系统 160 重新映射到第一文件系统 155。 在后一实例中, 重新映射操作可能将文件 165 的剩余内容留在第二文件系统 160 中。处理 系统 105 可以从第二文件系统 160 释放 (deallocate) 剩余内容, 使得剩余内容占据的物理 存储器存储区可由第一和 / 或第二文件系统 155 和 160 使用。
     在图 2 中示出系统 100 的另一实施例。在此实施例中, 存储区域 110 被集成在存 储设备 200 中, 比如非易失性存储器存储设备 ( 即快闪设备 )。存储设备 200 还包括控制逻 辑 205, 其可操作以提供在处理系统 105 和存储区域 110 之间的接口。控制逻辑 205 可以包 括用于存储和取回存储区域 110 的内容以及用于进行擦除操作的硬件、 软件和 / 或固件组 件。如上所述, 处理系统 105 响应于例如可以从和 / 或通过 I/O 接口提供的触发事件 210。 控制逻辑 205 与处理系统 105 连接以适当地保留文件 165 的数据内容, 同时将内容从第二 文件系统 160 重新映射 175 到第一文件系统 155。 存储设备 200 还可以包括与存储设备 200 集成的存储器管理代码 215。存储器管 理代码 215 可以由处理系统 105 执行以响应于触发事件 210, 并响应于该触发事件 210 将内 容从第二文件系统 160 重新映射到第一文件系统 155。 处理系统 105 可以通过控制逻辑 205 直接从存储设备 200 执行存储器管理代码 215。此外, 或者替换地, 可以从存储设备 202、 例 如处理系统 105 的存储器下载存储器管理代码 215 的全部或部分, 处理系统 105 可以从该 处理系统 105 的储存器执行下载的代码。
     图 3A 是系统 100 的另一实施例的框图。在图 3 中, 处理系统 105 与存储设备 200 集成。存储器管理代码 215 可以与存储设备 200 集成或者可以由处理系统 105 访问以从外 部存储器执行。在此, 存储器管理代码 215 与存储设备集成用于由处理系统 105 直接执行。
     与从内容源接收内容、 产生触发事件、 重新映射操作和系统 100 的其他功能性有 关的各种操作可以完全由处理系统 105 进行。此外, 或者替换地, 可以在处理系统 105 和主 机系统 300 之间划分这些操作。例如, 主机系统 300 可以用于控制 I/O 接口 115 的操作并 向存储设备 200 提供触发事件 210。此外, 主机系统 300 可以通过 I/O 接口 115 接收内容并 传送该内容用于由处理系统 105 存储在第一文件系统 155 和 / 或第二文件系统 160 中。因 此, 存储器管理代码 215 可以包括单独由处理系统 105 使用的代码或者由主机系统 300 和 处理系统 105 两者使用的代码。或者, 主机系统 300 可以从那时被存储在存储设备 200 中 的位置下载存储器管理代码 215 用于由处理系统 105 执行。此外, 在另一实施例中, 存储器 管理代码 215 可以位于在存储设备 200 外部的存储器中, 比如在主机系统 300 中, 其中其由 处理系统 105 直接执行。也可以采用其他布置和在图 1 到图 3 的各个组件之间的系统功能 的分布。
     存储器存储设备 200 可以以各种方式实现。图 3B 是可以用作存储设备 200 的快 闪 EEPROM 存储设备的一个实施例的功能块的图。存储设备 200 可以包括工作为存储区域 110 的可寻址快闪 EEPROM 单元阵列、 串行协议逻辑电路 305、 功率控制电路 307 和各种写、 读、 擦除电路 311、 313、 315、 317 和 319。
     参考图 3B, 存储设备 200 可以适配为接收多个外部信号。第一组外部信号可以提 供在设备总线 320 的线路上。设备总线 320 可以包括定时信号线、 CLK、 控制信号线 P/D*、 两 个串行输入线 SI0、 SI1、 两个串行输出线 SO0、 SO1 和一组功率线 V1......Vn。另一控制信 * 号线、 芯片选择 CS 被示出为在设备总线 135 以外, 尽管在某些实施例中, 其可以被认为是 设备总线 320 的一部分。第二组外部信号包括一个或多个设备选择信号。
     存储设备 200 可以被使能为每当在 CS* 信号被赋值 (assert) 时操作。 在图 3B 的实 施例中, 可以按两种方式之一使能存储设备 200。 第一种是通过 “主选择 (master-select)” 模式, 其中采用被提供给设备选择电路 325 的设备选择信号 323 的具体信号配置。可以保 留设备选择信号 323 的预定信号状态配置用于 “主选择” 模式, 这无条件地允许选择或使能 存储设备 200。这允许在公共设备底板上一起选择具有此 “主选择” 配置的一组存储设备。 此外, 其可以用于允许在公共设备总线上对各个设备的放射状 (radial) 选择。 第二种方式是通过 “地址选择”模式, 其中通过从串行输入线 SI0 和 SI1 移入 (shift in) 与设备选择信号 323 定义的地址匹配的地址来使能存储设备 200。这允许存储 设备 200 在公共底板上的存储设备的阵列中使用, 其中该阵列中的每个设备的地址可以由 设备选择信号 323 的接地配置而定义。每当要选择存储设备 200 时, 使得其在存储设备的 阵列中的地址在设备总线 320 上可用。比较电路 317 基于从该串行协议逻辑电路 305 和设 备选择电路 325 接收的信号执行地址匹配操作。
     在存储设备 200 已经被寻址并使能后, 可以对其进行读或写操作。串行化的地址、 数据和命令的流然后从外部设备经过设备总线 320 传递到存储设备 200。在存储设备 200 处, 串行协议逻辑电路 305 可以用于挑选出、 重新组织和重新路由串行流中的各种信息到 器件 200 内的适当目的地。串行协议逻辑电路 305 可以基于从串行线 SI0 和 SI1 接收的信 息挑选出地址、 数据和命令的串行化流。
     在写操作期间, 与存储区域 110 中的要被访问的地址对应的行选择信号和列选择 信号通过内部地址总线分别提供给选择 / 行锁存器 330 和列解码器 335。数据以及用于将 数据写到存储区域 110 中的所选位置的电压控制信号可以由写电路 311 提供。要存储的数 据可以通过写数据总线提供给写电路 311。
     在读操作期间, 与要从存储区域 110 读取的位置的地址对应的行选择信号和列选 择信号通过内部地址总线分别提供给选择 / 行锁存器 330 和列解码器 335。 从存储区域 110 中的所选位置读取数据并将其提供给读电路 313。然后该数据被提供给移位寄存器 319, 该 移位寄存器 319 同步地将从读电路 313 接收的数据发送到串行输出线 SO0 和 SO1。
     参考图 3A, 存储设备 200 可以包括处理系统 105 和存储器管理代码 215。包括处 理系统 105 和存储器管理代码 215 的存储设备 200 的一个实施例在图 3B 中示出。在图 3B 的实施例中, 存储设备 200 包括可以连接到外部处理系统总线的处理器接口 340。 外部处理 系统总线可以包括数据信号线、 地址信号线、 处理系统选择线或者可以用于发送和接收由 处理系统 105 使用的信号的其他线路。这些信号从处理器接口 340 通过内部处理系统总线
     提供给处理系统 105。存储器管理代码 215 可以位于可由处理系统 105 通过内部处理系统 总线访问的存储器存储区中。处理系统 105 可以在原位置 (in-stu) 执行该存储器管理代 码 215 和 / 或将该存储器管理代码通过外部处理系统总线提供给主机系统 300。存储器管 理代码 215 还可以存储在存储区域 110 中并下载到处理系统 105 的存储器存储区中或者提 供给主机 300 用于执行。
     尽管图 3B 的实施例的处理系统 105 连接到其自己的内部和外部处理系统总线, 但 是处理系统 105 可以替换地使用通过串行协议逻辑电路 305 和设备选择电路 325 提供的信 号与一个或多个外部组件 ( 比如主机 300) 连接。例如, 具体的信号集合可以提供给设备选 择电路 325, 以使能外部组件和处理系统 105 之间的通信。 与处理系统 105 的通信可以在串 行输入线 SI0 和 SI1 上以及串行输出线 SO0 和 SO1 上发生。另外, 或者替换地, 可以在通过 串行输入线 SI0 和 SI1 提供如由比较电路 317 确定的满足预定标准的信息时使能处理系统 105。除了结合图 3B 示出和描述的那些之外的存储设备 200 的实施例还可以结合在此所述 的文件内容重新映射操作来使用。
     图 4 示出在存储区域 110 中组织第一文件系统 155 和第二文件系统 160 的一种方 式。在此实施例中, 第二文件系统 160 是循环文件 405 的形式, 该循环文件 405 用于在通过 I/O 接口 115 递送的内容对用户可用之前存储该内容。循环文件 405 在其内包含完全的文 件系统。操作系统可以安装循环文件 405 就像其是完整的文件系统。循环文件 405 可以对 用户可见作为另外的安装点 ( 即在 Linux 和 Windows/Windows 移动操作系统 ) 或者作为驱 动器名 ( 即在 Windows 和 Symbian 操作系统中 )。第一文件系统 155 可以是原本文件系统 410 的形式, 比如 FAT32 文件系统、 FAT16 文件系统、 exFAT 文件系统、 ext2/3 文件系统或者 其他原本文件系统。为了以下讨论的目的, 将结合 FAT32 文件系统描述原本文件系统 410。
     在 FAT 文件系统中, 存储区域 110 可以被划分成大小一致的簇, 它们是小块的连续 空间。簇大小可以取决于使用的文件系统的类型而变化。存储区域 110 中的每个文件取决 于其大小可以占据这些簇中的一个或多个。
     诸如 FAT 文件系统的文件系统可以包括映射到分区上的每个簇的项的列表形式 的文件分配表。取决于文件系统的类型, 文件分配表的每个项可以标识以下五个条目中的 一个或多个 :
     1. 链中的下一个簇的簇号
     2. 用信号表示链的结束的特殊簇链结束符 (EOC) 项
     3. 用于标记坏簇的特殊项
     4. 用于标记保留簇的特殊项
     5. 用于表明簇未使用的零
     这样的文件系统还可以包括目录表。目录表是表示目录的文件。存储在目录表内 的每个文件或目录可以由具有固定比特大小的表中的项表示。每个项可以用于记录名称、 扩展、 属性 ( 存档、 目录、 隐藏、 只读、 系统和卷 )、 创建的日期和时间、 文件 / 目录的数据的第 一簇的地址和 / 或文件 / 目录的大小。
     文件系统还可以使用用于映射到文件系统管理的文件和 / 或目录的盘区 (extent)。盘区可以用于参考文件系统中被保留用于文件的存储区的连续区域。
     图 5 示出包括循环文件 405 的原本文件系统 410 的一个实施例。原本文件系统410 的文件分配表示出在 505。示例的文件分配表 505 在原本文件系统 410 和在循环文件 405 两者内采用 32K 的簇大小。开始于表 505 的簇 4 的链表示循环文件 405。在此例子中, 循环文件 405 总共 14 个簇长, 并由在 510 处示出的原本文件系统 410 的目录表表示。更具 体地, 循环文件 405 开始于 520 并结束于 525。
     循环文件 405 被标记为隐藏以防止用户与该文件交互。在一个实施例中, 可以将 部署在与文件盘区 ( 从逻辑簇 4 起 ) 对应的线性块地址 (LBA) 处以防止直 接用户访问。 技术使存储设备 200 能够作为对所存储的媒体内容的数字版 权的管理者, 因此给予消费者在其他支持的设备上使用存储设备 200 及其内容的自由而不 危及内容保护系统。 除非部署了另外的手段, 否则仍可以删除循环文件 405。 这允许用户恢 复分配给循环文件 405 的存储区并使得整个文件系统看起来与存储设备 200 的标记的大小 一致。
     文件分配表 515 也提供在循环文件 405 中, 文件分配表 515 可以使用与原本文件 系统 410 相同的簇大小。示例的文件分配表 515 包括具有在三个簇处的内容的一个文件, 所述三个簇在此示出为 530、 535 和 540。尽管在例示的循环文件 405 中的文件内容也开始 于簇 0x0004(530), 但是相对于循环文件 405 内的数据区域的开始而指定循环文件 405 的簇 号。该簇号与原本文件系统 410 的簇号不匹配。
     图 6 示出在内容 530 到 540 被重新映射到原本文件系统 410 之后原本文件系统 410 的目录区域 510 和文件分配表 505 的状态。在图 6 中, 内容已经逻辑上从循环文件 405 重新映射到原本文件系统 410。可以通过改变原本文件系统 410 的文件分配表 505 中的相 应盘区并向目录区域 510 添加目录项来实行文件内容 530-540 从循环文件 405 到原本文件 系统 410 的逻辑重新映射。为此, 在原本文件系统 410 的目录区域 510 中分配该盘区并指 派文件名项 545。图 6 的目录区域 510 示出新的文件要被命名为 FILE1.AVI 时的目录区域 510。在此例子中的新文件 FILE1.AVI 要开始于逻辑簇 0x0008 并将具有三个簇的文件长度 ( 整个内容 530-540)。
     在图 6 的逻辑上重新映射的文件分配表 505 中, 改变簇 0x0007(550) 处的指针以 便其逻辑上重新定向到新分配的簇 0x0012( 在此示出为 555)。盘区持续到簇 0x0014( 在 此示出为 560), 在此其重新定向到簇 0x000B( 在此示出为 565)。在盘区 0x0008 到 0x000A 处、 包含文件内容 530-540 的簇因此被分配给新的文件 FILE1.AVI。 包含要移动的文件的文 件内容的盘区结束, 并被指派给该文件。一旦该内容已经逻辑上重新映射到原本文件系统 410, 循环文件 405 的文件分配表 515 中对应于循环文件 405 的逻辑上重新映射的文件的盘 区可以被移除。因此逻辑上重新映射的内容不再是循环文件 405 的一部分。
     图 4 到 6 的表中所示的具体数据仅用于示例的目的。这些表中的实际数据将取决 于采用的文件系统的具体类型以及每个文件系统的内容而变化。
     图 7 示出在完成重新映射操作后存储区域 110 的状态。如所示, 循环文件 405 现 在由根目录 700、 循环文件内容区域 705 和循环文件内容区域 710 组成。内容区域 705 和 710 通过 File1.AVI 的内容而在物理上彼此分离, File1.AVI 的内容现在位于原本文件系统 410 中。因为 File1.AVI 的内容属于原本文件系统 410, 因此该内容对于用户可访问。
     图 8 和 9 示出用于将第二文件系统的数据 ( 比如循环文件 405) 的内容重新映射 到第一文件系统 ( 比如原本文件系统 410) 的另一机制。更具体地, 图 8 和 9 所示的机制涉及内容从第二文件系统到第一文件系统的物理重新映射。图 8 和 9 所示的重新映射影响 (leverage) 在许多非易失性存储设备中使用的磨损均衡 (wear leveling) 机制。
     快闪设备可以采用磨损均衡机制来确保页使用的平均分布。 该磨损均衡机制可以 采用 LBA 到物理块地址表中的物理块地址 (PBA) 的内部维持的映射。可以基于擦除计数分 析更新该映射。
     在图 8 和 9 所示的实施例中, LBA-PBA 映射根据簇被分组。簇 0 到簇 2 被分配给 原本文件系统 410。簇 4 到簇 7 被分配给循环文件 405。在此例子中, 将使用逻辑到物理块 地址映射将文件 165 的内容物理地从循环文件 405 重新映射到原本文件系统 410。
     如图 8 所示, 文件 165 的内容被存储在循环文件 405 的簇 8 处。逻辑簇 8 对应于 逻辑块地址 512-575, 其对应于物理块地址 512-575。为了将文件 165 的内容重新映射到原 本文件系统 410, 原本文件系统 410 为簇 18 处的新的文件内容创建新的文件项 805, 其有效 担当要被重新映射到原本文件系统 410 的文件内容的空间容纳物。在图 8 中, 簇 18 位于循 环文件 405 之后的存储区域 110 的一部分中。簇 18 对应于逻辑块地址 1152-1215, 其对应 于物理块地址 1152-1215。在重新映射操作完成之前的此中间状态中 LBA 到 PBA 映射的状 态在图 8 中示出。 图 9 示出在已经完成重新映射操作之后原本文件 410、 循环文件 405 和 LBA 到 PBA 映射的状态。在此例子中, 已经切换了 LBA 到 PBA 内部映射, 使得簇 18 处的空间容纳物现 在与文件 165 的文件内容相关联, 并且用于文件 165 的项已经从循环文件 405 移除。更具 体地, 切换 LBA 到 PBA 映射, 使得包含要传送的文件内容的逻辑块地址 512-575 被重新映射 到物理块地址 1152-1215。之前与循环文件 405 在簇 8 处相关联的逻辑块地址 512-575 已 经被重新映射到物理块地址 1152-1215。簇 8 和 12 的内容因此交换而没有直接复制操作。 这种类型的交换操作的实施可以采取各种形式。在一个例子中, 可以由具有例如逻辑块地 址或将逻辑块地址集作为参数的固件命令来进行交换操作。
     存储在循环文件 405 中的文件内容可以是任意类型的文件内容, 比如可执行程 序、 音频文件、 视频文件、 文本文件等。当文件内容是例如用户订阅的优质 (premium) 内容 时, 可以使用系统 100。一旦在例如后台操作期间优质内容已经被递送到系统 100, 就可以 通过用户接口 120 通知用户内容的可用性。 然后用户可以做出访问内容、 推迟访问内容和 / 或拒绝访问内容的请求。访问内容例如可能需要对服务的有效订阅、 访问密码的输入或类 似的授权动作。 当用户实行与访问内容的请求有关的动作时, 可能产生触发事件, 这发起重 新映射操作。当用户同意对内容付账时也可能产生触发事件。
     也可以构思用于系统 100 的许多其他背景而没有限制。例如, 可以在后台操作中 由主机 300 和 / 或处理系统 105 执行同步应用并将内容递送到存储设备 200( 即可移除和 / 或不可移除非易失性存储设备 ) 的第二文件系统 160。当用户请求或发起数据的完全同 步由此产生触发事件时, 可以将该内容释放到第一文件系统 155。在另一例子中, 优质的媒 体内容可以被递送到移动设备或个人计算机, 但是使其仅在用户同意消费该内容由此产生 触发事件之后对用户可用。在另一例子中, 可以将来自播放列表的宣传或内容从因特网无 线电台等预先缓存在存储设备中。 在约定的时间时, 可以产生触发事件, 并且内容被重新映 射使得其对用户可访问。
     图 10 是示出响应于触发事件而传送存储的内容的系统的操作的流程图。如在
     1005 处所示, 第一文件系统用于管理存储器存储区上的一个或多个文件和 / 或目录。在 1010 处, 第二文件系统用于管理存储器存储区上的一个或多个文件和 / 或目录。在 1015, 进行检查以确定是否已经接收到触发事件。如果还没有接收到触发事件, 则在 1020 进行其 他操作, 并且第一和第二文件系统继续管理其各自的文件和 / 或目录。如果在 1015 已经接 收到触发事件, 则在 1025 来自第二文件系统的内容被重新映射到第一文件系统用于通过 第一文件系统访问。在 1025 处的重新映射操作允许第一文件系统在存储器存储区内的相 同物理位置处访问内容, 该内容在所述物理位置处被第二文件系统管理。
     在图 10 的系统 100 和方法中, 将文件内容从一个文件系统复制到另一个的时间降 低为更新文件分配表花费的时间。用于复制文件内容的写数量通常可以减少为单个写。此 外, 用于复制文件内容的功耗与直接复制操作相比可以降低。如上所述, 在直接复制操作 中, 将所有文件内容从存储设备 200 移动到主机系统 300 的内部缓冲器, 并且从主机系统 300 的内部缓冲器移回到存储设备。在系统 100 中可以减少和 / 或消除这些操作。此外, 存 储设备 200 不需要具有用于复制的内容的额外的存储区。
     可以使用各种安全机制来保护对存储设备 200 的文件的未授权访问。如上所 述, 存储设备 200 可以是以可从 SanDisk 公司获得的 存储器设备的形式, 并且根据 协议而工作。关于 TrustedFlashTM 的进一步的信息可以在美 国专利申请序列号 11/314,411( 公开为美国专利公开 2006/0242068A1)、 11/557,028 和 11/322,812( 公开为美国专利公开 2007/0043667A1) 中找到, 通过参考将它们合并于此。 此 外, 存储设备 200 可以包括可重写非易失性存储器或一次可编程非易失性存储器的任意组 合。通过参考合并于此的美国专利 7,062,602 描述了适合于使一次可编程存储器像可重写 非易失性存储器一样工作的技术, 该技术对于 设备使用的控制结构和 / 或 内容存储两者是有用的。也通过参考合并于此的美国专利申请 No.11/529,582 描述了在相 同设备中的可重写存储器和一次可编程存储器两者的组合。 可重写存储器可以用于向一次 可编程存储器中存储的视频添加新密钥。
     在 方法中, 使用存储设备 200 内包含的安全密钥 (CEK) 加密和解 密文件内容, 其在设备外部不可访问。 用户可以通过对存储设备 200 验证来与存储设备 200 交互, 并且当经过验证时, 该设备内的系统代理以逐个用户为基础和以逐个内容文件为基 础 ( 或文件组 ) 创建和管理允许的对内容的用户许可。
     上述系统的方法和描述可以被编码在信号承载介质、 诸如可以包括整体的或分离 的逻辑的在诸如一个或多个集成电路的设备内编程的或者由控制器或计算机处理的存储 器的计算机可读介质中。如果由软件进行该方法, 则软件或逻辑可以存在于驻留在或连接 到一个或多个处理器或控制器的存储器中。 存储器可以保留用于实现逻辑功能的可执行指 令的有序的清单。逻辑功能可以通过数字电路、 通过源代码、 通过模拟电路或通过模拟源 ( 比如通过模拟电信号 ) 实现。
     计算机可读介质、 机器可读介质、 传播信号介质和 / 或信号承载介质可以包括任 意以下介质 : 该介质包含、 存储、 通信、 传播或传输由指令执行系统、 装置或设备使用或与之 结合使用的软件。机器可读介质可选地可以是但不限于电、 磁、 光、 电磁、 红外或半导体系 统、 装置、 设备或传播介质。机器可读介质的例子的非穷尽列举将包括 : 具有一或多条线的 电连接或有形连接、 便携磁盘或光盘、 诸如随机存取存储器 “RAM” ( 电子的 ) 的易失性存储器、 只读存储器 “ROM” 、 可擦除可编程只读存储器 (EPROM 或闪存 ) 或者光纤。机器可读介 质还可以包括在其上印刷了软件的有形介质, 因为软件可以电学地存储为图像或另一格式 ( 例如通过光扫描 ), 然后由控制器编译和 / 或翻译或另外处理。处理后的介质然后可以被 存储在本地或远程计算机和 / 或机器存储器中。
     尽管已经描述了本发明的各个实施例, 但是对本领域技术人员将显而易见的是, 许多更多的实施例和实施方式可能在本发明的范围内。因而, 除了根据所附权利要求及其 等效物, 本发明将不受限制。

响应于触发事件而优化所存储内容的传送的系统.pdf_第1页
第1页 / 共22页
响应于触发事件而优化所存储内容的传送的系统.pdf_第2页
第2页 / 共22页
响应于触发事件而优化所存储内容的传送的系统.pdf_第3页
第3页 / 共22页
点击查看更多>>
资源描述

《响应于触发事件而优化所存储内容的传送的系统.pdf》由会员分享,可在线阅读,更多相关《响应于触发事件而优化所存储内容的传送的系统.pdf(22页珍藏版)》请在专利查询网上搜索。

1、10申请公布号CN102341803A43申请公布日20120201CN102341803ACN102341803A21申请号201080010532322申请日2010022512/398,61720090305USG06F17/30200601G06F12/02200601G06F3/0620060171申请人桑迪士克以色列有限公司地址以色列萨巴72发明人H赫顿JG哈恩DI古德曼74专利代理机构北京市柳沈律师事务所11105代理人黄小临54发明名称响应于触发事件而优化所存储内容的传送的系统57摘要阐述了一种系统,包括存储区、第一文件系统、第二文件系统和处理系统。第一文件系统管理该存储区上的。

2、一个或多个文件和/或目录,而第二文件系统管理存储区上的一个或多个另外的文件的内容。该处理系统响应于触发事件。该处理系统通过将内容从第二文件系统重新映射到第一文件系统同时将该内容保留在存储区上的其原始物理位置处以使得该内容可以通过第一文件系统从在存储区上的其原始物理位置访问,来响应于触发事件。30优先权数据85PCT申请进入国家阶段日2011090586PCT申请的申请数据PCT/US2010/0254002010022587PCT申请的公布数据WO2010/101767EN2010091051INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书9页附图10页CN102。

3、341817A1/2页21一种具有文件系统映射的存储设备,包括具有一个或多个文件和/或目录的原本文件系统;具有一个或多个另外的文件的循环文件;控制逻辑,可操作以与处理系统连接,并在处理系统将所述另外的文件的所选数据从该循环文件重新映射到所述原本文件系统中的文件时,在原处保留该所选数据,使得通过该原本文件系统提供对所述所选数据的访问。2如权利要求1的存储设备,其中所述原本文件系统被组织为FAT32文件系统。3如权利要求1的存储设备,还包括存储器管理代码,其可执行以通过以下操作来响应触发事件重新映射所述另外的文件的所选数据的文件分配盘区,以使得将所选数据从该循环文件移除并插入到该原本文件系统中,同。

4、时将所选数据保留在存储设备上的其原始物理位置处,用于通过该原本文件系统访问。4一种系统,包括存储区;第一文件系统,用于管理该存储区上的一个或多个文件和/或目录;第二文件系统,用于管理存储器存储区上的一个或多个另外的文件的内容;处理系统,响应于触发事件,可操作以将内容从第二文件系统重新映射到第一文件系统,同时将内容保留在存储区上的其原始物理位置处,使得该内容可通过第一文件系统从在存储区上的其原始物理位置访问。5如权利要求4的系统,其中该处理系统可操作以重新映射给定文件的内容,以及其中该处理系统可操作以重新映射该给定文件的全部内容。6如权利要求4的系统,其中该处理系统可操作以将给定文件的少于所有内。

5、容重新映射到第一文件系统,由此将剩余内容留在第二文件系统中,以及其中该处理系统可操作以从第二文件系统释放剩余内容,使得该剩余内容所占据的物理存储区可用于由处理系统分配给第一和/或第二文件系统。7如权利要求4的系统,其中所述存储区包括非易失性存储器。8如权利要求7的系统,其中第一和第二文件系统两者存在于非易失性存储器上。9如权利要求8的系统,其中所述处理系统与非易失性存储器集成。10如权利要求4的系统,还包括存储器管理代码,其可由处理系统执行,以响应于触发事件而将内容从第二文件系统重新映射到第一文件系统。11如权利要求10的系统,其中所述存储器管理代码被存储在存储区上。12如权利要求11的系统,。

6、其中所述处理系统与存储区集成。13如权利要求4的系统,其中所述第二文件系统包括循环文件。14如权利要求13的系统,其中所述第一文件系统包括原本文件系统。15如权利要求4的系统,其中所述处理系统通过改变第一和第二文件系统中的文件分配盘区以使得该内容被添加到第一文件系统的文件并从第二文件系统的文件移除,来逻辑上将所述内容从第二文件系统重新映射到第一文件系统。16如权利要求4的系统,其中所述处理系统可操作以通过切换在存储区的逻辑块地址和物理块地址之间的映射来物理上重新映射所述内容。17如权利要求4的系统,其中所述内容包括媒体文件数据。权利要求书CN102341803ACN102341817A2/2页。

7、318如权利要求17的系统,其中所述触发事件包括账单事件。19如权利要求17的系统,其中所述触发事件包括定时事件。20一种方法,包括使用第一文件系统管理存储区上的一个或多个文件和/或目录;使用第二文件系统管理存储区上的一个或多个另外的文件的内容;通过将内容从第二文件系统重新映射到第一文件系统同时将该内容保留在存储区上的其原始物理位置处,使得该内容可通过第一文件系统从存储区上的其原始物理位置访问,来响应于触发事件。21如权利要求20的方法,其中所述内容被存储在第二文件系统的给定文件中,以及其中该给定文件的全部内容被重新映射到第一文件系统。22如权利要求20的方法,其中所述重新映射包括通过改变第一。

8、和第二文件系统中的文件分配盘区使得给定文件的内容被添加到第一文件系统的文件并从第二文件系统移除,来逻辑上将该给定文件的内容从第二文件系统重新映射到第一文件系统。23如权利要求20的方法,其中所述重新映射包括通过切换用于第二文件系统的给定文件的内容的存储器的逻辑块地址和物理块地址之间的映射,来物理上重新映射给定文件的内容。权利要求书CN102341803ACN102341817A1/9页4响应于触发事件而优化所存储内容的传送的系统技术领域0001本申请关注于存储设备,更具体地,关注于用于响应于触发事件而优化所存储的存储器内容的传送的系统。背景技术0002可以使用不在用户和/或主机操作系统的直接控。

9、制下的频带外信道将文件写到可移除存储设备。例如,可以将文件写到可移除存储设备的隐藏分区,其中用户既不知道文件的存在也不能访问文件的内容。然后当用户实行某些动作来访问文件的内容时,可以选择性地将文件显露给主机操作系统和/或用户。0003用于将隐藏分区中的文件的内容移动到可移除存储设备的可访问部分的机制可能是复杂的。一种这样的机制涉及直接复制操作,其中来自隐藏分区的所有内容被直接复制到可移除存储设备的可访问部分。在这样的直接复制操作中,主机操作系统从隐藏分区读取内容,然后将其再次写到可移除存储设备的可访问部分,比如公共分区。除了计算成本高之外,该机制还需要存在足够大小的用户不可访问的隐藏分区以保持。

10、内容。用户可能抵触对于其中存储器的很大部分不可见并且不在其直接控制下的存储设备付费。发明内容0004阐述了一种系统,包括存储区、第一文件系统、第二文件系统和处理系统。第一文件系统管理该存储区上的一个或多个文件和/或目录,而第二文件系统管理存储区上的一个或多个另外的文件的内容。该处理系统响应于触发事件。该处理系统通过将内容从第二文件系统重新映射到第一文件系统同时将该内容保留在存储区上的其原始物理位置处以使得该内容可以通过第一文件系统从在存储区上的其原始物理位置访问,来响应于触发事件。0005在检查了以下附图和详细描述后,其他系统、方法、特征和优点对本领域技术人员而言将是或将变得显而易见。意图所有。

11、这些另外的系统、方法、特征和优点被包括在此描述中,在本发明的范围内,并受以下权利要求的保护。附图说明0006图中的组件不一定是按比例的,而是重点放在例示本发明的原理上。此外,在附图中,贯穿不同的附图,具有相同值的附图标记指示相应的部分。0007图1是其中响应于触发事件而重新映射存储的内容的系统的框图。0008图2是其中响应于触发事件而重新映射存储的内容的另一系统的框图。0009图3A是其中响应于触发事件而重新映射存储的内容的再一系统的框图。0010图3B是可以用作图2和图3A的存储设备的快闪EEPROM存储设备的一个实施例的功能块的图。0011图4示出组织图13A所示的系统的第一和第二文件系统。

12、的一种方式。说明书CN102341803ACN102341817A2/9页50012图5示出包括循环文件的原本NATIVE文件系统的一个实施例。0013图6示出在文件内容已被重新映射到原本文件系统之后原本文件系统的目录区域和文件分配表的状态。0014图7示出在重新映射操作完成后系统的存储区域的状态。0015图8示出在更改逻辑块地址到物理块地址映射以实行内容传送的文件内容传送操作期间系统的中间状态。0016图9示出在图8中最初示出的文件内容传送操作完成时系统的最终状态。0017图10是示出响应于触发事件而传送存储的内容的系统的操作的流程图。具体实施方式0018图1是其中响应于触发事件而重新映射存。

13、储的内容的系统100的框图。系统100包括处理系统105,其与存储器存储区域110和I/O接口115交互。处理系统105可以包括一个或多个微处理器、操作系统代码、应用代码或适合于实现系统100的全部功能性的任何处理组件。存储器存储区域110可以存在于永久存储介质上,比如盘驱动器、非易失性存储器即闪存等。0019I/O接115可以是本地的或远程的。远程I/O接口115可以包括用于与处理系统105连接的远程网络和/或主机系统的组件。在本地I/O接口115的情况下,I/O接口115可以包括允许用户与处理系统105交互的用户接口120。用户接口可以包括便利于用户的访问的任意数量的组件。在图1中,用户接。

14、口包括显示器130和数据/命令输入ENTRY设备135。显示器130可以是LCD、LED、触摸屏或可以将处理系统105提供的视觉信息提供给用户的任何其他显示组件。数据/命令输入设备135可以包括触摸屏以及任意数量的真实和/或虚拟控制器即按钮、旋钮、滑块、可旋转拨盘或用户可以采用来将数据和/或命令提供给处理系统105的任何其他接口组件。0020系统100的I/O接口115还包括数据源接口125,其由可以由处理系统105使用来获取文件内容的一个或多个组件组成,该文件内容可以被存储在存储区域110中。在图1中,数据源接口125包括因特网/WIFI接口140、局域网LAN接口145和/或存储设备接口1。

15、50。因特网/WIFI接口140可以用于获取例如订阅内容,包括但不限于用于各种节目的音频内容和/或视频内容。LAN接口145可以从连接到局域网的一个或多个有线和/或无线设备访问内容。存储设备接口150可以用于将内容从直接连接到系统100的本地存储设备传送到存储区域110。0021处理系统105可操作以响应于触发事件。触发事件可以包括例如中断、设置对于处理系统105可访问的标志/登记、或者通知处理系统105已经发生具体类型的事件的其他方式。引起触发事件的动作可以包括用户采取的动作、通过I/O接口115接收的事件信息等。0022存储区域110包括用于管理一个或多个文件和/或目录的第一文件系统155。

16、以及用于管理一个或多个另外的文件的内容、在此示出为文件165的内容的第二文件系统160。响应于触发事件,处理系统105将第二文件系统160的内容重新映射到第一文件系统155,同时将该内容保留在存储区域110中的其原始物理位置。然后,重新映射的内容可用于通过第一文件系统访问。文件系统155和160两者对于用户来说可以直接访问。但是,在一说明书CN102341803ACN102341817A3/9页6个实施例中,仅第一文件系统155的内容对于用户可直接访问,而第二文件系统160的内容对于用户不可直接访问。0023在图1中,关于文件165的内容示出了重新映射操作的例子。响应于触发事件,处理系统105。

17、将文件165的内容从第二文件系统160重新映射到第一文件系统155。重新映射操作由线175所示。但是,文件165的内容保留在存储区域110中的其原始物理位置170。这样,不需要进行文件165的希望的内容从第二文件系统160到第一文件系统155的直接复制。0024可以将文件165的全部内容从第二文件系统160重新映射到第一文件系统155。或者,可以将文件165的少于所有内容从第二文件系统160重新映射到第一文件系统155。在后一实例中,重新映射操作可能将文件165的剩余内容留在第二文件系统160中。处理系统105可以从第二文件系统160释放DEALLOCATE剩余内容,使得剩余内容占据的物理存储。

18、器存储区可由第一和/或第二文件系统155和160使用。0025在图2中示出系统100的另一实施例。在此实施例中,存储区域110被集成在存储设备200中,比如非易失性存储器存储设备即快闪设备。存储设备200还包括控制逻辑205,其可操作以提供在处理系统105和存储区域110之间的接口。控制逻辑205可以包括用于存储和取回存储区域110的内容以及用于进行擦除操作的硬件、软件和/或固件组件。如上所述,处理系统105响应于例如可以从和/或通过I/O接口提供的触发事件210。控制逻辑205与处理系统105连接以适当地保留文件165的数据内容,同时将内容从第二文件系统160重新映射175到第一文件系统15。

19、5。0026存储设备200还可以包括与存储设备200集成的存储器管理代码215。存储器管理代码215可以由处理系统105执行以响应于触发事件210,并响应于该触发事件210将内容从第二文件系统160重新映射到第一文件系统155。处理系统105可以通过控制逻辑205直接从存储设备200执行存储器管理代码215。此外,或者替换地,可以从存储设备202、例如处理系统105的存储器下载存储器管理代码215的全部或部分,处理系统105可以从该处理系统105的储存器执行下载的代码。0027图3A是系统100的另一实施例的框图。在图3中,处理系统105与存储设备200集成。存储器管理代码215可以与存储设备。

20、200集成或者可以由处理系统105访问以从外部存储器执行。在此,存储器管理代码215与存储设备集成用于由处理系统105直接执行。0028与从内容源接收内容、产生触发事件、重新映射操作和系统100的其他功能性有关的各种操作可以完全由处理系统105进行。此外,或者替换地,可以在处理系统105和主机系统300之间划分这些操作。例如,主机系统300可以用于控制I/O接口115的操作并向存储设备200提供触发事件210。此外,主机系统300可以通过I/O接口115接收内容并传送该内容用于由处理系统105存储在第一文件系统155和/或第二文件系统160中。因此,存储器管理代码215可以包括单独由处理系统1。

21、05使用的代码或者由主机系统300和处理系统105两者使用的代码。或者,主机系统300可以从那时被存储在存储设备200中的位置下载存储器管理代码215用于由处理系统105执行。此外,在另一实施例中,存储器管理代码215可以位于在存储设备200外部的存储器中,比如在主机系统300中,其中其由处理系统105直接执行。也可以采用其他布置和在图1到图3的各个组件之间的系统功能的分布。说明书CN102341803ACN102341817A4/9页70029存储器存储设备200可以以各种方式实现。图3B是可以用作存储设备200的快闪EEPROM存储设备的一个实施例的功能块的图。存储设备200可以包括工作为。

22、存储区域110的可寻址快闪EEPROM单元阵列、串行协议逻辑电路305、功率控制电路307和各种写、读、擦除电路311、313、315、317和319。0030参考图3B,存储设备200可以适配为接收多个外部信号。第一组外部信号可以提供在设备总线320的线路上。设备总线320可以包括定时信号线、CLK、控制信号线P/D、两个串行输入线SI0、SI1、两个串行输出线SO0、SO1和一组功率线V1VN。另一控制信号线、芯片选择CS被示出为在设备总线135以外,尽管在某些实施例中,其可以被认为是设备总线320的一部分。第二组外部信号包括一个或多个设备选择信号。0031存储设备200可以被使能为每当在。

23、CS信号被赋值ASSERT时操作。在图3B的实施例中,可以按两种方式之一使能存储设备200。第一种是通过“主选择MASTERSELECT”模式,其中采用被提供给设备选择电路325的设备选择信号323的具体信号配置。可以保留设备选择信号323的预定信号状态配置用于“主选择”模式,这无条件地允许选择或使能存储设备200。这允许在公共设备底板上一起选择具有此“主选择”配置的一组存储设备。此外,其可以用于允许在公共设备总线上对各个设备的放射状RADIAL选择。0032第二种方式是通过“地址选择”模式,其中通过从串行输入线SI0和SI1移入SHIFTIN与设备选择信号323定义的地址匹配的地址来使能存储。

24、设备200。这允许存储设备200在公共底板上的存储设备的阵列中使用,其中该阵列中的每个设备的地址可以由设备选择信号323的接地配置而定义。每当要选择存储设备200时,使得其在存储设备的阵列中的地址在设备总线320上可用。比较电路317基于从该串行协议逻辑电路305和设备选择电路325接收的信号执行地址匹配操作。0033在存储设备200已经被寻址并使能后,可以对其进行读或写操作。串行化的地址、数据和命令的流然后从外部设备经过设备总线320传递到存储设备200。在存储设备200处,串行协议逻辑电路305可以用于挑选出、重新组织和重新路由串行流中的各种信息到器件200内的适当目的地。串行协议逻辑电路。

25、305可以基于从串行线SI0和SI1接收的信息挑选出地址、数据和命令的串行化流。0034在写操作期间,与存储区域110中的要被访问的地址对应的行选择信号和列选择信号通过内部地址总线分别提供给选择/行锁存器330和列解码器335。数据以及用于将数据写到存储区域110中的所选位置的电压控制信号可以由写电路311提供。要存储的数据可以通过写数据总线提供给写电路311。0035在读操作期间,与要从存储区域110读取的位置的地址对应的行选择信号和列选择信号通过内部地址总线分别提供给选择/行锁存器330和列解码器335。从存储区域110中的所选位置读取数据并将其提供给读电路313。然后该数据被提供给移位寄。

26、存器319,该移位寄存器319同步地将从读电路313接收的数据发送到串行输出线SO0和SO1。0036参考图3A,存储设备200可以包括处理系统105和存储器管理代码215。包括处理系统105和存储器管理代码215的存储设备200的一个实施例在图3B中示出。在图3B的实施例中,存储设备200包括可以连接到外部处理系统总线的处理器接口340。外部处理系统总线可以包括数据信号线、地址信号线、处理系统选择线或者可以用于发送和接收由处理系统105使用的信号的其他线路。这些信号从处理器接口340通过内部处理系统总线说明书CN102341803ACN102341817A5/9页8提供给处理系统105。存储。

27、器管理代码215可以位于可由处理系统105通过内部处理系统总线访问的存储器存储区中。处理系统105可以在原位置INSTU执行该存储器管理代码215和/或将该存储器管理代码通过外部处理系统总线提供给主机系统300。存储器管理代码215还可以存储在存储区域110中并下载到处理系统105的存储器存储区中或者提供给主机300用于执行。0037尽管图3B的实施例的处理系统105连接到其自己的内部和外部处理系统总线,但是处理系统105可以替换地使用通过串行协议逻辑电路305和设备选择电路325提供的信号与一个或多个外部组件比如主机300连接。例如,具体的信号集合可以提供给设备选择电路325,以使能外部组件。

28、和处理系统105之间的通信。与处理系统105的通信可以在串行输入线SI0和SI1上以及串行输出线SO0和SO1上发生。另外,或者替换地,可以在通过串行输入线SI0和SI1提供如由比较电路317确定的满足预定标准的信息时使能处理系统105。除了结合图3B示出和描述的那些之外的存储设备200的实施例还可以结合在此所述的文件内容重新映射操作来使用。0038图4示出在存储区域110中组织第一文件系统155和第二文件系统160的一种方式。在此实施例中,第二文件系统160是循环文件405的形式,该循环文件405用于在通过I/O接口115递送的内容对用户可用之前存储该内容。循环文件405在其内包含完全的文件。

29、系统。操作系统可以安装循环文件405就像其是完整的文件系统。循环文件405可以对用户可见作为另外的安装点即在LINUX和WINDOWS/WINDOWS移动操作系统或者作为驱动器名即在WINDOWS和SYMBIAN操作系统中。第一文件系统155可以是原本文件系统410的形式,比如FAT32文件系统、FAT16文件系统、EXFAT文件系统、EXT2/3文件系统或者其他原本文件系统。为了以下讨论的目的,将结合FAT32文件系统描述原本文件系统410。0039在FAT文件系统中,存储区域110可以被划分成大小一致的簇,它们是小块的连续空间。簇大小可以取决于使用的文件系统的类型而变化。存储区域110中的。

30、每个文件取决于其大小可以占据这些簇中的一个或多个。0040诸如FAT文件系统的文件系统可以包括映射到分区上的每个簇的项的列表形式的文件分配表。取决于文件系统的类型,文件分配表的每个项可以标识以下五个条目中的一个或多个00411链中的下一个簇的簇号00422用信号表示链的结束的特殊簇链结束符EOC项00433用于标记坏簇的特殊项00444用于标记保留簇的特殊项00455用于表明簇未使用的零0046这样的文件系统还可以包括目录表。目录表是表示目录的文件。存储在目录表内的每个文件或目录可以由具有固定比特大小的表中的项表示。每个项可以用于记录名称、扩展、属性存档、目录、隐藏、只读、系统和卷、创建的日期。

31、和时间、文件/目录的数据的第一簇的地址和/或文件/目录的大小。0047文件系统还可以使用用于映射到文件系统管理的文件和/或目录的盘区EXTENT。盘区可以用于参考文件系统中被保留用于文件的存储区的连续区域。0048图5示出包括循环文件405的原本文件系统410的一个实施例。原本文件系统说明书CN102341803ACN102341817A6/9页9410的文件分配表示出在505。示例的文件分配表505在原本文件系统410和在循环文件405两者内采用32K的簇大小。开始于表505的簇4的链表示循环文件405。在此例子中,循环文件405总共14个簇长,并由在510处示出的原本文件系统410的目录表。

32、表示。更具体地,循环文件405开始于520并结束于525。0049循环文件405被标记为隐藏以防止用户与该文件交互。在一个实施例中,可以将部署在与文件盘区从逻辑簇4起对应的线性块地址LBA处以防止直接用户访问。技术使存储设备200能够作为对所存储的媒体内容的数字版权的管理者,因此给予消费者在其他支持的设备上使用存储设备200及其内容的自由而不危及内容保护系统。除非部署了另外的手段,否则仍可以删除循环文件405。这允许用户恢复分配给循环文件405的存储区并使得整个文件系统看起来与存储设备200的标记的大小一致。0050文件分配表515也提供在循环文件405中,文件分配表515可以使用与原本文件系。

33、统410相同的簇大小。示例的文件分配表515包括具有在三个簇处的内容的一个文件,所述三个簇在此示出为530、535和540。尽管在例示的循环文件405中的文件内容也开始于簇0X0004530,但是相对于循环文件405内的数据区域的开始而指定循环文件405的簇号。该簇号与原本文件系统410的簇号不匹配。0051图6示出在内容530到540被重新映射到原本文件系统410之后原本文件系统410的目录区域510和文件分配表505的状态。在图6中,内容已经逻辑上从循环文件405重新映射到原本文件系统410。可以通过改变原本文件系统410的文件分配表505中的相应盘区并向目录区域510添加目录项来实行文件。

34、内容530540从循环文件405到原本文件系统410的逻辑重新映射。为此,在原本文件系统410的目录区域510中分配该盘区并指派文件名项545。图6的目录区域510示出新的文件要被命名为FILE1AVI时的目录区域510。在此例子中的新文件FILE1AVI要开始于逻辑簇0X0008并将具有三个簇的文件长度整个内容530540。0052在图6的逻辑上重新映射的文件分配表505中,改变簇0X0007550处的指针以便其逻辑上重新定向到新分配的簇0X0012在此示出为555。盘区持续到簇0X0014在此示出为560,在此其重新定向到簇0X000B在此示出为565。在盘区0X0008到0X000A处、。

35、包含文件内容530540的簇因此被分配给新的文件FILE1AVI。包含要移动的文件的文件内容的盘区结束,并被指派给该文件。一旦该内容已经逻辑上重新映射到原本文件系统410,循环文件405的文件分配表515中对应于循环文件405的逻辑上重新映射的文件的盘区可以被移除。因此逻辑上重新映射的内容不再是循环文件405的一部分。0053图4到6的表中所示的具体数据仅用于示例的目的。这些表中的实际数据将取决于采用的文件系统的具体类型以及每个文件系统的内容而变化。0054图7示出在完成重新映射操作后存储区域110的状态。如所示,循环文件405现在由根目录700、循环文件内容区域705和循环文件内容区域710。

36、组成。内容区域705和710通过FILE1AVI的内容而在物理上彼此分离,FILE1AVI的内容现在位于原本文件系统410中。因为FILE1AVI的内容属于原本文件系统410,因此该内容对于用户可访问。0055图8和9示出用于将第二文件系统的数据比如循环文件405的内容重新映射到第一文件系统比如原本文件系统410的另一机制。更具体地,图8和9所示的机制涉说明书CN102341803ACN102341817A7/9页10及内容从第二文件系统到第一文件系统的物理重新映射。图8和9所示的重新映射影响LEVERAGE在许多非易失性存储设备中使用的磨损均衡WEARLEVELING机制。0056快闪设备可。

37、以采用磨损均衡机制来确保页使用的平均分布。该磨损均衡机制可以采用LBA到物理块地址表中的物理块地址PBA的内部维持的映射。可以基于擦除计数分析更新该映射。0057在图8和9所示的实施例中,LBAPBA映射根据簇被分组。簇0到簇2被分配给原本文件系统410。簇4到簇7被分配给循环文件405。在此例子中,将使用逻辑到物理块地址映射将文件165的内容物理地从循环文件405重新映射到原本文件系统410。0058如图8所示,文件165的内容被存储在循环文件405的簇8处。逻辑簇8对应于逻辑块地址512575,其对应于物理块地址512575。为了将文件165的内容重新映射到原本文件系统410,原本文件系统。

38、410为簇18处的新的文件内容创建新的文件项805,其有效担当要被重新映射到原本文件系统410的文件内容的空间容纳物。在图8中,簇18位于循环文件405之后的存储区域110的一部分中。簇18对应于逻辑块地址11521215,其对应于物理块地址11521215。在重新映射操作完成之前的此中间状态中LBA到PBA映射的状态在图8中示出。0059图9示出在已经完成重新映射操作之后原本文件410、循环文件405和LBA到PBA映射的状态。在此例子中,已经切换了LBA到PBA内部映射,使得簇18处的空间容纳物现在与文件165的文件内容相关联,并且用于文件165的项已经从循环文件405移除。更具体地,切换。

39、LBA到PBA映射,使得包含要传送的文件内容的逻辑块地址512575被重新映射到物理块地址11521215。之前与循环文件405在簇8处相关联的逻辑块地址512575已经被重新映射到物理块地址11521215。簇8和12的内容因此交换而没有直接复制操作。这种类型的交换操作的实施可以采取各种形式。在一个例子中,可以由具有例如逻辑块地址或将逻辑块地址集作为参数的固件命令来进行交换操作。0060存储在循环文件405中的文件内容可以是任意类型的文件内容,比如可执行程序、音频文件、视频文件、文本文件等。当文件内容是例如用户订阅的优质PREMIUM内容时,可以使用系统100。一旦在例如后台操作期间优质内容。

40、已经被递送到系统100,就可以通过用户接口120通知用户内容的可用性。然后用户可以做出访问内容、推迟访问内容和/或拒绝访问内容的请求。访问内容例如可能需要对服务的有效订阅、访问密码的输入或类似的授权动作。当用户实行与访问内容的请求有关的动作时,可能产生触发事件,这发起重新映射操作。当用户同意对内容付账时也可能产生触发事件。0061也可以构思用于系统100的许多其他背景而没有限制。例如,可以在后台操作中由主机300和/或处理系统105执行同步应用并将内容递送到存储设备200即可移除和/或不可移除非易失性存储设备的第二文件系统160。当用户请求或发起数据的完全同步由此产生触发事件时,可以将该内容释。

41、放到第一文件系统155。在另一例子中,优质的媒体内容可以被递送到移动设备或个人计算机,但是使其仅在用户同意消费该内容由此产生触发事件之后对用户可用。在另一例子中,可以将来自播放列表的宣传或内容从因特网无线电台等预先缓存在存储设备中。在约定的时间时,可以产生触发事件,并且内容被重新映射使得其对用户可访问。0062图10是示出响应于触发事件而传送存储的内容的系统的操作的流程图。如在说明书CN102341803ACN102341817A8/9页111005处所示,第一文件系统用于管理存储器存储区上的一个或多个文件和/或目录。在1010处,第二文件系统用于管理存储器存储区上的一个或多个文件和/或目录。。

42、在1015,进行检查以确定是否已经接收到触发事件。如果还没有接收到触发事件,则在1020进行其他操作,并且第一和第二文件系统继续管理其各自的文件和/或目录。如果在1015已经接收到触发事件,则在1025来自第二文件系统的内容被重新映射到第一文件系统用于通过第一文件系统访问。在1025处的重新映射操作允许第一文件系统在存储器存储区内的相同物理位置处访问内容,该内容在所述物理位置处被第二文件系统管理。0063在图10的系统100和方法中,将文件内容从一个文件系统复制到另一个的时间降低为更新文件分配表花费的时间。用于复制文件内容的写数量通常可以减少为单个写。此外,用于复制文件内容的功耗与直接复制操作。

43、相比可以降低。如上所述,在直接复制操作中,将所有文件内容从存储设备200移动到主机系统300的内部缓冲器,并且从主机系统300的内部缓冲器移回到存储设备。在系统100中可以减少和/或消除这些操作。此外,存储设备200不需要具有用于复制的内容的额外的存储区。0064可以使用各种安全机制来保护对存储设备200的文件的未授权访问。如上所述,存储设备200可以是以可从SANDISK公司获得的存储器设备的形式,并且根据协议而工作。关于TRUSTEDFLASHTM的进一步的信息可以在美国专利申请序列号11/314,411公开为美国专利公开2006/0242068A1、11/557,028和11/322,8。

44、12公开为美国专利公开2007/0043667A1中找到,通过参考将它们合并于此。此外,存储设备200可以包括可重写非易失性存储器或一次可编程非易失性存储器的任意组合。通过参考合并于此的美国专利7,062,602描述了适合于使一次可编程存储器像可重写非易失性存储器一样工作的技术,该技术对于设备使用的控制结构和/或内容存储两者是有用的。也通过参考合并于此的美国专利申请NO11/529,582描述了在相同设备中的可重写存储器和一次可编程存储器两者的组合。可重写存储器可以用于向一次可编程存储器中存储的视频添加新密钥。0065在方法中,使用存储设备200内包含的安全密钥CEK加密和解密文件内容,其在设。

45、备外部不可访问。用户可以通过对存储设备200验证来与存储设备200交互,并且当经过验证时,该设备内的系统代理以逐个用户为基础和以逐个内容文件为基础或文件组创建和管理允许的对内容的用户许可。0066上述系统的方法和描述可以被编码在信号承载介质、诸如可以包括整体的或分离的逻辑的在诸如一个或多个集成电路的设备内编程的或者由控制器或计算机处理的存储器的计算机可读介质中。如果由软件进行该方法,则软件或逻辑可以存在于驻留在或连接到一个或多个处理器或控制器的存储器中。存储器可以保留用于实现逻辑功能的可执行指令的有序的清单。逻辑功能可以通过数字电路、通过源代码、通过模拟电路或通过模拟源比如通过模拟电信号实现。。

46、0067计算机可读介质、机器可读介质、传播信号介质和/或信号承载介质可以包括任意以下介质该介质包含、存储、通信、传播或传输由指令执行系统、装置或设备使用或与之结合使用的软件。机器可读介质可选地可以是但不限于电、磁、光、电磁、红外或半导体系统、装置、设备或传播介质。机器可读介质的例子的非穷尽列举将包括具有一或多条线的电连接或有形连接、便携磁盘或光盘、诸如随机存取存储器“RAM”电子的的易失性存储说明书CN102341803ACN102341817A9/9页12器、只读存储器“ROM”、可擦除可编程只读存储器EPROM或闪存或者光纤。机器可读介质还可以包括在其上印刷了软件的有形介质,因为软件可以电。

47、学地存储为图像或另一格式例如通过光扫描,然后由控制器编译和/或翻译或另外处理。处理后的介质然后可以被存储在本地或远程计算机和/或机器存储器中。0068尽管已经描述了本发明的各个实施例,但是对本领域技术人员将显而易见的是,许多更多的实施例和实施方式可能在本发明的范围内。因而,除了根据所附权利要求及其等效物,本发明将不受限制。说明书CN102341803ACN102341817A1/10页13图1说明书附图CN102341803ACN102341817A2/10页14图2说明书附图CN102341803ACN102341817A3/10页15图3A说明书附图CN102341803ACN102341817A4/10页16图3B说明书附图CN102341803ACN102341817A5/10页17图4说明书附图CN102341803ACN102341817A6/10页18图5说明书附图CN102341803ACN102341817A7/10页19图6图7说明书附图CN102341803ACN102341817A8/10页20图8说明书附图CN102341803ACN102341817A9/10页21图9说明书附图CN102341803ACN102341817A10/10页22图10说明书附图CN102341803A。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1