Prorectos de redes

Conceptos de Planificación Conceptos de Planificación

Planificación Planificación de Procesos de Procesos

Algoritmos Algoritmos

Estructura Estructura Colas de Colas de Planificación Planificación

Propiedades Propiedades

Tipos Tipos

Evaluación Evaluación

Utilización Utilización

FCFS FCFS

Análisis Análisis

Despachador Despachador

Productividad Productividad

SJFSJF

Simulación Simulación

Estados Estados

Tiempo de Tiempo de Respuesta Respuesta Tiempo de Tiempo de Espera Espera Tiempo de Tiempo de Retorno Retorno

SRTF SRTF

Prioridades Prioridades

RR RR

Clases de Clases de Prioridades Prioridades Múltiples colas Múltiples colas realimentadas realimentadas

1

Conceptos de Planificación
El objetivo de la multiprogramación es que entodo momento haya un proceso en ejecución (maximiza la utilización) Planificación: forma o criterio que se sigue a la hora de decidir que proceso debe entrar en ejecución. La tarea de planificación es la más crítica de un SOTR. Ventajas de la multiprogramación:
Aumento de utilización de CPU (% de actividad de la CPU) Mayor productividad (cantidad de trabajo por u.t.)

La ejecución de un procesoconsiste en una alternancia entre ráfagas de CPU y ráfagas de E/S
2

SITR: Planificación

1

Multiprogramación: Ejemplo
Un sistema con dos procesos P1 y P2. Cada proceso se ejecuta durante 1 seg. y espera otro seg. Este esquema se repite 60 veces.
Proceso P1
Inicio Inactivo; Espera Inactivo; Espera Inactivo; Espera Fin

Utilización: 50%

Proceso P2
Inicio Inactivo; Espera Inactivo;Espera Inactivo; Espera Fin

En espera

Ejecución de procesos sin multiprogramación
Inactivo; Espera Inicio Inactivo; Espera Inactivo; Espera Fin

Proceso P1

Utilización: 100%
Proceso P2
Inicio Inactivo; Espera Inactivo; Espera Inactivo; Espera Fin

Ejecución de procesos con multiprogramación SITR: Planificación

3

Estados de un Proceso
Proceso Terminado por otro procesoAdmitido ACTIVO Elegido Planificador Terminación PREPARADO EN EJECUCION

NUEVO

TERMINADO

Expulsión Fin de E/S o llegada de Evento SUSPENDIDO
SITR: Planificación

Esperar E/S o evento

4

2

Colas de Planificación (I)
Un proceso tendrá más o menos posibilidad de entrar en ejecución dependiendo del estado en que se encuentre. Es necesario mantener una relación de los procesos que seencuentran en cada estado ⇒ Colas de planificación Cuando un programa desea entrar en el sistema se coloca en una cola de trabajos a esperar que se le asigne memoria. Cuando a un trabajo se le asigna memoria entra en la cola de procesos preparados Cuando un proceso realiza una operación de E/S pasa a una cola de dispositivo asociada al dispositivo en el que realiza la operación de E/S

SITR:Planificación

5

Colas de Planificación (II)
Una representación común para analizar la planificación de procesos en el diagrama de colas
Cola de procesos preparados CPU

E/S

Cola de E/S

Solicitud de E/S

Fin de la porción de tiempo (quantum)

Termina el hijo

Se ejecuta el hijo

Se crea un hijo

Ocurre una interrupción

En espera de una interrupción

SITR: Planificación

63

El planificador (I)
Planificador: parte del SO que se encarga de tomar la decisión de qué proceso entra en ejecución Algoritmo de planificación: criterio que utiliza el planificador para designar el proceso que entra en ejecución Objetivos de un buen planificador:
Equidad Eficiencia (100% utilización) Minimizar el tiempo de espera Aumentar el rendimiento (máximo número de trabajos poru.t.)
SITR: Planificación 7

El Planificador (II)
Problemas de un planificador:
Alcanzar todos los objetivos provoca contradicciones El comportamiento de los procesos es único e impredecible

El SO debe evitar que un proceso “monopolice” el uso del procesador El SO debe ejecutar cada cierto tiempo el planificador. Si el planificador es capaz de quitar a un proceso el procesador, la...