Featuring an introduction to operating systems, this work reflects advances in OS design and implementation. Using MINIX, this book introduces various concepts needed to construct a working OS, such as, system calls, processes, IPC, scheduling, I/O, deadlocks, memory management, threads, file systems, security, and more.

Table of Contents CHAPTER 1 INTRODUCTION 1.1 WHAT IS AN OPERATING SYSTEM?1.2 HISTORY OF OPERATING SYSTEMS1.3 OPERATING SYSTEM CONCEPTS1.4 SYSTEM CALLS1.5 OPERATING SYSTEM STRUCTURE1.6 OUTLINE OF THE REST OF THIS BOOK1.7 SUMMARYCHAPTER 2 PROCESSES 2.1 INTRODUCTION TO PROCESSES2.2 INTERPROCESS COMMUNICATION2.3 CLASSICAL IPC PROBLEMS2.4 SCHEDULING2.5 OVERVIEW OF PROCESSES IN MINIX 32.6 IMPLEMENTATION OF PROCESSES IN MINIX 32.7 THE SYSTEM TASK IN MINIX 32.8 THE CLOCK TASK IN MINIX 32.9 SUMMARYCHAPTER 3 INPUT/OUTPUT 3.1 PRINCIPLES OF I/O HARDWARE3.2 PRINCIPLES OF I/O SOFTWARE3.3 DEADLOCKS3.4 OVERVIEW OF I/O IN MINIX 33.5 BLOCK DEVICES IN MINIX 33.6 RAM DISKS3.7 DISKS3.8 TERMINALS3.9 SUMMARYCHAPTER 4 MEMORY MANAGEMENT 4.1 BASIC MEMORY MANAGEMENT4.2 SWAPPING4.3 VIRTUAL MEMORY4.4 PAGE REPLACEMENT ALGORITHMS4.5 DESIGN ISSUES FOR PAGING SYSTEMS4.6 SEGMENTATION4.7 OVERVIEW OF THE MINIX 3 PROCESS MANAGER4.8 IMPLEMENTATION OF THE MINIX 3 PROCESS MANAGER4.9 SUMMARYCHAPTER 5 FILE SYSTEMS 5.1 FILES5.2 DIRECTORIES5.3 FILE SYSTEM IMPLEMENTATION5.4 SECURITY5.5 PROTECTION MECHANISMS5.6 OVERVIEW OF THE MINIX 3 FILE SYSTEM5.7 IMPLEMENTATION OF THE MINIX 3 FILE SYSTEM5.8 SUMMARYCHAPTER 6 READING LIST AND BIBLIOGRAPHY 6.1 SUGGESTIONS FOR FURTHER READING6.2 ALPHABETICAL BIBLIOGRAPHYAPPENDIX A - INSTALLING MINIX 3 APPENDIX B - MINIX 3 SOURCE CODE LISTING APPENDIX C - INDEX TO FILES INDEX

Andrew S. Tanenbaum has a B.S. Degree from M.I.T. and a Ph.D. from the University of California at Berkeley. He is currently a Professor of Computer Science at the Vrije Universiteit in Amsterdam, The Netherlands, where he heads the Computer Systems Group. He is also Dean of the Advanced School for Computing and Imaging, an interuniversity graduate school doing research on advanced parallel, distributed, and imaging systems. Nevertheless, he is trying very hard to avoid turning into a bureaucrat.In the past, he has done research on compilers, operating systems, networking, and local-area distributed systems. His current research focuses primarily on the design of wide-area distributed systems that scale to a billion users. These research projects have led to five books and over 85 referred papers in journals and conference proceedings.Prof. Tanenbaum has also produced a considerable volume of software. He was the principal architect of the Amsterdam Compiler Kit, a widely-used toolkit for writing portable compilers, as well as of MINIX, a small UNIX clone intended for use in student programming labs. Together with his Ph.D. students and programmers, he helped design the Amoeba distributed operating system, a high-performance microkernel-based distributed operating system. The MINIX and Amoeba systems are now available for free via the Internet..Prof. Tanenbaum is a Fellow of the ACM, a Fellow of the IEEE, a member of the Royal Netherlands Academy of Arts and Sciences, winner of the 1994 ACM Karl V. Karlstrom Outstanding Educator Award, and winner of the 1997 ACM/SIGCSE Award for Outstanding Contributions to Computer Science Education. He is also listed in Who's Who in the World. Albert S. Woodhull was a faculty member in the School of Natural Science, Hampshire College, Amherst, MA for many years. He has taught at the University of Massachusetts and Smith College in the US, and he has been a visiting faculty member on multiple occasions at universities in Nicaragua, supported on two of these visits by Fulbright grants. He also served as a computer and network system administrator at the University of Massachusetts. He holds an B.S. degree from M.I.T. and a Ph.D. from the University of Washington. His home page on the web is at http://minix1.woodhull.com/asw/.