• Table of Contents &"87%" class="v1" height="17">Index Operating Systems Design and Implementation, Third Edition By Andrew S. Tanenbaum - Vrije Universiteit Amsterdam, The Netherlands, Albert S. Woodhull - Amherst, Massachusetts Publisher: Prentice Hall Pub Date: January 04, 2006 Print ISBN-10 : 0-13-142938-8 Print ISBN-13 : 978-0-13-142938-3 eText ISBN-10 : 0-13-185991-9 eText ISBN-13 : 978-0-13-185991-3 Pages: 1080 Revised to address the latest version of MINIX (MINIX 3), this streamlined, simplified new edition remains the only operating systems text to first explain relevant principles, then demonstrate their applications using a Unix-like operating system as a detailed example. It has been especially designed for high reliability, for use in embedded systems, and for ease of teaching. For the latest version of MINIX and simulators for running MINIX on other systems visit: www.minix3.org 1 1 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com 2 2 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com • Table of Contents &"87%" class="v1" height="17">Index Operating Systems Design and Implementation, Third Edition By Andrew S. Tanenbaum - Vrije Universiteit Amsterdam, The Netherlands, Albert S. Woodhull - Amherst, Massachusetts Publisher: Prentice Hall Pub Date: January 04, 2006 Print ISBN-10 : 0-13-142938-8 Print ISBN-13 : 978-0-13-142938-3 eText ISBN-10 : 0-13-185991-9 eText ISBN-13 : 978-0-13-185991-3 Pages: 1080 Copyright Preface Chapter 1. Introduction Section 1.1. What Is an Operating System? Section 1.2. History of Operating Systems Section 1.3. Operating System Concepts Section 1.4. System Calls Section 1.5. Operating System Structure Section 1.6. Outline 1 1 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com of the Rest of This Book Section 1.7. Summary Problems Chapter 2. Processes Section 2.1. Introduction to Processes Section 2.2. Interprocess Communication Section 2.3. Classical IPC Problems Section 2.4. Scheduling Section 2.5. Overview of Processes in MINIX 3 Section 2.6. Implementation of Processes in MINIX 3 Section 2.7. The System Task in MINIX 3 2 2 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com Section 2.8. The Clock Task in MINIX 3 Section 2.9. Summary Problems Chapter 3. Input/Output Section 3.1. Principles of I/O Hardware Section 3.2. Principles of I/O Software Section 3.3. Deadlocks Section 3.4. Overview of I/O in MINIX 3 Section 3.5. Block Devices in MINIX 3 Section 3.6. RAM Disks Section 3.7. Disks Section 3.8. 3 3 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com Terminals Section 3.9. Summary Problems Chapter 4. Memory Management Section 4.1. Basic Memory Management Section 4.2. Swapping Section 4.3. Virtual Memory Section 4.4. Page Replacement Algorithms Section 4.5. Design Issues for Paging Systems Section 4.6. Segmentation Section 4.7. Overview of the MINIX 3 Process Manager Section 4.8. Implementation of the MINIX 3 Process Manager 4 4 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com Section 4.9. Summary Problems Chapter 5. File Systems Section 5.1. Files Section 5.2. Directories Section 5.3. File System Implementation Section 5.4. Security Section 5.5. Protection Mechanisms Section 5.6. Overview of the MINIX 3 File System Section 5.7. Implementation of the MINIX 3 File System Section 5.8. Summary Problems Chapter 6. Reading List and Bibliography 5 5 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com Section 6.1. Suggestions for Further Reading Section 6.2. Alphabetical Bibliography Appendix A. Installing MINIX 3 Section A.1. Preparation Section A.2. Booting Section A.3. Installing to the Hard Disk Section A.4. Testing Section A.5. Using a Simulator Appendix B. The MINIX Source Code Appendix C. Index to Files About the Authors About the MINIX 3 6 6 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com CD System Requirements Hardware Software Installation Product Support Index 7 7 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com 8 8 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com [...]...Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com 1 Copyright [Page iv] Library of Congress Cataloging in Publication Data Tanenbaum, Andrew S Operating Systems: Design and Implementation / Andrew S Tanenbaum, Albert S Woodhull 3rd ed ISBN: 0 -13 -14 2938-8 1 Operating systems (Computers) I Woodhull, Albert S II Title QA76.76.O63T36 2006 005.4'3 dc22 Vice President and Editorial... occur in physics and engineering They were largely programmed in FORTRAN and assembly language Typical operating systems were FMS (the Fortran Monitor System) and IBSYS, IBM's operating system for the 7094 1. 2.3 The Third Generation (19 6 519 80) ICs and Multiprogramming By the early 19 60s, most computer manufacturers had two distinct, and totally incompatible, product lines On the one hand there were the... "floppy disk" and "diskette" interchangeably.) The PD765 has 16 commands, each specified by loading between 1 and 9 bytes into a device register These commands are for reading and writing data, moving the disk arm, and formatting tracks, as well as initializing, sensing, resetting, and recalibrating the controller and the drives The most basic commands are read and write, each of which requires 13 parameters,... their MULTICS systems in the late 19 90s The last MULTICS running, at the Canadian Department of National Defence, shut down in October 2000 Despite its lack of commercial success, MULTICS had a huge influence on subsequent operating systems A great deal of information about it exists (Corbató et al., 19 72; Corbató and Vyssotsky, 19 65; Daley and Dennis, 19 68; Organick, 19 72; and Saltzer, 19 74) It also... Apache web server and the MySQL database, work well with Linux in the commercial world Linux, Apache, MySQL, and the open source Perl and PHP programming languages are often used together on web servers and are sometimes referred to by the acronym LAMP For more on the history of Linux and open source software see DiBona et al (19 99), Moody (20 01) , and Naughton (2000) 11 12 Simpo PDF Merge and Split Unregistered... partition and run it This technique is called spooling (from Simultaneous Peripheral Operation On Line) and was also used for output With spooling, the 14 01s were no longer needed, and much carrying of tapes disappeared Although third- generation operating systems were well suited for big scientific calculations and massive commercial data processing runs, they were still basically batch systems Many... http://www.simpopdf.com 1 [Page 6 (continued)] 1. 2 History of Operating Systems Operating systems have been evolving through the years In the following sections we will briefly look at a few of the highlights Since operating systems have historically been closely tied to the architecture of the computers on which they run, we will look at successive generations of computers to see what their operating systems were... computers and did not want to learn), and the Apple Macintosh was announced in early 19 84 It used Motorola's 16 -bit 68000 CPU, and had 64 KB of ROM (Read Only Memory), to support the GUI The Macintosh has evolved over the years Subsequent Motorola CPUs were true 32-bit systems, and later still Apple moved to IBM PowerPC CPUs, with RISC 32-bit (and later, 64-bit) architecture In 20 01 Apple made a major operating. .. multiple computers and can log in to remote machines and copy files from one machine to another Each machine runs its own local operating system and has its own local user (or users) Basically, the machines are independent of one another [Page 16 ] Network operating systems are not fundamentally different from single-processor operating systems They obviously need a network interface controller and some low-level... were lacking in MINIX, so he wrote 10 Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com 11 a program to do that, but soon discovered he needed a different terminal driver, so he wrote that too Then he wanted to download and save postings, so he wrote a disk driver, and then a file system By Aug 19 91 he had produced a primitive kernel On Aug 25, 19 91, he announced it on comp.os.minix . 2006 Print ISBN -10 : 0 -13 -14 2938-8 Print ISBN -13 : 978-0 -13 -14 2938-3 eText ISBN -10 : 0 -13 -18 59 91- 9 eText ISBN -13 : 978-0 -13 -18 59 91- 3 Pages: 10 80 Copyright Preface Chapter 1. Introduction Section 1. 1. What Is an Operating System? Section 1. 2 Date: January 04, 2006 Print ISBN -10 : 0 -13 -14 2938-8 Print ISBN -13 : 978-0 -13 -14 2938-3 eText ISBN -10 : 0 -13 -18 59 91- 9 eText ISBN -13 : 978-0 -13 -18 59 91- 3 Pages: 10 80 Revised to address the latest. class="v1" height=" ;17 ">Index Operating Systems Design and Implementation, Third Edition By Andrew S. Tanenbaum - Vrije Universiteit Amsterdam, The Netherlands, Albert S.