3 Concurrencia y Planificaci n de Procesos

Ing. Yuri Marquez Solis

CONDICIONES DE COMPETENCIA
 En un sistema multiprogramado con un único

procesador, los procesos se intercalan en el tiempo
para dar la apariencia de ejecución simultánea Aunque
no se consigue un proceso paralelo real y aunque se
produce una cierta sobrecarga en los intercambios de
procesos de un sitio a otro, la ejecución intercalada
produce beneficios importantes enla eficiencia del
procesamiento y en la estructuración de los programas

Comparacion entre Intercalacion y
superposicion

Concurrencia puede presentarse en

• Varias aplicaciones: La multiprogramación se creó para permitir
que el tiempo de procesador de la máquina fuese compartido
dinámicamente entre varios trabajos
• Aplicaciones estructuradas: Como ampliación de los principios
del diseñomodular y la programación estructurada, algunas
aplicaciones pueden implementarse eficazmente como un
conjunto de procesos concurrentes
• Estructura del sistema operativo: Las mismas ventajas de
estructuración son aplicables a los programadores de sistemas y se
ha comprobado que algunos sistemas operativos están
implementados como un conjunto de procesos

ADMINISTRACIÓN DE LOS PROCESOS
Todo sistemadebe asignar de forma dinámica un número
limitado de recursos a los procesos y trabajos. Los problemas
que se presentan en el sistema cuando muchos procesos
compiten por pocos recursos y el sistema no es capaz de
servirlos a todos. Estos problemas se originan principalmente
por la falta de sincronización entre los procesos.
Resultado de la asignación
Liberal de los recursos
del sistema
Resultado dela asignación
Conservadora de los
recursos del sistema
(Espera indefinida)

Conocido como “abrazo mortal” porque no sólo detiene los
trabajos por falta de disponibilidad de recursos sino que
puede ocasionar la paralización total del sistema.
Requiere intervención exterior para solucionarse (de
operadores o usuarios).
Ocurre cuando varios trabajos están a la espera de un
mismo recurso vital (queno se puede compartir) que ha sido
asignado a otros trabajos, que a su vez terminan por requerir
otros recursos bloqueados por otros trabajos, ocasionando
un enredo en el sistema de solicitudes de recursos y
deteniendo todos los trabajos.
Pueden registrarse en recursos compartibles e
incompartibles

BLOQUEO MUTUO

CASOS DE BLOQUEO MUTUO
En solicitudes de archivo
En base de datos
En laasignación de dispositivos dedicados
En la asignación múltiple de dispositivos
En operaciones periféricas simultáneas en línea
(spooling)
Al compartir discos
En una red

CONDICIONES PARA EL BLOQUEO MUTUO
Son 4 las condiciones que se deben dar al mismo tiempo para
que se produzca el bloqueo mutuo. Basta con eliminar una de
ellas para que se resuelva.

1. EXCLUSIÓN MUTUA  Permitir que un soloproceso
tenga acceso a un recurso dedicado
2. RETENCIÓN DE RECURSOS  El proceso o tarea
retiene el recurso y este no está disponible hasta que la
misma haya terminado
3. NO APROPIATIVIDAD  Carencia de reasignación
temporal de recursos
4. ESPERA CIRCULAR  Procesos a la espera de liberación
del recurso solicitado

REGIONES CRÍTICAS Y CONCURRENCIA DE
PROCESOS
 Es el conjunto de

actividades
elementalescuya
ejecución exige el
monopolio de
recursos. Por ejemplo,
para indicar que
alguna acción se
realizará con acceso
exclusivo a ciertos
datos compartidos.

Se necesita que se cumplan cuatro condiciones:
 Nunca dos procesos pueden encontrarse
simultáneamente dentro de sus regiones críticas.
 No se hacen suposiciones acerca de las velocidades
relativas de los procesos o del Número de CPU.
Ningún proceso suspendido fuera de la región crítica
debe bloquear a otros procesos.
 Nunca un proceso debe querer entrar en forma arbitraria
en su región crítica.

Solución adecuada a la región
crítica

Exclusión Mutua.
 Consiste en garantizar que durante la ejecución de una

región crítica los recursos compartidos solo se asignen
a uno y solo a uno de los procesos.
 Si un recurso compartido...