viernes, 6 de noviembre de 2009

Migración entre Colas

PCB’s y Colas de Estados

El SO mantiene una colección de colas que representan el estado de todos los procesos en el sistema.
- Típicamente hay una cola por estado.
- Cada PCB esta encolado en una cola de estado acorde a su estado actual.
- Conforme un proceso cambia de estado, su PCB es retirado de una cola y encolado en otra.

Cambio de contexto

- Cuando un proceso esta ejecutándose, su PC, puntero a pila, registros, etc., están cargados en la CPU (es decir, los registros hardware contienen los valores actuales).
- Cuando el SO detiene un proceso ejecutándose, salva los valores actuales de estos registros (contexto) en el PCB de ese proceso.
- La acción de conmutar la CPU de un proceso a otro se denomina cambio de contexto. Los sistemas de tiempo compartido realizan de 100 a 1000 cambios de contexto por segundo. Este trabajo es sobrecarga.

Contenido del PCB

Identificador del proceso en el sistema.
- Estado actual del proceso.
- Valores de los registros de la CPU.
- Información de planificación.
-Información para la gestión de memoria.
- Información del estado de las E/S.
- Información de contabilidad o estadística.
- Suceso por el cual el proceso está bloqueado.

Bloque de Control de Proceso

PCB (Bloque de Control de Proceso)
• Estructura de datos que representa al proceso, es decir, que contiene la información asociada con cada proceso.
• Estructura de datos donde el SO mantiene toda la información sobre el estado de ejecución del proceso, p.ej. PC y registros, cuando éste no se está ejecutando

Tabla de procesos: matriz o lista enlazada de PCB’s (una entrada por cada proceso que exista actualmente en el sistema).