公开(公告)号：WO2014193862A2

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

申请号：PCT/US2014/039634

申请日：2014-05-28

Applicant: MICROSOFT CORPORATION

Inventor： TIPTON, William R. ,  VERMA, Surendra ,  WANG, Landy ,  SMITH, Malcolm James

IPC: G06F12/02 ,  G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/065 ,  G06F3/0679 ,  G06F12/0866 ,  G06F2212/214

Abstract: Aspects of the subject matter described herein relate to storage systems and aliased memory. In aspects, a file system driver or other component may send a request to a memory controller to create an alias between two blocks of memory. One of the blocks of memory may be used for main memory while the other of the blocks of memory may be used for a storage system. In response, the memory controller may create an alias between the blocks of memory. Until the alias is severed, when the memory controller receives a request for data from the block in main memory, the memory controller may respond with data from the memory block used for the storage system. The memory controller may also implement other actions as described herein.

Abstract translation: 本文描述的主题的方面涉及存储系统和混叠存储器。 在方面，文件系统驱动程序或其他组件可以向存储器控制器发送请求以在两个存储块之间创建别名。 存储器块之一可以用于主存储器，而另一个存储器块可以用于存储系统。 作为响应，存储器控制器可以在存储器块之间创建别名。 在别名被切断之前，当存储器控制器从主存储器中的块接收到对数据的请求时，存储器控制器可以用来自用于存储系统的存储器块的数据进行响应。 存储器控制器还可以实现如本文所述的其他动作。

公开(公告)号：WO2011159495A3

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

申请号：PCT/US2011/039073

申请日：2011-06-03

Applicant: MICROSOFT CORPORATION

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F12/02

Abstract: 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.

公开(公告)号：WO2011159476A3

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

申请号：PCT/US2011/038811

申请日：2011-06-01

Applicant: MICROSOFT CORPORATION

Inventor： CARGILLE, Jonathan M. ,  MILLER, Thomas J. ,  TIPTON, William R.

IPC: G06F17/30

Abstract: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

公开(公告)号：WO2011071656A3

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

申请号：PCT/US2010/056311

申请日：2010-11-11

Applicant: MICROSOFT CORPORATION

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F9/44 ,  G06F3/06

Abstract: 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.

公开(公告)号：WO2010033365A1

公开(公告)日：2010-03-25

申请号：PCT/US2009/055198

申请日：2009-08-27

Applicant: MICROSOFT CORPORATION

Inventor： CONG, Shi ,  BRENDER, Scott ,  MEHRA, Karan ,  MOSS, Darren G. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F9/06 ,  G06F12/00

CPC classification number: G06F12/121 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0673 ,  G06F11/1435 ,  G06F11/1471 ,  G06F12/0638 ,  G06F2212/2022 ,  G06F2212/205 ,  G06F2212/221 ,  G06F2212/2228 ,  G11C7/1006

Abstract: 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.

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

公开(公告)号：WO2011159494A2

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

申请号：PCT/US2011/039071

申请日：2011-06-03

Applicant: MICROSOFT CORPORATION

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F11/08 ,  G06F9/06

CPC classification number: 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

Abstract: 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.

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

公开(公告)号：EP2583202A2

公开(公告)日：2013-04-24

申请号：EP11796160.7

申请日：2011-06-01

Applicant: Microsoft Corporation

Inventor： CARGILLE, Jonathan M. ,  MILLER, Thomas J. ,  TIPTON, William R.

IPC: G06F17/30

CPC classification number: G06F11/1435 ,  G06F11/1461 ,  G06F17/30 ,  G06F17/30088 ,  G06F17/30171 ,  G06F17/30227 ,  G06F2201/84

Abstract: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

公开(公告)号：EP2329361A1

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

申请号：EP09814983.4

申请日：2009-08-27

Applicant: Microsoft Corporation

Inventor： CONG, Shi ,  BRENDER, Scott ,  MEHRA, Karan ,  MOSS, Darren G. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F9/06 ,  G06F12/00

CPC classification number: G06F12/121 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0673 ,  G06F11/1435 ,  G06F11/1471 ,  G06F12/0638 ,  G06F2212/2022 ,  G06F2212/205 ,  G06F2212/221 ,  G06F2212/2228 ,  G11C7/1006

Abstract: 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.

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

公开(公告)号：EP2583176A2

公开(公告)日：2013-04-24

申请号：EP11796171.4

申请日：2011-06-03

Applicant: Microsoft Corporation

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F11/08 ,  G06F9/06

CPC classification number: G06F11/0772 ,  G06F11/004 ,  G06F11/0766 ,  G06F11/1004 ,  G06F11/1064 ,  G06F11/1072 ,  G06F11/1402 ,  G06F11/1435 ,  G06F11/1441 ,  G06F12/0826 ,  G06F12/0828 ,  G06F16/10 ,  G06F16/178 ,  G06F2201/82

Abstract: 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.

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

公开(公告)号：EP2583181A2

公开(公告)日：2013-04-24

申请号：EP11796172.2

申请日：2011-06-03

Applicant: Microsoft Corporation

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F12/02

CPC classification number: G06F3/0631 ,  G06F3/0604 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689 ,  G06F17/30221

Abstract: 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.