The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 28, 2006
Filed:
Jan. 28, 2003
David C. Brown, Redmond, WA (US);
Mikhail V. Leonov, Kirkland, WA (US);
Michael M. Byrd, Bellevue, WA (US);
David C. Brown, Redmond, WA (US);
Mikhail V. Leonov, Kirkland, WA (US);
Michael M. Byrd, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Disclosed is a central cache that is updated without the overhead of locking. Updates are 'atomic' in that they cannot be interrupted part way through. Applications are always free to read data in the cache, accessing the data through a reference table. Applications do not directly update the cache, instead, they send update requests to a service routine. To update the cache, the service routine proceeds in two phases. In the first phase, the service routine prepares the new data and adds them to the cache, without updating the reference table. During the first phase, an application accessing the cache cannot 'see' the new data because the reference table has not yet been updated. After the first phase is complete, the service routine performs the second phase of the update process: atomically updating the reference table. The two-phase update process leaves the cache, at all times, in a consistent state.