Gestion De Procesos

Introducción a los Sistemas Operativos

Curso 2002-03

TEMA 2 GESTIÓN DE PROCESOS
1. Introducción ...................................................................................................................................... 2 2. Procesos y procesadores ................................................................................................................... 3 2.1. Recursos............................................................................................................................... 3 2.2. Ciclo de vida de un proceso.................................................................................................. 4 2.3. Interbloqueo (deadlock)........................................................................................................ 4 3.Planificación de procesos.................................................................................................................. 6 3.1. El contexto de los procesos .................................................................................................. 6 3.2. El reloj y las interrupciones.................................................................................................. 7 3.3. Peticiones de servicio ........................................................................................................... 9 3.4. Estrategias de planificación ................................................................................................ 10 3.4.1. Colas detareas...................................................................................................... 11 3.5. Representación de cronogramas ......................................................................................... 12 4. Protección y comunicación............................................................................................................. 15 4.1.Protección........................................................................................................................... 15 4.2. Comunicación y sincronización.......................................................................................... 15 5. Procesos e hilos (threads) ............................................................................................................... 17 6. Sistemas operativos monolíticos ymicrokernel............................................................................ 18

Dpto. Informática. Universidad de Extremadura

T2-1

Introducción a los Sistemas Operativos

Curso 2002-03

1. Introducción
Ya hemos visto que la mayor parte de sistemas operativos actuales son multiproceso, es decir, son capaces que ejecutar varios programas simultáneamente, sin necesidad de que termine la ejecución de uno de ellos para comenzar con elsiguiente. Pero normalmente los ordenadores sólo disponen de una CPU, por lo que sólo pueden ejecutar una instrucción de un programa en un momento dado. A veces tenemos ordenadores con varias CPU, capaces de ejecutar a la vez tantas instrucciones como CPU tengan. Pero en cualquier caso, el sistema operativo multiproceso logra que se ejecuten de forma simultánea muchos programas (más que el número deprocesadores). La forma de lograrlo es compartiendo el uso de la CPU entre los distintos programas. El sistema operativo hace que cada cierto tiempo (del orden de centésimas de segundo) se ejecuten unas cuantas instrucciones de cada programa. Podemos hacer un símil con dos bombillas y un interruptor conmutador con dos posiciones, de manera que en cada posición se enciente una de las bombillas y seapaga la contraria, como muestran los esquemas de la Figura 1.

Figura 1. Cada posición del conmutador enciende una bombilla

Si accionamos el conmutador rápidamente, dará la impresión de que las dos bombilla están encendidas constantemente, aunque en realidad, en un instante dado, sólo una de las bombillas lo está (Figura 2). Como cada bombilla sólo recibe corriente la mitad del tiempo,...