Preview:
Citation preview
- 1. SISTEMAS OPERTIVOS BLOQUEO MUTUO Presentado por: Erika Ayala
Jimnez Karen Arvalo
- 2. Que es? Es el bloqueo permanente de un conjunto de procesos
Que compiten por los recursos del sistema o se comunican unos con
otros.
- 3. Condiciones Necesarias para el Bloqueo Mutuo Exclusin Mutua
Ocupar y Esperar un Recurso No apropiacin Espera Circular
- 4. Exclusin Mutua Regin Critica
- 5. Ocupar y esperar un recurso Un proceso pide un recurso y se
le Asigna. Antes de Soltarlo puede Solicitar un nuevo recurso
- 6. No Apropiacin Los recursos no pueden ser extrados de los
procesos que los tienen hasta su completa utilizacin. Recurso
Proceso
- 7. Espera Circular
- 8. Recuso R1 Recuso R2 P2P1 Solicitud Asignacin En este caso no
hay Interbloqueo Recuso R1 Recuso R2 Recuso R3 P1 P2 P3 En este
caso hay Interbloqueo
- 9. Abrazo Mortal(Deadlock)
- 10. Estrategias de Bloqueos Impedir que se produzca una de las
cuatro condiciones Necesarias para el interbloqueo. Exclusin Mutua:
La sincronizacin asegura que solo un proceso esta haciendo algo en
un instante determinado. Retencin Espera: Cada proceso deber pedir
todos los Recursos al mismo tiempo y no podr seguir hasta
obtenerlos todos
- 11. No apropiacin: El S.O esta autorizado para quitar a un
recurso Asignado a un proceso para drselo a otro que lo necesita
Espera Circular : A los recursos se les asigna un ordenamiento
Lineal(Numeracin nica ascendente). Los nmeros asignados A los
recursos deben reflejar el orden natural en que son
solicitados.
- 12. Algoritmo del Banquero Identificar el momento en que un
sistema operativo Se encuentre en un estado no seguro. Es posible
que Los procesos que se estn ejecutando en S.O pueden Llegar a
quedar detenidos indefinidamente porque Ocurri un
interbloqueo.
- 13. CASOS DE BLOQUEOS
- 14. Caso # 1: Bloqueos Mutuos En Solicitudes de Archivo: Es
cuando se permite que los procesos soliciten y conserven archivos
que necesitan ser usados por otros procesos. Ejemplo tenemos tres
procesos P1, P2,P3 y lo recursos R1, R2 Este un tipo caso de
bloqueo mutuo en forma circular ya que se espera un recurso y este
se asigno.
- 15. CASO # 2 Bloqueo Mutuos en Bases de Datos: Ocurre cuando
dos procesos acceden y bloquean los registros de una base de datos,
aunque el bloqueo es una tcnica para garantizar la integridad de la
base de datos a travs de la cual un usuario bloquea a otro usuario
mientras esta trabajando con la base de datos.
- 16. CASO # 3: Bloqueo Mutuo En la asignacin de Dispositivos
Dedicados: Es cuando hay varios dispositivos del sistema y son
usados por varios procesos y permanecen bloqueados por que esperan
que se desocupen y all permanecen en esa espera. Ejemplo: 1. A1
solicita la unidad de disco1 y la obtiene. 2. A2 pide la unidad de
disco 2 y la obtiene. 3. A1 solicita la unidad de disco 2 pero esta
bloqueada. 4. A2 pide la unidad de disco 1 ms esta bloqueada.
.
- 17. CASO # 4 Bloqueos En la Asignacin Mltiple de Dispositivos:
se presenta cuando varios dispositivos compiten por el mismo tipo
de dispositivo; y se presenta cuando varios procesos solicitan y se
quedan con dispositivos dedicados, en tanto que otros procesos
actan igual. P1 solicita y obtiene la unidad de cinta. P2 pide y
obtiene la impresora. P3 solicita y obtiene gratificador. P1 pide
la impresora pero se encuentra bloqueada. P2 solicita el
gratificador pero est bloqueado. P3 pide la unidad de cinta pero se
encuentra bloqueada Tres procesos Mostrados como Crculos, esperan
un dispositivo asignado a otro proceso, con lo que se genera un
Bloqueo mutuo.
- 18. CASO # 5 Bloqueos Mutuos En Operaciones Perifricas
Simultaneas en Lnea Este tipo de bloqueo ocurre cuando usamos lo
que se llama spooling. Spooling significa que las tareas a realizar
por un dispositivo (ej.: una impresora) se almacenan en una parte
del disco. Estas van llegando y la impresora las realiza cuando
tiene la informacin completa. Sin spooling slo una tarea podra ser
realizada por la impresora y las dems estaran bloqueadas esperando.
Pero el spool tambin se puede bloquear. Si muchas tareas comienzan
a llegar y el espacio en disco disponible se llena sin que ninguna
de las tareas est completa la impresora no va a imprimir hasta que
una de stas se complete, pero ninguna se puede completar porque no
hay ms espacio en disco.
- 19. CASO # 6 BLOQUEO DISCO COMPARTIDO: Los discos estn diseados
para ser compartidos por lo que no es raro que 2 procesos
diferentes usen reas diferentes del mismo disco. Son controles para
regular el uso de la unidad de disco, los procesos en competencia
podran enviar comandos conflictivos y bloquear el sistema. Ejemplo:
Cuando dos usuarios intentan acceder al mismo archivo. CASO # 7
Bloqueos Mutuos En una red: Una red congestionada o que ha llenado
un porcentaje de su buffer de entrada y salida, se puede bloquear
totalmente sino tiene protocolos para controlar el flujo de
mensajes a trabes de la red.