Planificación en sistemas multiprocesadores
En los sistemas multiprocesadores disponemos de n (n>=2) procesadores, siendo los criterios de planificación los mismos seguidos hasta ahora pero contando con más de un procesador. Hay que considerar que la asignación del proceso a un procesador puede ser
- Estática: el proceso es asignado a un determinado procesador desde que empieza su ejecución hasta que termina. El criterio es ejecutado una sola vez para cada proceso (antes de su ejecución).
- Dinámica: en la que se permite la migración (cambio) de procesador o balanceo de carga ya que los procesos no están vinculados con un único procesador. Si el sistema tiene la memoria principal compartida la migración de procesador no cuesta nada, sin embargo en sistemas con memorias separadas la migración tiene un coste añadido.
Se utiliza principalmente la estática debido al principio de localidad espacio y temporal, cuando un proceso se carga en un procesador se carga en caché los datos más frecuentes accedidos por el proceso. Si cambiamos de procesador a dicho proceso habría que cargar de nuevo los datos en la caché del otro procesador.
Ejemplo de planificación en sistemas multiprocesadores con dos CPU:
Duda: aquí la penalización pa desempatar no nos dice nada, ¿no?... ambos procesos tienen 1 de índice cuando empatan... asi que, ¿por qué se tomó esa decision?¿ --Danplaseg 19:36 6 nov 2011 (UTC)
