Patent · US Expired

Extended atomic operations

US4847754A · kind A · utility

103Cited by
11References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 15, 1985
Grant dateJul 11, 1989
Priority date
Expiry dateOct 15, 2005

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/30087
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for serializing process access to shared resources utilizing low-level atomic functions to maintain control structures in which noncontiguous words must be modified at two different times. The atomic functions require an initiation operation partitionable from a completion operation. Each process requesting access to the shared resource performs the initiation operation, which begins modification of a control structure. The completion operation may be performed by the original process if there is no resource conflict. If, however, another process is currently modifying the control structure, then the task of performing the completion operation is passed to one of the concurrently-accessing processes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.