Concurrencia, interbloqueo e inanicion

Agustinelli SantiagoAresca Ruth

Concurrencia, Interbloqueo E inanición

Daniela clivio

¿Cuáles son los fundamentos del interbloqueo?

El interbloqueo se presenta cuando existe un número de recursos igual o mayor al número de procesos que lo solicitan, dado que si es menor se convierte en un caso de exclusión mutua.

¿A qué se llama Prevención de Interbloqueo?

En la prevención del interbloqueo interesa ajustar el sistema para eliminar toda posibilidad de que ocurra un bloqueo mutuo. La prevención suele funcionar pero sus métodos ocasionan, en general, un aprovechamiento pobre de los recursos.

¿Qué es la Predicción del Interbloqueo?

Los métodos de detección del interbloqueo es utilizan en sistemas que permiten la ocurrencia de los mismos, ya sea de manera voluntaria o involuntaria. Su objetivo es determinar si ha ocurrido un bloqueo mutuo y saber exactamente cuáles son los procesos y recursos implicados en él.

EXPLIQUE LOS MECANISMOS DE CONCURRENCIA DE UNIX.

MECANISMOS DE CONCURRENCIA:

• Tuberías
• Memoria compartida
• Mensajes
• Semáforos
• Señales
• Mutex y variables de condición (para hilos)

Explique los Mecanismos del núcleo de Linux.

Actualmente Linux es un núcleo monolítico híbrido. Los controladores de dispositivos y las extensiones del núcleo normalmente se ejecutan en un espacio privilegiado conocido como anillo 0 (ring 0), con acceso irrestricto al hardware, aunque algunos se ejecutan en espacio de usuario.

¿Cuáles son las funciones de sincronización de hilos de Solaris?

Sincronización: se utiliza para coordinar su actividad con los otros hilos y para garantizar la exclusión mutua. El sistema pone en estado dormido a el hilo. Cuando se alcanza la condición de sincronización, el hilo pasa al estado ejecutable.

Explique los Mecanismos de concurrencia de Windows.

Cite ejemplos de recursos reutilizables y consumibles.

Recursos consumibles: Interrupciones Señales Mensajes Información en los buffers de E/S

Recursos Reutilizables:Procesadores Canales de E/S Memoria primaria y secundaria Ficheros Base de datos Semáforos

¿Cuáles son las tres condiciones que deben cumplirse para que sea posible un interbloqueo?

Condición de exclusión mutua: los procesos exigen un control exclusivo de los recursos que necesitan. Condición de espera: los procesos mantienen la posesión de los recursos ya asignados a ellos mientras esperan recursos adicionales. Condición de no apropiación: los recursos no pueden arrebatarse a los procesos a los cuales están asignados hasta que termine su utilización. Condición de espera circular: existe una cadena circular de procesos en la que cada proceso tiene uno o más recursos que son requeridos por el siguiente proceso en la cadena.

¿Cuáles son las cuatro condiciones que producen un interbloqueo?

1. Exclusión mutua.
2. Retención y esperar.
3. No apropiación
4. Círculo vicioso de espera

¿Cómo se puede prever la condición de retención y espera?

La condición de retención y espera puede prevenirse exigiendo que todos los procesos soliciten todos los recursos que soliciten a un mismo tiempo y bloqueando el proceso hasta que todos los recursos puedan concederse simultáneamente.

Enumere dos maneras de cómo se puede prever la condición sin expropiación.

La condición de no apropiación puede prevenirse de varias formas primero, si a un proceso que retiene ciertos recursos se le deniega una nueva solicitud, dicho proceso deberá liberar sus recursos anteriores y solicitarlos de nuevo, cuando sea necesario, junto con el recurso adicionado. Por otra parte si un proceso solicita un recurso que actualmente está retenido por otro proceso, el sistema operativo puede expulsar al segundo proceso y exigirle que libere sus recursos. Este último esquema evitará el interbloqueo sólo si no hay dos procesos que posean la misma prioridad.

¿Cómo se puede prever la condición de espera circular?

La condición del círculo vicioso de espera puede prevenirse definiendo una ordenación lineal de los tipos de recursos. Si a un proceso se le han asignado recursos de tipo R, entonces sólo podrá realizar peticiones posteriores sobre los recursos de tipos siguientes a R en la ordenación.

¿Cuál es la diferencia entre predicción, detección y prevención del interbloqueo?

En la prevención del interbloqueo: se obliga a las solicitudes de recursos a impedir que sucedería, por lo menos, alguna de las cuatro condiciones de interbloqueo. Se lleva así a un uso ineficiente de los recursos y una ejecución ineficiente de los procesos. Con predicción del interbloqueo: por otro lado, se pueden alcanzar las tres condiciones necesarias, pero se realizan elecciones acertadas para asegurar que nunca se llega al punto de interbloqueo. La predicción, por lo tanto, permite más concurrencia que la prevención. Estrategias de detección: no limitan el acceso a los recursos ni restringen las acciones de los procesos. Con esta, se concederán los recursos que los procesos necesitan siempre que sea posible. Sin embargo cabe señalar las estrategias de prevención del interbloqueo son muy conservadores; solucionan el problema del interbloqueo limitando el acceso a los recursos e imponiendo restricciones a los procesos. Lo cual es opuesto a las estrategias de detección.

GRACIAS