Sistemas operativos: Administracion de procesos

UNIDAD II
ADMINISTRACIÓN DE PROCESOS

2.1. Descripción y definición de procesos

Definición: Un proceso es un programa en ejecución

Descripción: El proceso incluye el valor del program counter, los registros y las variables. Conceptualmente, cada proceso tiene un hilo (thread) de ejecución que es visto como un CPU virtual.
2.2. Estados de los procesos

El estado de un proceso esdefinido por la actividad corriente en que se encuentra. Los estados de un proceso son:

Nuevo (new): Cuando el proceso es creado.
Ejecutando (running): El proceso tiene asignado un procesador y está ejecutando sus instrucciones.
Bloqueado (waiting): El proceso está esperando por un evento (que se complete un pedido de E/S o una señal).
Listo (ready): El proceso está listo para ejecutar, solonecesita del recurso procesador.
Finalizado (terminated): El proceso finalizó su ejecución.

Diagrama de estados y transiciones de los procesos:




Transiciones entre estados

Nuevo–>Listo: Al crear se un proceso pasa inmediatamente al estado listo.

Listo–>Ejecutando: En el estado de listo, el proceso solo espera para que se le asigne un procesador para ejecutar (tener en cuenta quepuede existir más de un procesador en el sistema). Al liberar se un procesador el planificador (scheduler) selecciona el próximo proceso, según algún criterio definido, a ejecutar.

Ejecutando–>Listo: Ante una interrupción que se generé, el proceso puede perder el recurso procesador y pasar al estado de listo. El planificador será el encargado de seleccionar el próximo proceso a ejecutar.Ejecutando–>Bloqueado: A medida que el proceso ejecuta instrucciones realiza pedidos en distintos componentes (ej.: genera un pedido de E/S). Teniendo en cuenta que el pedido puede de morar y, además, si está en un sistema multiprogramado, el proceso es puesto en una cola de espera hasta que se complete su pedido. De esta forma, se logra utilizar en forma más eficiente el procesador.Bloqueado–>Listo: Una vez que ocurre el evento que el proceso estaba esperando en la cola de espera, el proceso es puesto nuevamente en la cola de procesos listos.

Ejecutando->Terminado: Cuando el proceso ejecuta su última instrucción pasa al estado terminado. El sistema libera las estructuras que representan al proceso.



















2.3. Control de Procesos

2.4. Procesos e hilosDefinición de Hilo

Una unidad de trabajo que se puede expedir para ejecución. Es lo que se ejecuta secuencialmente y es interrumpible para que el procesador puede pasar a otro hilo. Desde el punto de vista de la planificación y la expedición, este concepto es equivalente al de proceso en la mayoría de los sistemas operativos.
Comparten los recursos del proceso. Un proceso puede ser formado poruno o varios hilos.

Procesos e hilos

Unidad mínima de asignación: tarea.
Unidad mínima de expedición: hilo.
Dos hilos de una misma tarea (denominados hilos pares) comparten el segmento de código, el segmento de datos y un espacio de pila, es decir, los recursos asignados a la tarea.
Podemos captar la funcionalidad de los hilos si comparamos el control de múltiples hilos con elcontrol de múltiples procesos. En el caso de los procesos, cada uno opera independientemente de los otros; cada proceso tiene su propio contador de programa, registro de pila, y espacio de direcciones. Este tipo de organización es muy útil cuando los trabajos que los procesos efectúan no tienen ninguna relación entre si.

Elementos de hilo

Cuando un hilo está en ejecución, posee el acceso atodos los recursos que tiene asignados la tarea. Un hilo tendrá lo siguiente:
Estado.
Contexto del procesador. Punto en el que estamos ejecutando, la instrucción concretamente en la que nos hallamos. Es útil a la hora de reanudar un hilo que fue interrumpido con anterioridad, puesto que al guardar el contexto, guardamos la ultima instrucción que ejecutamos, y así podemos conocer por donde...