INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA

CAMPUS CULHUACAN
CARRERA
INGENIERÍA EN COMPUTACIÓN

MATERIA
SISTEMAS OPERATIVOS

TEMA
III. CAP. 5: ADMINISTRACIÓN DE PROCESOS
SINOPSIS

PROF. JUAN MANUEL HERNÁNDEZ ESPINOSA

ACADÉMIA DE COMPUTACIÓN
GRUPO: XXXX TURNO MATUTINO FECHA: 09/08/2018
CONTENIDO TEMÁTICO
I. Introducción
II. Justificación
III. Objetivo
IV. Introducción a los procesos
V. Despacho de procesos
VI.Concurrencia
VII.Conclusiones
VIII.Glosario
IX.Bibliografía
Introducción
Se analizarán problemas ocasionados cuando
muchos procesos compiten por relativamente
pocos recursos y el sistema deberá prevenir
y/o remediar los bloqueos mutuos, bloqueos
activos y la inanición.
Justificación
Es importante conocer la forma más
equitativa de compartir los recursos que
requieren varios tareas (programas en
ejecución), para su procesamiento.
Objetivos
Después de completar esta presentación el
alumno deberá ser capaz de describir:
• Varias causas del bloqueo mutuo y
bloqueo activo del sistema.
• La diferencia entre prevenir y evitar
bloqueos mutuos.
Objetivos
• Cómo detectar bloqueos mutuos y
recuperarse de ellos.
• El concepto de inanición de un proceso,
cómo detectarlo y recuperarse de él.
• El concepto de competencia y cómo
prevenirlo y la diferencia entre bloqueo
mutuo, inanición y competencia.
 Aspectos de la
compartición de
recursos

Compartición de Compartición
la memoria del procesador
 Problemas por la
competición de
pocos recursos

Por la falta de
sincronización de
procesos

Bloqueo mutuo Bloque activo (livelock): dos o más

Inanición: un trabajo (programa) se le
procesos se obstaculizan
(abrazo de la muerte), produce impide su ejecución porque requiere
mutuamente, ocurre un
el congelamiento del Sistema recursos que nunca son liberados
aplazamiento indefinido

Ocurre cuando varios programas requieren los

mismos recursos que están en posesión de otros
trabajos (generando programas en retención), se
requiere una intervención externa

Ocurre con sistemas interactivos y

es crítico en sistemas de tiempo
real
 Bloqueo mutuo

Ocurre cuando recursos no compartibles

y no expropiativos son asignados a
trabajos bloqueados por otros trabajos,
también se dá con los compartibles.

Recursos no compartibles
Recursos compartibles
Archivos, impresoras,
Discos y bases de datos
escáneres
Siete casos de bloqueo mutuo

1. Solicitudes de archivos: a los trabajos

se les permite solicitar y retener archivos
durante toda su ejecución.

2. Solicitudes de bases de datos

bloqueando registros: Puede
bloquear toda, parte o un archivo
de la base de datos, generando
una competición entre procesos.

3. Asignación de dispositivos
dedicados: unidades dedicadas
como dvd pueden ser bloqueadas
por solicitudes mutuas de dos o
más procesos intercaladamente.

4. Asignación de dispositivos múltiples:

ocurre cuando varios procesos solicitan y
retienen varios dispositivos dedicados.
 Siete casos de bloqueo mutuo

5. Spooling: acepta resultados parciales de varios

usuarios y actúa como área de almacenamiento
temporal hasta que alguno se completa y puede
ser atendido

6. Red: el espacio de buffers se llena, si no

existen protocolos para controlar el flujo de
mensajes

7. Compartición de discos: puede ocurrir un

bloque activo con espera activa, esperando
compartir un recurso y nunca ocurrirá.
 Condiciones para que ocurra
un bloqueo mutuo

Si alguna de ellas no ocurre o puede

removerse el sistema se
desbloqueará

Inexistencia de
expropiatividad Espera circular
Exclusión mutua Retención de Producto de las tres
recursos Falta de
Uso de un reasignación anteriores, en espera de la
recurso No compartición temporal de liberación del recurso
dedicado de recursos recursos
Estrategias para manejo de
Prevención: Prevenir la ocurrencia
de una de las cuatro condiciones.
Algoritmo de prevención

bloqueo
Evasión: Evitar el bloqueo mutuo si
se vuelve probable. Algoritmo
Banqueros

Detección: Detectar el bloqueo

mutuo cuando ocurre y
recuperarse. Algoritmo de
detección
 Recuperación

Los algoritmos de recuperación requieren

de al menos una víctima

6° Impedir
la entrada
de nuevos
4° 5° Expropiar trabajos,
1° Consiste 3° Terminar Interrumpir los recursos permitiendo
en terminar 2° Terminar un trabajo y de un
uno por uno terminar a
todos los los trabajos luego trabajo sin
los trabajos los trabajos
trabajos implicados reiniciarlo bloqueo y
implicados no
activos y en el desde reasignarlos
en el bloqueados,
reiniciarlos bloqueo donde se a uno con
bloqueo liberando
quedó bloqueo los recursos
para los
bloqueados
Criterios para escoger la víctima
La prioridad del trabajo: trabajos con
baja prioridad

Tiempo de CPU usado por el

trabajo: los trabajos cortos.

El número de otros trabajos afectados

por la víctima
 Inanición
Se puede solucionar,
Es necesario bloqueando nuevos
Afecta trabajos o detectar trabajos sin trabajos hasta lograr
procesos asignación de el desbloqueo, lo
individuales recursos tomándolos cual produce
(algoritmo de los de la cola de espera ineficiencia, y si no
filósofos cenando) (similar al se aplica se tendrán
envejecimiento) muchos trabajos con
inanición
 SERVICIOS WIN32

http://www.authorstream.com/Presentation/luisazulcremamar-2114250-ser
vicios-posix-para-la-gesti-de-procesos/
https://es.scribd.com/document/291486240/Gestion-de-Procesos-POSIX
Conclusión

Todo sistema operativo debe asignar

dinámicamente un número limitado de
recursos evitando el bloqueo mutuo, el
bloqueo activo y la inanición, valiéndose de
sofisticados algoritmos.
Glosario (palabras clave)

Trabajo: programa
Tarea: proceso
Bibliografía
Flynn, Ida M., McHoes, Ann M. Sistemas
Operativos. International Thomson Editores,
Tercera Edición, España 2003.
Tanembaun, Andrew S. Sistemas Operativos:
Diseño e implementación. Prentice Hall
Hispanoamérica, México, 1998.
http://www.authorstream.com/Presentation/luisazulcremamar-2114250-ser
vicios-posix-para-la-gesti-de-procesos/
https://es.scribd.com/document/291486240/Gestion-de-Procesos-POSIX