Informatica

Unidad 2:
Gestión de Procesos
Tema 4, Procesos:
4.1
4.2
4.3
4.4

El concepto de proceso.
Planificación de procesos.
Procesos cooperativos.
Hilos (threads).

Escuela Universitaria de
Informática (Segovia)

1

4.1 El concepto de proceso.
Un proceso es cualquier programa en ejecución.
Un proceso necesita ciertos recursos para realizar
satisfactoriamente su tarea:
Tiempo deCPU.
Memoria.
Archivos.
Dispositivos de E/S.

Los recursos se asignan a un proceso:
Cuando se crea.
Durante su ejecución.
Escuela Universitaria de
Informática (Segovia)

2

4.1 El concepto de proceso.
Un sistema consiste en una colección de procesos que
podrían ejecutarse concurrentemente.
Las obligaciones del SO como gestor de procesos son:
Creación y eliminación de procesos.Planificación de procesos (procurando la ejecución de múltiples
procesos maximizando la utilización del procesador).
Establecimiento de mecanismos para la sincronización y
comunicación de procesos.
Manejo de bloqueos mutuos.

Escuela Universitaria de
Informática (Segovia)

3

4.1 El concepto de proceso.
Un proceso es:
Sección de texto (código del programa).
Actividad actual,representada por:
• Valor del contador de programa.
• Contenido de registros del procesador.

Además, también incluye:
• Pila (stack), que contiene datos temporales (parámetros de
subrutinas, direcciones de retorno y variables locales).
• Sección de datos, que contiene variables globales y
memoria dinámica.
Escuela Universitaria de
Informática (Segovia)

4

4.1 El concepto de proceso:
Estadosde un proceso.
A medida que un proceso se ejecuta cambia de estado. Cada
proceso puede estar en uno de los estados:
Nuevo (new): el proceso se está creando.
En ejecución (running): el proceso está en la CPU ejecutando
instrucciones.
Bloqueado (waiting, en espera): proceso esperando a que ocurra un
suceso (ej. terminación de E/S o recepción de una señal).
Preparado (ready, listo):esperando que se le asigne a un
procesador.
Terminado (terminated): finalizó su ejecución, por tanto no ejecuta
más instrucciones y el SO le retirará los recursos que consume.

Nota: Sólo un proceso puede estar ejecutándose en
cualquier procesador en un instante dado, pero muchos
procesos pueden estar listos y esperando.
Escuela Universitaria de
Informática (Segovia)

5

4.1 El concepto deproceso:
Estados de un proceso.
Diagrama de estados de un proceso:

Escuela Universitaria de
Informática (Segovia)

6

4.1 El concepto de proceso:
Estados de un proceso.
Para que un programa se ejecute, el SO debe crear un
proceso para él. En un sistema con multiprogramación
el procesador ejecuta código de distintos programas
que pertenecen a distintos procesos.
Aunque dos procesosestén asociados al mismo programa,
se consideran dos secuencias de ejecución separadas,
cada una de las cuales se considera un proceso.
Llamamos traza de un proceso al listado de la secuencia
de instrucciones que se ejecutan para el mismo.

Escuela Universitaria de
Informática (Segovia)

7

4.1 El concepto de proceso:
Estados de un proceso.
Ejemplo: disposición en memoria de tresprocesos.

Escuela Universitaria de
Informática (Segovia)

8

4.1 El concepto de proceso:
Estados de un proceso.
Ejemplo: traza de los tres procesos.

5000 = Dirección de comienzo del programa del proceso A
8000 = Dirección de comienzo del programa del proceso B
12000 = Dirección de comienzo del programa del proceso C

Escuela Universitaria de
Informática (Segovia)

9

4.1 Elconcepto de proceso:
Estados de un proceso.
Ejemplo: traza combinada de los tres procesos para los
primeros 52 ciclos de instrucciones del sistema:

100 = Dirección de comienzo del programa distribuidor
Las áreas sombreadas indican ejecución del proceso distribuidor;
la primera y tercera columna cuentan los ciclos de instrucción;
la segunda y cuarta columna muestran la dirección de la...