4.2BSD and 4.3BSD as examples of the UNIX system
ACM Computing SurveysPublished 10 December 1985
J. Quarterman, Abraham Silberschatz, James L. Peterson
Citations62
SJR quartileQ1
SJR score5.80
SNIP11.03
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An in-depth examination of the 4.2 Berkeley Software Distribution, Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System, and describes process management, memory management, the file system, the I/O system, and communications.
Abstract
This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. There are notes throughout on 4.3BSD, the forthcoming system from the University of California at Berkeley. We trace the historical development of the UNIX system from its conception in 1969 until today, and describe the design principles that have guided this development. We then present the internal data structures and algorithms used by the kernel to support the user interface. In particular, we describe process management, memory management, the file system, the I/O system, and communications. These are treated in as much detail as the UNIX licenses will allow. We conclude with a brief description of the user interface and a set of bibliographic notes.
Keywords
Computer Science
The C Programming Language
1,770 Citations1978Brian W. Kernighan, Dennis M. Ritchie
Communications of the ACMThe UNIX time-sharing system
970 Citations1983Dennis M. Ritchie, Ken Thompson
Communications of the ACMThe UNIX time-sharing system
819 Citations1974Dennis M. Ritchie, Ken Thompson
The nature and implementation of the file system and of the user command interface are discussed, including the ability to initiate asynchronous processes and a high degree of portability.
ACM Transactions on Computer SystemsA fast file system for UNIX
745 Citations1984Marshall Kirk McKusick, William N. Joy +2 more
A reimplementation of the UNIX TM file system is described, which provides substantially higher throughput rates by using more flexible allocation policies that allow better locality of reference and can be adapted to a wide range of peripheral and processor characteristics.
The multics system: an examination of its structure
387 Citations1972Elliott I. Organick
The author builds a picture of the life of a process in coexistence with other processes, and suggests ways to model or construct subsystems that are far more complex than could be implemented using predecessor computer facilities.
Bell System Technical JournalThe UNIX Time-Sharing System†
322 Citations1978Dennis M. Ritchie, K. Thompson
ACM SIGOPS Operating Systems ReviewLOCUS a network transparent, high reliability distributed system
215 Citations1981Gerald J. Popek, Bruce J. Walker +5 more
Bell System Technical JournalUNIX Time-Sharing System: UNIX Implementation
127 Citations1978K. Thompson
This paper describes in high-level terms the implementation of the resident uNIX∗ kernel and describes how the UNIX system views processes, users, and programs.
Lecture notes in computer scienceThe evolution of the unix time-sharing system
123 Citations1980Dennis M. Ritchie
A brief history of the early development of the Unix operating system is presented, focusing on the evolution of the file system, the process-control mechanism, and the idea of pipelined commands.
Operating system design: the XINU approach
116 Citations1984Douglas Comer
UNIX implementation
95 Citations1986K.D. Thompson
This paper describes in high-level terms the implementation of the resident UNIX† kernel and describes how the UNIX system views processes, users, and programs.
ScienceMultis: A New Class of Multiprocessor Computers
89 Citations1985C. Gordon Bell
Many scientific applications (such as the solving of partial differential equations) and engineering applications are speeded up by this parallel computation; thus, multis produce results at supercomputer speed but at a fraction of the cost.
Bell System Technical JournalUNIX Time-Sharing System: The C Programming Language
82 Citations1978Dennis M. Ritchie, S. C. Johnson +2 more
An overview of the syntax and semantics of C is provided and a discussion of its strengths and weaknesses are discussed.
Bell System Technical JournalUNIX Time-Sharing System: Foreword
75 Citations1978M. D. McIlroy, E. N. Pinson +1 more
It is said that intelligence is the faculty of making artificial objects, especially tools to make tools, and that intelligence should be considered as the most important faculty in science.
Computer Networks (1976)The DoD internet architecture model
73 Citations1983Vinton G. Cerf, E. Lyle Cain
This paper outlines the principles on which the U.S. Department of Defense packet internet architecture is based and characterizes some of the protocols which implement the architecture.
ACM SIGOPS Operating Systems ReviewConverting a swap-based system to do paging in an architecture lacking page-referenced bits
61 Citations1981Özalp Babaoğlu, William N. Joy
Elsevier eBooksC Programming Language
60 Citations2008Dogan İbrahim
This chapter discusses the popular and powerful C compiler, mikroC, developed by MikroElektronika, which is easy to learn and comes with rich resources, such as a large number of library functions and an integrated development environment with a built-in simulator, and an in-circuit debugger.
A 4.2bsd Interprocess Communication Primer
35 Citations1983Samuel J. Leffler, R. S. Fabry +1 more
The report documents the internal structure of the networking system, which is based on several central abstractions which structure the external (user) view of network communication as well as the internal (system) implementation.
AT&T Bell Laboratories Technical Journal<i>The</i>UNIX<i>System</i>: Multiprocessor<i>UNIX</i>Operating Systems
31 Citations1984Maurice J. Bach, S. J. Buroff
The problems posed by running the UNIX™ operating system on multiprocessors are described, as well as some solutions, and the resulting systems function like their single-processor counterparts but yield 70 percent better throughput for two-processor configurations.
Purdue e-Pubs (Purdue University)Towards a Distributed File System
31 Citations1984Walter F. Tichy, Zuwang Ruan
This paper reports on the design, implementation, and performance of the access transparency level, and describes the design of the location transparency level.
Virtual Defense Library (Ministerio de Defensa)Introducing the UNIX system
29 Citations1983Henry McGilton, Rachel Morgan
This authoritative manual to the UNIX operating system will get you over the initial hurdles of learning how to use this powerful computer tool.
Perspective on the ARPANET reference model
25 Citations1982M.A. Padlipsky
This RFC points out some of the differences between the ARM and the ISORM which were expressed by members in NWG general meetings, NWG protocol design committee meetings, the ARPA Internet Working Group, and private conversations over the intervening years.
ACM SIGARCH Computer Architecture NewsA dual processor VAX 11/780
15 Citations1982George H. Goble, Michael H. Marsh
The design of a dual processor VAX 11/780 built at the Purdue University Electrical Engineering School is described and a detailed description of hardware modifications performed and a parts list are included.
Measuring and Improving the Performance of 4.2BSD
12 Citations1984Sam Leffler, Mike Karels +1 more
The performance problems encountered are examined and modifications that have been made to the system since the initial distribution are described and Suggestions for further performance improvements are given.
AT&T Bell Laboratories Technical Journal<i>The</i>UNIX<i>System</i>: The Evolution of C-Past and Future
7 Citations1984Larry Rosler
The C programming language was developed originally to implement UNIX™ operating systems and their utilities, and has become a mainstay of systems and application programming at AT&T Bell Laboratories, and is rapidly growing in commercial importance.