Planificación en sistemas multiprocesadores - Historial de revisiones

Eleayogar en 16:26 2 abr 2020

2020-04-02T16:26:47Z

Juagommat en 18:03 6 nov 2017

2017-11-06T18:03:15Z

Edudellir: /* 5.6 Planificación en sistemas multiprocesadores */

2016-12-04T11:36:44Z

‎5.6 Planificación en sistemas multiprocesadores

Enrloport: /* 5.2 Planificación en sistemas multiprocesadores */

2016-12-04T09:35:57Z

‎5.2 Planificación en sistemas multiprocesadores

Migoligon: titulo y negrita

2012-01-29T17:57:00Z

titulo y negrita

Pneira: aclaración sobre asignación dinámica

2011-11-23T18:01:32Z

aclaración sobre asignación dinámica

Pneira: el ejemplo emplea asignación estática

2011-11-11T17:26:06Z

el ejemplo emplea asignación estática

Pneira: completar la asignación estática con más información

2011-11-11T17:25:09Z

completar la asignación estática con más información

Pneira: revisión menor

2011-11-11T17:21:41Z

revisión menor

Pneira: explicación de caída de rendimiento en penalización asociada a fallos de caché

2011-11-11T17:21:08Z

explicación de caída de rendimiento en penalización asociada a fallos de caché

@@ Línea 1: / Línea 1: @@
-=5.6 Planificación en sistemas multiprocesadores=
+=4.6 Planificación en sistemas multiprocesadores=
 Los sistemas multiprocesadores son aquellos que disponen de 2 o más procesadores. Hasta el momento hemos aplicado los criterios de planificación considerando un único procesador. Con más de un procesador, tenemos que decidir a qué procesador se asignan cada uno de los procesos en ejecución. Hay dos estrategias de asignación en sistemas multiprocesadores, que son:
@@ Línea 20: / Línea 20: @@
 .1. [[Concurrencia_de_procesos | Concurrencia de procesos]]

← Revisión anterior		Revisión del 18:03 6 nov 2017
Línea 20:		Línea 20:


−	6.1 [[Concurrencia_de_procesos \| Concurrencia de procesos]]	+	6.1. [[Concurrencia_de_procesos \| Concurrencia de procesos]]

← Revisión anterior		Revisión del 11:36 4 dic 2016
Línea 18:		Línea 18:

	[[Ejercicios_otros_aspectos_de_la_planificación \| Ejercicios]]		[[Ejercicios_otros_aspectos_de_la_planificación \| Ejercicios]]
		+

	6.1 [[Concurrencia_de_procesos \| Concurrencia de procesos]]		6.1 [[Concurrencia_de_procesos \| Concurrencia de procesos]]

@@ Línea 1: / Línea 1: @@
-=5.2 Planificación en sistemas multiprocesadores=
+=5.6 Planificación en sistemas multiprocesadores=
 Los sistemas multiprocesadores son aquellos que disponen de 2 o más procesadores. Hasta el momento hemos aplicado los criterios de planificación considerando un único procesador. Con más de un procesador, tenemos que decidir a qué procesador se asignan cada uno de los procesos en ejecución. Hay dos estrategias de asignación en sistemas multiprocesadores, que son:
@@ Línea 15: / Línea 15: @@
 Fíjese que tras el instante de tiempo 1, el proceso A continúa en el CPU 1 pues el proceso B se asignó al CPU 2, que estaba ocioso en ese instante de tiempo.

@@ Línea 1: / Línea 1: @@
 Los sistemas multiprocesadores son aquellos que disponen de 2 o más procesadores. Hasta el momento hemos aplicado los criterios de planificación considerando un único procesador. Con más de un procesador, tenemos que decidir a qué procesador se asignan cada uno de los procesos en ejecución. Hay dos estrategias de asignación en sistemas multiprocesadores, que son:
-* ''Asignación estática'': Cuando un proceso pasa a estado activo por primera vez, se le asigna un determinado procesador (el que menor carga de trabajo tenga en ese momento) al que se asocia hasta fin de ejecución. Por tanto, un proceso tiene que pasar a estado activo empleando el mismo procesador hasta fin de ejecución. Dicho de otra manera, no es posible migrar procesos de un procesador a otro incluso si hay procesadores ociosos.
+* '''Asignación estática''': Cuando un proceso pasa a estado activo por primera vez, se le asigna un determinado procesador (el que menor carga de trabajo tenga en ese momento) al que se asocia hasta fin de ejecución. Por tanto, un proceso tiene que pasar a estado activo empleando el mismo procesador hasta fin de ejecución. Dicho de otra manera, no es posible migrar procesos de un procesador a otro incluso si hay procesadores ociosos.
-* ''Asignación dinámica'': En este caso, nuestros procesos en estado preparado pueden cambiar de procesador para pasar a estado activo si resulta que el último procesador en el que se ejecutó está ocupado y existe un procesador ocioso. Este método de asignación permite la migración de procesos de un procesador a otro, llevando a cabo un balanceo de carga de procesos entre los procesadores existentes. No obstante, la migración de un proceso de un procesador a otro es costosa. Por tanto, '''siempre que sea posible''' se intentará permanecer en el mismo procesador para no incurrir en la penalización asociada a los fallos de caché que resultan de la migración de procesos.
+* '''Asignación dinámica''': En este caso, nuestros procesos en estado preparado pueden cambiar de procesador para pasar a estado activo si resulta que el último procesador en el que se ejecutó está ocupado y existe un procesador ocioso. Este método de asignación permite la migración de procesos de un procesador a otro, llevando a cabo un balanceo de carga de procesos entre los procesadores existentes. No obstante, la migración de un proceso de un procesador a otro es costosa. Por tanto, '''siempre que sea posible''' se intentará permanecer en el mismo procesador para no incurrir en la penalización asociada a los fallos de caché que resultan de la migración de procesos.
 Los planificadores de los sistemas operativos modernos aplican una ''asignación híbrida'' de manera que emplea asignación estática la mayor parte del tiempo. Sin embargo, si el número de procesos asociados a un procesador supera en N unidades al de otro, se procede a migrar procesos al procesador con menor número de procesos para balancear la carga de trabajo. Este es el caso del planificador del núcleo de Linux.
@@ Línea 10: / Línea 12: @@
 A continuación, un ejemplo de planificación en sistemas multiprocesadores con dos CPUs que emplea asignación estática:
 [[Archivo:Ejemplo de multiprocesador.png]]
 Fíjese que tras el instante de tiempo 1, el proceso A continúa en el CPU 1 pues el proceso B se asignó al CPU 2, que estaba ocioso en ese instante de tiempo.

@@ Línea 7: / Línea 7: @@
 Los planificadores de los sistemas operativos modernos aplican una ''asignación híbrida'' de manera que emplea asignación estática la mayor parte del tiempo. Sin embargo, si el número de procesos asociados a un procesador supera en N unidades al de otro, se procede a migrar procesos al procesador con menor número de procesos para balancear la carga de trabajo. Este es el caso del planificador del núcleo de Linux.
-El alto coste en la migración de procesos entre procesadores se debe a la penalización asociada a los fallos en la caché. Cada procesador generalmente dispone de una pequeña memoria asociativa de acceso rápido, también conocida como caché, en la que se almacenan los datos accedidos recientemente. Si migramos un proceso de procesador se tienen que cargar de nuevo los datos en la caché del nuevo procesador, incrementando de manera considerable los tiempos de accesos a datos que están almacenados en memoria principal.
+El alto coste en la migración de procesos entre procesadores se debe a la penalización asociada a los fallos en la caché. Cada procesador generalmente dispone de una pequeña memoria asociativa de acceso rápido, también conocida como caché, en la que se almacenan los datos accedidos recientemente. Si migramos un proceso de procesador se tienen que cargar de nuevo los datos en la caché del nuevo procesador, incrementando de manera considerable los tiempos de accesos a datos.
 A continuación, un ejemplo de planificación en sistemas multiprocesadores con dos CPUs: