Last update:
Mon Feb 17 15:09:59 MST 2025
Alan G. Nemeth Welcome . . . . . . . . . . . . . . . . 3
Michael O'Dell Greetings . . . . . . . . . . . . . . . 5--9
Calton Pu and
Henry Massalin and
John Ioannidis The Synthesis Kernel . . . . . . . . . . 11--32
Marc D. Donner and
David H. Jameson Language and Operating System Features
for Real-time Programming . . . . . . . 33--62
Jane Wilhelms Dynamics for Computer Graphics: A
Tutorial . . . . . . . . . . . . . . . . 63--94
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 107--109
J. M. Barton and
J. C. Wagner Enhanced Resource Sharing in UNIX . . . 111--133
E. H. Baalbergen Design and implementation of parallel
make . . . . . . . . . . . . . . . . . . 135--158
Stephen C. Johnson YACC meets C++ . . . . . . . . . . . . . 159--167
Brian N. Bershad and
C. Brian Pinkerton Watchdogs\emdashEx\-tend\-ing the UNIX
File System . . . . . . . . . . . . . . 169--188
Michael Lesk Can Unix survive secret source code? . . 189--199
Jane Wilhelms Erratum in ``Dynamics for Computer
Graphics'' . . . . . . . . . . . . . . . 200--200
Michael D. O'Dell Greetings and Felicitations . . . . . . 205--206
Michael Lesk GRAB\emdashInverted Indexes with Low
Storage Overhead . . . . . . . . . . . . 207--220
Matt Bishop An Application of a Fast Data Encryption
Standard Implementation . . . . . . . . 221--254
Jonathan M. Smith and
Gerald Q. Maguire, Jr. Effects of copy-on-write Memory
Management on the Response Time of UNIX
fork Operations . . . . . . . . . . . . 255--278
Rob Pike Controversy: Window Systems Should Be
Transparent . . . . . . . . . . . . . . 279--296
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 301--304
M. Rozier and
V. Abrossimov and
F. Armand and
I. Boule and
M. Gien and
M. Guillemont and
F. Herrmann and
C. Kaiser and
S. Langlois and
P. Lé\-o\-nard and
W. Neuhauser CHORUS Distributed Operating System . . 305--370
Bjarne Stroustrup Type-safe Linkage for C++ . . . . . . . 371--403
Robert A. Morris An Unorthodox Approach to Undergraduate
Software Engineering Instruction . . . . 405--419
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 3--5
Mario B. Barbacci and
Dennis L. Doubleday and
Charles B. Weinstock and
Jeannette M. Wing Developing Applications for
Heterogeneous Machine Networks: The
Durra Network . . . . . . . . . . . . . 7--35
P. J. Brown A Hypertext System for UNIX . . . . . . 37--53
Bjarne Stroustrup Parametrized Types for C++ . . . . . . . 55--85
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 99--101
Brian W. Kernighan and
Christopher J. Van Wyk Page Makeup by Postprocessing Text
Formatter Output . . . . . . . . . . . . 103--132
Rob Pike A Concurrent Window System . . . . . . . 133--153
Tom Duff Experience with Viruses on UNIX Systems 155--171
M. Douglas McIlroy Virology 101 (UNIX system virus) . . . . 173--181
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 189--190
Bjarne Stroustrup The Evolution of C++: 1985 to 1989 . . . 191--250
W. Richard Stevens Heuristics for disk drive positioning in
4.3 BSD . . . . . . . . . . . . . . . . 251--274
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 285--285
Marc Shapiro and
Yvon Gourbant and
Sabine Habert and
Laurence Mosseri and
Michel Ruffin and
Celine Valot SOS: An Object-Oriented Operating
System\emdashAssessment and Perspectives 287--337
Ralph E. Griswold Data Structures in the Icon Programming
Language . . . . . . . . . . . . . . . . 339--365
Bjarne Stroustrup Multiple inheritance for C++ . . . . . . 367--395
Michael D. O'Dell and
Peter H. Salus Greetings . . . . . . . . . . . . . . . 3
Eugene H. Spafford Guest Editorial . . . . . . . . . . . . 5--9
P. Dasgupta and
R. C. Chen and
S. Menon and
M. P. Pearson and
R. Ananthanarayanan and
U. Ramachandran and
M. Ahamad and
R. J. LeBlanc and
W. F. Appelbe and
J. M. Bernabéu-Aubán and
P. W. Hutto and
M. Y. A. Khalidi and
C. J. Wilkenloh The Design and Implementation of the
Clouds Distributed Operating System . . 11--46
Marc F. Pucci and
J. L. Alberi Using Hints in DUNE Remote Procedure
Calls . . . . . . . . . . . . . . . . . 47--68
Joseph Boykin and
Alan Langerman Mach/4.3BSD: A Conservative Approach to
Parallelization . . . . . . . . . . . . 69--99
Michael L. Scott and
Thomas J. LeBlanc and
Brian D. Marsh and
Timothy G. Becker and
Cezary Dubnicki and
Evangelos P. Markatos and
Neil G. Smithline Implementation Issues for the Psyche
Multiprocessor Operating System . . . . 101--138
Henry Massalin and
Calton Pu Fine-Grain Adaptive Scheduling using
Feedback . . . . . . . . . . . . . . . . 139--173
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 191--192
Peter S. Langston Little Languages for Music . . . . . . . 193--288
Michael Hawley The Personal Orchestra, or Audio Data
Compression by 10,000:1 . . . . . . . . 289--329
Tim Thompson Keynote\emdashA Language and Extensible
Graphics Editor for Music . . . . . . . 331--357
Stuart Feldman and
W. Morven Gentleman Portability---A No Longer Solved Problem 359--380
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 385--386
Lawrence M. Ruane Process Synchronization in the UTS
Kernel . . . . . . . . . . . . . . . . . 387--421
G. Spezzano and
D. Talia and
M. Vanneschi A Concurrent Programming Support for
Distributed Systems . . . . . . . . . . 423--447
Bernhard Wagner Distributed Spooling in a Heterogeneous
Environment . . . . . . . . . . . . . . 449--477
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 483--484
Peter H. Salus Tom Strong (1944--1990) . . . . . . . . 485
Douglas Comer and
Ralph E. Droms and
Thomas P. Murtagh An Experimental Implementation of the
Tilde Naming System . . . . . . . . . . 487--515
Prasun Dewan and
Eric Vasilik An Object Model for Conventional
Operating Systems . . . . . . . . . . . 517--549
Stephan Curran and
Michael Stumm A Comparison of Basic CPU Scheduling
Algorithms for Multiprocessor UNIX . . . 551--579
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 3--4
Jon L. Bentley and
Brian W. Kernighan A System for Algorithm Animation . . . . 5--30
R. Balter and
J. Bernadat and
D. Decouchant and
A. Duda and
A. Freyssinet and
S. Krakowiak and
M. Meysembourg and
P. Le Dot and
H. Nguyen Van and
E. Paire and
M. Riveill and
C. Roison and
X. Rousset de Pina and
R. Scioville and
G. Vandôme Architecture and Implementation of
Guide, an Object-Oriented Distributed
System . . . . . . . . . . . . . . . . . 31--67
Tom A. Cargill Controversy: The Case Against Multiple
Inheritance in C++ . . . . . . . . . . . 69--82
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 97--98
Don Libes expect: Scripts for Controlling
Interactive Processes . . . . . . . . . 99--125
Erin H. Herrin II and
Raphael Finkel An ASCII database for fast queries of
relatively stable data . . . . . . . . . 127--155
Jim Waldo Controversy: The Case for Multiple
Inheritance in C++ . . . . . . . . . . . 157--171
Michael D. O'Dell and
Peter H. Salus Greetings . . . . . . . . . . . . . . . 177
Eugene Spafford Guest Editorial . . . . . . . . . . . . 179--183
Ray Bryant and
Hung-Yang Chang and
Bryan Rosenburg Experience Developing the RP3 Operating
System . . . . . . . . . . . . . . . . . 183--216
Marc F. Pucci Configurable Data Manipulation in an
Attached Multiprocessor . . . . . . . . 217--242
Partha Dasgupta and
R. Ananthanarayanan and
Sathis Menon and
Ajay Mohindra and
Raymond Chen Distributed Programming with Objects and
Threads in the Clouds System . . . . . . 243--275
Bharat Bhargava and
Yonguang Zhang and
Enrique Mafla Evolution of a Communication System for
Distributed Transaction Processing in
Raid . . . . . . . . . . . . . . . . . . 277--313
Brent B. Welch Measured Performance of Caching in the
Sprite Network File System . . . . . . . 315--342
Michael D. O'Dell Greetings! . . . . . . . . . . . . . . . 351--352
Fred Douglis and
John K. Ousterhout and
M. Frans Kaashoek and
Andrew S. Tanenbaum A Comparison of Two Distributed Systems:
Amoeba and Sprite . . . . . . . . . . . 353--384
Jonathan M. Smith The Software Design Laboratory . . . . . 385--404
Luis-Felipe F. Cabrera and
Darrell D. E. Long Swift: Using Distributed Disk Striping
to Provide High I/O Data Rates . . . . . 405--436
Michael D. O'Dell Greetings! . . . . . . . . . . . . . . . 3
Judith E. Grass Object-Oriented Design Archaeology with
CIA++ . . . . . . . . . . . . . . . . . 5--67
Markku Sakkinen A Critique of the Inheritance Principles
of C++ . . . . . . . . . . . . . . . . . 69--110
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 123--124
Alistair Moffat Economical Inversion of Large Text Files 125--139
Paul E. McKenney and
Ken F. Dove Efficient Demultiplexing of Incoming TCP
Packets . . . . . . . . . . . . . . . . 141--157
M. Stella Atkins and
Yan Chen and
Florina Olariu Experiences: Overcoming Data Transfer
Bottlenecks across SUN-Transputer
Interfaces . . . . . . . . . . . . . . . 159--192
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 197
Luis-Felipe Cabrera and
Allen W. Luniewski and
James W. Stamos Fine-Grained Access Control in a
Transactional Object-Oriented System . . 199--216
Roy H. Campbell and
Nayeem Islam and
Peter Madany \em Choices, Frameworks and Refinement 217--257
Michael Mock and
Reinhold Kroeger and
Vinny Cahill Implementing Atomic Objects with the
RelaX Transaction Facility . . . . . . . 259--304
John Rosenberg Architectural and Operating System
Support for Orthogonal Persistence . . . 305--335
Francis Vaughan and
Tracy Lo Basso and
Alan Dearle and
Chris Marlin and
Chris Barter Casper: a Cached Architecture Supporting
Persistence . . . . . . . . . . . . . . 337--359
Markku Sakkinen Corrigendum to \em A Critique of the
Inheritance Principles of C++ . . . . . 361--363
Michael O'Dell Greetings . . . . . . . . . . . . . . . 373--374
Peter Deutsch Guest Editorial . . . . . . . . . . . . 375--378
Richard A. Golding A Weak-Consistency Architecture for
Distributed Information Services . . . . 379--405
B. Clifford Neuman The Prospero File System: A Global File
System Based on the Virtual System Model 407--432
Peter B. Danzig and
Shih-Hao Li and
Katia Obraczka Distributed Indexing of Autonomous
Internet Services . . . . . . . . . . . 433--459
Michael F. Schwartz and
Alan Emtage and
Brewster Kahle and
B. Clifford Neuman A comparison of Internet resource
discovery approaches . . . . . . . . . . 461--493
Alistair Moffat Corrigendum . . . . . . . . . . . . . . 494
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 3--4
Peter M. McIlroy and
Keith Bostic and
M. Douglas McIlroy Engineering Radix Sort . . . . . . . . . 5--27
Steve Johnson United We Fall, or Killing the Goose
that Laid the Golden Egg . . . . . . . . 29--34
Anonymous Index volumes 1--5 (1988--1992) . . . . 37--50
Prasun Dewan Guest Editorial . . . . . . . . . . . . 61--63
Israel Z. Ben-Shaul and
Gail E. Kaiser and
George T. Heineman An Architecture for Multi-User Software
Development Environments . . . . . . . . 65--103
Dorab Patel and
Scott D. Kalter A UNIX Toolkit for Distributed
Synchronous Collaborative Applications 105--133
Michael Knister and
Atul Prakash Issues in the Design of a Toolkit for
Supporting Multiple Group Editors . . . 135--166
Alain Karsenty and
Christophe Tronche and
Michel Beaudouin-Lafon GroupDesign: Shared Editing in a
Heterogeneous Environment . . . . . . . 167--195
Susan Urban and
Elisa Bertino Guest Editorial . . . . . . . . . . . . 203--206
Jiansen Chen and
Omran A. Buhkres and
Ahmed K. Elmagarmid The Implementation of Cooperative
Mechanisms among System Components in a
Heterogeneous Multidatabase Environment 207--243
Y. Breitbart and
A. Silberschatz Performance Evaluation of Two
Multidatabase Transaction Management
Algorithms . . . . . . . . . . . . . . . 245--283
Hassan N. Srinidhi Managing Data Redundancy in
Interoperable Heterogeneous Environments 285--317
Whan-Kyu Whang and
Sharma Chakravarthy and
Shamkant B. Navathe Relational Schema Integration: Dealing
with Inter-relation Correspondences and
Querying Over Component Relations . . . 319--352
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 361--362
Roy H. Campbell and
Nayeem Islam A Technique for Documenting the
Framework of an Object-Oriented System 363--389
Pedro Sousa and
Manuel Sequeira and
André Zúquete and
Paulo Ferreira and
Cristina Lopes and
José Pereira and
Paulo Guedes and
José Alves Marques Distribution and Persistence in the IK
Platform: Overview and Evaluation . . . 391--424
Jean-Serge Banino and
Jean Delcoigne and
Claude Kaiser and
Gérard Morisset The DUNE\_iX Real-Time Operating System 425--480
Matthew A. Bishop Special Greetings . . . . . . . . . . . v--vi
Michael D. O'Dell and
Peter H. Salus Special Greetings . . . . . . . . . . . iii
Willis H. Ware Policy Considerations for Data Networks 1--44
Raphael Yahalom and
Birgit Klein and
Thomas Beth Trust-Based Navigation in Distribution
Systems . . . . . . . . . . . . . . . . 45--73
Marjan Krajewski, Jr. and
John C. Chipchak and
David A. Chodorow and
Jonathan T. Trostle Applicability of Smart Cards to Network
User Authentication . . . . . . . . . . 75--89
Allen Heydon and
J. D. Tygar Specifying and Checking UNIX Security
Constraints . . . . . . . . . . . . . . 91--112
Leonard J. LaPadula A Rule-Set Approach to Formal Modeling
of a Trusted Computer System . . . . . . 113--167
Peter Honeyman Guest Editorial . . . . . . . . . . . . 173
Brent Welch A Comparison of Three Distributed File
System Architectures: Vnode, Sprite, and
Plan 9 . . . . . . . . . . . . . . . . . 175--199
Jeffrey C. Mogul Recovery in Spritely NFS . . . . . . . . 201--262
Scott Carson and
Sanjeev Setia Optimal Write Batch Size in
Log-Structured File Systems . . . . . . 263--281
Michael D. O'Dell Greetings . . . . . . . . . . . . . . . 285--286
Peter H. Salus Announcements . . . . . . . . . . . . . 287--287
Alan Dearle and
Rex di Bona and
James Farrow and
Frans Kenskens and
Anders Lindström and
John Rosenberg and
Francis Vaughan Grasshopper: An Orthogonally Persistent
Operating System . . . . . . . . . . . . 289--312
David B. Ingham and
Graham D. Parrington Delayline: A Wide-Area Network Emulation
Tool . . . . . . . . . . . . . . . . . . 313--332
Darrell D. E. Long and
Bruce R. Montague Swift/RAID: A Distributed RAID System 333--359
Andreas Winckler A Distributed Look-Ahead Workload
Assignment Algorithm for Interdependent
Tasks . . . . . . . . . . . . . . . . . 361--391
Yen-Jen Oyang and
Le-Chun Wu Optimal design of megabyte second-level
caches for minimizing bus traffic in
shared-memory shared-bus multiprocessors 393--408
Michael D. O'Dell Greetings, dear friends, one last time 415--417
Oliver Laumann and
Carsten Bormann Elk: The Extension Language Kit . . . . 419--449
Raphael Yahalom Secure Timeliness: On the Cost of
Non-Synchronized Clocks . . . . . . . . 451--465
Kevin Nilsen Reliable Real-Time Garbage Collection of
C++ . . . . . . . . . . . . . . . . . . 467--504
David L. Presotto Editorial . . . . . . . . . . . . . . . 1--1
Marshall Kirk McKusick The Virtual Filesystem Interface in
4.4BSD . . . . . . . . . . . . . . . . . 3--25
Luca Cardelli A Language with Distributed Scope . . . 27--59
Charles L. Viles and
James C. French Availability and Latency of World Wide
Web Information Servers . . . . . . . . 61--91
Rok Sosi\vc The Dynascope Directing Server: Design
and Implementation . . . . . . . . . . . 107--134
Graham D. Parrington A Stub Generation System for C++ . . . . 135--169
Jeremy Casas and
Dan L. Clark and
Ravi Konuru and
Steve W. Otto and
Robert M. Prouty and
Jonathan Walpole MPVM: A Migration Transparent Version of
PVM . . . . . . . . . . . . . . . . . . 171--216
Peter H. Salus A Note from the Managing Editor . . . . iii--iii
Rob Pike and
Dave Presotto and
Sean Dorward and
Bob Flandrena and
Ken Thompson and
Howard Trickey and
Phil Winterbottom Plan 9 from Bell Labs . . . . . . . . . 221--254
Graham D. Parrington and
Santosh K. Shrivastava and
Stuart M. Wheater and
Mark C. Little The Design and Implementation of Arjuna 255--308
Mark Burgess A Site Configuration Engine . . . . . . 309--337
Peter H. Salus A Note from the Managing Editor . . . . 341--341
Jim Rees Guest Editor . . . . . . . . . . . . . . 343--344
Brian D. Noble and
Morgan Price and
M. Satyanarayanan A Programming Interface for
Application-Aware Adaptation in Mobile
Computing . . . . . . . . . . . . . . . 345--363
L. B. Huston and
P. Honeyman Partially Connected Operation . . . . . 365--379
Fred Douglis and
P. Krishnan Adaptive Disk Spin-Down Policies for
Mobile Computers . . . . . . . . . . . . 381--413
Anonymous Contributors to this Issue . . . . . . . 415--416
Frederick M. Avolio Guest Editorial . . . . . . . . . . . . 1--2
Ira S. Winkler The Non-Technical Threat to Computing
Systems . . . . . . . . . . . . . . . . 3--14
Aviel D. Rubin Independent One-Time Passwords . . . . . 15--27
Donald T. Davis and
Daniel E. Geer and
Theodore Ts'o Kerberos with Clocks Adrift: History,
Protocols, and Implementation . . . . . 29--46
Lee Badger and
Daniel F. Sterne and
David L. Sherman and
Kenneth M. Walker A Domain and Type Enforcement UNIX
Prototype . . . . . . . . . . . . . . . 47--83
Anonymous Contributors to this Issue . . . . . . . 85--87
Eric H. Herrin, II and
Raphael A. Finkel Schema and Tuple Trees: An Intuitive
Structure for Representing Relational
Data . . . . . . . . . . . . . . . . . . 93--118
Geoff Collyer Setting Interrupt Priorities in Software
via Interrupt Queueing . . . . . . . . . 119--130
Matt Bishop and
Michael Dilger Checking for Race Conditions in File
Accesses . . . . . . . . . . . . . . . . 131--152
David Kotz and
Preston Crow The Expected Lifetime of
Single-Address-Space Operating Systems 155--178
David R. Cheriton and
Robert A. Kutter Optimized Memory-Based Messaging:
Leveraging the Memory System for
High-Performance Communication . . . . . 179--215
Li-Chi Feng and
Ruei-Chuan Chang Achieving Predictable Response Time with
an Intelligent File System Updater . . . 217--237
Christopher J. Calabrese A Tool for Building Firewall-Router
Configurations . . . . . . . . . . . . . 239--253
John Adams Controversy: Rejoinder: Independent
One-Time Passwords . . . . . . . . . . . 255--256
Aviel D. Rubin Response: Independent One-Time Passwords 257--257
Anonymous Contributors to this Issue . . . . . . . 259--260
Douglas C. Schmidt Guest Editorial . . . . . . . . . . . . 261--263
Ann Wollrath and
Roger Riggs and
Jim Waldo A Distributed Object Model for the Java
System . . . . . . . . . . . . . . . . . 265--290
Roger Riggs and
Jim Waldo and
Ann Wollrath and
Krishna Bharat Pickling State in the Java System . . . 291--312
Eshrat Arjomandi and
William G. O'Farrell and
Gregory V. Wilson Smart Messages: An Object-Oriented
Communication Mechanism for Parallel
Systems . . . . . . . . . . . . . . . . 313--329
Irfan Pyarali and
Timothy H. Harrison and
Douglas C. Schmidt Design and Performance of an
Object-Oriented Framework for High-Speed
Electronic Medical Imaging . . . . . . . 331--375
R. Kordale and
M. Ahamad and
M. Devarakonda Object Caching in a CORBA Compliant
System . . . . . . . . . . . . . . . . . 377--404
Peter H. Salus Exeunt Omnes . . . . . . . . . . . . . . 405--405
Anonymous Contributors to this Issue . . . . . . . 407--409
Christopher J. Calabrese Corrigendum: ``A Tool for Building
Firewall-Router Configurations'' . . . . 411--411
Anonymous Index to Volumes 1--9 (1988--1996) . . . 413--428