Академический Документы
Профессиональный Документы
Культура Документы
Concepto
Consiste en configurar un sistema con varios procesadores. Actualmente, los empaquetados poseen varios ncleos de proceso, pero en grandes empresas se manejan equipos con gran cantidad de procesadores.
Confiabilidad
Si un procesador falla, los dems siguen operando y debe haber un informe de la falla de parte del SO. Si existe un fallo, se procede a la reasignacin de recursos para evitar la sobrecarga.
Paralelismo
No se explota como se debera el paralelismo, lo que se realiza es un incremento en la capacidad de ejecucin en forma secuencial. El software para explotar el paralelismo es escaso y complicado. Lo deseable es que los Sistemas Operativos y compiladores puedan detectar e implementar el paralelismo automticamente
Paralelismo Masivo
Se debe disponer de suficientes procesadores como para que todas las operaciones que puedan ser ejecutadas en paralelo puedan ser asignadas a procesadores separados. Disponiendo del paralelismo masivo, cul es el tiempo mnimo requerido para ejecutar un algoritmo determinado?.
Paralelismo Explcito
Es indicado de forma especfica por un programador mediante una construccin de concurrencia. Se pueden utilizar procesadores separados para ejecutar cada una de las proposiciones. Es susceptible de errores de programacin difciles de detectar y depurar. El programador puede omitir tratar situaciones donde sera aplicable el paralelismo.
Paralelismo Implcito
La verdadera esperanza est en la deteccin automtica del paralelismo implcito. Es el paralelismo intrnseco del algoritmo pero no establecido explcitamente por el programador. Los compiladores explotan el paralelismo implcito mediante las tcnicas de distribucin de ciclos y de reduccin de la altura del rbol.
Distribucin de ciclos
Una estructura de ciclos o de repeticin implica la repeticin de una serie de proposiciones (cuerpo del ciclo) hasta que ocurre alguna condicin de terminacin.
Ejemplo de ciclo
For i = 1 to 3 Do a(i) = b (i) + c (i); El procesador secuencial realizar en secuencia lo siguiente:
Organizaciones ms comunes
Tiempo compartido o bus comn (conductor comn). Matriz de barras cruzadas e interruptores. Almacenamiento de interconexin mltiple.
Tiempo compartido
Usa un solo camino de comunicacin entre todas las unidades funcionales. El bus comn es en esencia una unidad pasiva. Un procesador o procesador de Entrada / Salida que desee transferir datos debe efectuar los siguientes pasos:
Verificar la disponibilidad del conductor y de la unidad de destino. Informar a la unidad de destino de lo que se va a hacer con los datos. Iniciar la transferencia de datos.
Tiempo Compartido
Las unidades receptoras deben poder reconocer qu mensajes del bus son enviados hacia ellas y seguir y confirmar las seales de control recibidas de la unidad emisora. Es una organizacin econmica, simple y flexible pero con una sola va de comunicacin, por lo cual:
El sistema falla totalmente si falla el bus. La tasa neta de transmisiones est limitada por la tasa neta de transmisin del conductor. La contencin por el uso del bus en un sistema sobrecargado puede ocasionar una seria degradacin.
Tiempo Compartido
Ligeramente acoplados
Rgidamente acoplados
Organizacin Maestro/Satlite
Un procesador est diseado como el maestro y los otros como satlites. El procesador maestro es de propsito general y realiza operaciones de Entrada / Salida y computaciones. Los procesadores satlites slo realizan computaciones y otros procesos limitados.
Organizacin Maestro/Satlite
Los procesos de E/S ejecutados por satlites pueden resultar ineficientes. Si un satlite falla, se pierde capacidad pero no el sistema. Si el maestro falla, falla el sistema, el satlite puede asumir las funciones con un reinicio del sistema. En el multiprocesamiento simtrico todos pueden hacer Entrada / Salida.
Maestro/Satlite
Fcil de implementar No optimiza el uso del hardware, solo el maestro puede ejecutar el SO. Las interrupciones de los satlites son atendidas por el SO del maestro generando largas colas.
Ejecutivos Separados
Cada procesador tiene su SO y responde a sus interrupciones. Tablas de control de todo el sistema Ms confiable Cada procesador controla sus recursos Reconfiguracin de E/S implica cambio de procesadores. No hay cooperacin en procesos asignados en forma individual.
Tratamiento Simtrico
Es complicada de implementar, pero es la ms poderosa y confiable. El SO administra un grupo de procesadores, que pueden usar los dispositivos de E/S y las unidades de almacenamiento. El SO precisa cdigo reentrante y exclusin mutua. Equilibra la carga de una mejor manera.
Tratamiento Simtrico
El hardware y software resuelven conflictos. Todos los procesadores cooperan en la ejecucin de un proceso determinado. El procesador ejecutivo es el responsable de las tablas y funciones del sistema para evitar conflictos de la informacin global.
Recuperacin de Errores
Una de las capacidades ms importantes de los Sistemas Operativos de multiprocesadores es la de soportar fallas de hardware en procesadores individuales y continuar su operacin. Debe existir el soporte correspondiente en el Sistema Operativo.
Multiprocesamiento Simtrico
Cada procesador posee capacidades funcionales completas. Los dispositivos de E/ S pueden ser conectados a cada uno de los procesadores. Todas las llamadas al supervisor pueden ser ejecutadas en todos los procesadores, inclusive las de E/S.
Multiprocesamiento Simtrico
Si un programa en ejecucin en un procesador pide una operacin de E/S en un dispositivo conectado a un procesador diferente, el procesador puede continuar ejecutando el trabajo y la E/S se coloca en una cola para su iniciacin por el procesador apropiado.
Multiprocesamiento Simtrico
Se considera procesador ejecutante al que est ejecutando un proceso determinado. Se considera procesador propietario al que est conectado a los diferentes dispositivos utilizados por el proceso. Ms eficiente que la maestro/satlite Cada procesador puede ejecutar el planificador para buscar el sgte. Trabajo a ejecutar.
Multiprocesamiento Simtrico
Utiliza una sola cola de trabajos y cada procesador puede seleccionar trabajos de ella, con lo cual se equilibra la carga entre los procesadores Para minimizar la contencin en el despacho de procesos, los relojes de los procesadores tienen oblicuidad, debido a ello las interrupciones de reloj ocurren en diferentes momentos.
Multiprocesamiento Simtrico