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,

...