The Design of the UNIX Operating System

4.19 avg rating
( 506 ratings by Goodreads )
 
9780132017992: The Design of the UNIX Operating System
View all copies of this ISBN edition:
 
 

Classic description of the internal algorithms and the structures that form the basis of the UNIX operating system and their relationship to programmer interface. The leading selling UNIX internals book on the market.

"synopsis" may belong to another edition of this title.

From the Publisher:

This book describes the internal algorithms and the structures that form the basis of the UNIX ®operating system and their relationship to the programmer interface. The system description is based on UNIX System V Release 2 supported by AT&T, with some features from Release 3.

From the Inside Flap:

Preface

The UNIX system was first described in a 1974 paper in the Communications of the ACM Thompson 74 by Ken Thompson and Dennis Ritchie. Since that time, it has become increasingly widespread and popular throughout the computer industry where more and more vendors are offering support for it on their machines. It is especially popular in universities where it is frequently used for operating systems research and case studies.

Many books and papers have described parts of the system, among them, two special issues of the Bell System Technical Journal in 1978 BSTJ 78 and 1984 BLTJ 84. Many books describe the user level interface, particularly how to use electronic mail, how to prepare documents, or how to use the command interpreter called the shell; some books such as The UNIX Programming Environment Kernighan 84 and Advanced UNIX Programming Rochkind 85 describe the programming interface. This book describes the internal algorithms and structures that form the basis of the operating system (called the kernel) and their relationship to the programmer interface. It is thus applicable to several environments. First, it can be used as a textbook for an operating systems course at either the advanced undergraduate or first-year graduate level. It is most beneficial to reference the system source code when using the book, but the book can be read independently, too. Second, system programmers can use the book as a reference to gain better understanding of how the kernel works and to compare algorithms used in the UNIX system to algorithms used in other operating systems.

Finally, programmers on UNIX systems can gain a deeper understanding of how their programs interact with the system and thereby code more-efficient, sophisticated programs.

The material and organization for the book grew out of a course that I prepared and taught at AT&T Bell Laboratories during 1983 and 1984. While the course centered on reading the source code for the system, I found that understanding the code was easier once the concepts of the algorithms had been mastered. I have attempted to keep the descriptions of algorithms in this book as simple as possible, reflecting in a small way the simplicity and elegance of the system it describes. Thus, the book is not a line-by-line rendition of the system written in English; it is a description of the general flow of the various algorithms, and most important, a description of how they interact with each other. Algorithms are presented in a C-like pseudo-code to aid the reader in understanding the natural language description, and their names correspond to the procedure names in the kernel. Figures depict the relationship between various data structures as the system manipulates them. In later chapters, small C programs illustrate many system concepts as they manifest themselves to users. In the interests of space and clarity, these examples do not usually check for error conditions, something that should always be done when writing programs. I have run them on System V; except for programs that exercise features specific to System V, they should run on other versions of the system, too.

Many exercises originally prepared for the course have been included at the end of each chapter, and they are a key part of the book. Some exercises are straightforward, designed to illustrate concepts brought out in the text. Others are more difficult, designed to help the reader understand the system at a deeper level. Finally, some are exploratory in nature, designed for investigation as a research problem. Difficult exercises are marked with asterisks.

The system description is based on UNIX System V Release 2 supported by AT&T, with some new features from Release 3. This is the system with which I am most familiar, but I have tried to portray interesting contributions of other variations to the operating system, particularly those of Berkeley Software Distribution (BSD). I have avoided issues that assume particular hardware characteristics, trying to cover the kernel-hardware interface in general terms and ignoring particular machine idiosyncrasies. Where machine-specific issues are important to understand implementation of the kernel, however, I delve into the relevant detail. At the very least, examination of these topics will highlight the parts of the operating system that are the most machine dependent.

The reader must have programming experience with a high-level language and, preferably, with an assembly language as a prerequisite for understanding this book. It is recommended that the reader have experience working with the UNIX system and that the reader knows the C language Kernighan 78. However, I have attempted to write this book in such a way that the reader should still be able to absorb the material without such background. The appendix contains a simplified description of the system calls, sufficient to understand the presentation in the book, but not a complete reference manual.

The book is organized as follows. Chapter I is the introduction, giving a brief, general description of system features as perceived by the user and describing the system structure. Chapter 2 describes the general outline of the kernel architecture and presents some basic concepts. The remainder of the book follows the outline presented by the system architecture, describing the various components in a building block fashion. It can be divided into three parts: the file system, process control, and advanced topics. The file system is presented first, because its concepts are easier than those for process control. Thus, Chapter 3 describes the system buffer cache mechanism that is the foundation of the file system. Chapter 4 describes the data structures and algorithms used internally by the file system. These algorithms use the algorithms explained in Chapter 3 and take care of the internal bookkeeping needed for managing user files. Chapter 5 describes the system calls that provide the user interface to the file system; they use the algorithms in Chapter 4 to access user files.

Chapter 6 turns to the control of processes. It defines the context of a process and investigates the internal kernel primitives that manipulate the process context. In particular, it considers the system call interface, interrupt handling, and the context switch. Chapter 7 presents the system calls that control the process context. Chapter 8 deals with process scheduling, and Chapter 9 covers memory management, including swapping and paging systems.

Chapter 10 outlines general driver interfaces, with specific discussion of disk drivers and terminal drivers. Although devices are logically part of the file system, their discussion is deferred until here because of issues in process control that arise in terminal drivers. This chapter also acts as a bridge to the more advanced topics presented in the rest of the book. Chapter 11 covers interprocess communication and networking, including System V messages, shared memory and semaphores, and BSD sockets. Chapter 12 explains tightly coupled multiprocessor UNIX systems, and Chapter 13 investigates loosely coupled distributed systems.

The material in the first nine chapters could be covered in a one-semester course on operating systems, and the material in the remaining chapters could be covered in advanced seminars with various projects being done in parallel.

A few caveats must be made at this time. No attempt has been made to describe system performance in absolute terms, nor is there any attempt to suggest configuration parameters for a system installation. Such data is likely to vary according to machine type, hardware configuration, system version and implementation, and application mix. Similarly, I have made a conscious effort to avoid predicting future development of UNIX operating system features Discussion of advanced topics does not imply a commitment by AT&T to provide particular features, nor should it even imply that particular areas are under investigation.

It is my pleasure to acknowledge the assistance of many friends and colleagues who encouraged me while I wrote this book and provided constructive criticism of the manuscript. My deepest appreciation goes to Ian Johnstone who suggested that I write this book, gave me early encouragement, and reviewed the earliest draft of the first chapters. Ian taught me many tricks of the trade, and I will always be indebted to him. Doris Ryan also had a hand in encouraging me from the very beginning, and I will always appreciate her kindness and thoughtfulness. Dennis Ritchie freely answered numerous questions on the historical and technical background of the system. Many people gave freely of their time and energy to review drafts of the manuscript, and this book owes a lot to their detailed comments. They are Debby Bach, Doug Bayer, Lenny Brandwein, Steve Buroff, Tom Butler, Ron Gomes, Mesut Gunduc, Laura Israel, Dean Jagels, Keith Kelleman, Brian Kernighan, Bob Martin, Bob Mitze, Dave Nowitz, Michael Poppers, Marilyn Safran, Curt Schimmel, Zvi Spitz, Tom Vaden, Bill Weber, Larry Wehr, and Bob Zarrow. Mary Frubstuck provided help in preparing the manuscript for typesetting. I would like to thank my management for their continued support throughout this project and my colleagues, for providing such a stimulating atmosphere and wonderful work environment at AT&T Bell Laboratories. John Wait and the staff at Prentice-Hall provided much valuable assistance and advice to get the book into its final form. Last, but not least, my wife, Debby, gave me lots of emotional support, without which I could never have succeeded.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9789332549579: Design of the UNIX Operating S

Featured Edition

ISBN 10:  9332549575 ISBN 13:  9789332549579
Publisher: Pearson India, 2015
Softcover

9780132017329: Design Unix Operating System (

Prenti..., 1989
Softcover

9788120305168: The Design of the Unix Operating System

Prenti..., 1999
Softcover

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Maurice J. Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Softcover First Edition Quantity Available: > 20
International Edition
Seller:
LowPriceBookDeals
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Softcover. Condition: New. 1st edition. Brand NEW, Paperback International Edition. Black & White or color, Cover and ISBN may be different but similar contents as US editions. Standard delivery takes 5-9 business days by USPS/DHL with tracking number. Choose expedited shipping for superfast delivery 3-5 business days by UPS/DHL/FEDEX. We also ship to PO Box addresses but by Standard delivery and shipping charges will be extra. International Edition Textbooks may bear a label -Not for sale in the U.S. or Canada- etc. printed only to discourage U.S. students from obtaining an affordable copy. Legal to use despite any disclaimer on cover as per US court. No access code or CD included unless specified. In some instances, the international textbooks may have different exercises at the end of the chapters. Printed in English. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. In case of orders from Europe, custom charges may comply by the relevant government authority and we are not liable for it. 100% Customer satisfaction guaranteed! Please feel free to contact us for any queries. Seller Inventory # AB_US_127179

More information about this seller | Contact this seller

Buy New
US$ 10.71
Convert currency

Add to Basket

Shipping: US$ 3.95
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

2.

Bach, Maurice J.
Published by Prentice Hall
ISBN 10: 0132017997 ISBN 13: 9780132017992
New PAPERBACK Quantity Available: 16
International Edition
Seller:
Ben's Book Shop
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Prentice Hall. PAPERBACK. Condition: New. 0132017997 Paperback. Book Condition: New. This is an International Edition. Brand new. Seller Inventory # INDMKT-9789332549579

More information about this seller | Contact this seller

Buy New
US$ 14.71
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

3.

Maurice J. Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Paperback Quantity Available: 3
International Edition
Seller:
Bookstore99
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White. End Chapter Exercises may differ. No CD/Access code. Legal to use despite any disclaimer, We ship to PO , APO and FPO adresses in U.S.A .Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. Seller Inventory # UB_9789332549579

More information about this seller | Contact this seller

Buy New
US$ 11.72
Convert currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

4.

Maurice J. Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Paperback Quantity Available: 2
International Edition
Seller:
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White. End Chapter Exercises may differ. No CD/Access code. Legal to use despite any disclaimer, We ship to PO , APO and FPO adresses in U.S.A .Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. Seller Inventory # US_9789332549579

More information about this seller | Contact this seller

Buy New
US$ 16.16
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

5.

Maurice J. Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Paperback Quantity Available: 6
International Edition
Seller:
DC Bookdepot
(New Delhi, India)
Rating
[?]

Book Description Paperback. Condition: New. international. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. Seller Inventory # 18773

More information about this seller | Contact this seller

Buy New
US$ 10.17
Convert currency

Add to Basket

Shipping: US$ 8.77
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

6.

Maurice J. Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Softcover Quantity Available: 10
International Edition
Seller:
Rating
[?]

Book Description Softcover. Condition: Brand New. .. International Edition, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White or color. Territorial restrictions may be printed on the book. GET IT FAST within 3-5 business days by DHL/FedEx/Aramex and tracking number will be uploaded into your order page within 24-48 hours. Kindly provide day time phone number in order to ensure smooth delivery. No shipping to PO BOX, APO, FPO addresses. 100% Customer satisfaction guaranteed!. . Seller Inventory # STB102448

More information about this seller | Contact this seller

Buy New
US$ 20.18
Convert currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

7.

Maurice Bach
ISBN 10: 0132017997 ISBN 13: 9780132017992
New Soft cover First Edition Quantity Available: > 20
International Edition
Seller:
LOW COST_FAST SHIP
(Scottsdale, AZ, U.S.A.)
Rating
[?]

Book Description Soft cover. Condition: New. NEW - International Edition - ISBN 9789332549579 - Same Contents as in US edition - in english - 1ed - - SHRINKwrapped BOXpacked - Printed in Asia - Cover image is different from US edition - There is no CD or Access Code- unless specified above - Ships from various locations - Expedited 2 to 4 day Delivery option available -Standard shipping takes 5 to 10 business days - Tracking number is emailed for every order -You get same study contents at a fraction of US edition cost - Save Hard earned money. Seller Inventory # B86

More information about this seller | Contact this seller

Buy New
US$ 13.28
Convert currency

Add to Basket

Shipping: US$ 6.99
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

8.

Maurice J. Bach
Published by PHI
ISBN 10: 0132017997 ISBN 13: 9780132017992
New PaperBack Quantity Available: 9
International Edition
Seller:
DC Bookdepot
(New Delhi, India)
Rating
[?]

Book Description PHI. PaperBack. Condition: New. International. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. New. Seller Inventory # 1331

More information about this seller | Contact this seller

Buy New
US$ 12.03
Convert currency

Add to Basket

Shipping: US$ 8.77
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

9.

Bach, Maurice J.
Published by Prentice Hall
ISBN 10: 0132017997 ISBN 13: 9780132017992
New PAPERBACK Quantity Available: 10
International Edition
Seller:
WFL
(Holtsville, NY, U.S.A.)
Rating
[?]

Book Description Prentice Hall. PAPERBACK. Condition: New. 0132017997 Brand New,Paperback , International Edition , Same text as US edition ,Different ISBN /Cover , printed in english , Ready to ship, fast delivery (5-8 busienss days ) worldwide. Seller Inventory # INIM30ZC705

More information about this seller | Contact this seller

Buy New
US$ 17.36
Convert currency

Add to Basket

Shipping: US$ 4.90
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

10.

Bach, Maurice J.
Published by Prentice Hall
ISBN 10: 0132017997 ISBN 13: 9780132017992
New PAPERBACK Quantity Available: 10
International Edition
Seller:
Heidle S
(NEW MARSKE, REDCA, United Kingdom)
Rating
[?]

Book Description Prentice Hall. PAPERBACK. Condition: New. 0132017997 Brand New ,International Edition ,Paperback , Same content as U.S edition ,Different ISBN & Cover , we ship from UK , EU ,fast delivery wordwide ( 5-8 business days ). Seller Inventory # INBA656

More information about this seller | Contact this seller

Buy New
US$ 16.42
Convert currency

Add to Basket

Shipping: US$ 5.86
From United Kingdom to U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book