PROCESOS

SISTEMAS OPERATIVOS

PROCESOS E HILOS

✓ Procesos.

• Hilos.

• Comunicación entre procesos.

• Planificación

PROCESOS

Modelo del proceso

Creación de un proceso

Existen eventos principales que provocan la creación de procesos:

1. El arranque del sistema. 2. La ejecución, desde un proceso, de una

llamada al sistema para creación de procesos.

3. Una petición de usuario para crear un proceso.

Terminación de un proceso

Condiciones por las que se puede terminar un proceso:

1. Salida normal (voluntaria). 2. Salida por error (voluntaria). 3. Error fatal (involuntaria). 4. Eliminado por otro proceso (involuntaria).

Estados de un proceso

1. En ejecución (en realidad está usando la CPU en ese instante). 2. Listo (ejecutable; se detuvo temporalmente para dejar que se ejecute otro proceso). 3. Bloqueado (no puede ejecutarse sino hasta que ocurra cierto evento externo).

PROCESOS E HILOS

✓ Procesos.

✓ Hilos.

• Comunicación entre procesos.

• Planificación

Hilos

• Un proceso es un hilo de ejecución

Hilos

• Permiten que se lleven a cabo varias ejecuciones en el mismo entorno del proceso

• Comparten espacio de direcciones y recursos y los procesos comparten memoria física, discos impresoras y otros recursos

Hilos

• Elementos compartidos por todos los hilos de un proceso y los elementos privados para cada hilo.

Hilos

• Utilizados en los procesadores de texto:

PROCESOS E HILOS

✓ Procesos.

✓ Hilos.

✓ Comunicación entre procesos.

• Planificación

Comunicación entre procesos

Dos procesos desean acceder a la memoria compartida al mismo tiempo

Región Crítica

Se necesita cuatro condiciones para proporcionar exclusión mutua: 1. No puede haber dos procesos de manera

simultánea dentro de sus regiones críticas. 2. No pueden hacerse suposiciones acerca

de las velocidades o el número de CPUs. 3. Ningún proceso que se ejecute fuera de su

región crítica puede bloquear otros procesos.

4. Ningún proceso tiene que esperar para siempre para entrar a su región crítica.

Exclusión mutua

PROCESOS E HILOS

✓ Procesos.

✓ Hilos.

✓ Comunicación entre procesos.

✓ Planificación

Algoritmos de planificación

• FSFS (First Come, First Served). • SJF (Shortest Job First). • SRTN (Shortest Remaining Time Next). • Planificación por turno circular, RR (Round

Robin). • Planificación por prioridad.

Primero en entrar, primero en ser atendido (FCFS)

• Planificación del servicio por orden de llegada.

El trabajo más corto primero (SJF)

• El planificador selecciona aquel que tenga el tiempo de ejecución más corto.

El menor tiempo restante a continuación (SRTN)

• El planificador selecciona aquel con el tiempo restante de ejecución más corto.

Planificación por turno circular (Round Robin)

• A cada proceso se asigna un intervalo de tiempo conocido como quántum.

Planificación por prioridad

• A cada proceso se asigna una prioridad y la planificación se base en este elemento.

• La prioridad se puede definir: – De forma interna, la define el SO. – De forma externa, la definen los usuarios.

• Para los procesos con baja prioridad existe el riesgo de inanición.