Gestión de procesos

Unidad 2: Gestión de procesos.
1. Programas y procesos
1.1.
Estados de un proceso
2. Planificación de la CPU.
2.1.
Planificación FCFS/FIFO
2.2.
Planificación SJF.
2.3.
Planificación Round Robin (RR)
2.4.
Planificación basada en la prioridad.
2.5.
Planificación con colas multinivel.
2.6.
Planificación por múltiples colas con realimentación.
3. Interbloqueos.

1. Programas yprocesos.
Un proceso es un programa en ejecución.
Para que el núcleo pueda gestionar y procesar los diferentes procesos que
puedan existir, cada proceso está representado por su bloque de control de proceso
(PCB).

Un bloque de control de proceso es una estructura o bloque de datos que
contiene la información necesaria para que un proceso pueda ser gestionado en un
sistema de computación.Las informaciones asociadas a un proceso específico incluye:
o Identificador del proceso: Número que se asigna unívocamente a cada proceso
y mediante el cual es reconocido por el sistema.
o Estado del proceso: Puede ser Suspendido o Activo (ejecutado, preparado o en
espera).
o Contador del programa: Indica la dirección de la siguiente instrucción del
proceso que hay que ejecutar.
o Registrosde la CPU: Varían en número y tipo, según sea la arquitectura del
ordenador. Almacenan los datos producidos hasta que el proceso abandona la
CPU. Adquiere sentido cuando se detiene la ejecución de un proceso y pasa a
estado suspendido, entonces almacena los datos producidos para poder
continuar la ejecución por el punto donde fué suspendido.
Estos registros pueden ser acumuladores, registrode flags, registro de
quantum para controlar el intervalo de tiempo máximo que el proceso puede
tener bajo control a la CPU, índices, etc.
o Datos para la asignación de memoria: Información de la gestión de memoria.
o Datos de contabilización: Información de tiempo de uso de CPU, límites de
tiempo, etc.
o Datos de estado de la E/S: Información de las solicitudes de E/S pendientes,dispositivos de E/S asignados al proceso, una lista de ficheros abiertos, etc.
o Datos de planificación de la CPU: Prioridad del proceso, punteros a las colas
de planificación, etc.
La información contenida en el PCB es distinta de sistema en sistema.

1.1.

Estados de un proceso.

A medida que se ejecuta el programa, el proceso cambia de estado. El estado de
un proceso se define por su actividadactual. La ejecución de un proceso es una
secuencia alternante de ráfagas de CPU y de E/S, empezando y acabando con una
ráfaga de CPU.
Así, todo proceso puede encontrarse en uno de los siguientes estados:
No Existente: El proceso aún no ha sido creado o se ha destruido. Se refiere al
estado desde que se introduce un trabajo por lotes y se van creando los procesos
correspondientes.
oExistente: El proceso ha sido creado y en el sistema hay constancia de él
porque se le ha asignado PCB.
o

Un proceso existente puede considerarse a su vez como:
Suspendido: Proceso que una vez creado no puede evolucionar o continuar. El
planificador lo ha suspendido por:
• El sistema funciona mal: Se suspende al proceso, se intenta corregir el
error, y se vuelve a activar al proceso
•Depuración: Se piensa que sus resultados son incorrectos
• Sistema muy cargado: se suspende al proceso para así liberar carga.
Activado: Proceso que una vez creado puede evolucionar.
Mientras esté activado puede estar en:
Espera : El proceso se encuentra pendiente de que se cumplan las
condiciones que permitan la transición a otro estado. La situación de
espera de un proceso se debe a la falta dedisponibilidad de algún recurso
distinto del procesador, normalmente con un periférico. Espera a que se
complete una transferencia con un periférico.
Preparado : El proceso dispone de los recursos necesarios y sólo está
pendiente de que se le asigne una CPU.
Ejecución : El proceso tiene asignada la CPU y está llevándose a cabo su
procesamiento.
Cuando un proceso activado cambia de un...