Este documento describe conceptos relacionados con la concurrencia y la exclusión mutua. Define la concurrencia como la ejecución simultánea de dos o más procesos. Explica las causas de la concurrencia y los elementos de gestión y diseño que surgen debido a ella, como el uso compartido de recursos como el tiempo y la memoria. Además, describe soluciones al problema de la concurrencia como los algoritmos de Dekker y Peterson, el uso de semáforos, y el problema del productor/consumidor.
1. ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
SISTEMAS OPERATIVOS
DECANATURA DE INGENIERÍA
Ciencias de la Computación DOCENTE
e Ingeniería de Sistemas OSCAR W. MENDOZA M.
TALLER CONCURRENCIA Y EXCLUSION MUTUA
¿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
2. ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
SISTEMAS OPERATIVOS
DECANATURA DE INGENIERÍA
Ciencias de la Computación DOCENTE
e Ingeniería de Sistemas OSCAR W. MENDOZA M.
TALLER CONCURRENCIA Y EXCLUSION MUTUA
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
3. ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
SISTEMAS OPERATIVOS
DECANATURA DE INGENIERÍA
Ciencias de la Computación DOCENTE
e Ingeniería de Sistemas OSCAR W. MENDOZA M.
TALLER CONCURRENCIA Y EXCLUSION MUTUA
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 uno
Los escritores cuando están modificando un archivo los otros escritores no lo puede hacer sobre
este.