Please enable JavaScript.
Coggle requires JavaScript to display documents.
PLANIFICACIÓN DE PROCESOS (Algoritmos de planificación (Objetivos de la…
PLANIFICACIÓN DE PROCESOS
Tipos de Planificación
A largo plazo
A mediano plazo
A corto plazo
Tipos de procesos
Procesos largos
Procesos cortos
Midiendo la respuesta
Tiempo de respuesta
Tiempo en espera
Proporción de penalización
Proporción de respuesta
Tiempo núcleo
Tiempo de sistema
Tiempo de usuario
Tiempo de uso del procesador
Tiempo desocupado
Algoritmos de planificación
Objetivos de la planificación
Ser justo
Maximizar el rendimiento
Ser predecible
Minimizar la sobrecarga
Equilibrar el uso de recursos
Evitar la postergación indefinida
Favorecer el uso esperado del sistema
Dar preferencia a los procesos que podrían causar bloque
Favorecer los procesos con un comportamiento deseable
Degradarse suavemente
Primero llegado, primero servido (FCFS)
Ronda (Round Robin)
Ronda egoísta (SRR)
Retroalimentación multinivel (FB)
Lotería
Esquemas híbridos
Algoritmo por cola dentro de FB
Métodos dependientes del estado del sistema
Resumiendo
Planificación de hilos
Muchos a uno
Uno a uno
Muchos a muchos
Los hilos POSIX (pthreads)
Ámbito de contención de proceso
Ámbito de contención de sistema
Planificación de multiprocesadores
Afinidad a procesador
Balanceo de cargas
Colas de procesos: ¿una o varias?
Procesadores con soporte a hilos hardware
Tiempo real
Tiempo real duro y suave
Sistema operativo interrumpible (prevenible)
Inversión de prioridades