Wondershare

www.elsolucionario.ni Quita marcas de agua PDFelement

PROBLEMAS DE SISTEMAS OPERATIVOS:

DE LA BASE AL DISEÑO

www.elsolucionario.net
Fernando Pérez
Universidad Politécnica de Madrid

Jesús Carretero
Félix García
Universidad Carlos III de Madrid
MADRID • BUENOS AIRES • CARACAS • GUATEMALA • LISBOA • MÉXICO

NUEVA YORK • PANAMÁ • SAN JUAN • SANTAFÉ DE BOGOTÁ • SANTIAGO • SÁO PAULO
AUCKLAND • HAMBURGO • LONDRES • MILÁN • MONTREAL • NUEVA DELHI • PARÍS
SAN FRANCISCO • SIDNEY • SINGAPUR • ST. LOUIS • TOKIO • TORONTO
 Find your solutions m
Wondershare
PDFelement

HW: evolucionarlo. net

Subscribe R55 Find on Facebook Follow my Tweets

Encuentra en nuestra página los Textos Universitarios que necesitas!

Libros y Solucionados en formato digital

El complemento ideal para estar preparados para los exámenes!

Los Solucionarlos contienen TODOS los problemas del libro resueltos

y explicados paso a paso de forma clara..

Vi si taños para descargarlos GRATIS!

Descargas directas mucho más fáciles...
 Wondershare
PDFelement

Bíclogy Investigación Operativa Computer Science

Matemáticas Avanzadas
Physics Estadística Chemistry Geometría
Math
Electrónica Circuitos Business
Ic'mod lám ca Cálculo
Mechan ¡cal Engíneering
Economía Análisis Numérico
Civil Engíneering
Ecuaciones Diferenciales
Eléctrica I Engíneering Álgebra
EI ectro mag n eti s mo

Find your solutions manual here!

 Wondershare
www.elsolucionario.net Quita marcas de agua PDFelement

Contenido
PROBLEMAS DE SISTEMAS OPERATIVOS: DE LA BASE AL DISEÑO (Segunda
edición)
Prólogo........................................................................................................................... ix c
y
No está permitida la reproducción total o parcial de este libro, ni su tratamiento infor mático, INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS....................................
ni la transmisión de ninguna forma o por cualquier medio, ya sea electrónico, mecánico, por 2
fotocopia, por registro u otros métodos, sin el permiso previo y por escrito de los titulares del 1.1. Conceptos básicos de sistemas operativos.............................................................. 2
Copyright. 1.1.1. Funciones del sistema operativo.............................................................. £-
1.1.2. Componentes del sistema operativo.........................................................
DERECHOS RESERVADOS © 2003, respecto a la segunda edición en español, por McGRAW-
1.1.3. Estructura del sistema operativo.............................................................. 4
HILL/INTERAMERICANA DE ESPAÑA, S. A. U.
Edificio Valrealty, 1.“ planta 1.1.4. Activación del sistema operativo............................................................. 5
Basauri, 17 1.2. Ejercicios resueltos................................................................................................. Z5
28023 Aravaca (Madrid)
23
ISBN: 84-481-3991-7 - PROCESOS...........................................................................................................
Depósito legal: M-39.080-2003 24
2.1. Conceptos básicos de procesos................................................................................ 5T
Editor: Concepción Fernández 2.2. Procesos ligeros....................................................................................................... 26
Asistente Editorial: Amelia Nieva 2.2.1. Diseño con procesos ligeros..................................................................... 27
Cubierta: DIMA 2.3. Señales.....................................................................................................................
Compuesto en C+I. S.L. 27
impreso en: Artes Gráficas Cofás 2.3.1. Tipos de señales........................................................................................ 27
2.3.2. Efecto de la señal y armado de la misma................................................. 28
IMPRESO EN ESPAÑA - PRINTED IN SPAIN 2.4. Servicios de procesos.............................................................................................. 28
2.4.1. Servicios POSIX para la gestión de procesos........................................... 31
2.5. Servicios POSIX de gestión de procesos ligeros..................................................... 33
2.6. Servicios POSIX de señales.................................................................................... 34
2.7. Aspectos de implementación de procesos............................................................... 34
2.7.1. Modo de operación del sistema operativo................................................ 35
2.7.2. Cambios de contexto................................................................................ 35
2.7.3. Sincronización dentro del sistema operativo............................................ 36
2.7.4. Consideraciones sobre la implementación de threads.............................. 37
2.8. Ejercicios resueltos..................................................................................................

3. PLANIFICACIÓN DE PROCESOS........................................................................ 77
3.1.
.............................................................................................................................................
Conceptos básicos de planificación de procesos.................................................................78
3.1.1. Estados del proceso.................................................................................. 78
v
 Wondershare
PDFelement
www.elsolucionario.net Quita marcas de agua
vi Contenido

3.2. Planificación
3.2.1. Expulsión
3.2.2. Colas de procesos
3.2.3. Objetivos de planificación ..
3.2.4. Algoritmos de planificación
Ejercicios resueltos

GESTIÓN DE MEMORIA
4.1. Mapa de memoria de un proceso
4.2. Esquemas de memoria basados en asignación contigua
4.3. Memoria virtual
4.4. Paginación
4.5. Implementación de la tabla de páginas
4.6. Segmentación pura
4.7. Segmentación paginada
4.8. Paginación por demanda
4.9. Política de reemplazo
4.10. Política de asignación de espacio
4.11. Gestión del espacio de swap
4.12. Operaciones sobre las regiones de un proceso
4.12.1. Creación de una región
4.12.2. Liberación de una región
4.12.3. Cambio del tamaño de una región
4.12.4. Duplicado de una región
4.13. Proyección de archivos en memoria
4.14. Servicios de gestión de memoria
4.15. Ejercicios resueltos

COMUNICACIÓN Y SINCRONIZACIÓN DE PROCESOS 205

5.1 Conceptos básicos 206
5.1.1. Problemas clásicos de comunicación y sincronización
8.
206
5.1.2. Mecanismos y servicios de comunicación 209
5.2 Ejercicios resueltos 221

6. INTERBLOQUEOS 275
6.1. Conceptos generales 276
6.1.1. Representación mediante un grafo de asignación de recursos 276
6.1.2. Representación matricial 278
6.2. Definición y caracterización del interbloqueo 279
6.2.1. 279
6.3. Condición necesaria y suficiente para el interbloqueo 280
Detección y recuperación del interbloqueo
6.3.1. Algoritmo de detección para una representación mediante grafo de 280
recursos 281
6.4. 6.3.2. Algoritmo de detección para una representación matricial 282
Prevención del interbloqueo
 Wondershare
6.5. Predicción del interbloqueo.....................................................................................PDFelement
282
6.5.1. Algoritmo para una representación mediante un grafo de recursos ........ 283
6.5.2. Algoritmo del banquero............................................................................ 284
6.6. Ejercicios resueltos.................................................................................................. 285

ENTRADA/SALIDA............................................................................................. 315

7.1. Conceptos básicos de entrada/salida........................................................................ 316

7.1.1. Dispositivos de bloques y de caracteres................................................... 317
7.1.2. Modelo de interacción computadora-controlador.................................... 317
7.1.3. E/S bloqueante y no bloqueante............................................................... 318
7.2. El manejador del disco............................................................................................. 318
7.2.1. Estructura física de los discos................................................................... 318
7.2.2. Planificación del disco.............................................................................. 319
7.2.3. Discos RAM............................................................................................. 319
7.2.4. Almacenamiento estable........................................................................... 319
7.3. El manejador del reloj.............................................................................................. 320
7.3.1. Mantenimiento de la fecha y hora............................................................ 320U
7.3.2. Gestión de temporizadores....................................................................... 320
7.3.3. Contabilidad y estadísticas....................................................................... 321
7.3.4. Soporte a la planificación de procesos..................................................... 321
7.4. El manejador del terminal................................. ..................................................... 321
7.4.1. Terminales proyectados en memoria........................................................ 322
7.4.2. Terminales serie........................................................................................ 322
7.4.3. Software de entrada del terminal-............................................................. 323
7.4.4. Software de salida en el terminal serie..................................................... 324
7.4.5. Software de salida en el terminal proyectado en memoria....................... 324
7.5. Ejercicios resueltos.................................................................................................. 325

ARCHIVOS Y DIRECTORIOS.......................................................................... 347

8.1. Conceptos básicos de archivos................................................................................ 348

8.2. Conceptos básicos de directorios............................................................................. 349
8.3. Servicios de archivos y directorios.......................................................................... 351
8.3.1. Servicios POSIX para archivos y directorios........................................... 351
8.3.2. Servicios Win32 para archivos y directorios............................................ 355
8.4. Sistemas de archivos................................................................................................ 356
8.4.1. Estructura del sistema de archivos........................................................... 357
8.4.2. El servidor de archivos............................................................................. 360
8.4.3. Estructuras de datos asociadas con la gestión de archivos....................... 363
8.4.4. Mecanismos de asignación y correspondencia de bloques a archivos .... 365
8.4.5. Mecanismos de gestión de espacio libre.................................................. 367
8.4.6. Mecanismos de incremento de prestaciones............................................ 368
8.4.7. Montado de sistemas de archivos e interpretación de nombres............... 370
8.5. Ejercicios resueltos.................................................................................................. 371
 Wondershare
viii Contenido www.elsolucionario.net Quita marcas de agua PDFelement

9. PROGRAMACIÓN DE SHELL SCRIPTS........................................................

9.1. Conceptos básicos de Shell Scripts ...........................................................
9.1.1. Estructura de los mandatos.
9.1.2. Agolpamiento de mandatos .........................................................
9.2. Mandatos compuestos y funciones ............................................................
9.2.1. El mandato condicional if ....
9.2.2. El mandato condicional case ...........................................................
9.2.3. El bucle unt i 1.............................
9.2.4.
9.2.5.
El bucle while..............................
El bucle f or.................................
Prólogo
9.2.6. Funciones.....................................
9.3. Redirecciones ........................................................................................................
9.3.1. Redirección de salida...
9.3.2. Redirección de entrada. ......................................................................... Los sistemas operativos son una parte esencial de cualquier sistema de computación, por lo qu e todos los
9.4. Parámetros ............................................................................................................
planes de estudio de Informática incluyen uno o más cursos sobre sistemas operativos. La mayoría de libros
9.4.1. ......................................................................
Parámetros posicionales de sistemas operativos usados en estos cursos, incluyen gran cantidad de teoría general y aspectos de diseño,
9.4.2.
Parámetros especiales... pero no muestran claramente como se usan.
9.4.3.
Variables........................... Aunque existen varios libros buenos sobre teoría general de sistemas operativos, no ocurre lo mismo
Ejercicios resueltos ..............................................................................................
9.5. con los libros de problemas, que son prácticamente inexistentes. Este libro está pensado como un
complemento al libro de teoría «Sistemas Operativos: una visión aplicada», si bien se puede usar de forma
independiente o como complemento a cualquier otro libro de teoría de Si temas Operativos. En él se
presentan problemas resueltos que abarcan todos los aspectos fundamentales de los sistemas operativos,
tales como procesos, planificación de procesos, gestión de memoria, comunicación y sincronización de
procesos, entrada/salida y sistemas de archivos. Además, en cada tema, se muestra una pequeña
introducción teórica al mismo y la interfaz de programación de sistemas operativos POSIX y Win32
necesaria para los problemas del tema.
_cn
Organización del libro
El libro está organizado en nueve temas, cuyo índice se muestra debajo. Su contenido cubre pro blemas
sobre todos los aspectos de gestión y programación de un sistema operativo. El sistema operativo usado
como ejemplo en la mayoría de los ejemplos es LINUX/UNIX, pero también se usa Windows en algunos
problemas.
Los temas son los siguientes:

Introducción a los sistemas operativos

En este tema se presentan los conceptos fundamentales sobre sistemas operativos y se resuelven
problemas relacionados con dichos conceptos. Los problemas resueltos son fundamentalmente teóricos,
aunque también se ponen algunos ejemplos concretos de programación con llamadas al sistema.

Procesos

El proceso es la entidad más importante de un sistema operativo moderno. En este tema se estudian los
conceptos básicos de procesos y se presentan alrededor de treinta problemas rela-

i
x