Algoritmos de Planificación

Post on 07-Jul-2016

225 views 0 download

description

ALGORITMOS DE PLANIFICACIÓN.docx

Transcript of Algoritmos de Planificación

ALGORITMOS DE PLANIFICACIÓNSon aquellas reglas por medio de las cuales el sistema determina cual

proceso debe seguir.• FCFS/PEPS: primero en entrar, primero en salir.

• SJF/SPN: corre el más corto

• SRTN: CORRE el que tenga menos tiempo restante.

• ROUND-ROBIN, RR: a cada proceso se le da un tiempo y sigue a la cola.

• POR PRIORIDAD: corre el proceso que tenga mejor calificación

• HRN: se ejecuta el proceso con mayor índice, prioridad=(tiempo de espera + tiempo de servicio) /tiempo de servicio

• MLQ: colas multinivel, combina algoritmos, ejemplo RR y FCFS

• MLQ con retroalimentación

• FSS: agrupa los procesos y les da una ponderación para asignarles el orden de ejecución.

• Lotería

PLANIFICACION EN WINDOWS Las prioridades de Windows se organizan en dos bandas o clases

· Tiempo real· Variable

Clases de prioridad de tiempo real: de 16 a 31

Clases de prioridad variable: de 0 a 15 (procesos normales)