PROCESOS

• Es un programa en
ejecución o una serie
de instrucciones que
pretenden obtener un
resultado a través del
uso de un procesador

M.C. Ana Cristina Rodríguez Lozano

 Estados de los procesos
4

EJECUCIÓN
1 2

BLOQUEO LISTO

3
M.C. Ana Cristina Rodríguez Lozano
 EJECUCIÓN - BLOQUEO

• Deja libre el procesador debido a que

necesita de información o recursos
adicionales no disponibles en ese
momento para continuar con la
ejecución quedando en un estado de
bloqueo.

M.C. Ana Cristina Rodríguez Lozano

 EJECUCIÓN - LISTO

El procesador queda listo para recibir a otro

proceso dado a que a el actual se le agoto
su tiempo de ejecución teniendo que
formarse al final de la fila de listos para una
segunda asignación

M.C. Ana Cristina Rodríguez Lozano

 BLOQUEO - LISTO

El proceso ha obtenido la información o

recursos que lo tenían en espera y en un
estado de bloqueo, ahora debe pasar al
final de la fila de listos y esperar su
asignación.

M.C. Ana Cristina Rodríguez Lozano

 LISTO - EJECUCIÓN
El sistema operativo detecta que el
procesador ha quedado libre y va a la fila
de listos para elegir un nuevo proceso y
ponerlo en ejecución .

M.C. Ana Cristina Rodríguez Lozano

 Comunicación entre procesos
• Condición de competencia: se presenta
cuando 2 o mas procesos necesitan los mismos
recursos en un mismo instante de tiempo .
• Exclusión mutua: Estrategia que busca
garantizar a un proceso que una vez que
obtiene un recurso compartido nadie podrá
arrebatárselo.
• Región crítica: Memoria utilizada por un
proceso cuando hace uso de algún recurso
compartido (se dice que el recurso ha entrado a
su región crítica)
M.C. Ana Cristina Rodríguez Lozano
 HARDWARE

DESACTIVACIÓN DE INTERRUPCIONES

SOFTWARE

VARIABLES DE CERRADURA SOLUCION DE PETERSON INSTRUCCIONES TSL ALTERNANCIA ESTRICTA

M.C. Ana Cristina Rodríguez Lozano

 SEMÁFOROS
Es una variable entera que se utiliza
para contar el numero de despertares
almacenados para su uso posterior

M.C. Ana Cristina Rodríguez Lozano

 MONITOR
Es una colección de procedimientos,
variable y estructura de datos que se
agrupan en un paquete o módulo.

M.C. Ana Cristina Rodríguez Lozano

 PROBLEMAS EN LA
COMUNICACIÓN DE
PROCESOS

• CENA DE FILOSOFOS

• LECTORES O ESCRITORES

• BARBERO DORMILON

M.C. Ana Cristina Rodríguez Lozano

 CENA DE FILOSOFOS

• El problema se debe al
uso de recursos
compartidos dado a que
pueden existir mas
solicitudes que
recursos.

M.C. Ana Cristina Rodríguez Lozano

LECTORES O ESCRITORES
• Se presenta cuando
existen procesos que
necesiten leer o
escribir información
en un recurso
compartido
normalmente archivos
o bases de datos.

M.C. Ana Cristina Rodríguez Lozano

 BARBERO DORMILÓN

 Existe únicamente un recurso para poner en ejecución

a los proceso (barbero) existe un espacio en memoria
(sala de espera) para que los clientes (procesos)
puedan esperar su turno si la sal de espera se encuentra
llena el cliente se va y probablemente regrese mas
tarde el problema que se presenta es similar al del
productor y consumidor es decir se debe de decidir
cuando mandar a dormir al barbero y despertar el
proceso productor de clientes y viceversa.

M.C. Ana Cristina Rodríguez Lozano

 Planificación de procesos
• Primeras Entradas, Primeras Salidas:
Este tipo de planificación trabaja de
acuerdo al orden en el que llegan los
procesos.
• Planificación Garantizada: A cada
proceso se le hace la promesa de que
será ejecutado. Normalmente se revisa
la cantidad de procesos existentes (n) y
cada uno de ellos recibirá 1/n de la
capacidad del CPU.
M.C. Ana Cristina Rodríguez Lozano
 Planificación de Procesos
• Round – Robin: Combina primeras entradas con
primeras salidas, asignándoles tiempo de
ejecución a cada proceso por igual (cuanto); si
el proceso termina antes de que el tiempo se
agote, el sistema otorga el uso del procesador al
siguiente proceso, por el contrario si el proceso
no termina y el tiempo se agota el proceso pasa
al final de la fila para esperar otro turno y el
procesador se otorga al siguiente proceso.

M.C. Ana Cristina Rodríguez Lozano

 Planificación de Procesos
• Primero el trabajo más corto: Es una de las
planificaciones más efectiva pero muy difícil de
implantar, dado que es necesario conocer con
anticipación el tiempo estimado de ejecución para
cada proceso, esta estrategia busca reducir el tiempo
promedio de respuesta.
PEPS Primero el trabajo más corto
A B C D B C D A

8 4 4 4 4 4 4 8
TRA= 8 TRB= 4
TRB= 12 TPRA-D= (8+12+16+20)/4 TRC= 8 TPRA-D= (4+8+12+20)/4

TRC= 16 TPRA-D=14 TRD= 12 TPRA-D=11

TRD = 20 TRA = 20
M.C. Ana Cristina Rodríguez Lozano
 Planificación de Procesos
• Planificación por prioridad: Se establecen
procesos de mayor importancia y de
acuerdo a ella serán ejecutados. Por
ejemplo si los procesos de lectura tienen
prioridad sobre los de escritura, se
ejecutan primero todas las lecturas, sin
importar que lleguen después de una
escritura.

M.C. Ana Cristina Rodríguez Lozano

 Planificación de Procesos
• Colas múltiples: Se establecen clases de prioridad.
Los procesos de la clase más alta se ejecutan
durante un cuanto, los procesos de la siguiente clase
más alta se ejecutan durante 2 cuantos, los procesos
de la siguiente clase se ejecutan durante 4 cuantos y
así sucesivamente. Cada vez que un proceso se
gaste todos sus cuantos asignados, se le pasa a la
clase inmediata inferior
(Prioridad más alta)
Prioridad 4
Prioridad 3

Prioridad 2

(Prioridad más baja) Prioridad 1 Procesos ejecutables

M.C. Ana Cristina Rodríguez Lozano

 Planificación de Procesos
• Planificación de Dos Niveles: Se utiliza cuando
la memoria RAM es insuficiente, en la memoria
se almacenan los procesos que esta pueda
admitir, los restantes se almacenan en el disco
duro de la máquina, pasado algún tiempo se
realiza un intercambio de disco a memoria y
viceversa.

Sólo los procesos en RAM pueden elegirse para

ejecución.

M.C. Ana Cristina Rodríguez Lozano