Академический Документы
Профессиональный Документы
Культура Документы
Conceptos Bsicos Criterios de Planificacin Algoritmos de Planificacin Planificacin de Procesadores Mltiples Planificacin en Tiempo Real Algoritmos de Evaluacin
Conceptos Bsicos
Maximizar la utilizacin del CPU obtenida con la multiprogramacin Ciclo de rfaga CPUI/O. La ejecucin del proceso consiste de un ciclo de CPU y de una espera de I/O. Distribucin de las rfagas de CPU
Planificador de CPU
Selecciona de los procesos en memoria aquellos que estn listos para ejecutarse, y coloca en la CPU uno de ellos. Las decisiones de planificacin de CPU pueden llevarse a cabo cuando un proceso:
1. Conmuta del estado de ejecucin al de espera. 2. Conmuta del estado de ejecucin al de listos. 3. Conmuta del estado de espera al de listos (despus de una operacin de E/S, por ejemplo). 4. Cuando el proceso termina.
Despachador
El despachador es el modulo que da el control de la CPU al proceso seleccionado por el planificador de corto plazo; esta funcin incluye:
Conmutacin de contexto Conmutacin a modo de usuario Saltar a la localidad apropiada en el programa de usuario para reiniciar el programa
Latencia de despacho el tiempo que le lleva al despachador detener un proceso e iniciar la ejecucin de otro.
Criterios de Planificacin
Utilizacin de la CPU mantener a la CPU tan ocupada como sea posible Rendimiento # de procesos que completa su ejecucin por unidad de tiempo cantidad de tiempo para ejecutar un proceso particular Tiempo de entrega el intervalo desde el momento que se presenta un proceso hasta su terminacin Tiempo de espera es la suma de los periodos esperando en la cola de listos Tiempo de respuesta en un sistema interactivo, la cantidad de tiempo desde la presentacin de la solicitud hasta que se produce la primera respuesta, no se trata de la salida (en ambientes de tiempo-compartido)
Criterios de Optimizacin
Maximizar la utilizacin de la CPU Maximizar el rendimiento Minimizar el tiempo de entrega promedio Minimizar el tiempo de espera Minimizar el tiempo de respuesta mximo
P1 0 24
P2 27
P3 30
0 3 6 30 Tiempo de espera: P1 = 6; P2 = 0; P3 = 3 Tiempo de espera promedio: (6 + 0 + 3)/3 = 3 Mucho mejor que el caso previo pero impredecible ya que solo tiene una oportunidad en seis de ejecutar los trabajos en la secuencia mas ventajosa. Existe un efecto Convoy cuando los procesos cortos esperan que un proceso grande suelte la CPU El algoritmo FCFS es no-apropiativo
Tiempo de espera promedio = (0 + 6 + 3 + 7)/4 = 4 Tiempo de respuesta = 7+(7+1)+(7+1+4)+(7+1+4+4)/4 = (4*7+3*1+2*4+4)/4 Dado que el tiempo para el primer trabajo aparece cuatro veces en la ecuacin , tiene cuatro veces mas efecto sobre el promedio que la duracin del cuarto trabajo, que solo figura una vez. Si se ordenan desde el lapso mas corto al mas largo, el resultado ser el promedio mas pequeo posible.
Rfaga 7 4 1 4
P1 16
Tiempo de espera promedio = (9 + 1 + 0 +2)/4 = 3. Sin tomar en cuenta el tiempo de los cambios de contexto por lo que sus ventajas se ven disminuidas en un entorno real de operacin
n=1 = tn + (1 ) n .
=0
n+1 = n La historia reciente no tiene efecto.
=1
n+1 = tn Solo importa la rfaga de CPU ms reciente.
Ya que ambos y (1 - ) son menores o igual a 1, cada termino sucesivo tiene menos peso que el predecesor.
SJF es una planificacin con prioridad, donde la prioridad es la siguiente rfaga del CPU predicha. Problema Inanicin (bloqueo indefinido) procesos de baja prioridad pueden jams ejecutarse. Solucin Envejecimiento conforme el tiempo pasa se incrementa la prioridad del proceso.
Rfaga 53 17 68 24
P3 97 117
P4
P1
P3
P3
Tpicamente, con un promedio de tiempo de entrega mayor que SJF, pero mejor respuesta.
Existen dos reglas practicas para seleccionar el quantum correcto: 1. Lo bastante largo como para permitir que el 80% de los ciclos CPU se ejecuten hasta su terminacin. 2. Debe se cuando menos 100 veces mas largo que el tiempo de cambio de contexto
Planificacin
Un trabajo entra en la cola Q0 el cual es atendido FCFS. Cuando gana al CPU, el trabajo recibe 8 milisegundos. Si no termina en 8 milisegundos, el trabajo es movido a la colaQ1. En la cola Q1 el trabajo es nuevamente atendido FCFS y recibe 16 milisegundos adicionales. Si este an no se completa, es apropiado y movido a la cola Q2.
Latencia de Despacho
Evaluacin de Algoritmos
Modelado deterministico toma una carga de trabajo particular predeterminada y define el desempeo de cada algoritmo para dicha carga. Modelos de asignacin de colas Simulaciones Implementacin
Planificacin en Solaris 2