Open Access
Why Aren't Operating Systems Getting Faster As Fast as Hardware?
John Ousterhout
- pp 247-256
TLDR
This note evaluates several hardware platforms and operating systems using a set of benchmarks that test memory bandwidth and various operating system features such as kernel entry/exit and file systems to conclude that operating system performance does not seem to be improving at the same rate as the base speed of the underlying hardware.Abstract:
This note evaluates several hardware platforms and operating systems using a set of benchmarks that test memory bandwidth and various operating system features such as kernel entry/exit and file systems. The overall conclusion is that operating system performance does not seem to be improving at the same rate as the base speed of the underlying hardware. Copyright 1989 Digital Equipment Corporation d i g i t a l Western Research Laboratory 100 Hamilton Avenue Palo Alto, California 94301 USAread more
Citations
More filters
Proceedings ArticleDOI
Practical Byzantine fault tolerance
Miguel Castro,Barbara Liskov +1 more
TL;DR: A new replication algorithm that is able to tolerate Byzantine faults that works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time of previous algorithms by more than an order of magnitude.
Journal ArticleDOI
The design and implementation of a log-structured file system
Mendel Rosenblum,John Ousterhout +1 more
TL;DR: In this paper, a log-structured file system called Sprite LFS is proposed, which uses a segment cleaner to compress the live information from heavily fragmented segments in order to speed up file writing and crash recovery.
Journal ArticleDOI
Practical byzantine fault tolerance and proactive recovery
Miguel Castro,Barbara Liskov +1 more
TL;DR: A new replication algorithm, BFT, is described that can be used to build highly available systems that tolerate Byzantine faults and is used to implement the first Byzantine-fault-tolerant NFS file system, BFS.
Proceedings ArticleDOI
Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers
TL;DR: In this article, a hardware technique to improve the performance of caches is presented, where a small fully-associative cache between a cache and its refill path is used to place prefetched data and not in the cache.
Journal ArticleDOI
Query evaluation techniques for large databases
TL;DR: This survey describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains.
References
More filters
Journal ArticleDOI
Scale and performance in a distributed file system
John H. Howard,Michael Kazar,Sherri G. Menees,David A. Nichols,Mahadev Satyanarayanan,Robert N. Sidebotham,Michael J. West +6 more
TL;DR: Observations of a prototype implementation are presented, changes in the areas of cache validation, server process structure, name translation, and low-level storage representation are motivated, and Andrews ability to scale gracefully is quantitatively demonstrated.
Mach: A New Kernel Foundation for UNIX Development.
Michael J. Accetta,Robert V. Baron,William J. Bolosky,David B. Golub,Richard F. Rashid,Avadis Tevanian,Michael Young +6 more
TL;DR: Mach as mentioned in this paper is a multiprocessor operating system kernel and environment under development at Carnegie Mellon University, which provides a new foundation for UNIX development that spans networks of uniprocessors and multi-processors.
Book
Design and implementation of the Sun network filesystem
TL;DR: The Sun Network Fllesystem provides transparent, remote access to mesystems and uses an External Data Representation (XDR) specification to descnoe protocols in a machine and system independent way.
Journal ArticleDOI
The Sprite network operating system
TL;DR: The discussion covers: the application interface: the basic kernel structure; management of the file name space and file data, virtual memory; and process migration.
Journal ArticleDOI
Scale and performance in a distributed file system
John H. Howard,Michael Kazar,Sherri G. Menees,David A. Nichols,Mahadev Satyanarayanan,Robert N. Sidebotham,Michael J. West +6 more
TL;DR: This paper examines the consequences of the design decision to transfer whole files between servers and workstations rather than some smaller unit such as records or blocks, as almost all other distributed file systems do, and compares the whole file transfer strategy with that of a block-oriented file system, Sun Microsystems' NFS.