Generalmente cada procesador hace su planificación local (si tiene varios procesos en ejecución) independientemente de lo que hacen los otros procesadores
La planificación independiente no es eficiente cuando se ejecutan en distintos procesadores un grupo de procesos:
Relacionados entre sí.
Con una gran interacción entre los procesos.
Se necesita una forma de garantizar que los procesos con comunicación frecuente se ejecuten de manera simultánea.
En muchos casos un grupo de procesos relacionados entre sí iniciarán juntos.
La comunicación dentro de los grupos debe prevalecer sobre la comunicación entre los grupos.
Se debe disponer de un número de procesadores suficiente para soportar al grupo de mayor tamaño.
Cada procesador se multiprograma con “n” espacios para los procesos (multiprogramación de nivel “n”).
El algoritmo de Ouster hout utiliza el concepto de coplanificación:
Toma en cuenta los patrones de comunicación entre los procesos durante la planificación.
Debe garantizar que todos los miembros del grupo se ejecuten al mismo tiempo.
Se emplea una matriz conceptual donde:
Las filas son espacios de tiempo.
Las columnas son las tablas de procesos de los procesadores.
Cada procesador debe utilizar un algoritmo de planificación Round Robin:
Todos los procesadores ejecutan el proceso en el espacio “0” durante un cierto período fijo.
Todos los procesadores ejecutan el proceso en el espacio “1” durante un cierto período fijo, etc.
Se deben mantener sincronizados los intervalos de tiempo.
Todos los miembros de un grupo se deben colocar en el mismo número de espacio de tiempo pero en procesadores distintos.
La planificación independiente no es eficiente cuando se ejecutan en distintos procesadores un grupo de procesos:
Relacionados entre sí.
Con una gran interacción entre los procesos.
Se necesita una forma de garantizar que los procesos con comunicación frecuente se ejecuten de manera simultánea.
En muchos casos un grupo de procesos relacionados entre sí iniciarán juntos.
La comunicación dentro de los grupos debe prevalecer sobre la comunicación entre los grupos.
Se debe disponer de un número de procesadores suficiente para soportar al grupo de mayor tamaño.
Cada procesador se multiprograma con “n” espacios para los procesos (multiprogramación de nivel “n”).
El algoritmo de Ouster hout utiliza el concepto de coplanificación:
Toma en cuenta los patrones de comunicación entre los procesos durante la planificación.
Debe garantizar que todos los miembros del grupo se ejecuten al mismo tiempo.
Se emplea una matriz conceptual donde:
Las filas son espacios de tiempo.
Las columnas son las tablas de procesos de los procesadores.
Cada procesador debe utilizar un algoritmo de planificación Round Robin:
Todos los procesadores ejecutan el proceso en el espacio “0” durante un cierto período fijo.
Todos los procesadores ejecutan el proceso en el espacio “1” durante un cierto período fijo, etc.
Se deben mantener sincronizados los intervalos de tiempo.
Todos los miembros de un grupo se deben colocar en el mismo número de espacio de tiempo pero en procesadores distintos.
Bruno Aguirre 18.616.788
ResponderEliminarSecc 2
Por lo general cada procesador hace su planificacion local (sI tieNe varioS procEsos en ejeCucion), sin preocuparse por lo que hacen los demas procesadores. Lo normal es que esTe metOdo funcione. Sin embargo, si un grupo de procesos relacionados entre si y con gran interaccion se ejecutan en distintos procesadores, la planificacion independiente no es el camino mas eficiente
Este comentario ha sido eliminado por el autor.
ResponderEliminarLA PLANIFICACION SE LLEVA A CABO A INICIAR VENTANA EN LA ORILLA IZQUIERDA Y MOVIENDOLA A LA DERECHA UNA VENTANA POR CADA INTERVALO DE TIEMPO , TENIENDO CUIDADO DE NO DIVIDIR LOS GRUPOS DE VENTANAS EL ARTICULO
ResponderEliminarIVONNE BASTIDAS C.I: 18.230.300
SECCION 2