Actividad #1 Sistemas Paralelos - Csar Alberto Ros Vlez 1465295

Objetivo de los sistemas paralelos

En estos tipos de sistemas operativos se pretende que cuando existan dos
o ms procesos que compitan por algn recurso se puedan realizar o
ejecutar al mismo tiempo.
En UNIX existe tambin la posibilidad de ejecutar programas sin tener que
atenderlos en forma interactiva, simulando paralelismo (es decir, atender
de manera concurrente varios procesos de un mismo usuario). As, en
lugar de esperar a que el proceso termine de ejecutarse (como lo hara
normalmente), regresa a atender al usuario inmediatamente despus de
haber creado el proceso.

Porque utilizar la computacin en paralelo?

En el mundo real hay muchos eventos interrelacionados complejos que
estn sucediendo al mismo tiempo, en una secuencia temporal. En
comparacin con la computacin en serie, la computacin paralela es
mucho ms adecuada para el modelado, la simulacin y la comprensin
compleja de fenmenos del mundo real.
Quin est utilizando la computacin en paralelo?
a)Ciencia e Ingeniera: La computacin en paralelo se ha considerado
el extremo superior de la computacin y se ha utilizado para modelar
problemas difciles en muchas reas de la ciencia y la ingeniera como por
ejemplo la atmsfera, la tierra, el medio ambiente, fsica aplicada, la
nuclear, de partculas, qumica, etc.
b)Industrial y Comercial: Hoy en da las aplicaciones comerciales
proporcionan una fuerza igual o mayor en el desarrollo de ordenadores
ms rpidos. Estas aplicaciones requieren el procesamiento de grandes
cantidades de datos en formas sofisticadas. Por ejemplo: Minera de datos
Big data, bases de datos, los motores de bsqueda en internet, grficos
avanzados y la realidad virtual etc.

c)Aplicaciones globales: La computacin paralela ahora se est

utilizando ampliamente en todo el mundo , en una amplia variedad de
aplicaciones.
Las computadoras paralelas de memoria compartida pueden variar un
poco, pero generalmente tienen en comn la capacidad para que todos los
procesadores puedan acceder a toda la memoria como espacio de
direcciones globales. Mltiples procesadores pueden funcionar de manera
independiente pero compartiendo los mismos recursos. Los cambios en
una ubicacin de memoria efectuado por un procesador son visibles para
todos los dems procesadores.
Programacin dinmica
Es un mtodo para reducir el tiempo de ejecucin de un algoritmo
mediante la utilizacin de subproblemas superpuestos y subestructuras
ptimas. Una subestructura ptima significa que se pueden usar
soluciones ptimas de subproblemas para encontrar la solucin ptima del
problema en conjunto. En general podemos resolver problemas con
subestructuras ptimas siguiendo estos 3 pasos:
1.- Dividir el problema en subproblemas ms pequeos
2.- Resolver estos problemas de manera ptima usando este proceso de
tres pasos recursivamente.
3.- Usar estas soluciones ptimas para construir una solucin ptima al
problema original.
Decir que un problema tiene subproblemas superpuestos es decir que se
usa un mismo subproblema para resolver diferentes problemas mayores.
Una mala implementacin puede acabar desperdiciando tiempo
recalculando las soluciones ptimas a problemas que ya han sido
resueltos anteriormente. Esto se puede evitar guardando las soluciones
que ya hemos calculado. De esta manera si necesitamos resolver el
mismo problema ms tarde, podemos obtener la solucin de la lista de
soluciones calculadas y reutilizarla. Este acercamiento al problema se

llama memoizacin. Si estamos seguros de que no volveremos a necesitar

una solucin en concreto, la podemos descartar para ahorrar espacio.
La programacin toma normalmente uno de los siguientes enfoques:
A) Top-down: El problema se divide en subproblemas, y estos
se resuelven recordando las soluciones por si fueran necesarias
nuevamente. Es una combinacin de memoizacin y recursin.
B) Bottom-up: Todos los problemas que puedan ser necesarios
se resuelven de antemano y despus de usan para resolver las
soluciones a problemas mayores. Este enfoque es ligeramente
mejor en consumo de espacio y llamadas a funciones, pero a veces
resulta poco intuitivo encontrar todos los subproblemas necesarios
para resolver un problema dado.
En lenguajes de programacin dinmica como Perl o Lisp, un desarrollador
puede crear variables sin especificar su tipo. Esto crea programas ms
flexibles y puede simplificar la creacin de prototipos y algo de cdigo
orientado a objetos.

Programacin esttica
Est pensada para contener elementos (propiedades o mtodos) que no
dependen directamente de un objeto para su funcionamiento.
Como se pueden establecer valores en una programacin esttica durante
el tiempo de ejecucin se pueden cambiar en mltiples ocasiones durante
la ejecucin del programa. Esta programacin determina el tipo de todas
las expresiones antes de la ejecucin del programa (tpicamente al
compilar) son expresiones enteras; no pueden ser pasadas a una funcin
que espera una cadena, ni pueden guardarse en una variable que est
definida como fecha.
La programacin esttica puede manejar dos tipos:
A) Explcitos: El programador debe escribir los tipos en
determinadas posiciones textuales
B) Tipo Inferido: El compilador infiere los tipos de expresiones
y las declaraciones de acuerdo al contexto.

En lenguajes de programacin esttica como C o Pascal, un desarrollador

debe declarar el tipo de cada variable antes de compilar el cdigo,
hacindolo menos flexible pero tambin menos propenso a errores.

Mapeo
A)Mapeo de direcciones: corresponde a la relacin de equivalencia
entre un tipo de nombre a otro tipo de nombre. Ejemplo: de un nombre
de usuario a un nombre de sistema.
Para poder ejecutar instrucciones, se debe tener un mecanismo de
traduccin de direcciones virtuales a reales. Para ello, se necesitan dos
cosas.
1.- El compilador deber manejar una direccin base ms un
desplazamiento al referirse a las instrucciones.
2.- El sistema operativo debe asignar como direccin base el nmero de
pgina, al paginar al proceso.
De esta manera, puede buscarse el inicio de una pgina en memoria,
sumarle el desplazamiento y as obtener la direccin real de una
instruccin.
B)Mapeo de rutas: Describe un ambiente futuro, los objetivos que
pueden llegar a obtenerse con ese ambiente y los planes para lograr los
objetivos planteados a travs del tiempo.
Explcita una estructura, o arquitectura, como una va para el
entendimiento de cmo las partes de un complejo sistema tecnolgico
encajan, interactan y evolucionan. As mismo, articula aplicaciones,
desafos tecnolgicos y soluciones tecnolgicas en forma conjunta y ayuda
a establecer las prioridades para la consecucin de los objetivos.
El mapeo de rutas puede ser construido comenzando con la definicin de
las principales necesidades del mercado para luego definir las tecnologas
necesarias. Recprocamente, el mapeo tambin puede comenzar con la
definicin de tecnologas claves y proseguir con los requerimientos del
mercado que pueden ser satisfechos con esas tecnologas.