2009 · 100 citations · 49 references
ComputingComputer ScienceComputer SystemsFault ToleranceFault-tolerant SystemsOperating SystemsConcurrency ControlOperating System SecurityOperating System VulnerabilitiesRace Condition VulnerabilitiesSoftware Fault ToleranceTransaction ManagementAtomicityAtomicity AssuranceAtomicity ViolationsFile System ConsistencyRace ConditionsSoftware UpdatesTransactional SynchronizationTransactions
Applications must be able to synchronize accesses to operating system resources in order to ensure correctness in the face of concurrency and system failures. System transactions allow the programmer to specify updates to heterogeneous system resources with the OS guaranteeing atomicity, consistency, isolation, and durability (ACID). System transactions efficiently and cleanly solve persistent concurrency problems that are difficult to address with other techniques. For example, system transactions eliminate security vulnerabilities in the file system that are caused by time-of-check-to-time-of-use (TOCTTOU) race conditions. System transactions enable an unsuccessful software installation to roll back without disturbing concurrent, independent updates to the file system.
49
Simics: A full system simulation platform
Peter Magnusson, Magnus Christensson, J. Eskilson et al. · Computer · 2002 · 2.1K citations
Sanjay Ghemawat, Howard Gobioff, Shun-Tak A. Leung · 2003 · 1.4K citations
Skip lists: a probabilistic alternative to balanced trees
William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text