Operating System Design: The Xinu Approach

by Douglas Comer

Overview

Lauded for avoiding the typical vague, high-level survey approach found in many texts, earlier editions of this bestselling book removed the mystery by explaining the internal structure of an operating system in clear, readable prose. The third edition of Operating System Design: The Xinu Approach expands and extends the text to include new chapters on a pipe mechanism, multicore operating systems, and considerations of operating systems being used in unexpected ways.

The text covers all major operating system components, including the key topics of scheduling and context switching, physical and virtual memory management, file systems, device drivers, device-independent I/O, Internet communication, and user interfaces. More important, the book follows a logical architecture that places each component in a multi-level hierarchy. It simplifies learning about operating systems by allowing a reader to understand one level at a time without needing forward references. It starts with a bare machine and builds the system level by level. In the end, a reader will appreciate how all the components of an operating system work together to form a unified, integrated platform that allows arbitrary application programs to run concurrently.

The text uses a small, elegant system named Xinu as an example to illustrate the concepts and principles and make the discussion concrete. Because an operating system must deal with the underlying hardware, the text shows examples for the two basic computer architectural approaches used in the computer industry: CISC and RISC. Readers will see that most of the code remains identical across the two architectures, and they can easily compare the differences among the machine-dependent pieces, such as hardware initialization code, device interface code, and context switch code.

Xinu code is freely available, and readers are strongly encouraged to download the system and experiment by making modifications or extensions. The Xinu web page, https://xinu.cs.purdue.edu, contains links to the code from the book as well as instructions on how to run Xinu on experimenter hardware boards. The page also provides links to a version that runs on the (free) VirtualBox hypervisor. A reader can install VirtualBox on their laptop or desktop, and then run Xinu without the need for additional hardware.

Product Details

ISBN-13:	9781032980997
Publisher:	CRC Press
Publication date:	05/22/2025
Edition description:	3rd ed.
Pages:	573
Product dimensions:	7.00(w) x 9.00(h) x 0.00(d)

About the Author

Douglas Earl Comer is a professor of computer science at Purdue University, where he teaches courses on operating systems and computer networks. He has written numerous research papers and textbooks, and currently heads several networking research projects. He has been involved in TCP/IP and internetworking since the late 1970s, and is an internationally recognized authority. He designed and implemented X25NET and Cypress networks, and the Xinu operating system. He is director of the Internetworking Research Group at Purdue, editor of Software - Practice and Experience, and a former member of the Internet Architecture Board. Comer completed the original version of Xinu (and wrote correspondent book The Xinu Approach) in 1979. Since then, Xinu has been expanded and ported to a wide variety of platforms, including: IBM PC, Macintosh, Digital Equipment Corporation VAX and DECstation 3100, Sun Microsystems Sun-2, Sun-3 and SPARCstations, and Intel Pentium. It has been used as the basis for many research projects. Furthermore, Xinu has been used as an embedded system in products by companies such as Motorola, Mitsubishi, Hewlett-Packard, and Lexmark.

Table of Contents

Preface   About the Author   1. Introduction And Overview   2. Concurrent Execution And Operating System Services   3. An Overview Of The Hardware And Runtime Environment   4. List And Queue Manipulation   5. Scheduling And Context Switching   6. More Process Management   7. Coordination Of Concurrent Processes   8. Message Passing   9. Basic Memory Management   10. High-level Memory Management and Virtual Memory   11. High-level Message Passing   12. Interrupt Processing   13. Real-time Clock Management   14. Device–independent Input And Output   15. An Example Device Driver   16. DMA Devices And Drivers (Ethernet)   17. A Minimal Internet Protocol Stack   18. A Remote Disk Driver   19. File Systems   20. A Remote File System   21. A Syntactic Namespace   22. System Initialization   23. Subsystem Initialization And Memory Marking   24. Exception Handling   25. System Configuration   26. A Pipe Mechanism   27. An Example User Interface: The Xinu Shell   28. Multicore Systems   29. Operating Systems Everywhere   Index