METHOD AND SYSTEM FOR MAINTAINING CONSISTENCY OF A CACHE MEMORY BY MULTIPLE INDEPENDENT PROCESSES

摘要

The method involves exhaustively executing search, removal and insertion operations once they are initiated by a set of independent processes. The operations initiated by the processes are exclusively executed when they operate on a common data. The removal or insertion operations are completely reversible. A cache memory (150) is organized by a set of tables such as data, control, partition and hash tables. Independent claims are also included for the following: (1) a system for maintaining coherence of data of a cache memory; (2) a medium readable by a computer including instructions of a program executable by the computer.