INSTITUTO TECNOLÓGICO DE ACAPULCO

INGENIERÍA EN SISTEMAS COMPUTACIONALES

COMPUTO DISTRIBIDO

PRACTICA N° 3

DESCOMPOSICIÓN CON PROCESOS

ING.DANIEL ENRIQUE VÁZQUEZ SOLÍS

INTEGRANTES:

OLIVERIO FLORES DE LOS SANTOS

OMAR GARCIA CRUZ

SALA C HORA: 8:00-9:00hrs

INSTITUTO TECNOLÓGICO DE ACAPULCO

INGENIERÍA EN SISTEMAS COMPUTACIONALES

COMPUTO DISTRIBIDO

PRACTICA N° 3

DESCOMPOSICIÓN CON PROCESOS

ING.DANIEL ENRIQUE VÁZQUEZ SOLÍS

INTEGRANTES:

OLIVERIO FLORES DE LOS SANTOS

SALA C HORA: 8:00-9:00hrs

INDICE

Introducción…………………………………………………………………………. 2

Marco teórico………………………………………………………………………... 3

Desarrollo …………………………………………………………………………… 4

Resultados………………………………..…………………………………………. 7

Conclusiones………………………………………………………………………... 9

INTRODUCCION

En esta práctica a diferencia de la anteriores se implementara la descomposición de procesos en modo de prueba en distintas maquinas al igual que las practicas anteriores con la finalidad de poner a prueba el rendimiento de las mismas y tratar de optimizar los recursos de las computadoras.

Esta práctica ya es independiente de las anteriores a un que se toman de referencia a la hora de realizar las pruebas en cuanto al hardware se refiere, ya que se sigue tomando en cuenta el uso de la memoria RAM, la cache y el sistema operativo Centos de 32 bits.

La criba de Eratóstenes ahora se realiza en un algoritmo distribuido. Con el que se demuestra cómo se puede descomponer el algoritmo para ejecutarse en 2 o más procesos por medio de la descomposición funcional y el paralelismo logrando con esto una mayor optimización de los recursos de las maquinas utilizadas ya que ahora el trabajo es divido en varios procesos.

MARCO TEORICO

La forma en que se programa los procesos es para facilitar el trabajo dividiéndolo en diferentes ejecuciones independientes, aunque se ejecuten en el mismo equipo con la memoria compartida, cada uno de los procesos trabajan con memoria independiente a lo cual puede ser utilizado para programar algoritmos como el de criba de Eratóstenes en un ambiente multiprocesador.

En los sistemas UNIX es común el uso de la función fork() para crear un proceso a partir de otro en ejecución. Al proceso que se ejecuta la instrucción fork() se le conoce como proceso padre, al proceso resultante se le conoce como proceso hijo y es una copia exacta del proceso padre. Ambos proceso continúan su ejecución en la siguiente línea de código. Asi, el código que ambos procesos ejecutan posterior a la formación del proceso hijo, se puede diferenciar por el valor devuelto por la función fork() la cual devuelve un valor de cero si el proceso es hijo y un valor mayor a cero al proceso padre.

DESARROLLO

El desarrollo que se da en esta práctica es la modificación del programa, ya que existen diferentes cambios como la utilización de un padre y diferentes hijos que puedan realizar el proceso y arrojarlo hacia el padre. A cada uno de los procesos asignarle un rango mínimo y máximo sin afectar el a los demás procesos.

RESULTADOS

En los resultados obtenidos de esta práctica obtuvimos las siguientes graficas de las corridas en las máquinas para seleccionar la más adecuada, y definir cuál es la más óptima y saber el rendimiento de cada una.

Tablas de los diferentes procesos en los diferentes equipos.

CONCLUSIONES

Esta práctica aplicamos un método distinto que nos permitió la distribución del rango de la criba implementándolo a través de procesos que ocupo cada terminal, por medio de tuberías; las cuales nos permiten direccionar el flujo de salida de un proceso para ser la entrada de otro. Así pudimos observar que los procesos pueden trabajar de manera cooperativa para la resolución de un problema en particular.

Esta práctica a diferencia de las otras dos nos permite darnos cuenta que los procesos pueden ser mejor distribuido y que se dividen para que diferentes hijos puedan hacer una parte del algoritmo y después mostrárselo al padre quien es el que recibe todo el trabajo realizado.