Freyner Snchez

INICIO

LOS PROCESOS

COOPERANTES INDEPENDIENTES

Es aquel que realiza una Se ejecuta sin requerir

actividad en conjunto, la ayuda o cooperacin
de otros procesos
un proceso con otro.

Tiene Tiene
ejempl ejempl
N os
os
O SI

Los mandatos que se

Tienen ejecutan de forma
algo en simultnea en un
comun sistema.

SI

Obligan al sistema operativo a

incluir mecanismo y servicios que
permitan la comunicacin y la
sincronizacin entre procesos

SECCIONES CRITICAS
 Es la parte del proceso en
la cual se tiene acceso a
un recurso compartido

Para
que
sirve

Evitar problemas en situaciones

relacionadas con recursos compartidos y

prohibir que ms de un proceso escriba los

datos compartidos a la vez

Tiene
condicion
es

SI

Dos procesos no deben

encontrarse al mismo tiempo
dentro de sus secciones
criticas.

Ninguno de los procesos que

estn en ejecucin fuera de su
seccin critica puede bloquear
a otros procesos.
 Ningn proceso debe
esperar demasiado
tiempo para entrar en su
seccin critica.

LOS SEMAFOROS

Son un mecanismo de
sincronizacin de
procesos inventados por
Edsger Dijkstra en 1965.

Estos
permiten
algo

SI

permiten al programador
asistir al planificador del
sistema operativo en su
toma de decisiones

permiten sincronizar
la ejecucin de dos
o ms procesos.
 ATRIBUTOS DE LOS SEMAFOROS

Una lista de procesos (lista

Un contador, que
formada por el PCB de
siempre vale >= 0. cada proceso), inicialmente
vaca.

Tiene
operacion
SI es basicas SI

Down (semforo S) Up (semforo S)

si s.contador == 0: si hay procesos en s.lista:

aade proceso a s.listo retira proceso de s.lista
proceso a estado proceso a estado
bloqueado preparado
sino: s.contador -- sino: s.contador ++}

TIPOS DE SEMAFOROS

Dependiendo de la funcin
que cumple el semforo,
vamos a diferenciar los
siguientes tipos:
Semforo de exclusin
Semforo contador Semforo de espera
mutua

Inicialmente su Permiten llevar la Generalmente se emplea

cuenta del nmero de para forzar que un
contador vale 1 y
unidades de recurso proceso pase a estado
permite que haya compartido disponible bloqueado hasta que se
un nico proceso cumpla la condicin

Tienen
algo en
comun

SI

Permiten sincronizar
dos o ms procesos
de manera que no se
desperdician
recursos del CPU

Tienen
desventaj
as los
procesos
SI

Si los usuarios lo No hay nada que Son independientes

usan mal el programa obligue a los
del recurso
da un lugar de programadores a
compartido al que se
interbloqueos usarlos.
asocian.
 MEMORIA COMPARTIDA

Son sistemas con

mltiples procesadores
que comparten un nico
espacio de direcciones de
memoria

Tienen
ventajas
las
memorias
SI

La memoria compartida Se distribuye

Descompuesta en varios
por todos los mdulos para permitir fsicamente por todos
procesadores y el acceso concurrente de los procesadores
accesible desde varios procesadores (memorias locales).
cualquiera

Las redes de
comunicacin se
clasifican en

Redes conmutadas
Redes de medio compartido
mutua

Consiste en un conjunto de
Hace referencia a la
nodos interconectados entre
integridad de los datos si formando una topologa
almacenados en las mallada donde la
caches locales de los informacin se transfiere
recursos compartidos.
 Se Se
dividen dividen

SI SI

Conmutacion de
Establecimiento
paquetes
de la conexin

Conmutacion de
circuitos Transferencia de
la informacin

Liberacin de
la conexin

FIN