公开(公告)号：US20090044204A1

公开(公告)日：2009-02-12

申请号：US11890921

申请日：2007-08-08

申请人： Dana Groff ,  Jonathan Cargille ,  Surendra Verma ,  Andrew Herron ,  Dragos Sambotin ,  Christian Allred ,  William R. Tipton ,  Karthik Thirumalai

发明人： Dana Groff ,  Jonathan Cargille ,  Surendra Verma ,  Andrew Herron ,  Dragos Sambotin ,  Christian Allred ,  William R. Tipton ,  Karthik Thirumalai

IPC分类号： G06F9/44

CPC分类号： G06F9/54 ,  G06F9/466

摘要： A set of application programming interfaces (“APIs”) is provided that enables an application to perform operations on multiple system resources as a single logical unit of work through a transaction. The application can then commit or roll back the entire group of changes as a single unit in a coordinated manner. The APIs expose functions and methods that take a reference to a transaction context, such as a handle, name, or pointer, as one of their parameters so that the application can manipulate the resource as a transacted operation. The transaction is bound to all created handles so that all operations on the resource using those handles are also transacted. In an illustrative example, the set of APIs are transacted name-based WIN32 APIs that take a transaction handle. The transacted APIs expose transacted operations to the application for durable system resources in the OS kernel, including the NTFS file system (New Technology File System) and registry.

摘要翻译： 提供了一组应用程序编程接口（“API”），使得应用程序可以通过事务将多个系统资源作为单个逻辑工作单元执行操作。 然后，应用程序可以以协调的方式将整个更改组作为单个单元进行提交或回滚。 API公开了将事务上下文（例如句柄，名称或指针）引用为其参数之一的函数和方法，以便应用程序可以将该资源作为事务处理操作。 事务绑定到所有创建的句柄，以便使用这些句柄的资源上的所有操作也被处理。 在一个说明性的例子中，这组API是处理基于名称的WIN32 API，它采取事务处理。 事务处理的API将处理的操作暴露给OS应用程序中的持久系统资源，包括NTFS文件系统（新技术文件系统）和注册表。

公开(公告)号：US08910192B2

公开(公告)日：2014-12-09

申请号：US11890921

申请日：2007-08-08

申请人： Dana Groff ,  Jonathan Cargille ,  Surendra Verma ,  Andrew Herron ,  Dragos Sambotin ,  Christian Allred ,  William R. Tipton ,  Karthik Thirumalai

发明人： Dana Groff ,  Jonathan Cargille ,  Surendra Verma ,  Andrew Herron ,  Dragos Sambotin ,  Christian Allred ,  William R. Tipton ,  Karthik Thirumalai

IPC分类号： G06F3/00 ,  G06F9/44 ,  G06F9/46 ,  G06F13/00 ,  G06F9/54

CPC分类号： G06F9/54 ,  G06F9/466

摘要： A set of application programming interfaces (“APIs”) is provided that enables an application to perform operations on multiple system resources as a single logical unit of work through a transaction. The application can then commit or roll back the entire group of changes as a single unit in a coordinated manner. The APIs expose functions and methods that take a reference to a transaction context, such as a handle, name, or pointer, as one of their parameters so that the application can manipulate the resource as a transacted operation. The transaction is bound to all created handles so that all operations on the resource using those handles are also transacted. In an illustrative example, the set of APIs are transacted name-based WIN32 APIs that take a transaction handle. The transacted APIs expose transacted operations to the application for durable system resources in the OS kernel, including the NTFS file system (New Technology File System) and registry.

摘要翻译： 提供了一组应用程序编程接口（“API”），使得应用程序可以通过事务将多个系统资源作为单个逻辑工作单元执行操作。 然后，应用程序可以以协调的方式将整个更改组作为单个单元进行提交或回滚。 API公开了将事务上下文（例如句柄，名称或指针）引用为其参数之一的函数和方法，以便应用程序可以将该资源作为事务处理操作。 事务绑定到所有创建的句柄，以便使用这些句柄的资源上的所有操作也被处理。 在一个说明性的例子中，这组API是处理基于名称的WIN32 API，它采取事务处理。 事务处理的API将处理的操作暴露给OS应用程序中的持久系统资源，包括NTFS文件系统（新技术文件系统）和注册表。

公开(公告)号：US07953774B2

公开(公告)日：2011-05-31

申请号：US12234411

申请日：2008-09-19

申请人： Shi Cong ,  Scott Brender ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

发明人： Shi Cong ,  Scott Brender ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F17/30

CPC分类号： G06F12/121 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0673 ,  G06F11/1435 ,  G06F11/1471 ,  G06F12/0638 ,  G06F2212/2022 ,  G06F2212/205 ,  G06F2212/221 ,  G06F2212/2228 ,  G11C7/1006

摘要： A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

摘要翻译： 提供了一种方法和处理装置，用于将数据顺序地聚合到包括在随机存取介质的卷中的写入日志。 当接收到的写入请求的数据被确定为适合于顺序聚合到写入日志时，数据可被写入写入日志和重新映射树，用于将随机访问介质上的原始目的地映射到一个或多个相应的 写入日志中的条目可以被维护和更新。 在时间段，检查点可能被写入写日志。 检查点可以包括描述写入日志的条目的信息。 一个或多个检查点可用于在脏关闭后至少部分恢复写入日志。 在发生多个条件之一时，写入日志的条目可以被排放到相应的原始目的地。

公开(公告)号：US20100082918A1

公开(公告)日：2010-04-01

申请号：US12235080

申请日：2008-09-22

申请人： Shi Cong ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

发明人： Shi Cong ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F3/0656 ,  G06F3/0611 ,  G06F3/0673

摘要： A processing device and a machine-implemented method may be provided for sequentially aggregating, or writing, data to a log included in a data store. The log may store multiple log entries. Each of the log entries may include an entry metadata portion, describing a respective log entry, and an entry payload data portion. The entry metadata portion may include a log sequence number, corresponding to a log entry at a particular position in the log. A library of log-related processes may be provided, along with an application program interface to permit a calling application program to call any of the log related processes. The log-related processes may be called during a boot mode, a user mode, and a kernel mode.

摘要翻译： 可以提供处理装置和机器实现的方法，用于将数据顺序地聚合或写入数据存储中包括的日志。 该日志可以存储多个日志条目。 每个日志条目可以包括条目元数据部分，描述相应的日志条目和条目有效载荷数据部分。 条目元数据部分可以包括对应于日志中特定位置处的日志条目的日志序列号。 可以提供与日志相关的过程的库，以及应用程序接口，以允许调用应用程序调用任何日志相关进程。 可以在引导模式，用户模式和内核模式期间调用日志相关进程。

公开(公告)号：US09218135B2

公开(公告)日：2015-12-22

申请号：US12816419

申请日：2010-06-16

申请人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

发明人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F3/06

CPC分类号： G06F3/0631 ,  G06F3/0604 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689 ,  G06F17/30221

摘要： Aspects of the subject matter described herein relate to storage allocation. In aspects, a hierarchical data structure is used to track allocation data for storage managed by a file system. The hierarchical data structure may have multiple levels with each level having data regarding a different granularity of storage. Portions of the hierarchical data structure may be locked independently of other portions of the hierarchical data structure. The hierarchical data structure may indicate that one or more portions of storage are for exclusive use by a directory. Extra space may be reserved in allocated space in anticipation of subsequent operations. Allocation requestors may obtain storage allocation from regions associated with different levels of the hierarchical data structure.

摘要翻译： 本文描述的主题的方面涉及存储分配。 在一些方面，分层数据结构用于跟踪由文件系统管理的存储的分配数据。 分层数据结构可以具有多个级别，其中每个级别具有关于不同粒度的存储的数据。 分层数据结构的部分可以独立于分层数据结构的其他部分被锁定。 分级数据结构可以指示存储器的一个或多个部分被目录专用。 可能在分配的空间中预留额外的空间，以期进行后续操作。 分配请求者可以从与分级数据结构的不同级别相关联的区域获得存储分配。

公开(公告)号：US08037033B2

公开(公告)日：2011-10-11

申请号：US12235080

申请日：2008-09-22

申请人： Shi Cong ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

发明人： Shi Cong ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F17/30

CPC分类号： G06F3/0656 ,  G06F3/0611 ,  G06F3/0673

摘要： A processing device and a machine-implemented method may be provided for sequentially aggregating, or writing, data to a log included in a data store. The log may store multiple log entries. Each of the log entries may include an entry metadata portion, describing a respective log entry, and an entry payload data portion. The entry metadata portion may include a log sequence number, corresponding to a log entry at a particular position in the log. A library of log-related processes may be provided, along with an application program interface to permit a calling application program to call any of the log related processes. The log-related processes may be called during a boot mode, a user mode, and a kernel mode.

摘要翻译： 可以提供处理装置和机器实现的方法，用于将数据顺序地聚合或写入数据存储中包括的日志。 该日志可以存储多个日志条目。 每个日志条目可以包括条目元数据部分，描述相应的日志条目和条目有效载荷数据部分。 条目元数据部分可以包括对应于日志中特定位置处的日志条目的日志序列号。 可以提供与日志相关的过程的库，以及应用程序接口，以允许调用应用程序调用任何日志相关进程。 可以在引导模式，用户模式和内核模式期间调用日志相关进程。

公开(公告)号：US08793440B2

公开(公告)日：2014-07-29

申请号：US12817219

申请日：2010-06-17

申请人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

发明人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F12/08 ,  G06F11/00 ,  G06F11/07 ,  G06F17/30

CPC分类号： G06F11/0772 ,  G06F11/004 ,  G06F11/0766 ,  G06F11/1004 ,  G06F11/1064 ,  G06F11/1072 ,  G06F11/1402 ,  G06F11/1435 ,  G06F11/1441 ,  G06F12/0826 ,  G06F12/0828 ,  G06F17/30067 ,  G06F17/30174 ,  G06F2201/82

摘要： Aspects of the subject matter described herein relate to error detection for files. In aspects, before allowing updates to a clean file, a flag marking the file as dirty is written to non-volatile storage. Thereafter, the file may be updated as long as desired. Periodically or at some other time, the file may be marked as clean after all outstanding updates to the file and error codes associated with the file are written to storage. While waiting for outstanding updates and error codes to be written to storage, if additional requests to update the file are received, the file may be marked as dirty again prior to allowing the additional requests to update the file. The request to write a clean flag regarding the file may be done lazily.

摘要翻译： 本文描述的主题的方面涉及文件的错误检测。 在方面，在允许更新到干净的文件之前，将文件标记为脏的标志写入非易失性存储。 此后，可以根据需要更新文件。 定期或在其他时间，文件在文件的所有未完成更新和与文件相关联的错误代码都写入存储器之后，可能被标记为干净。 在等待未完成的更新和错误代码写入存储时，如果接收到更新文件的其他请求，则在允许其他请求更新文件之前，该文件可能再次被标记为脏。 写一个关于该文件的清除标志的请求可以懒惰地完成。

公开(公告)号：US20110197016A1

公开(公告)日：2011-08-11

申请号：US13087927

申请日：2011-04-15

申请人： Shi Cong ,  Scott Brender ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

发明人： Shi Cong ,  Scott Brender ,  Karan Mehra ,  Darren G. Moss ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F12/02

CPC分类号： G06F12/121 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0673 ,  G06F11/1435 ,  G06F11/1471 ,  G06F12/0638 ,  G06F2212/2022 ,  G06F2212/205 ,  G06F2212/221 ,  G06F2212/2228 ,  G11C7/1006

摘要： A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

摘要翻译： 提供了一种方法和处理装置，用于将数据顺序地聚合到包括在随机存取介质的卷中的写入日志。 当接收到的写入请求的数据被确定为适合于顺序聚合到写入日志时，数据可被写入写入日志和重新映射树，用于将随机访问介质上的原始目的地映射到一个或多个相应的 写入日志中的条目可以被维护和更新。 在时间段，检查点可能被写入写日志。 检查点可以包括描述写入日志的条目的信息。 一个或多个检查点可用于在脏关闭后至少部分恢复写入日志。 在发生多个条件之一时，写入日志的条目可以被排放到相应的原始目的地。

公开(公告)号：US20110145527A1

公开(公告)日：2011-06-16

申请号：US12635725

申请日：2009-12-11

申请人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

发明人： Thomas J. Miller ,  Jonathan M. Cargille ,  William R. Tipton ,  Surendra Verma

IPC分类号： G06F12/00

CPC分类号： G06F3/0619 ,  G06F3/0614 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0683 ,  G06F9/466

摘要： Aspects of the subject matter described herein relate to maintaining consistency in a storage system. In aspects, one or more objects may be updated in the context of a transaction. In conjunction with updating the objects, logical copies of the objects may be obtained and modified. A request to write the updated logical copies is sent to a storage controller. The logical copies do not overwrite the original copies. In conjunction with sending the request, a data structure is provided for the storage controller to store on the disk. The data structure indicates the one or more objects that were supposed to be written to disk and may include verification data to indicate the content that was supposed to be written to disk. During recovery, this data structure may be used to determine whether all of the object(s) were correctly written to disk.

摘要翻译： 本文描述的主题的方面涉及保持存储系统的一致性。 在方面中，可以在事务的上下文中更新一个或多个对象。 结合更新对象，可以获得和修改对象的逻辑副本。 将写入更新的逻辑副本的请求发送到存储控制器。 逻辑副本不会覆盖原始副本。 结合发送请求，为存储控制器提供数据结构以存储在磁盘上。 数据结构指示应该写入磁盘的一个或多个对象，并且可以包括用于指示应该被写入磁盘的内容的验证数据。 在恢复期间，该数据结构可用于确定所有对象是否被正确写入磁盘。

公开(公告)号：US07591015B2

公开(公告)日：2009-09-15

申请号：US10692261

申请日：2003-10-23

申请人： Jon Cargille ,  Surendra Verma ,  Mark J. Zbikowski ,  William R. Tipton

发明人： Jon Cargille ,  Surendra Verma ,  Mark J. Zbikowski ,  William R. Tipton

IPC分类号： H04L9/00

CPC分类号： G06F9/468 ,  G06F21/6209 ,  G06F21/6281 ,  G06F2221/2141

摘要： Kernel objects for implementing a transaction have a security descriptor applied thereto. The kernel objects include, at least, a transaction object, a resource management object, and an enlistment object. The security descriptor, otherwise known as an access control list, identifies at least one user, an operation to be performed on the kernel object to which the security descriptor is applied, and a right indicating that the identified user is permitted or prohibited to perform the operation.

摘要翻译： 用于实现事务的内核对象具有应用于其的安全描述符。 内核对象至少包括事务对象，资源管理对象和登记对象。 另外称为访问控制列表的安全描述符标识至少一个用户，对应用了安全描述符的内核对象执行的操作以及指示所识别的用户被允许或禁止执行的操作的权限 操作。