Algoritmos de Planificación

2
ALGORITMOS DE PLANIFICACIÓN Son 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

description

ALGORITMOS DE PLANIFICACIÓN.docx

Transcript of Algoritmos de Planificación

Page 1: 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)