Ejercicios de punto muerto resueltos

Preguntas y respuestas sobre el bloqueo pdf

b) ¿Cuál es el contenido de la matriz Máxima? Respuesta:Máxima = Asignación + Necesidad..A B CP02 1 1P15 4 4P23 1 1P31 1 1c) ¿Es este estado seguro? Demuéstrelo utilizando el algoritmo de seguridad.Respuesta:Disponible: 1 1 1AsignaciónNecesidadABCABCP0101110P1212332P2300011P3101010Aquí, la necesidad del proceso P1 es mayor que la Disponible. Por lo tanto, este estado es Inseguro.2 Describa el siguiente gráfico de asignación de recursos.Respuesta:R1P2:P1R1:R4P1:P2R4:El proceso P2 tiene una instancia del recurso R1.El proceso P1 solicita acceso de instancia al recurso R1.El proceso P1 tiene una instancia del recurso R4.El proceso P2 solicita acceso de instancia al recurso R4. R4P3:R2P3:P3R3:R2P4:R3P4:El proceso P3 tiene una instancia del recurso R4El proceso P3 tiene una instancia del recurso R2El proceso P3 solicita acceso de instancia al recurso R3.El proceso P4 tiene una instancia del recurso R2El proceso P4 tiene una instancia del recurso R3.

Preguntas y respuestas sobre el gráfico de asignación de recursos

1 respuesta a continuación “7CAPITULO Ejercicios de práctica de bloqueos 7.1 Enumere tres ejemplos de bloqueos que no estén relacionados con un entorno de sistema informático. Conteste: – Dos coches que cruzan un puente de un solo carril desde direcciones opuestas. – Una persona que baja por una escalera mientras otra sube por ella. – Dos trenes que viajan el uno hacia el otro en la misma vía. 7.2 Suponga que un sistema se encuentra en un estado inseguro. Demuestre que es posible que los procesos completen su ejecución sin entrar en un estado de bloqueo. Conteste: Un estado inseguro no tiene por qué conducir a un bloqueo, sólo significa que no podemos garantizar que no se produzca un bloqueo. Por lo tanto, es posible que un sistema en un estado inseguro aún permita que todos los procesos se completen sin que se produzca un bloqueo. Consideremos la situación en la que un sistema tiene 12 recursos asignados entre los procesos P0, P1 y P2. Los recursos se asignan de acuerdo con la siguiente política: Máxima necesidad actual P0 10 5 5 P1 4 2 2 P2 9 3 6 Actualmente hay dos recursos disponibles. Este sistema se encuentra en un estado inseguro, ya que el proceso P1 podría completarse, liberando así un total de cuatro recursos. Pero no podemos garantizar que los procesos P0 y P2 puedan completarse. Sin embargo, es posible que un proceso libere recursos antes de solicitar más. Por ejemplo, el proceso P2 podría liberar un recurso, aumentando así el número total de recursos a cinco. Este 19

Leer más  Ejercicios de costo de oportunidad

Problemas de bloqueo y soluciones en el sistema operativo

La mayoría de los sistemas operativos actuales no pueden evitar los bloqueos.  Cuando se produce un bloqueo, los diferentes sistemas operativos responden a ellos de diferentes maneras no estándar. La mayoría de los enfoques funcionan impidiendo que se produzca una de las cuatro condiciones de Coffman, especialmente la cuarta.  Los principales enfoques son los siguientes.

En este enfoque, se asume que nunca se producirá un bloqueo. También es una aplicación del algoritmo Avestruz.  Este enfoque fue utilizado inicialmente por MINIX y UNIX.  Se utiliza cuando los intervalos de tiempo entre las ocurrencias de los bloqueos son grandes y la pérdida de datos incurrida cada vez es tolerable.

En la detección de bloqueos, se permite que se produzcan bloqueos. A continuación, se examina el estado del sistema para detectar que se ha producido un bloqueo y, posteriormente, se corrige. Se emplea un algoritmo que rastrea la asignación de recursos y los estados de los procesos, retrocede y reinicia uno o varios de los procesos para eliminar el bloqueo detectado. Detectar un bloqueo que ya se ha producido es fácilmente posible, ya que el programador de recursos del sistema operativo conoce los recursos que cada proceso ha bloqueado y/o solicitado en ese momento.

Algoritmo del banquero

Ejercicio 5.3.2: Evitar el bloqueo utilizando el algoritmo de Banker. Sobre Un sistema tiene 2 procesos, p1 y p1, y un recurso R con 100 unidades idénticas. Los números de aristas de reclamación máxima y de aristas de asignación actual se muestran en la tabla: Proceso Bordes de reclamación Bordes de asignación 30 p1 60 p2 50 35 (a) Determine si el estado actual contiene un bloqueo (b) Llegan dos nuevos procesos, p3 y p4, con los siguientes bordes de reclamación y solicitud máximos: Proceso Bordes de demanda Bordes de petición p3 15 45 25 p4 40 Determine si alguna de las dos peticiones puede ser concedida sin incurrir en la posibilidad de un bloqueo. Mostrar el texto de la imagen transcrita Ejercicio 5.3.2: Evitar el bloqueo mediante el algoritmo del banquero. Sobre Un sistema tiene 2 procesos, p1 y p1, y un recurso R con 100 unidades idénticas. Los números de aristas de reclamación máxima y de aristas de asignación actual se muestran en la tabla: Proceso Bordes de reclamación Bordes de asignación 30 p1 60 p2 50 35 (a) Determine si el estado actual contiene un bloqueo (b) Llegan dos nuevos procesos, p3 y p4, con los siguientes bordes de reclamación y solicitud máximos: Proceso Bordes de demanda Bordes de solicitud p3 15 45 25 p4 40 Determine si alguna de las dos solicitudes puede ser concedida sin incurrir en la posibilidad de un bloqueo.

Entradas relacionadas