Diferencia entre revisiones de «Planificación en sistemas multiprocesadores»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ampliacion de asignacion de procesos.)
Línea 12: Línea 12:
  
 
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?¿  --[[Usuario:Danplaseg|Danplaseg]] 19:36 6 nov 2011 (UTC)
 
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?¿  --[[Usuario:Danplaseg|Danplaseg]] 19:36 6 nov 2011 (UTC)
 +
 +
Duda: En el instante 1, el proceso A agota su quantum de una unidad. Sin embargo, continúa ejecutándose otra unidad más. ¿Se trata de una errata? Pienso que el ejecicio está resuelto con q = 2.

Revisión del 16:54 9 nov 2011

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:

Ejemplo de multiprocesador.png


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)

Duda: En el instante 1, el proceso A agota su quantum de una unidad. Sin embargo, continúa ejecutándose otra unidad más. ¿Se trata de una errata? Pienso que el ejecicio está resuelto con q = 2.