Asignación de Procesadores

Un sistema distribuido consta de varios procesadores. Estos se pueden organizar como colección de estaciones de trabajo personales, una pila pública de procesadores o alguna forma híbrida. En todos los casos, se necesita cierto algoritmo para decidir cuál proceso hay que ejecutar y en qué máquina. Para el modelo de estaciones de trabajo, la pregunta es cuándo ejecutar el proceso de manera local y cuándo buscar una estación inactiva. Para el modelo de la pila de procesadores, hay que tomar una decisión por cada nuevo proceso.

En cuarto lugar, cada maquina puede tener un sistema de archivos auto contenido, con
la posibilidad de montarlo o tener su sistema de archivos de otras maquinas. La idea
aquí es que cada maquina esta auto contenida en lo fundamental y que el contacto con el
mundo exterior sea limitado. Este sistema proporciona un tiempo de respuesta uniforme
y garantizada para el usuario y pone poca carga en la red.
Uso de estaciones de trabajo inactivas

Plantea el problema de encontrar estaciones de trabajo inactivas en la red que puedan
ejecutar procesos. Por lo cual las estaciones de trabajo deben de anunciar cuando no
cuentan con una carga de trabajo asignada, así todas las demás estaciones toman nota de
esto y lo registran.

Ya sea que existan muchos o pocos registros, existe un peligro potencial de que
aparezcan condiciones de competencia si dos usuarios llaman al mismo tiempo al
comando remote y ambos descubren que la misma maquina esta inactiva, ambos
intentaran iniciar procesos al mismo tiempo. Para detectar y evitar esta situación, el
programa remote verifica la estación de trabajo inactiva, la cual si continua libre se
elimina así misma del registro y da la señal de continuar, de esta manera quien hizo la
llamada puede enviar su ambiente e iniciar el proceso remoto.

Modelo de pila de procesadores

Este método consiste en construir una pila de procesadores, repleta de CPU, en un
cuarto de maquinas, los cuales se pueden asignar de manera dinámica a los usuarios
según la demanda.

Desde el punto de vista conceptual este método es mas parecido al tiempo compartido
tradicional que al modelo de la computadora personal aunque se construye con la
tecnología moderna. La motivación para la idea de la pila de procesadores proviene de
dar un paso mas adelante en la idea de las estaciones de trabajo sin disco. Si el sistema
de archivos se debe concentrar en un pequeño numero de servidores de archivos para
mayor economía, debe ser posible hacer lo mismo con los servidores de computo, es
decir si colocamos todos los CPU en un gabinete de gran tamaño en el cuarto de
maquinas se pueden reducir los costos de suministro de energía y de empaquetamiento,
lo cual produce un mayor poder de computo con una cantidad fija de dinero.

De hecho convertimos todo el poder de cómputo en “estaciones de trabajo inactivas” a
las que se puede tener acceso de manera dinámica. Los usuarios obtienen tantos CPU
como sea necesario, durante periodos cortos, después de lo cual regresan a la pila, de
modo que otros usuarios puedan disponer de ellos.

21 comentarios:

  1. Una desventaja es que si un hilo de una aplicación se bloquea en espera de una E/S o por sincronizacion de otro hilo, el procesador de dicho hilo quedara desocupado: no hay multiprogramacion de procesadores.

    secc. 02 Carlos Montero ci 15818756

    ResponderEliminar
  2. Arelis Vargas 17969608
    sec: 2
    Un sistema distribuido consta de varios procesadores, estos se pueden organizar como

    coleccion de estaciones de trabajo personales, una pila publica de procesadores o alguna

    forma hibrida. En todos los casos se necesita cierto algoritmo para decidir cual proceso hay que ejecutar y en que maquina.

    ResponderEliminar
  3. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  4. La asignacion de procesadores puede llevarse a cabo construyendo una gran pila conformada por ellos mismos, una coleccion de computadores que pongan a funcionar en conjunto sus procesadores o una tecnica hibrida entre estos dos metodos, cuando se habla sobre la pila de procesadores, consiste en crear un sistema repleto de cpu organizados en forma de pila, capaces de brindarle servicios a aquellos sistemas que lo requieran, por otro lado la coleccion de computadores solo sera una asociacion de cpu que trabajaran en cada maquina independiente.

    Jesus Marquez, 17788741 seccion 2

    ResponderEliminar
  5. En los primeros tiempos de los ordenadores de arquitectura Von Newmann era directamente el hardware el que cargaba las instrucciones del proceso en memoria e iniciaba su ejecución, el procesador se dedicada enteramente a la ejecución de este único proceso y este disponía de toda la memoria principal y podía utilizar la memoria secundaria libremente.
    Actualmente el problema es que pretendemos que varios procesos convivan en la misma máquina, de manera que se aproveche más el hardware disponible (ej. un proceso puede hacer cálculos mientras otro intenta leer de memoria secundaria) y se puedan realizar varias tareas simultáneamente en el tiempo (multitarea) e incluso que varios usuarios puedan compartir la misma máquina (multiusuario). Sin añadir elementos nuevos al sistema, la complejidad a la hora de programar crecería exponencialmente con el numero de procesos, para poder compartir recursos y el fallo de uno solo de los procesos podría afectar gravemente a los demás
    jose solano ci 13875019. sec 2

    ResponderEliminar
  6. El sistema está hecho para dar vida a los procesos, así que Un proceso, no es más que una lista de instrucciones que están en ejecución y se aplican a datos en memoria principal y secundaria.

    Actualmente el problema es que pretendemos que varios procesos convivan en la misma máquina, de manera que se aproveche más el hardware disponible (ej. un proceso puede hacer cálculos mientras otro intenta leer de memoria secundaria) y se puedan realizar varias tareas simultáneamente en el tiempo (multitarea) e incluso que varios usuarios puedan compartir la misma máquina (multiusuario). Sin añadir elementos nuevos al sistema, la complejidad a la hora de programar crecería exponencialmente con el numero de procesos, para poder compartir recursos y el fallo de uno solo de los procesos podría afectar gravemente a los demás. Es necesario, pues, una coordinación.

    ventajas

    * En un sistema masivamente paralelo, con decenas o cientos de procesadores cada uno de los cuales representa una pequeña parte del coste del sistema, la utilización del procesador no es tan importante como medida de la efectividad o el rendimiento.

    * La anulación total del intercambio de procesos durante el tiempo de vida de un programa dara como resultado una aceleracion sustancial del programa.

    joscari Fazzio sec2

    ResponderEliminar
  7. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  8. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  9. Los algoritmos son de gran importancia para las asignaciones de procesadores los cuales tienen la tarea de decidir cuál proceso hay que establecer y en qué máquina, existen dos tipos de modelos usados, mencionados en este blog, ya que explican como funciona cada uno de ellos. El Modelo de Estaciones de Trabajo, se dedica a efectuar el proceso de manera concreta, eficaz y segura, para encontrar una estación inactiva, y el Modelo de Pila de Procesadores, es donde se efectúa cada proceso nuevo respectivamente. Para llevar acabo estas asignaciones existen varios tipos de algoritmos, el determinista vs. Heurístico, centralizado vs. Distribuido, locales vs. Globales, entre otros, se debe considerar la complejidad del software en cuestión y su adaptación para el desempeño, y fiabilidad del sistema, si el uso de un algoritmo sencillo proporciona casi la misma ingreso que uno más caro y más complejo, generalmente será mejor utilizar el más sencillo.

    Yaury Guedes sec:2

    ResponderEliminar
  10. En mi opinión considero que la información presentada es concreta e irrefutable porque la planificación de sistemas distribuidos tiene como objetivo generalizar cada procesador donde busca la planificación local independientemente de lo que hacen los otros procesadores, sin embargo la planificación independiente no es eficiente cuando se elabora en distintos procesadores, es decir relacionados entre si y con una gran interacción entre los pasos.

    Yaury Guedes sec:2

    ResponderEliminar
  11. Como ya lo explicaron loa autores del blog, los procesadores en un sistema distribuido básicamente están organizados de dos maneras, como lo son: las estaciones de trabajo y la pila de procesadores. La pila de procesadores en este caso representa como la mejor opción en cuanto a la asignación de memoria se refiere pues si varios usuarios desean realizar el mismo proceso simultáneamente, el sistema asignará un procesador para cada uno de ellos y no deberán esperar que la estación de trabajo la desactive el primer usuario para que el siguiente pueda utilizarla, causando tiempos de espera. El detalle que no se percibe en la pila de procesadores es, si la respuesta de efectividad se garantice como en la estación de trabajo debido a que ésta no almacena parte de la información en su sistema de archivos pudiendo ocasionar un tráfico en la red por el gran flujo de datos que van a circular.
    Daymar Pulido seccion 2

    ResponderEliminar
  12. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  13. Este es el cerebro del computador. Dependiendo del tipo de procesador y su velocidad se obtendrá un mejor o peor rendimiento. Hoy en día existen varias marcas y tipos, de los cuales intentaremos darles una idea de sus características principales.

    Las familias (tipos) de procesadores compatibles con el PC de IBM usan procesadores x86. Esto quiere decir que hay procesadores 286, 386, 486, 586 y 686. Ahora, a Intel se le ocurrió que su procesador 586 no se llamaría así sino "Pentium", por razones de mercadeo.

    Existen, hoy en día tres marcas de procesadores: AMD, Cyrix e Intel. Intel tiene varios como son Pentium, Pentium MMX, Pentium Pro y Pentium II. AMD tiene el AMD586, K5 y el K6. Cyrix tiene el 586, el 686, el 686MX y el 686MXi. Los 586 ya están totalmente obsoletos y no se deben considerar siquiera. La velocidad de los procesadores se mide en Megahertz (MHz =Millones de ciclos por segundo). Así que un Pentium es de 166Mhz o de 200Mhz, etc. Este parámetro indica el número de ciclos de instrucciones que el procesador realiza por segundo, pero sólo sirve para compararlo con procesadores del mismo tipo. Por ejemplo, un 586 de 133Mhz no es más rápido que un Pentium de 100Mhz. Ahora, este tema es bastante complicado y de gran controversia ya que el rendimiento no depende sólo del procesador sino de otros componentes y para que se utiliza el procesador. Los expertos requieren entonces de programas que midan el rendimiento, pero aun así cada programa entrega sus propios números. Cometeré un pequeño pecado para ayudar a descomplicarlos a ustedes y trataré de hacer una regla de mano para la velocidad de los procesadores. No incluyo algunos como el Pentium Pro por ser un procesador cuyo mercado no es el del hogar.

    Cabe anotar que los procesadores de Intel son más caros y tienen una unidad de punto flotante (FPU) más robusta que AMD y Cyrix. Esto hace que Intel tenga procesadores que funcionen mejor en 3D (Tercera dimensión), AutoCAD, juegos y todo tipo de programas que utilizan esta característica. Para programas de oficina como Word, Wordperfect, etc. AMD y Cyrix funcionan muy bien.

    ResponderEliminar
  14. Este es el cerebro del computador. Dependiendo del tipo de procesador y su velocidad se obtendrá un mejor o peor rendimiento. Hoy en día existen varias marcas y tipos, de los cuales intentaremos darles una idea de sus características principales.

    Las familias (tipos) de procesadores compatibles con el PC de IBM usan procesadores x86. Esto quiere decir que hay procesadores 286, 386, 486, 586 y 686. Ahora, a Intel se le ocurrió que su procesador 586 no se llamaría así sino "Pentium", por razones de mercadeo.

    Existen, hoy en día tres marcas de procesadores: AMD, Cyrix e Intel. Intel tiene varios como son Pentium, Pentium MMX, Pentium Pro y Pentium II. AMD tiene el AMD586, K5 y el K6. Cyrix tiene el 586, el 686, el 686MX y el 686MXi. Los 586 ya están totalmente obsoletos y no se deben considerar siquiera. La velocidad de los procesadores se mide en Megahertz (MHz =Millones de ciclos por segundo). Así que un Pentium es de 166Mhz o de 200Mhz, etc. Este parámetro indica el número de ciclos de instrucciones que el procesador realiza por segundo, pero sólo sirve para compararlo con procesadores del mismo tipo. Por ejemplo, un 586 de 133Mhz no es más rápido que un Pentium de 100Mhz. Ahora, este tema es bastante complicado y de gran controversia ya que el rendimiento no depende sólo del procesador sino de otros componentes y para que se utiliza el procesador. Los expertos requieren entonces de programas que midan el rendimiento, pero aun así cada programa entrega sus propios números. Cometeré un pequeño pecado para ayudar a descomplicarlos a ustedes y trataré de hacer una regla de mano para la velocidad de los procesadores. No incluyo algunos como el Pentium Pro por ser un procesador cuyo mercado no es el del hogar.

    Cabe anotar que los procesadores de Intel son más caros y tienen una unidad de punto flotante (FPU) más robusta que AMD y Cyrix. Esto hace que Intel tenga procesadores que funcionen mejor en 3D (Tercera dimensión), AutoCAD, juegos y todo tipo de programas que utilizan esta característica. Para programas de oficina como Word, Wordperfect, etc. AMD y Cyrix funcionan muy bien.
    Joseledezma 17352958 secc 2

    ResponderEliminar
  15. Tipos de procesadores

    Pentium-75 ; 5x86-100 (Cyrix y AMD)
    AMD 5x86-133
    Pentium-90
    AMD K5 P100
    Pentium-100
    Cyrix 686-100 (PR-120)
    Pentium-120
    Cyrix 686-120 (PR-133) ; AMD K5 P133
    Pentium-133
    Cyrix 686-133 (PR-150) ; AMD K5 P150
    Pentium-150
    Pentium-166
    Cyrix 686-166 (PR-200)
    Pentium-200
    Cyrix 686MX (PR-200)
    Pentium-166 MMX
    Pentium-200 MMX
    Cyrix 686MX (PR-233)
    AMD K6-233
    Pentium II-233
    Cyrix 686MX (PR-266); AMD K6-266
    Pentium II-266
    Pentium II-300
    Pentium II-333 (Deschutes)
    Pentium II-350
    Pentium II-400
    etc.

    ResponderEliminar
  16. Rodriguez Eddamar C.I: 16.362.382 Sec 02

    En el modelo de estaciones de trabajo, la pregunta es cuándo ejecutar el proceso de manera local y cuándo buscar una estación inactiva.
    Es por ello que cada maquina puede tener un sistema de archivos auto contenido, con
    la posibilidad de montarlo o tener su sistema de archivos de otras maquinas. La idea
    aquí es que cada maquina esta auto contenida en lo fundamental y que el contacto con el
    mundo exterior sea limitado. Este sistema proporciona un tiempo de respuesta uniforme
    y garantizada para el usuario y pone poca carga en la red

    ResponderEliminar
  17. Son necesarios algoritmos para decidir cuál proceso hay que ejecutar y en qué máquina.

    *Para el modelo de estaciones de trabajo:

    -Decidir cuándo ejecutar el proceso de manera local y cuándo buscar una estación inactiva.

    *Para el modelo de la pila de procesadores:
    -Decidir dónde ejecutar cada nuevo proceso

    ResponderEliminar
  18. Anyeri Del Corral
    En todos los casos la asignacion de procesadores se necesita cierto algoritmo para decidir cuál proceso hay que ejecutar y en qué máquina. Cada maquina puede tener un sistema de archivos auto contenido, con la posibilidad de montarlo o tener su sistema de archivos de otras maquinas.

    ResponderEliminar
  19. Autor: Manuel Gil 15948786 Sec:04
    Una desventaja de la asignacion de procesadores, es que si un hilo de una aplicación se bloquea en espera de una E/S o por sincronizacion de otro hilo, el procesador de dicho hilo quedara desocupado: no hay multiprogramacion de procesadores.

    ResponderEliminar
  20. Asignacion de los Procesadore
    El primer proceso en condiciones de ejecutarse será el asignado al procesador y permanece asignado hasta no poder ejecutarse más por tener que esperar a algún evento o por haber terminado.
    Se establece un tiempo máximo de ejecución o cuanto y se ejecuta cada proceso hasta que exceda su cuanto o no quiera ejecutarse más, entonces se asigna otro y así sucesivamente. Los procesos en espera de ejecución forman una cola circular.
    Maria Acosta CI:15.812.250

    ResponderEliminar
  21. Asignacion de Prosesador
    El primer proceso en condiciones de ejecutarse será el asignado al procesador y permanece asignado hasta no poder ejecutarse más por tener que esperar a algún evento o por haber terminado.
    Se establece un tiempo máximo de ejecución o cuanto y se ejecuta cada proceso hasta que exceda su cuanto o no quiera ejecutarse más, entonces se asigna otro y así sucesivamente. Los procesos en espera de ejecución forman una cola circular.

    Maria Acosta CI: 15.812.250

    ResponderEliminar