×

Computer method and apparatus for asynchronous ordered operations

  • US 5,666,532 A
  • Filed: 05/02/1996
  • Issued: 09/09/1997
  • Est. Priority Date: 07/26/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. An ordering subsystem for controlling the order of operations in a computer system, the computer system having a first unit and a second unit for files, having a file management subsystem for controlling operations for files, said file management subsystem specifying operations for files in response to new requests where a sequence of requests for said operations is represented by the requests R1, R2, . . . , Rr and where the requests for said operations in said sequence have order dependencies D1, D2, . . . , Dd where r and d are integers, said order dependencies constraining the order for carrying out said operations, said ordering subsystem including,an ordering store for storing a plurality of entries, each of said entries containing an operation type identifying one of said operations for files, at least one of said entries at some time also containing a link which links said entry to another of said entries, said link specifying an order for carrying out said operations in said linked entries, said entries and said links defining a partially ordered acyclic graph,add means for adding entries to the ordering store by processing said new requests to identify one or more common operations CO0, CO1, . . . , COco, each of said common operations identifying an operation requested by one or more of the requests R1, R2, . . . , Rr, where said common operations have common order dependencies CD0, CD1, . . . , CDcd that preserve the order dependencies D1, D2, . . . , Dd between the operations in the requests, and where co and cd are integers,execution means for executing said one or more common operations CO0, CO1, . . . , COco responsive to the entries in the ordering store, anddelete means for deleting entries from the ordering store.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×