Patent ID: 7975127

Claim:
A computer system, comprising: a data file having entries each designed to be able to hold data; an advanced mapping file having entries each designed to be able to hold an entry address in said data file; a completed mapping file having entries each designed to be able to hold an entry address in said data file; a state-modification queue having entries each designed to be able to hold substance of a modification on said advanced mapping file associated with a group of operations, said substance of said modification on said advanced mapping file stored in said state-modification queue being capable of not comprising parts respectively corresponding to all operations of a set of operations, said set of operations consisting of all operations of said group of operations except for any operation/operations to write no result in said data file; and means for executing issued operations out of order, wherein: making a modification on said advanced mapping file, entering the substance of said modification into said state-modification queue, and issuing an operation/a group of operations associated with said modification on said advanced mapping file are each to be done in a cycle; and after the operation/every operation of the group associated with the modification on said advanced mapping file indicated by the substance in the entry at the head of said state-modification queue is terminated normally, a modification according with said substance in said entry at the head of said state-modification queue is to be made on said completed mapping file, and said entry at the head of said state-modification queue is to be dequeued.