公开(公告)号：US20170103002A1

公开(公告)日：2017-04-13

申请号：US15385486

申请日：2016-12-20

Applicant: Microsoft Technology Licensing, LLC

Inventor： Vijayan Prabhakaran ,  Lidong Zhou ,  Thomas Lee Rodeheffer

IPC: G06F11/14 ,  G06F3/06 ,  G06F9/46

CPC classification number: G06F11/1474 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0659 ,  G06F3/0685 ,  G06F9/467 ,  G06F11/1471 ,  G06F17/30371 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2201/85

Abstract: A cyclic commit protocol is used to store relationships between transactions and is used by the technology to determine whether a transaction is committed or not. The protocol allows creation of a cycle of transactions which can be used to recover the state of a storage device after a host failure by identifying the last committed version of intention records as committed or uncommitted based on the data stored in the physical pages.

公开(公告)号：US09836362B2

公开(公告)日：2017-12-05

申请号：US15385486

申请日：2016-12-20

Applicant: Microsoft Technology Licensing, LLC

Inventor： Vijayan Prabhakaran ,  Lidong Zhou ,  Thomas Lee Rodeheffer

IPC: G06F17/30 ,  G06F11/14 ,  G06F9/46 ,  G06F3/06

CPC classification number: G06F11/1474 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0659 ,  G06F3/0685 ,  G06F9/467 ,  G06F11/1471 ,  G06F17/30371 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2201/85

Abstract: A machine-implemented method includes automatically determining that a host device is restarting from a disruptive stoppage of operations and that in-process write transactions by the host device to respective pages of non-volatile storage may have been interrupted. The method includes, in response to the determination, automatically scanning the non-volatile storage for all metadata-containing storage pages with respective identifications S(i) and having corresponding metadata relating each respective storage page S(i) to a corresponding data page P(j) and a corresponding version number V(k). The method includes automatically identifying scanned storage pages S(i) that have for their corresponding data page P(j) a most recent version number HV(k) and, in some cases, a secondmost recent version number. The method includes designating for expungement scanned storage pages S(i) that are not both of committed and having the more recent of the most recent and secondmost recent version number for their corresponding data structure page P(j).