This paper presents a mechanism for supporting memory management in dynamic-sized lock-free data structures (i.e., those that can grow and shrink). Lock-free data structures avoid many problems associated with the use of locking, including convoying, susceptibility to failures and delays, and, in real-time systems, priority inversion. A lock free data structure guarantees that after a finite number of steps of any operation on the data structure, some operation completes.
Did you find this white paper useful?
29 out of 50 users found this white paper useful
Related white papers
Source Technologies Case Study: Banco Popular de Puerto
Banco Popular de Puerto is the largest bank in the commonwealth of Puerto Rico. The bank maintained 26 different types of checks. This required significant effort and cost to purchase...
Source Technologies Case Study: e-DocSecure and 80 Secure MICR Printers
As one of the Top 10 U.S. Banks, this company serves one in four households in the United States. Before the implementation of Source Technologies' solution, the process required that...
Source Technologies MICR Printers and FormsPartner Software Help Crestar Bank Improve Service and Save Money
Crestar Bank, which is part of the $26.1 billion Crestar Financial Corporation, has 377 branches located throughout Virginia, Maryland and Washington, D.C. Crestar faced two challenges: how to convert its...
SourceTechnologies' MICR Printers and FormsPartner Software Improve Security and Efficiency for One of the Nations' Top-3 Brokerage Firms
Source Technologies was contacted by a large brokerage firm seeking ways to tighten security within its check-printing process. The company's concerns about check fraud acted as an important motivating factor...
SAIC Offers Patients Secure Access to Sensitive Data Using Oracle9i Database
SAIC is the largest employee-owned research and engineering firm in U.S.A. Its needs were providing state-of-the-art security, allowing patients to view highly sensitive data over the Internet and maintaining access...
Desert Sands Unified School District Recovers Any File at Any Time With Storactive LiveBackup
The Desert Sands Unified School District is one of California's most technically advanced public school districts. As a technically sophisticated school district, Desert Sands USD relies heavily upon the data...
VXA Packet Technology: Digital Data Packets Finally Make it to Tape Backup
To meet today’s business requirements, server and component prices have steadily declined over the years, while server performance and disk storage capacity have increased. Conversely, the cost for tape storage...
