Post on 09-Oct-2015
5/20/2018 53754Tema 2 procesos
1/24
M.C. Ana Cristina Rodrguez Lozano
PROCESOS
Es un programa enejecucin o una seriede instrucciones que
pretenden obtener unresultado a travs deluso de un procesador
5/20/2018 53754Tema 2 procesos
2/24
M.C. Ana Cristina Rodrguez Lozano
Estados de los procesos
4
EJECUCIN
BLOQUEO LISTO
1
3
2
5/20/2018 53754Tema 2 procesos
3/24
M.C. Ana Cristina Rodrguez Lozano
EJECUCIN - BLOQUEO
Deja libre el procesador debido a quenecesita de informacin o recursos
adicionales no disponibles en esemomento para continuar con la
ejecucin quedando en un estado debloqueo.
5/20/2018 53754Tema 2 procesos
4/24
M.C. Ana Cristina Rodrguez Lozano
EJECUCIN - L ISTO
El procesador queda listo para recibir a otroproceso dado a que a el actual se le agoto
su tiempo de ejecucin teniendo queformarse al final de la fila de listos para una
segunda asignacin
5/20/2018 53754Tema 2 procesos
5/24
M.C. Ana Cristina Rodrguez Lozano
BLOQUEO - L ISTO
El proceso ha obtenido la informacin orecursos que lo tenan en espera y en unestado de bloqueo, ahora debe pasar al
final de la fila de listos y esperar su
asignacin.
5/20/2018 53754Tema 2 procesos
6/24
M.C. Ana Cristina Rodrguez Lozano
L ISTO - EJECUCINEl sistema operativo detecta que el
procesador ha quedado libre y va a la filade listos para elegir un nuevo proceso yponerlo en ejecucin .
5/20/2018 53754Tema 2 procesos
7/24M.C. Ana Cristina Rodrguez Lozano
Comunicacin entre procesos
Condicin de competencia:se presentacuando 2 o mas procesos necesitan los mismosrecursos en un mismo instante de tiempo .
Exclusin mutua:Estrategia que buscagarantizar a un proceso que una vez queobtiene un recurso compartido nadie podrarrebatrselo.
Regin crtica:Memoria utilizada por unproceso cuando hace uso de algn recursocompartido (se dice que el recurso ha entrado a
su regin crtica)
5/20/2018 53754Tema 2 procesos
8/24M.C. Ana Cristina Rodrguez Lozano
VARIABLES DE CERRADURA SOLUCION DE PETERSON INSTRUCCIONES TSL ALTERNANCIA ESTRICTA
SOFTWARE
DESACTIVACIN DE INTERRUPCIONES
HARDWARE
5/20/2018 53754Tema 2 procesos
9/24M.C. Ana Cristina Rodrguez Lozano
PROBLEMA DELPRODUCTOR-CONSUMIDOR
Se cuenta con un almacn de tamaolimitado este se llena a travs de un
proceso llamado productor y los procesos
que salen del almacn para ser ejecutadoslo hacen a travs de un proceso
consumidor.
5/20/2018 53754Tema 2 procesos
10/24M.C. Ana Cristina Rodrguez Lozano
ESTRATEGIAS QUE PUEDENSOLUCIONAR EL PROBLEMA DEL
PRODUCTOR - CONSUMIDOR SEMAFOROS
CONTADORES DE EVENTOS
MONITOR
TRANSFERENCIA DE MENSAJES
5/20/2018 53754Tema 2 procesos
11/24M.C. Ana Cristina Rodrguez Lozano
SEMFOROSEs una variable entera que se utiliza
para contar el numero de despertaresalmacenados para su uso posterior
5/20/2018 53754Tema 2 procesos
12/24M.C. Ana Cristina Rodrguez Lozano
CONTADORES DE EVENTOS
READ: Esta operacin regresa el valor actualdel contador.
ADVANCE: Incrementa el valor del contador
AWAIT: Esta operacin hace que se espere
hasta que el contador tenga el valor del almaceno mayor.
5/20/2018 53754Tema 2 procesos
13/24M.C. Ana Cristina Rodrguez Lozano
MONITOR
Es una coleccin de procedimientos,variable y estructura de datos que seagrupan en un paquete o mdulo.
5/20/2018 53754Tema 2 procesos
14/24M.C. Ana Cristina Rodrguez Lozano
TRANSFERENCIA DE
MENSAJES SEND Y RECEIVE
Son llamados al sistema que secolocan con facilidad en los
procedimientos de bibliotecas.
5/20/2018 53754Tema 2 procesos
15/24M.C. Ana Cristina Rodrguez Lozano
COMUNICACIN DE
PROCESOS CENA DE FILOSOFOS
LECTORES O ESCRITORES
BARBERO DORMILON
5/20/2018 53754Tema 2 procesos
16/24M.C. Ana Cristina Rodrguez Lozano
CENA DE FILOSOFOS
El problema se debe aluso de recursos
compartidos dado a quepueden existir massolicitudes que
recursos.
5/20/2018 53754Tema 2 procesos
17/24M.C. Ana Cristina Rodrguez Lozano
LECTORES O ESCRITORES
Se presenta cuandoexisten procesos quenecesiten leer o
escribir informacinen un recursocompartidonormalmente archivos
o bases de datos.
5/20/2018 53754Tema 2 procesos
18/24M.C. Ana Cristina Rodrguez Lozano
BARBERO DORMILN
Existe nicamente un recurso para poner en ejecucina 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 mastarde el problema que se presenta es similar al del
productor y consumidor es decir se debe de decidircuando mandar a dormir al barbero y despertar el
proceso productor de clientes y viceversa.
5/20/2018 53754Tema 2 procesos
19/24M.C. Ana Cristina Rodrguez Lozano
Planificacin de procesos
Primeras Entradas, Primeras Salidas:Este tipo de planificacin trabaja deacuerdo al orden en el que llegan losprocesos.
Planificacin Garantizada: A cadaproceso se le hace la promesa de que
ser ejecutado. Normalmente se revisala cantidad de procesos existentes (n) ycada uno de ellos recibir 1/n de la
capacidad del CPU.
5/20/2018 53754Tema 2 procesos
20/24M.C. Ana Cristina Rodrguez Lozano
Planificacin de Procesos
Round Robin:Combina primeras entradas conprimeras salidas, asignndoles tiempo deejecucin a cada proceso por igual (cuanto); si
el proceso termina antes de que el tiempo seagote, el sistema otorga el uso del procesador alsiguiente proceso, por el contrario si el procesono termina y el tiempo se agota el proceso pasa
al final de la fila para esperar otro turno y elprocesador se otorga al siguiente proceso.
5/20/2018 53754Tema 2 procesos
21/24M.C. Ana Cristina Rodrguez Lozano
Planificacin de Procesos
Primero el trabajo ms corto: Es una de lasplanificaciones ms efectiva pero muy difcil deimplantar, dado que es necesario conocer conanticipacin el tiempo estimado de ejecucin paracada proceso, esta estrategia busca reducir el tiempopromedio de respuesta.
A B C D B C D A
8 4 4 4 4 4 4 8TRA= 8
TRB= 12
TRC= 16
TRD= 20
TPRA-D= (8+12+16+20)/4
TPRA-D=14
TRB= 4
TRC= 8
TRD= 12
TRA= 20
TPRA-D= (4+8+12+20)/4
TPRA-D=11
PEPS Primero el trabajo ms corto
5/20/2018 53754Tema 2 procesos
22/24M.C. Ana Cristina Rodrguez Lozano
Planificacin de Procesos
Planificacin por prioridad: Se establecenprocesos de mayor importancia y deacuerdo a ella sern ejecutados. Por
ejemplo si los procesos de lectura tienenprioridad sobre los de escritura, seejecutan primero todas las lecturas, sin
importar que lleguen despus de unaescritura.
5/20/2018 53754Tema 2 procesos
23/24M.C. Ana Cristina Rodrguez Lozano
Planificacin de Procesos Colas mltiples: Se establecen clases de prioridad.
Los procesos de la clase ms alta se ejecutandurante un cuanto, los procesos de la siguiente clasems alta se ejecutan durante 2 cuantos, los procesosde la siguiente clase se ejecutan durante 4 cuantos y
as sucesivamente. Cada vez que un proceso segaste todos sus cuantos asignados, se le pasa a laclase inmediata inferior
Prioridad 4
Prioridad 3
Prioridad 2
Prioridad 1
(Prioridad ms alta)
(Prioridad ms baja)Procesos ejecutables
5/20/2018 53754Tema 2 procesos
24/24
Planificacin de Procesos
Planificacin de Dos Niveles: Se utiliza cuandola memoria RAM es insuficiente, en la memoriase almacenan los procesos que esta puedaadmitir, los restantes se almacenan en el discoduro de la mquina, pasado algn tiempo serealiza un intercambio de disco a memoria yviceversa.
Slo los procesos en RAM pueden elegirse paraejecucin.