0% encontró este documento útil (0 votos)
13 vistas36 páginas

Prevención de Interbloqueos en Procesos

El documento detalla las actividades y contenidos de la Semana 7 de la Carrera de Software, enfocándose en la prevención de interbloqueos y la administración de procesos. Se describen principios del interbloqueo, ejemplos prácticos y estrategias para evitarlo, así como comandos para la gestión de procesos en sistemas operativos Linux y Windows. Además, se incluyen actividades de evaluación y trabajo colaborativo para los estudiantes.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
13 vistas36 páginas

Prevención de Interbloqueos en Procesos

El documento detalla las actividades y contenidos de la Semana 7 de la Carrera de Software, enfocándose en la prevención de interbloqueos y la administración de procesos. Se describen principios del interbloqueo, ejemplos prácticos y estrategias para evitarlo, así como comandos para la gestión de procesos en sistemas operativos Linux y Windows. Además, se incluyen actividades de evaluación y trabajo colaborativo para los estudiantes.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

CARRERA DE SOFTWARE – 2021C1

Semana 7: Sesión 7
Martes, 13 de Julio de 2021

86
Semana 7 - Sesión 7
Distribución de Actividades
Semana 7 – Sesión 7 Actividad Tiempo Evaluación
Actividades asistidas por Clases en línea 33 Encuesta: Preguntas y respuestas
el profesor minutos
CARRERA DE SOFTWARE – 2021C1

Trabajo Colaborativo Resolución de 30 Foro de Preguntas y Respuestas:


problemas en línea: minutos Cómo prevenir interbloqueo y
Interbloqueos administración de la sección
crítica de un proceso
Práctica/experimentación Tutorización 27 Foro General:
minutos Cómo prevenir interbloqueo y
administración de la sección
crítica de un proceso
Trabajo autónomo Desarrollo de ejercicios 4.5 Tarea:
o resolución de horas Resumen de documento y/o
problemas propuestos: cuadros comparativos
Comandos para la Comandos para la administración
administración de de procesos y lectura y análisis
procesos y lectura y de contenido:
análisis de contenido: Unidad 1 y 2
Unidad 1 y 2
87 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Contenidos

• 2.5.4. Como prevenir interbloqueos.


• 2.5.5. Caracterización y administración de la Sección crítica de
CARRERA DE SOFTWARE – 2021C1

un proceso.
• 2.5.6. Comandos para administración de procesos.

88 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
CARRERA DE SOFTWARE – 2021C1

¿Cómo prevenir interbloqueos?


89 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Principios del Interbloqueo

• El interbloqueo se puede definir como el bloqueo


permanente de un conjunto de procesos que compiten por
CARRERA DE SOFTWARE – 2021C1

los recursos del sistema o bien se comunican unos con otros.


A diferencia de otros problemas de la gestión concurrente de
procesos, no existe una solución eficiente para el caso
general.
• Todos los interbloqueos suponen necesidades contradictorias
de recursos por parte de dos o más procesos.

90 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Principios del Interbloqueo

• La gestión del interbloqueo no es responsabilidad de las


aplicaciones, sino del sistema de gestión de recursos.
CARRERA DE SOFTWARE – 2021C1

• Un conjunto de procesos se encuentra en estado de


interbloqueo cuando cada uno de ellos espera un suceso que
sólo puede originar otro proceso del mismo conjunto.

91 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Principios del Interbloqueo

• El interbloqueo puede ser definido como el bloqueo


permanente de un conjunto de procesos que compiten por
CARRERA DE SOFTWARE – 2021C1

recursos del sistema o se comunican unos con otros.


• En cuanto al uso de recursos:
– Puede haber varias unidades del mismo tipo de recurso.
– Cuando un proceso pide un recurso, le vale cualquier unidad de ese
tipo
• Los bloqueos mutuos no se limitan a archivos, impresoras,
unidades de cinta; también pueden ocurrir en recursos
compartibles, como discos y bases de datos.

92 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Ejemplo de Interbloqueo

Interbloqueo de tráfico.
• Cuatro coches llegan aproximadamente en el mismo instante
CARRERA DE SOFTWARE – 2021C1

a un cruce de cuatro caminos. Los cuatro cuadrantes de la


intersección son los recursos compartidos sobre los que se
demanda control; por tanto, si los coches desean atravesar el
cruce, las necesidades de recursos son las siguientes:
– El coche que va hacia el norte necesita los cuadrantes 1 y 2.
– El coche que va hacia el oeste necesita los cuadrantes 2 y 3.
– El coche que va hacia el sur necesita los cuadrantes 3 y 4.
– El coche que va hacia el este necesita los cuadrantes 4 y 1.

93 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Ejemplo de Interbloqueo
CARRERA DE SOFTWARE – 2021C1

94 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Ejemplo de Interbloqueo

Cruce en un puente.
• En una carretera de dos direcciones, donde en un
CARRERA DE SOFTWARE – 2021C1

determinado cruce con la vía del ferrocarril, se ha construido


un puente que solo deja pasar vehículos en un solo sentido. El
bloqueo ocurre cuando dos carros intentan pasar por el
puente al mismo tiempo.

95 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
¿Cómo prevenir interbloqueos?
• Para prevenir que se presente el interbloqueo debemos
asegurar que por lo menos una de las condiciones necesarias
CARRERA DE SOFTWARE – 2021C1

no se cumpla. Entonces se debe plantear las siguientes


políticas, independiente una de otra.
• Objetivo: Conseguir que sea imposible la aparición de
situaciones de interbloqueo.
• Impedir que se produzca una de las cuatro condiciones
necesarias para el interbloqueo.
– Exclusión mutua
– Retención y espera
– No expropiación
– Espera circular

96 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
¿Cómo prevenir interbloqueos?
CARRERA DE SOFTWARE – 2021C1

97 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
¿Cómo prevenir interbloqueos?

• Se plantea cuatro áreas de interés para solucionar el


problema del bloqueo mutuo.
CARRERA DE SOFTWARE – 2021C1

98 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Exclusión Mutua
• Si no hay asignación exclusiva, no hay bloqueo mutuo.
• Dado que esta es una condición indispensable para un acceso
CARRERA DE SOFTWARE – 2021C1

seguro a recursos no compatibles, ningún sistema real la


elimina.

• Existen recursos para los que no es posible negar la condición


de exclusión mutua. Se la debe de conservar para los recursos
no compatibles.

99 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Exclusión Mutua

• Ficheros: Permiten múltiples accesos de lectura, pero


únicamente un proceso puede escribir a la vez.
CARRERA DE SOFTWARE – 2021C1

• Es posible eliminar la condición de exclusión mutua en


algunos recursos.

Recursos → Spooler

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


0 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Retención y espera

• Cada proceso deberá pedir todos los recursos que necesita al


mismo tiempo y no podrá seguir hasta obtenerlos todos.
CARRERA DE SOFTWARE – 2021C1

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


1 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Retención y espera

• Según esta condición, el proceso retiene los recursos


concedidos, y espera que se le asigne uno nuevo. Por tanto, si
CARRERA DE SOFTWARE – 2021C1

evita que un proceso pida más recursos, se acaba con el


problema.
• Se disponen de dos alternativas:
– Caso A: Cada proceso pide recursos en bloque (generalmente cuando
el proceso se crea) y el sistema operativo los otorga también en
bloque. De esta manera se elimina la espera con recursos
parcialmente asignados; si se espera, se hace por todos.
• Problema Sobrestimación: se reclaman los recursos potencialmente necesitados,
en lugar de los que en cada momento se necesitan.
• Problema Infrautilización: aunque se utilicen durante un instante se retienen
durante toda la vida del proceso, teniendo el sistema a ejecutar secuencialmente
los procesos.

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


2 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Retención y espera
– Caso B: Los recursos se piden y otorgan escalonadamente y en caso de
que un proceso realice una petición de un recurso no disponible,
CARRERA DE SOFTWARE – 2021C1

deberán liberarse todos los recursos asignados hasta el momento, y


pedirlos otra vez, junto con los nuevos.
• Problemas: Existen recursos que no se pueden devolver, ejemplo una impresora
que está imprimiendo, se podrá devolver cuando termine la impresión.
• Este método también presenta la posibilidad de aplazamiento indefinido, además
de una sobrecarga para el sistema si un proceso solicita y libera recursos
repetidamente, pudiendo llegar a degradar el sistema.

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


3 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – No apropiación

• Si a un proceso le falta algún recurso, deberá liberar los


recursos ya asignados.
CARRERA DE SOFTWARE – 2021C1

• El SO está autorizado para quitar un recurso asignado a un


proceso para dárselo a otro que lo necesite.
• Problema: Los mismos que para supresión de retención y
espera, cuando los recursos se piden y otorgan
escalonadamente, pues habrá recursos que no se pueden
devolver.

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


4 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Prevención – Espera Circular

• A los recursos se les asigna un ordenamiento lineal


(numeración única ascendente).
CARRERA DE SOFTWARE – 2021C1

• Los números asignados a los recursos deben reflejar el orden


natural en que son solicitados.
• Si a un proceso se le ha asignado un recurso en lo sucesivo
solo podrá pedir los recursos que siguen en el ordenamiento.

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


5 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7: Sesión 7
Video Complementario
Sistemas Operativos (Sección crítica) - Duración 4:13 min
CARRERA DE SOFTWARE – 2021C1

[Link]

106 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Comandos para la administración de procesos
Linux

• man ps. – Ver ayuda del comando ps.


• ps aux. – Muestra todos los procesos del sistema.
CARRERA DE SOFTWARE – 2021C1

• ps axjf. – Mostrar árbol jerárquico con la ruta del programa al


que pertenece.
• ps aux | grep bash. ...
• ps -U root -u root u. ...
• top. ...
• man top. ...
• top -o %CPU.

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


7 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Comandos para la administración de procesos
Windows

• tasklist [parámetros]: Lista los procesos que se está


ejecutando en el sistema.
CARRERA DE SOFTWARE – 2021C1

• taskkill {[parámetros identificativos del proceso]}


[parámetros]: Sirve para detener ("matar") un proceso que se
esté ejecutando.
• Powershell
– Get-process
– Start-process
– Wait-process
– Stop-process

10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


8 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Comandos para la administración de procesos
Windows
CARRERA DE SOFTWARE – 2021C1

Fuente: [Link]
10 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
9 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Comandos para la administración de procesos
Windows
CARRERA DE SOFTWARE – 2021C1

Fuente: [Link]
11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
0 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Sección de Rebote
Estimado(a) estudiante
CARRERA DE SOFTWARE – 2021C1

Como actividad de rebote deberá efectuar la siguiente


pregunta propuesta. Esta actividad tiene una duración
aproximada de 5 minutos.

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


1 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Sección de Rebote
CARRERA DE SOFTWARE – 2021C1

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


2 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Trabajo Colaborativo – Sección de construcción
Estimado(a) estudiante
CARRERA DE SOFTWARE – 2021C1

Como actividad de resolución de problemas deberá efectuar


el “Resolución de problemas en línea: Interbloqueos”. El
entregable es: Foro de Preguntas y Respuestas: Cómo prevenir
interbloqueo y administración de la sección crítica de un
proceso.
Esta actividad tiene una duración aproximada de 30 minutos.

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


3 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Trabajo Colaborativo – Sección de construcción
CARRERA DE SOFTWARE – 2021C1

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


4 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Práctica/Experimentación – Sección de Construcción

Estimado(a) estudiante
CARRERA DE SOFTWARE – 2021C1

Como actividad de tutorización deberá efectuar el “Foro


General: Cómo prevenir interbloqueo y administración de la
sección crítica de un proceso”. Revisar mínimos dos videos
relacionados a la temática. Realice su proceso investigativo.
Argumento mínimo 3 párrafos, cada párrafo de mínimo 5
líneas. Esta actividad tiene una duración aproximada de 27
minutos.

Calificación: 10 puntos.
Modalidad: Individual.
11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
5 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
Práctica/Experimentación – Sección de Construcción
CARRERA DE SOFTWARE – 2021C1

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


6 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
TA7 – Trabajo Autónomo – Sección de Comprobación

Estimado(a) estudiante
Como actividad de trabajo autónomo se realizará el
CARRERA DE SOFTWARE – 2021C1

“Desarrollo de ejercicios o resolución de problemas


propuestos: Comandos para la administración de procesos y
lectura y análisis de contenido: Unidad 1 y 2”. El entregable
consiste en: “Tarea: Resumen de documento y/o cuadros
comparativos. Comandos para la administración de procesos
y lectura y análisis de contenido: Unidad 1 y 2”. Revisar por
los menos dos fuentes bibliográficas válidas (una de ellas debe
ser las bibliotecas virtuales de la Institución) y genere un
resumen de dos a tres carrillas o un cuadro comparativo que
compare comandos de Linux y Windows.
11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
7 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
TA7 – Trabajo Autónomo – Sección de Comprobación

Considere mínimo 12 comandos en su trabajo. Para cada


comando debe considerar: definición, sintaxis, ejemplo de
CARRERA DE SOFTWARE – 2021C1

aplicación y captura de su consola de comandos para verificar


la ejecución. Aplicar norma APA7.
La estructura del documento es: Portada, Tabla de contenidos,
Resumen, Bibliografía. Incluir el certificado de uso de las
bibliotecas virtuales.
Modalidad: Individual.
Calificación: 10 Puntos.
Nombre de Archivos: TA7 APELLIDOS [Link], .pdf y
TA7 APELLIDOS NOMBRES (Certificado).pdf

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


8 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Semana 7 - Sesión 7
TA7 – Trabajo Autónomo – Sección de Comprobación
CARRERA DE SOFTWARE – 2021C1

11 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.


9 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
Enlaces relacionados
Revise a profundidad los siguientes enlaces recomendados.
• Interbloqueo.
CARRERA DE SOFTWARE – 2021C1

– [Link]
[Link]
• Interbloqueos de procesos.
– [Link]
• Gestión de Procesos en Linux y Windows.
– [Link]
linux-y-windows/
• SISTEMAS OPERATIVOS (sección crítica).
– [Link]
• PREVENCIÓN DE INTERBLOQUEO.
– [Link]
[Link]
12 [Link]. Ángela Yanza Montalván, Ing. Mg. Mgp.
0 DOCENTE UNIVERSIDAD DE GUAYAQUIL [SO SOF-S-VE-3-6]
CARRERA DE SOFTWARE – 2021C1

Semana 8: Sesión 8
Martes, 20 de Julio de 2021

12
1

También podría gustarte