Computacion cuestionario

CUESTIONARIO 1

1.- ¿Cuál es la ventaja de la concurrencia en los sistemas monoprocesador?

Que los procesos que son implementados de un programa se pueden estar ejecutando simultáneamente asignándole un determinado tiempo a cada uno de ellos por lo que no tiene que esperar a que acabe uno para empezar el otro como en secuencial.

2.- ¿Cuáles son las diferencias entre programación concurrente , paralela y distribuida?

La programación concurrente es la ejecución de dos procesos o mas , simultáneamente con lapsos de tiempo entre cada uno de ellos que le da el procesador y la distribuida es similar a la paralela pero sus memorias comunes están interconectadas y  no comparten una memoria en común.

3.- ¿Cuáles son las diferencias entre multiprogramación, multiproceso y procesamiento distribuido?

La multiprogramación es uno de los beneficios de la programación concurrente para aprovechar la mejor manera del procesador alternándole el tiempo del mismo entre los diferentes procesos multiproceso es la gestión de varios procesos dentro de un sistema

Multiprocesador donde cada procesadote  puede acceder a memoria en común y el procesamiento distribuido es la gestión de varios procesos en procesadores separados cada uno en su memoria local.

4.- ¿Cuáles son los problemas inherentes a la proa concurrente?

La exclusión mutua y la condición de sincronización

5.- ¿Qué es la sección critica?

Es una forma de garantizar que si un proceso utiliza variables compartidas los demás procesos no puedan utilizarlas en la cuales la parte de un programa que tiene acceso a la memoria compartida

6.- ¿Cuáles son las características de un programa concurrente?

El orden de ejecución de instrucciones ya que solo llevan un orden parcial por lo que no se puede saber cual va a ser el flujo de la ejecución

El indeterminismo ya que pueden arrojar diferentes resultados cuando se ejecutan repentinamente sobre el mismo conjunto de datos de entrada.

7.- ¿Qué se entiende por programa concurrente correcto?

Debe cumplir además de sus especificaciones funcional las propiedades de seguridad que asegura que nada malo va a pasar durante la ejecución del programa y viveza que asegura que algo bueno pasara eventualmente durante su ejecución del programa

Problemas:

1.- usando las condiciones de beristain construir un grafo de precedencia del siguiente trozo de código y el programa concurrente usando el cobegin/coend

S1:  cuad : = x*x;

S2:  m1 :   = a*cuad;

S3:  m2 :   = b*x;

S4:  z :      =  m1+m2;

S5:  y :      =  z+c;

Solución:

L(S1) ∩ E(S2) = {cuad} ≠ ∅                L(S1) ∩ E(S3) =  ∅                L(S1) ∩ E(S4) =  ∅

E(S1) ∩ L(S2) =  ∅                        E(S1) ∩ L(S3) =  ∅                E(S1) ∩ L(S4) =  ∅

E(S1) ∩ E(S2) =  ∅                         E(S1) ∩ E(S3) =  ∅                E(S1) ∩ E(S4) =  ∅

L(S1) ∩ E(S5) =  ∅                        L(S2) ∩ E(S3) =  ∅                L(S2) ∩ E(S4) = {m1} ≠ ∅

E(S1) ∩ L(S5) =  ∅                        E(S2) ∩ L(S3) =  ∅                E(S2) ∩ L(S4) =  ∅

E(S1) ∩ E(S5) =  ∅                        E(S2) ∩ E(S3) =  ∅                E(S2) ∩ E(S4) =  ∅

L(S2) ∩ E(S5) =  ∅                        L(S3) ∩ E(S4) = {m2} ≠ ∅        L(S3) ∩ E(S5) =  ∅

E(S2) ∩ L(S5) =  ∅                        E(S3) ∩ L(S4) =  ∅                E(S3) ∩ L(S5) =  ∅

E(S2) ∩ E(S5) =  ∅                        E(S3) ∩ E(S4) =  ∅                E(S3) ∩ E(S5) =  ∅

L(S4) ∩ E(S5) = {z} ≠ ∅[pic 1]

L(S4) ∩ E(S5) =  ∅

L(S4) ∩ E(S5) =  ∅

[pic 2][pic 3]

        begin [pic 4]

...