SISTEMAS OPERATIVOS

PROCESOS

PROCESOS E HILOS
Procesos.
Hilos.
Comunicacin entre procesos.
Planificacin

PROCESOS

Modelo del proceso

Creacin de un proceso
Existen eventos principales que provocan la
creacin de procesos:
1. El arranque del sistema.
2. La ejecucin, desde un proceso, de una
llamada al sistema para creacin de
procesos.
3. Una peticin de usuario para crear un
proceso.

Terminacin 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 ejecucin (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.
Comunicacin entre procesos.
Planificacin

Hilos
Un proceso es un hilo de ejecucin

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 fsica, 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.
Comunicacin entre procesos.
Planificacin

Comunicacin entre procesos

Dos procesos desean acceder a la memoria
compartida al mismo tiempo

Regin Crtica
Se necesita cuatro condiciones para
proporcionar exclusin mutua:
1. No puede haber dos procesos de manera
simultnea dentro de sus regiones crticas.
2. No pueden hacerse suposiciones acerca
de las velocidades o el nmero de CPUs.
3. Ningn proceso que se ejecute fuera de su
regin crtica puede bloquear otros
procesos.
4. Ningn proceso tiene que esperar para
siempre para entrar a su regin crtica.

Exclusin mutua

PROCESOS E HILOS

Procesos.
Hilos.
Comunicacin entre procesos.
Planificacin

Algoritmos de planificacin

FSFS (First Come, First Served).

SJF (Shortest Job First).
SRTN (Shortest Remaining Time Next).
Planificacin por turno circular, RR (Round
Robin).
Planificacin por prioridad.

Primero en entrar, primero en ser

atendido (FCFS)
Planificacin del servicio por orden de
llegada.

El trabajo ms corto primero (SJF)

El planificador selecciona aquel que tenga
el tiempo de ejecucin ms corto.

El menor tiempo restante a

continuacin (SRTN)
El planificador selecciona aquel con el
tiempo restante de ejecucin ms corto.

Planificacin por turno circular

(Round Robin)
A cada proceso se asigna un intervalo de
tiempo conocido como quntum.

Planificacin por prioridad

A cada proceso se asigna una prioridad y
la planificacin 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 inanicin.