Table Of Content

USENAIsXs ociation Proceeodfti hneg s Wint1e9r9U 3S ENCIoXn ference Janu2a5r- 2y9 1,9 93 SaDni eCgaol,i fUoSrAn ia, For additional copies of these proceedings contact USENIX Association 2560 Ninth Street, Suite 215 Berkeley, CA 94710 USA The price is $33fo r members and $40fo r nonmembers. Outside the U.S.A and Canada, please add $25 per copy for postage (via air printed matter). Past USENIX Technical Conferences 1992 Summer San Antonio 1987 Summer Phoenix 1992 Winter San Francisco 1987 Winter Washington, DC 1991 Summer Nashville 1986 Summer Atlanta 1991 Winter Dallas 1986 Winter Denver 1990 Summer Anaheim 1985 Summer Portland 1990 Winter Washington, DC 1985 Winter Dallas 1989 Summer Baltimore 1984 Summer Salt Lake City 1989 Winter San Diego 1984 Winter Washington, DC 1988 Summer San Francisco 1983 Summer Toronto 1988 Winter Dallas 1983 Winter San Diego © Copyright 1993 by The USENIX Association All rights reserved. ISBN 1-880446-48-0 This volume is published as a collective work. USENIX acknowledges all trademarks appearing herein, including the following registered and unregistered trademarks: Holder Trademark(s) Adobe Systems, Inc. Postscript, Display Postscript System Apple Computer Corp. Macintosh Brooktree Corporation Brooktree, RAMDAC Chorus Systemes Chorus Digital Equipment Corp. VMS, Ultrix, Decstation, DECsystem, TURBOchannel, DECstation 5000, Alpha Ingres, Inc. INGRES Intel Paragon International Business Machines Corp. AIX, TCF, JFS Locus Computing Corp TNC MIPS Technologies, Inc. MIPS, R2000, R3000, R4000 Massachusetts Institute of Technology X Window System Microsoft Corp. MS-DOS Open Software Foundation OSF/1 SPARC International SP ARC SUN Microsystems SunOS, SparcStation, Solaris, SUN StorageTek, Inc. StorageTek TransArc AFS UNIX Systems Laboratories, Inc. UNIX Xerox Corp. Xerox Xerox Corporation GlobalView Printed in the United States of America on 50% recycled paper, 10-15% post consumer waste. TABLOEF C ONTENTS Acknowledgments ....... .. . .. . .. . ... .. .... ... ... ... ... ..... ... .... ... .. . .. ..... . ... . .. . .. .... ... ... ......... ....... ... ... ... .... ...... ... ...... ....... ...... ... ... viii Preface ................................................................................................................................................................... ix Author Index X Plenary Session Wednesday (9:00-10:20) Chair: Rob Kolstad Opening Remarks and Announcements Rob Kolstad, BSD/,· Dan Geer, Geer Zolot Associates Keynote Address: Pen-Based Computing and Its Impact Robert Carr, Go Corporation Libraries & Links Wednesday (10:45-12:05) Chair: Tom Christiansen Dictionary and Graph Libraries .. .... .. ... ... ..... ... . .. .. ... ... . ... . ... .... ... ... .. ... ... . ... ... . ... .... .. ... ... ... ... ... ... ... ... ... ... ... ......... ... ... 1 Stephen C. North & Kiem-Phong Vo, AT&T Bell Laboratories Linking Shared Segments . . .. . .. . .. .. . . .. . .. ... .. ... .. ... .. .. . .. .. ... ... . ... ... . .. .... . . .. . ... . ... ... .... .... . ... ...... .... ... ... ... ... ... ... ... . .. ..... . .. . ... 13 W. E. Garrett, M. L. Scott, R. Bianchini, L. I. Kontothanassis, R. A. McCallum, J. A. Thomas, R. Wisniewski, & S. Luk, University of Rochester A Library Implementation of POS IX Threads under UNIX .......................... ... .. . ........... ............ ............. ............ 29 Frank Mueller, Florida State University New Views Wednesday (10:45-12:05) Chair: Peter Honeyman Hello World ... ......... ............ ........................... ...................................................................................................... 43 Rob Pike & Ken Thompson, AT&T Bell Laboratories Es: A shell with higher-order functions ........ ...................................................................................................... 51 Paul Haahr, Adobe Systems Incorporated; Byron Rakitzis, Network Appliance Corporation Jgraph - A Filter for Plotting Graphs in PostScript ............................................................................................. 61 James S. Plank, Princeton University 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA iii Tuning Wednesday (1:30-2:50) Chair: Dinah McNutt Faster AFS ..... ... ....... ........ .. . ... .. ... ...... .. ....... ......... ... ... ............ .. .. .. ... ...... ... ....... ..... ... .. .... .. . ... . ........ ... ... ... ... ......... ...... 67 Michael T. Stolarchuk, University of Michigan The AutoCacher: A File Cache Which Operates at the NFS Level ....................... ... .......................................... 77 Ronald G. Minnich, Supercomputing Research Center Pitfalls in Multithreading SVR4 STREAMS and Other Weightless Processes ................................................... 85 Sunil Saxena, J. Kent Peacock, Fred Yang, Vijaya Verma, Mohan Krishnan, Intel Multiprocessor Consortium Tools Wednesday (1:30-2:50) Chair: Saul G. Wold WARLOCK - A Static Data Race Analysis Tool ................................................................................................ 97 Nicholas Sterling, SunSoft, Inc. DUEL - AV ery High-Level Debugging Language ............................................................................................. 107 Michael Golan & David R. Hanson, Princeton University The San Diego "Zoo": A multicomputer stress test suite ................................................................................. 119 Chris Peak, Locus Computing Corporation, San Diego Communications Wedcesday (3:30-5:00) Chair: Dave Taylor PhoneStation, Moving the Telephone onto the Virtual Desktop .......................................................................... 131 Stephen A. Uhler, Bellcore Glish: A User-Level Software Bus for Loosely-Coupled Distributed Systems ................................................... 141 Vern Paxson & Chris Saltmarsh, Lawrence Berkeley Laboratory UNIX Services for Multilevel Storage and Communications Over a Secure LAN ............................................. 157 Bruno d'Ausbourg & Christel Ca/as, CERT-ONERA Xbits Thursday (9:00-10:20) Chair: Mary Seabrook A Sketch Of The Smart Frame Buffer .................................................................................................................. 169 Joel McCormack & Bob McNamara, Digital Equipment Corporation Wafe - An X Toolkit Based Frontend for Application Programs in Various Programming Languages ............ 181 Gustaf Neumann & Stefan Nusser, Wirtschaftsuniversitiit Wien Design and Implementation of a Multi-Threaded Xlib ........................................................................................ 193 Carl Schmidtmann, Consultant to Digital Equipment Corporation; Michael Tao, Sun Microsystems; Steven Watt, Consultant to Xerox Corporation iv 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA Filesystems, I Thursday (9:00-10:20) Chair: Dan Geer ThDee siagnIdnm plemeonftt hIaent vieoFrnis Sliyeos nt. e.m. .........................2..0..5.. .......................................... Michael A. Olson, University of California at Berkeley OperatSiynsgtS eump pfoorPr otr tFaiblleesE yxstteenm.s .i.o.n.s. .....................2..1..9.. ........................................ .. Neil Webber, Epoch Systems, Inc. FiSlyes tienUm sseS rp a.c.e. ...................................................2..2..9.. ...................................................................... Paul R. Eggert, Twin Sun, Inc.; D. Stott Parker, UCLA Computer Science Dept. Overhead Thursday (10:45-12:05) Chair: Rob Kolstad UNIKXe rnSeulp pfoorOr LtT PPe rfor.m.a.n.c.e. ......................................2...4...1... ........................ ........................ Hyuck Yoo & Tom Rogers, Sun Microsystems, Inc. MeasurAenmaelnaytns,Idi m sp,r ovoefUm DePn/TtIh Pr oufgohtrphD ueEt C st5a0t0i.0o. n. .....2.4.9. ................. Jonathan Kay & Joseph Pasquale, University of California, San Diego ThBeS DP acFkielttA N eerw:A rchitfeoUcrst eurr-Pela ecvCkeaelpt t .u.r.e. ...................2..5..9.. ........................ Steven McCanne & Van Jacobson, Lawrence Berkeley Laboratory 1/0, 1/0 Thursday (10:45-12:05) Chair: Jeff Schwab ThOer ganiozfNa ettiwooinrnP k lsa9 .n . ...................................................................2...7...1... ................................ Dave Presotto & Phil Winterbottom, AT&T Bell Laboratories RemovMaebdliienSa o la.r.i.s. ......................................................................2....8....1.... ........................................... Howard Alt, SunSoft, Incorporated AnA dvanTcaepCdea talSoygsitfneogUmrN I SXy st.e.m.s. ................................2.8.9. ............................................ Christopher J. Calabrese, AT&T Bell Laboratories Kernel Improvements Thursday (1:30-2:50) Chair: J. Kent Peacock EfficiKeenrtMn eemlo Arlyl ocoanSt hiaorne d-MMuelmtoirpyr. o.c.e.s.s.o..r..s.. ............2..9..5.. ............................ Paul E. McKenney & Jack Slingwine, Sequent Computer Systems, Inc. AnI mplemeonfatL aotgi-oSnt rFuiSclytesu trfeeoUmrdNI X ...................3.0.7. .................................................... Margo Seltzer, Harvard University; Keith Bostic, University of California, Berkeley; Marshall Kirk McKusick, University of California, Berkeley; Carl Staelin, Hewlett-Packard Laboratories ExploIint-iKneDgra ntPeaal tt hoIs m pr1o/vT0eh rouagnhCdpP uUAt v aila.b.i.l.i.t.y. ....3.2.7. ............................ Kevin Fall & Joseph Pasquale, University of California, San Diego 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA V Information Discovery Friday (9:00-10:20) Chair: Jim Duncan Fremont: A System for Discovering Network Characteristics and Problems ...................................................... 335 David C. M. Wood, Sean S. Coleman, & Michael F. Schwartz, University of Colorado The Enterprise Distributed White-pages Service .................................................................................................. 349 C. Mic Bowman & Chanda Dharap, Penn. State University Essence: A Resource Discovery System Based on Semantic File Indexing ........................................................ 361 Darren R. Hardy & Michael F. Schwartz, University of Colorado, Boulder Monitoring Friday (9:00-10:20) Chair: Dick Dunn Hardware Profiling of Kernels .............................................................................................................................. 375 Andrew McRae, Megadata Pty Ltd. A Randomized Sampling Clock for CPU Utilization Estimation and Code Profiling ......................................... 387 Steven McCanne & Chris Torek, Lawrence Berkeley Laboratory Fault Interpretation: Fine-Grain Monitoring of Page Accesses ........................................................................... 395 Daniel R. Edelson, INRIA Project SOR Filesystems, II Friday (10:45-12:05) Chair: Matthew Blaze UNIX Disk Access Patterns .................................................................................................................................. 405 Chris Ruemmler & John Wilkes, Hewlett-Packard, Inc. An Analysis of File Migration in a UNIX Supercomputing Environment .......................................................... 421 Ethan L. Miller & Randy H. Katz, University of California, Berkeley HighLight: Using a Log-structured File System for Tertiary Storage Management ............................................ 435 John T. Kohl, University of California, Berkeley and Digital Equipment Corporation; Carl Staelin, Hewlett-Packard Laboratories; Michael Stonebraker, University of California, Berkeley O/S Implementations Friday (10:45-12:05) Chair: Steve McDowell An OSF/1 UNIX for Massively Parallel Multicomputers .................................................................................... 449 Roman Zajcew, Paul Roy, David Black, Chris Peak, Paulo Guedes, Bradford Kemp, John Lo Verso, Michael Leibensperger, Michael Barnett, Faramarz Rabii, & Durriya Netterwala, OSF Research Institute and Locus Comput;ng Corporation An Implementation of UNIX on an Object-oriented Operating System .............................................................. 469 Yousef A. Khalidi & Michael N. Nelson, Sun Microsystems Laboratories, Inc. The Nachos Instructional Operating System ........................................................................................................ 481 Wayne A. Christopher, Steven J. Procter, & Thomas E. Anderson, University of California at Berkeley vi 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA Cache & Carry Friday (1:30-2:50) Chair: David S. H. Rosenthal The Design and Implementation of a Mobile Intemetworking Architecture ....................................................... 489 John Ioannidis & Gerald Q. Maguire, Jr., Columbia University Mobile Computing Environment Based on Internet Packet Forwarding .............................................................. 503 Hiromi Wada, Takashi Yozawa, Tatsuya Ohnishi, & Yasunori Tanaka, Matsushita Electric Industrial Co., Ltd. The Compression Cache: Using On-line Compression to Extend Physical Memory .......................................... 519 Fred Douglis, Matsushita Information Technology Laboratory 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA vii ACKNOWLEDGMENTS GENERAL CHAIR----- ----� INVITED TALKS COORDINATORS---� Rob Kolstad, BSD/ Tom Cargill, Consultant Bob Gray, US WEST Advanced Technologies PROGRAM CHAIR---------� Dan Geer, Geer Zolot Associates BOF COORDINATOR-------� Judy DesHamais, USENIX Association PROGRAM COMMITIEE ------ Matthew Blaze, AT&T Bell Laboratories TUTORIAL COORDINATOR----- Tom Christiansen, CONVEX Computer Corp. Daniel V. Klein, USENIX Association Clement T. Cole, Locus Computing Corp. WORK-IN-PROGRESS COORDINATOR James Duncan, Penn State University � Lisa A. Bloch I Dick Dunn, Eklektix Dan Geer, Geer Zolot Associates TERMINAL ROOM COORDINATOR--� Peter Honeyman, The University of Michigan Gretchen Phillips, SUNY Buffalo Dan Klein, LoneWolf PROGRAM COMMITEE SCRIBE---- Rob Kolstad, BSD/ Rob Kolstad, BSD/ Steve McDowell, EXLOG Dinah McNutt, Tivoli Systems PROCEEDINGS PRODUCTION---- Kent Peacock, Intel Rob Kolstad, BSD/ Gretchen Phillips, State University of New York Carolyn Carr, USENIX David Rosenthal, Sun Microsystems Malloy Lithographing, Inc. Jeffrey R. Schwab, Purdue University USENIX MEETING PLANNER----- Mary Seabrook, Open Systems Solutions Judith F. Desharnais, USENIX Association Dave Taylor, SunWorld Magazine USENIX EXECUTIVE DIRECTOR---� Saul G. Wold, Sun Microsystems Ellie Young, USENIX Association READERS------------ USENIX SUPPORT STAFF------ Jaap Akkerhuis, AT&T Bell Laboratories Marilynn Allemann, USENIX Association Matthew A. Bishop, Dartmouth College Diane DeMartini, USENIX Association R. Lee Damon, IBM Patrick Dunne, USENIX Association Judith E. Grass, AT&T Bell Laboratories Andrea Galleni, USENIX Association Bruce Keith, Digital Equipment Corp. Toni Veglia, USENIX Association John Kohl, University of California, Berkeley Jeffrey Mogul, Digital Equipment Corp. VENDOR DISPLAY COORDINATOR--� Mike Olson, University of California, Berkeley Cynthia Deno, USENIX Consultant Bjorn Satdeva, /sys/admin CONFERENCE PROMOTION ----- Kevin Smallwood, Purdue University Eva Bernstein, USENIX Consultant Jon Tankersley, Amoco Production Company Cynthia Deno, USENIX Consultant G. Win Treese, Digital Equipment Corp. Bernhard Wagner, Ciba-Geigy AG LOCAL ARRANGEMENTS------ Mark Weiser, Xerox David Wollner, Accelerated Systems, Inc. Peter Zadrozny, Sun Microsystems de Mexico viii 1993 Winter USENIX -January 25-29, 1993 -San Diego, CA