Sistemas Operativos

SILBERSCHATZ GALVIN GAGNE

de sistemas

SÉPTIMA EDICIÓN

Fundamentos de sistemas operativos

Séptima edición

Fundamentos de sistemas operativos

Séptima edición

ABRAHAM SILBERSCHATZ

Yale University

PETER BAER GALVIN

Corporate Technologies, Inc.

GREG GAGNE

Westminster College

Traducción VUELAPLUMA, S. L.

Revisión técnica

JESÚS SÁNCHEZ ALLENDE

Doctor Ingeniero de Telecomunicación Dpto. de Electrónica y Sistemas Universidad Alfonso X El Sabio

Me

Graw

Hill

MADRID BOGOTA • BUENOS AIRES • CARACAS • GUATEMALA • LISBOA MÉXICO • NUEVA YORK • PANAMÁ • SAN JUAN • SANTIAGO • SAO PAULO

AUCKLAND • HAMBURGO • LONDRES • MILÁN • MONTREAL • NUEVA DELHI • PARÍS SAN FRANCISCO • SIDNEY • SINGAPUR • ST. LOUIS • TOKIO • TORONTO 

La información contenida en este libro procede de una obra original publicada por John Wiley & Sons, Inc. No obs¬tante, McGraw-Hill/Interamericana de España no garantiza la exactitud o perfección de la información publicada. Tampoco asume ningún tipo de garantía sobre los contenidos y las opiniones vertidas en dichos textos.

Este trabajo se publica con el reconocimiento expreso de que se está proporcionando una información, pero no tra¬tando de prestar ningún tipo de servicio profesional o técnico. Los procedimientos y la información que se presen¬tan en este libro tienen sólo la intención de servir como guía general.

McGraw-Hill ha solicitado los permisos oportunos para la realización y el desarrollo de esta obra.

FUNDAMENTOS DE SISTEMAS OPERATIVOS, 7" EDICIÓN

No está permitida la reproducción total o parcial de este libro/ni su tratamiento informático, ni la transmisión de ninguna forma o por cualquier medio, ya sea electrónico, mecánico, por fotocopia, por registro u otros métodos, sin el permiso previo y por escrito de los titulares del Copyright.

McGraw-Hill / Interamericana de España, S. A. U.

DERECHOS RESERVADOS © 2006, respecto a la séptima edición en español, por McGRAW-HILL/lNTERAMERICANA DE ESPAÑA, S. A. U. Edificio Valrealty, Ia planta Basauri, 17

28023 Aravaca(Madrid)

http://www. mcgraw-hill. es universidad&mcgraw-hill.com

Traducido de la séptima edición en inglés de OPERATING SYSTEM CONCEPTS

ISBN: 0-471-69466-5

Copyright © 2005 por John Wiley & Sons, Inc.

ISBN: 84-481-4641-7 Depósito legal: M. 7.957-2006

Editor: Carmelo Sánchez González Compuesto por: Vuelapluma, S. L. Impreso en: Cofas. S. A.

m5--

The McGraw-HiU Companies

IMPRESO EN ESPAÑA - PRINTED IN SPAIN

A mi hijos, Lemor, Sivan y Aaron Avi Silberschatz

A mi esposa Carla,

y a mis hijos, Gwen Owen y Maddie

Peter Baer Galvin

A la memoria del tío Sonny,

Robert Jon Heileman 1933 -2004

Greg Gagne

Abraham Stibersehafz es catedrático de Informática en la Universidad de Yale. Antes de entrar en esa universidad, fue vicepresidente del laboratorio Information Sciencies Research Center de Bell Laboratories, Murray Hill, New Jersey, Estados Unidos. Con anterioridad, fue profesor en el Departamento de Ciencias de la Computación de la Universidad de Texas, en Austin. Entre sus intereses de investigación se incluyen los sis¬temas operativos, los sistemas de bases de datos, los sistemas de tiempo real, los sistemas de almacenamiento, la gestión de red y los sistemas distribuidos.

Además de los puestos que ha ocupado dentro del mundo académico e industrial, el profesor Silberschatz ha sido miembro del Panel de Biodiversidad y Ecosistemas del Comité de Asesores Científicos y Tecnológicos del Presidente Clinton, además de ser Consejero de la organización National Science Foundation y consultor para diversas empresas industriales.

El profesor Silberschatz es socio de ACM y del IEEE. En 2002, recibió el premio IEEE Taylor L. Booth Education Award, en 1998 el ACM Karl V. Karlstom Outstanding Educator Award y en 1997 el ACM SIGMOND Contribution Award; también ha sido galardonado por la organi-zación IEEE Computer Society por el artículo "Capability Manager" que apareció en la revista IEEE Transactions on Software Engineering. Sus escri¬tos han sido publicados en numerosas revistas de ACM y del IEEE, además de en otras revistas y conferencias de carácter profesional. Es coautor del libro de texto Fundamentos de bases de datos publicado también en castellano por McGraw-Hill.

Greg Gúgne es jefe del departamento de Informática y Matemáticas de Westminster College en Salt Lake City (Estados Unidos), donde ha estado impartiendo clases desde 1990. Además de enseñar sistemas operativos, también imparte clases sobre redes infor¬máticas, sistemas distribuidos, programación orientada a objetos y estructuras de datos. También imparte seminarios a profesores de informática y profesionales de la industria. Los intereses de investigación actuales del profesor Gagne incluyen los sistemas operati¬vos de nueva generación y la informática distribuida.

Pefer Baer GaMrt es Director técnico de Corporate Technologies (www.cptech.com). Con anterioridad, Peter era administrador de sistemas del Departamento de Informática de la Universidad de Brown. También es editor asociado de la revista SysAdmin. Peter Galvin ha escrito artículos para Byte y otras revistas y, anteriormente, se encargaba de las colum¬nas sobre seguridad y administración de sistemas en ITWorld. Como consultor y forma- dor, Peter ha impartido numerosas conferencias y cursos en todo el mundo sobre seguridad y administración de sistemas.

Prefacio

Los sistemas operativos son una parte esencial de cualquier sistema informático. Del mismo modo, un curso sobre sistemas operativos es una parte esencial de cualquier carrera de Informática. Este campo está cambiando muy rápidamente, ya que ahora las computadoras se encuentran prácticamente en cualquier aplicación, desde juegos para niños hasta herramientas de planificación extremadamente sofisticadas para los gobiernos y las grandes multinacionales. Sin embargo, los conceptos fundamentales siguen siendo bastante claros y es en ellos en los que se basa este libro.

Hemos escrito esta obra como libro de texto para un curso de introducción a los sistemas ope¬rativos para estudiantes universitarios de primer y segundo ciclo. Esperamos asimismo que los profesionales también lo encuentren útil, ya que proporciona una clara descripción de los concep¬tos que subyacen a los sistemas operativos. Como prerrequisitos, suponemos que el lector está familiarizado con las estructuras de datos básicas, la organización de una computadora y algún lenguaje de alto nivel, como por ejemplo C. En el Capítulo 1 se han incluido los conceptos sobre hardware necesarios para poder comprender los sistemas operativos. En los ejemplos de código se ha utilizado fundamentalmente el lenguaje C, con algo de Java, pero el lector podrá compren¬der los algoritmos sin tener un conocimiento profundo de estos lenguajes.

Los conceptos se presentan mediante descripciones intuitivas. El libro aborda algunos resulta¬dos teóricos importantes, aunque las demostraciones se han omitido. Las notas bibliográficas pro¬porcionan información sobre los libros o artículos de investigación en la aparecieron y se demostraron los conceptos por primera vez, así como referencias a material de lectura adicional. En lugar de demostraciones, se han utilizado figuras y ejemplos para indicar por qué debemos esperar que el resultado en cuestión sea cierto.

Los conceptos y algoritmos fundamentales cubiertos en el libro están basados, a menudo, en aquéllos que se emplean en los sistemas operativos comerciales existentes. Nuestro objetivo ha sido presentar estos conceptos y algoritmos para una configuración general que no estuviera liga¬da a un sistema operativo concreto. Hemos presentado gran cantidad de ejemplos que pertenecen a los más populares e innovadores sistemas operativos, incluyendo Solaris de Sun Microsystems; Linux; Mach; MS-DOS, Windows NT, Windows 2000 y Windows XP de Microsoft; VMS y TOPS-20 de DEC; OS/2 de IBM y Mac OS X de Apple.

En este texto, cuando utilizamos Windows XP como sistema de operativo de ejemplo, quere¬mos hacer referencia tanto a Windows XP como a Windows 2000. Si existe una característica en Windows XP que no está disponible en Windows 2000, se indica de forma explícita. Si una carac¬terística existe en Windows 2000 pero no en Windows XP, entonces hacemos referencia específica¬mente a Windows 2000.

Organización de este libro

La organización de este texto refleja nuestros muchos años de impartición de cursos sobre siste¬mas operativos. También hemos tenido en cuenta las aportaciones proporcionadas por los reviso¬res del texto, así como los comentarios enviados por los lectores de las ediciones anteriores. Además, el contenido -del tekto se corresponde con las sugerencias de la recomendación Computing Curricula 2001 para la enseñanza de sistemas operativos, publicado por la Joint Task Forcé de la sociedad IEEE Computing Society y la asociación ACM (Association for Computing Machinery).

En la página web en inglés complementaria de este texto proporcionamos diversos planes de estudios que sugieren varios métodos para usar el texto, tanto en cursos de introducción como avanzados sobre sistemas operativos. Como regla general, animamos a los lectores a avanzar de forma secuencial en el estudio de los sistemas operativos. Sin embargo, utilizando un plan de estudios de ejemplo,

...