53754Tema 2 procesos

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


2/24


Estados de los procesos

4

EJECUCIN

BLOQUEO LISTO

1

3

2


3/24


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.


4/24


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/24


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.


6/24


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 .


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)



VARIABLES DE CERRADURA SOLUCION DE PETERSON INSTRUCCIONES TSL ALTERNANCIA ESTRICTA

SOFTWARE

DESACTIVACIN DE INTERRUPCIONES

HARDWARE



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.



ESTRATEGIAS QUE PUEDENSOLUCIONAR EL PROBLEMA DEL

PRODUCTOR - CONSUMIDOR SEMAFOROS

CONTADORES DE EVENTOS

MONITOR

TRANSFERENCIA DE MENSAJES



SEMFOROSEs una variable entera que se utiliza

para contar el numero de despertaresalmacenados para su uso posterior



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.



MONITOR

Es una coleccin de procedimientos,variable y estructura de datos que seagrupan en un paquete o mdulo.



TRANSFERENCIA DE

MENSAJES SEND Y RECEIVE

Son llamados al sistema que secolocan con facilidad en los

procedimientos de bibliotecas.



COMUNICACIN DE

PROCESOS CENA DE FILOSOFOS

LECTORES O ESCRITORES

BARBERO DORMILON



CENA DE FILOSOFOS

El problema se debe aluso de recursos

compartidos dado a quepueden existir massolicitudes que

recursos.



LECTORES O ESCRITORES

Se presenta cuandoexisten procesos quenecesiten leer o

escribir informacinen un recursocompartidonormalmente archivos

o bases de datos.



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.



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.



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.




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




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.



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


24/24


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.

53754Tema 2 procesos

Documents

Transcript of 53754Tema 2 procesos