taller concurrencia y exclusion mutua 1

3
ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES DECANATURA DE INGENIERÍA Ciencias de la Computación e Ingeniería de Sistemas TALLER CONCURRENCIA Y EXCLUSION MUTUA SISTEMAS OPERATIVOS DOCENTE OSCAR W. MENDOZA M. ¿Qué es concurrencia? La concurrencia es ejecución la ejecución de dos procesos a la vez ( en un sistema mono programada se ejecuta uno e intercalado el otro con un pequeño intervalo de tiempo y en un sistema con varios procesadores los dos programas serán ejecutados por cada procesador) Determine las causas posibles de la concurrencia: Las causas posibles podría ser que hay mas rapidez para ejecución de procesos , facilita la cooperación de procesos utilizando para poder llegar a el objetivo. ¿Qué elementos de gestión y diseño surgen por causa de la concurrencia? - El uso de los recursos con el tiempo y la memoria - Protección de la información ya que el uso de la información por los procesos puede causar daños en ellos Defina: Interacción, Competencia y cooperación Interacción: es un tipo de relación entre los procesos Cooperación: es una relación entre un proceso y el otro para saber quien accede a los recursos. Competencia: es la disputa entre procesos por recursos ¿Qué es exclusión mutua? La exclusión mutua es que un proceso pueda acceder a un recurso no compartido a la vez, y si hay otro procesos solicitándolo tiene que esperar. Mediante ejemplos describa el Algoritmo de Dekker: El ejemplo puede ser del uso de la impresora si se manda a impresión dos documentos uno por Word y otro por Adobe Reader, entonces si el programa Word solicita primero el recurso no compartido y si no está siendo utilizado lo utiliza , cuando termina deja a disposición el recurso no para que otro proceso en este caso el de impresión de Adobe Reader entre a utilizarlo y así se alternan. Mediante ejemplos describa Algoritmo de Peterson: Tomando el ejemplo anterior puede ser que el programa Word necesite utilizar la región critica entonces este pone un indicar global en 1 haciéndole sabe a el programa Adobe Reader que el programa Word esta utilizando la sección critica y por lo tanto este va a estar bloqueado, cuando termina la utilización de ese recurso no compartido entonces el programa Word cambia

Upload: xcarlos91

Post on 20-Jul-2015

2.361 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Taller Concurrencia Y Exclusion Mutua 1

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALESDECANATURA DE INGENIERÍA

Ciencias de la Computacióne Ingeniería de Sistemas

TALLER CONCURRENCIA Y EXCLUSION MUTUA

SISTEMAS OPERATIVOS

DOCENTEOSCAR W. MENDOZA M.

¿Qué es concurrencia?

La concurrencia es ejecución la ejecución de dos procesos a la vez ( en un sistema mono programada se ejecuta uno e intercalado el otro con un pequeño intervalo de tiempo y en un sistema con varios procesadores los dos programas serán ejecutados por cada procesador)

Determine las causas posibles de la concurrencia:

Las causas posibles podría ser que hay mas rapidez para ejecución de procesos , facilita la cooperación de procesos utilizando para poder llegar a el objetivo.

¿Qué elementos de gestión y diseño surgen por causa de la concurrencia?

- El uso de los recursos con el tiempo y la memoria- Protección de la información ya que el uso de la información por los procesos puede

causar daños en ellos

Defina: Interacción, Competencia y cooperación

Interacción: es un tipo de relación entre los procesosCooperación: es una relación entre un proceso y el otro para saber quien accede a los recursos.Competencia: es la disputa entre procesos por recursos

¿Qué es exclusión mutua?

La exclusión mutua es que un proceso pueda acceder a un recurso no compartido a la vez, y si hay otro procesos solicitándolo tiene que esperar.

Mediante ejemplos describa el Algoritmo de Dekker:

El ejemplo puede ser del uso de la impresora si se manda a impresión dos documentos uno por Word y otro por Adobe Reader, entonces si el programa Word solicita primero el recurso no compartido y si no está siendo utilizado lo utiliza , cuando termina deja a disposición el recurso no para que otro proceso en este caso el de impresión de Adobe Reader entre a utilizarlo y así se alternan.

Mediante ejemplos describa Algoritmo de Peterson:

Tomando el ejemplo anterior puede ser que el programa Word necesite utilizar la región critica entonces este pone un indicar global en 1 haciéndole sabe a el programa Adobe Reader que el programa Word esta utilizando la sección critica y por lo tanto este va a estar bloqueado, cuando termina la utilización de ese recurso no compartido entonces el programa Word cambia

Page 2: Taller Concurrencia Y Exclusion Mutua 1

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALESDECANATURA DE INGENIERÍA

Ciencias de la Computacióne Ingeniería de Sistemas

TALLER CONCURRENCIA Y EXCLUSION MUTUA

SISTEMAS OPERATIVOS

DOCENTEOSCAR W. MENDOZA M.

el indicador a 0, que esto indica que el programa Adobe Reader ya puede utilizar el recurso no compartido.

Describa el propósito de las soluciones al problema de concurrencia por hardware:

El propósito es que por medio de instrucciones un proceso en estado de ejecución se le garantice la exclusión mutua ósea acceder a los recursos no compartidos.

¿Defina qué son los semáforos?

Los semáforos ejercen un control sobre los procesos para saber quien accede a los recursos, para que dos o más procesos no accedan simultáneamente a estos. Estos Usan dos tipos de operaciones para saber el estado del programa (para saber si ya utilizo el recurso o está esperando a que otro proceso lo desocupe)

Describa en sus palabras el problema del Productor/Consumidor y la solución respectiva:

El problema que puede suceder es que el consumidor se puede sobreponer o ir más adelantado a las operaciones hechas por el productor y esto no puedo pasar. Una solución sería que el consumidor tenga una variable, y que esta variable le diga si el productor ha hecho modificaciones para que luego el consumidor entre s utilizarlas.

Establezca las características mas importantes de la solución al problema de la concurrencia a través de la exclusión mutua utilizando Monitores:

- Un solo proceso entra y ejecuta los procedimientos necesarios llamando los recursos compartidos que necesite , si un proceso nuevo quiere entrar , tendrá que esperar en la lista

- Existe una protección de los recursos o la información que se están utilizando los procesos ya que están en el monitor y este monitor solo permite un proceso adentro a la vez.

Defina: Paso de mensajes:

El paso de mensajes es un tipo de comunicación entre los procesos y esto se da porque uno proceso puede necesitar información del otro.

Direccionamiento:

El direccionamiento es conocer de proceso es que viene el mensaje o la información. Hay dos tipos el directo que es que el proceso destino conoce de donde viene el mensaje y el indirecto es

Page 3: Taller Concurrencia Y Exclusion Mutua 1

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALESDECANATURA DE INGENIERÍA

Ciencias de la Computacióne Ingeniería de Sistemas

TALLER CONCURRENCIA Y EXCLUSION MUTUA

SISTEMAS OPERATIVOS

DOCENTEOSCAR W. MENDOZA M.

que el proceso manda el mensaje a origen a un buzón y el proceso que necesita esa información va al buzón y la saca.

Comente los aspectos más relevantes del problema de Lectores y Escritores:

Si una escritor y un un lector intentan acceder a un archivo se le da más prioridad al escritor ya que va a modificar ese archivo, luego los lectores hay si puede acceder a leer el archivo. Los lectores solo puede acceder al archivo de uno en unoLos escritores cuando están modificando un archivo los otros escritores no lo puede hacer sobre este.