1

Sistemas Operativos
Mg. Carlos Janjachi
Descripcin de
Procesos
2
GLOSARIO.
Kernel
Programa
Paralelismo
Planificacion
Teoria de Colas
Procesos del Sistema Operativo
Mg. Carlos Janjachi
3
INTRODUCCION.
Seudoparalelismo: Rpida conmtaci!n de la CP" entre programas.
Paralelismo de ard!are" #plica a sistemas mltiprocesador $e tienen dos o
mas CPU
Un modelo de procesos secuenciales" facilitan el manejo de paralelismo.
IPC" %s la comnicaci!n entre procesos.
Kernel.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
4
#OD$LO D$ PROC$SOS.
Con la CPU conmutando entre procesos& la rapide' con $e n proceso reali'a
ss clclos no es niforme.
Proceso es na actividad de alg(n tipo: tiene n programa& entrada& salida )
n estado.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
5
%$RAR&UIA D$ PROC$SOS.
%s n mecanismo para crear todos los procesos necesarios.
Cada proceso tiene n padre pero pede tener cero& no o mas hijos.
Se implementa con la llamada a *ORK $e crea n copia id+ntica del proceso
invocador.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
6
$STADOS D$L PROC$SO.
"n proceso se ,lo$ea por$e le es imposi,le continar l!gicamente.
%jemplo: por$e esta esperando entradas $e todav-a no estn
disponi,les.
"n proceso pede pasar por estados ,sicos:
.evo.
/isto.
%jecci!n.
0lo$eado.
Terminado.
%l ,lo$eo se implementa con la llamada a 0/OCK
Mg. Carlos Janjachi
Procesos del Sistema Operativo
7
$STADOS D$L PROC$SO.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
8
T$R#INACI'N D$L PROC$SO.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
9
I#PL$#$NTACION D$ PROC$SOS.
%l SO mantiene na ta,la de procesos& con n registro por cada proceso.
%l registro contiene:
estado del proceso
contador de programa
apntador a la pila
reparto de memoria
sitaci!n de archivos a,iertos
informaci!n de planificaci!n.
%l servicio de interrpciones garda el registro en la ta,la de procesos para el
proceso actal
Mg. Carlos Janjachi
Procesos del Sistema Operativo
10
I#PL$#$NTACION D$ PROC$SOS.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
11
(ILOS.
/lamados procesos li)eros.
"n hilo pede pasar por los estados:
.evo.
/isto.
%jecci!n.
0lo$eado.
Terminado.
%l 1ernel mantiene na ta*la de ilos& similar a na ta*la de procesos.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
12
CONDICION D$ CO#P$T$NCIA.
Se da cando los procesos comparten cierto almacenamiento com(n en el $e
am,os peden escri,ir o leer.
%l almacenamiento pede estar en la memoria principal o en n archivo
compartido.
2os procesos $ieren acceder a memoria compartida al mismo tiempo.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
13
S$CCION CRITICA.
/lamado re)in critica.
Conjnto de tareas criticas $e peden dar lgar a competencia.
Parte del pro)rama $e accede a memoria compartida.
Se logra na solci!n a trav+s de la e+clusin mutua de operaciones
primitivas.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
14
$,CLUSION #UTUA.
"na solci!n de e3clsi!n es asegrar $e la secci!n critica termine.
Ina*ilitar las interrupciones cando n proceso ingresa en s secci!n critica
) ha,ilita jsto antes de salir de ellas.
%3iste el ries)o -ue proceso no a*ilite interrupciones.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
15
INT$RRUPCION$S.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
16
SOLUCION D$ P$T$RSON.
4mplementa concepto de espera activa.
"tili'a varia,le turn& interested ) metodo enter.re)ion& leave.re)ion.
2esperdicia tiempo de CP"
Mg. Carlos Janjachi
Procesos del Sistema Operativo
17
TSL /Test an Set Loc01
4mplementa concepto de espera activa.
/a operaci!n de leer la pala,ra ) gardar el valor en ella son indivisi,les&
ning(n otro procesador pede acceder a la pala,ra de memoria en tanto la
instrcci!n no ha)a terminado.
/a CP" $e ejecta la sentencia TS/ pone n candado al ,s de memoria para
$e ning(n otro CP" peda acceder a la memoria en tanto no termine.
TS/ 5 "tili'a varia,le loc0& metodo enter.re)ion ) leave.re)ion.
2esperdicia tiempo de CP"
Mg. Carlos Janjachi
Procesos del Sistema Operativo
18
DOR#IR 2 D$SP$RTAR.
"tili'a SL$$P 6el proceso se ,lo$ea hasta $e otro lo despierte7 ) 3A4$UP
6reci,e el id del proceso $e de,e despertar7.
Pro,lema de productor5consumidor
Mg. Carlos Janjachi
Procesos del Sistema Operativo
19
PRODUCTOR 2 CONSU#IDOR.
2os procesos comparten el mismo ,ffer& no coloca informaci!n ) el otro lo
saca del ,ffer.
Cando el ,ffer esta lleno el prodctor se derme ) se le despierta cando el
consmidor ha retirado no o mas elementos del ,ffer& del mismo modo
cando el consmidor re$iere sacar n elemento del ,ffer ) esta vac-o se
derme hasta $e el prodctor pone algo en el ,ffer ) lo despierta.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
20
#ONITOR.
%s na primitiva de sincroni6acin de alto nivel.
Implementan la e+clusin mutua: solo n proceso pede estar activo en n
momento dado.
%jecta n 3AIT 7 varia*le de condicin.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
21
TRANS8$R$NCIA D$ #$NSA%$S.
"tili'a primitiva 6llamada al sistema ) constrcciones no l!gicas del lengaje7
S$ND ) R$C$I9$ para la comnicaci!n entre procesos.
send 6destino& mensaje7
receive 6origen& mensaje7
Pro,lema a resolver: la perdida de mensa:es
Solci!n: acse de reci,o& retrasmitir
Pro,lema: distin)uir un proceso nuevo de otro vie:o.
Solci!n: verificar el 8 secencia
Pro,lema: veri;icar la autenticidad del proceso ori)en< destino
Solci!n: tili'ar id proceso
"n ,'!n es lgar donde se almacenan temporalmente cierta cantidad de
mensajes.
S%.2 ) R%C%49% tili'an *u6ones
%l ,'!n de destino contiene mensajes $e han sido enviados al proceso
destino pero an no han sido aceptados.
Si no ha) ,'!n receptor ) emisor de,en estar sincroni'ados.
Mg. Carlos Janjachi
Procesos del Sistema Operativo
22
PRO=L$#A D$L IPC.
Pro,lema de la cena de fil!sofos: procesos $e compiten por tener acceso
e3clsivo a n nmero limitado de recrsos.
Pro,lema de lectores ) escritores: modela el acceso a na ,ase de datos
Pro,lema del pel$ero dormido.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
23
PRODUC$R 5CONSU#$R
Procesos del Sistema Operativo
Mg. Carlos Janjachi
24
PRODUC$R 5CONSU#$R
Procesos del Sistema Operativo
Mg. Carlos Janjachi
25
3indo!s Arcitecture
Procesos del Sistema Operativo
Mg. Carlos Janjachi
26
$:emplos
%l proceso de carga de !indo!s +p es:
M0R 6archivo .T/2R 7.
Secencia inicio 60oot7.
Carga e inicio del Kernel.
#rran$e de los servicios.
/ogon
Procesos del Sistema Operativo
Mg. Carlos Janjachi
27
Procesos del Sistema Operativo
Mg. Carlos Janjachi
28
Procesos del Sistema Operativo
Mg. Carlos Janjachi
29
$:emplos
Administracin de procesos en 3indo!s"
Servicios:
4niciar& pasar& detener.
#dministrador de tareas:
Tarea& estado
.om,re de imagen& so de memoria& prioridad& afinidad 6cp
asignado7.
/-nea de comandos.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
30
Servicios en 3indo!s ,P.
Procesos del Sistema Operativo
Mg. Carlos Janjachi
31
Gracias