1. BLOQUEO MUTUO
Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución
en un sistema concurrente que compiten por recursos del sistema o se
comunican entre ellos.
El bloqueo permanente surge de necesidades que no pueden ser satisfechas
por parte de dos o más procesos.
Para serlo más entendible daré un ejemplo de ello el cual puede ser "dos
niños intentan jugar al arco flecha uno de ellos toma el arco y el otro toma la
flecha, pero ninguno de ellos puede jugar hasta que uno de los dos suelte lo
que tomo".
DIFERENCIAS SIGNIFICATIVAS ENTRE BLOQUEOS
EN PROCESOS Y EN HILOS
El bloqueo en los procesos ocurre cuando recursos importantes del sistema no
se pueden compartir y permanecen bloqueados por otros procesos, ejemplos:
archivos, impresoras o unidades de cinta, también pueden ocurrir en recursos
compartibles como discos y bases de datos.
Y los bloqueos en los hilos son muy similares porque si dos o mas hilos se están
ejecutando y deben acceder a los mismos recursos o datos forman un bloqueo
el cual se desbloquea con la sincronización de cada hilo.
BLOQUEO CARACTERIS DESCRIPCIÓN GRAFICO
TICAS
Solicitudes
de
archivos
Se produce cuando se
permite que las tareas
soliciten archivos y los
conserven durante su
ejecución.
Para que se produzca
este bloqueo tiene que
ocurrir lo siguiente:
a) Dos programas P1 y
P2 necesitan ambos dos
archivos F1 y F2. P1
accede al archivo F2 y
P2 al archivo F1.
b) P1 solicita F1 sin
haber liberado F2.
c) P2 solicita F2 sin
liberar F1.
d) En este punto ambos
procesos quedan
bloqueados.
2. Bases
de datos
Asignación
de
dispositivo
s
dedicados
Las bases de datos
pueden ser
bloqueadas
completas,
parcialmente o sólo el
registro utilizado.
Al ser bloqueada la
base de datos entera
no ocurren bloqueos
entre registros, pero
ésta sólo puede ser
utilizada por un
usuario.
En este caso se
produce lo mismo que
en los ejemplos
anteriores pero en vez
de ser registros o
archivos, los que
producen el bloqueo
son dispositivos como
impresoras, cintas,
discos, lectores de cd
o dvd, etc.).
Si P1 termina
Primero ganará
La carrera , pero
Su versión del
Registro pronto
Será sobreescrita
Por P2.
Sea cual
sea el proceso ganador.
La versión final de los
Datos sera
incorrecta
Proceso A
Solicita (impresora)
Solicita (escáner)
Usa impresora y
escáner
Libera (escáner)
Libera (impresora)
Proceso B
Solicita (escáner)
Solicita (impresora)
Usa impresora y
escáner
Libera (impresora)
Libera (escáner)
Asignación
múltiple de
dispositivo
s
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
actúan igual.
En el ejemplo anterior el
bloqueo se puede
producir también por
procesos que compiten
por dispositivos
diferentes, inclusive
siendo más de un
proceso el que participa
en el bloqueo, como
podemos ver en la
imagen siguiente.
Operacion
es
periféricas
simultánea
Este tipo de bloqueo
ocurre cuando usamos
lo que se llama
“spooling”.
Spooling significa que
las tareas a realizar
por un dispositivo
Estas van llegando y la
impresora las realiza
cuando tiene la
información completa.
Sin spooling sólo una
tarea podría ser
realizada por la
3. s en línea
Compartir
discos
EnUna
Red
(ej.: una impresora) se
almacenan en una
parte del disco.
impresora y las demás
estarían bloqueadas
esperando.
Los discos están
diseñados para ser
compartidos y sin
controles para regular
su uso los procesos
que lo necesitan
pueden enviarle
comandos conflictivos.
Dos procesos
Esperan una solicitud de
E/S para llenarse:
Uno en el cilindro 20 y el
otro en el cilindro 310.
Las redes usan lo que
se denomina buffer.
El buffer es un
espacio igual que el
spool, pero reside en
la memoria principal y
no en el disco duro.
En un ejemplo
tenemos 7
computadoras
conectadas entre sí
que pueden enviarse
mensajes como las
flechas indican en la
figura siguiente:
Ninguna de estas puede
satisfacerse, por que el
dispositivo pone cada
solicitud en espera
cuando intenta llenar a
la otra
Al llenarse ambas colas
de salida en C1 y C2,
con mensajes
destinados
respectivamente a C2 y
a C1 obtenemos un
bloqueo mutuo ya que
ninguna de las dos
puede enviar mensajes.
Además como las colas
no se vacían no pueden
recibir tampoco
mensajes de ninguna
otra computadora, por lo
que todo el sistema se
paraliza.
GLOSARIO
EVASIÓN:
Son una llave maestra que ponen en peligro los datos más
confidenciales de las organizaciones.
EXCLUSIÓN MUTUA:
Se usan en programación concurrente para evitar el ingreso a sus
secciones críticas por más de un proceso a la vez. La sección
crítica es el fragmento de código donde puede modificarse un
recurso compartido.
4. INANICIÓN:
Es un problema relacionado con los sistemas multitarea, donde a
un proceso o un hilo de ejecución se le deniega siempre el acceso a
un recurso compartido. Sin este recurso, la tarea a ejecutar no
puede ser nunca finalizada.
RETENCION DE RECURSO:
Se da cuando un proceso espera que otro proceso libere el que
está usando.
SINCRONIZACIÓN DE PROCESOS:
Un proceso es cooperativo si puede afectar o ser afectado por los
otros procesos que se están ejecutando en el sistema.