Taller Interbloqueo
- 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 INTERBLOQUEO 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.
- 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 INTERBLOQUEO - 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.
- 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 INTERBLOQUEO 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