taller interbloqueo

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALESDECANATURA DE INGENIERÍA

Ciencias de la Computacióne Ingeniería de SistemasTALLER INTERBLOQUEO

SISTEMAS OPERATIVOS

DOCENTEOSCAR W. MENDOZA M.

Defina interbloqueo:

Es un bloqueo y este se produce porque más de un proceso quieren acceder a recursos y estos recursos están siendo utilizados otros recursos, entonces quedan en estado bloqueado hasta que queden liberados los recursos

Describa las cuatro condiciones para el interbloqueo:

Para que se produzca el interbloqueo deben de haber 4 condiciones - Exclusión mutua : Consiste en que un proceso pueda acceder a un recurso no compartido

a la vez- Retención y esperar : Consiste en que un proceso retiene los recursos que tiene esperando

hasta que se le asigne otros que necesite- No apropiación : Consiste en que ningún proceso puede ser obligado a abandonar ese

recurso que tiene asignado- Circulo Vicioso de Espera : Consiste en que un proceso retiene un recurso que necesita el

siguiente proceso y este proceso retiene un recurso que necesita el otro proceso y así todos forman una cadena , llegando a cumplir el interbloqueo.

Determine una estrategia para la prevención de cada causa del interbloqueo:

Una estrategia seria que no se dejaran utilizar las 3 primeras condiciones antes vistas , a esto se le llamaría método indirecto , o no dejar utilizar la última condición vista , a esto se le llama método directo(se utiliza un método lineal permitiendo asi un orden para usar un recurso , si lo ha usado y luego lo vuelve a solicitar para usarlo tiene que esperar en la lista ordenada). ¿

Determine las estrategias para la detección del interbloqueo:

Una estrategia puede ser ejecutando un algoritmo que vigile el estado de la última condición ósea la del circulo vicioso en espera. Otra estrategia para recuperar o llegar a un estado sin seria abandonar todos los procesos bloqueados o retroceder un proceso que esta interbloqueado a un punto en que no este interbloqueado o abandonar los procesos bloqueados hasta que ya no halla mas interbloquo o apropiarse de los recursos que causan ese bloque para que no haya mas interbloqueo.

Determine en detalle la estrategia integrada del interbloqueo de Silberschatz y Galván: Esta estrategia consiste en usar distintas estrategias y una estrategias es agrupar los recursos en clases y cada clase cumple una función específica ; estas clases en el orden que se describen abajo asi es que se ejecutan.

- Espacio intercambiable: Bloques de memoria en almacenamiento secundario para el intercambio de procesos.



SISTEMAS OPERATIVOS


- Recursos de procesos: dispositivos asignables, como unidades de cintas y archivos.

- Memoria principal: asignable a los procesos en paginas o segmentos.

- Recursos internos: como canales de E / S.

Describa el problema de la cena de los filósofos y sus diferentes soluciones: El problema consiste en que hay un plato de espagueti en la mesa y hay 5 filósofos, 5 platos y 5 tenedores ; entonces si todos los filósofos están sentados y listos para comer entonces cada filosofo deberá utilizar los dos tenedores el de su izquierda y derecha para comer pero al hacer esto lo que se conoce como interbloqueo ya que otro filosofo tendrá ocupado este tenedor y por lo tanto no podrá comer. Una solución sería utilizar un tipo de semáforo dando una señal para que un filosofo tome primero el tenedor de la izquierda y luego el de la derecha, cuando termine deja los dos tenedores en la mesa , pero de todos modos si todos se sientan y se rigen por la primera señal de tomar los tenedores de la izquierda y luego tomar el de la derecha , generara interbloqueo ya que para ejecutar la segunda señal de tomar el tenedor de la derecha , estos estarán siendo utilizados , entonces el filosofo tendrá que esperar hasta que sea desocupado. Otra solución es utilizar 5 tenedores más para que cada filosofo pueda comer sin ningún problema. Otra solución es que pasaran por lo menos 4 filósofos asegurando que por lo menos utilizando semáforos un filosofo tome los dos tenedores y pueda comer.

Los medios para la comunicación entre procesos en UNIX son los Tubos, los mensajes y la memoria compartida; Describa cada uno de estos medios:

Tubos : Consiste en un modo de transmisión en que un proceso entra y forma una cola y esta se ejecuta de modo FIFO y muy parecido al problema del consumidor-productor , en este caso una proceso escribe y el otro proceso puede leer , un proceso puede leer hasta donde esta escrito o leno de hay no se puede pasar , un proceso que escriba no se puede pasar del tamañan asignado al tubo.

Mensajes : Un mensaje es un bloque de texto con un tipo asociado . Cada proceso tiene una cola de mensajes , que tiene la función de ser como un correo . El emisor mando el mensaje y el tipo y el recpetor va y lo busca al la cola de mensajes si tiene criterio lo saca . Este receprto puede buscar los mensajes o por tipo o por la forma FIFO . El procesos se suspende si lee una cola de mensajes vacia.

Memoria Compartida : Es un bloque de memoria virtual que es compartido y utilizado entre los procesos , y cada uno puede o leer o leer y escribir , para la exclusión mutua cada proceso la tiene que establecer no la memoria compartida.



SISTEMAS OPERATIVOS


En UNIX los semáforos y las señale se utilizan para provocar acciones en otros procesos; Describa la forma como lo hace cada uno de ellos:

Semaforos : Generan operaciónes .

Señal : La señal consiste en enviar una señal a una tabla de procesos para que este se actualize y seguido de esto ejecute alguna accion

taller interbloqueo

Education