Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 5 Issue 4, Nov. 1987

Footprints in the cache
Dominique Thiebaut, Harold S. Stone
Pages: 305-329
DOI: 10.1145/29868.32979
This paper develops an analytical model for cache-reload transients and compares the model to observations based on several address traces. The cache-reload transient is the set of cache misses that occur when a process is reinitiated after...

A programmable interface language for heterogeneous distributed systems
Joseph R. Falcone
Pages: 330-351
DOI: 10.1145/29868.29870
The 1980s have witnessed the emergence of a new architecture for computing based on networks of personal computer workstations. The performance requirements of such systems of workstations places a strain on traditional approaches to network...

Disk file allocation based on the buddy system
Philip D. L. Koch
Pages: 352-370
DOI: 10.1145/29868.29871
The buddy system is known for its speed and simplicity. However, high internal and external fragmentation have made it unattractive for use in operating system file layout. A variant of the binary buddy system that reduces fragmentation is...

Public protection of software
Amir Herzberg, Shlomit S. Pinter
Pages: 371-393
DOI: 10.1145/29868.29872
One of the overwhelming problems that software producers must contend with is the unauthorized use and distribution of their products. Copyright laws concerning software are rarely enforced, thereby causing major losses to the software...

On the reliability of consensus-based fault-tolerant distributed computing systems
Özalp Babaoğlu
Pages: 394-416
DOI: 10.1145/29868.31332
The designer of a fault-tolerant distributed system faces numerous alternatives. Using a stochastic model of processor failure times, we investigate design choices such as replication level, protocol running time, randomized versus deterministic...