M.S.C.

Patricia Ochoa Trujillo

Estaciones de trabajo

Con disco

Sin disco

Precio bajo
Fcil mantenimiento
Simetra y flexibilidad

CON DISCO

1.-Paginacion y archivos
temporales.

2.-Psginacion, archivos
temporales y binarios del
sistema.
3.-Paginacion, archivos
temporales, binarios del
sistema y sistema de
ocultamiento de archivos.
4.-un sistema local de
archivo completo.

Los archivos temporales no

compartidos se pueden eliminar
al final de la sesin

Los discos locales se utilizan

exclusivamente para la paginacin y
los archivos temporales no
compartidos

Los discos locales contienen

los programas en binario

Reduce la carga en la red

PAGINACION, ARCHIVOS TEMPORALES, BINARIOS DEL SISTEMA Y SISTEMA DE

OCULTAMIENTO DE ARCHIVOS.
Discos locales como caches explcitos
Se puede cargar archivos desde los
servidores de archivos hasta sus propios discos
Mantener centralizado el almacenamiento a
plazo

UN SISTEMA LOCAL DE ARCHIVO COMPLETO

Cada maquina puede tener su sistema de
archivos autocontenido
Tiempo de respuesta uniforme y garantizado

Poca carga en la red

largo

DEPENDENCIA DE LOS SERVIDORES DE ARCHIVOS

USO DEL DISCO

VENTAJAS

(sin disco)

Paginacin,
archivos de tipo
borrador
Paginacin,
archivos de tipo
borrador binarios
Paginacin,
archivos de tipo
borrador, binarios,
ocultamiento de
archivos
Sistema local de
archivos completo

DESVENTAJAS

Bajo costo

Fcil mantenimiento
del hardware y
software
Simetra y flexibilidad

Reduce la carga de la
red comparada con el
caso sin discos

Reduce todava ms la
carga sobre la red

Una carga aun menor

en la red

reduce la carga en los

servidores de archivos

Escasa carga en la red

Elimina la necesidad
de los servidores de
archivos

Gran uso de la red

Los servidores de
archivos se pueden
convertir en cuellos de
botella

Un costo alto

Alto costo
complejidad adicional
para actualizar los
binarios
Alto costo
Problemas de
consistencia del cache

Perdida de trasparencia

Fcil de comprender
Tiempo de respuesta garantizado
VENTAJAS

Alto grado de autonoma

Existe independencia

DESVENTAJAS

Estaciones de trabajo inactivas

MODELO DE PILA DE PROCESADORES

Se dispone de un conjunto de CPU que se pueden asignar

dinmicamente a los usuarios segn la demanda.

Los usuarios no disponen de estaciones de trabajo sino de terminales

grficas de alto rendimiento.

No existe el concepto de propiedad de los procesadores, los que

pertenecen a todos y se utilizan compartidamente.

la teora de colas

de estaciones de trabajo
una pila de procesadores

Consta

Respuesta interactiva mas rpida

Uso eficiente de los recursos

Diseo sencillo

Procesos

con

requerimientos

conocidos por el CPU y memoria

Matriz con el trfico promedio

entre cada pareja de procesos

Lleva a cabo una asignacin de

manera que se minimice el trafico

en la red.

Cada nodo
es un
proceso

Cada arco
es el flujo
de mensajes
entre
procesos

CPU 1
A

CPU 3

CPU 2
B

4
3

TRFICO TOTAL EN LA RED: 30

2
I

CPU 1
A

CPU 3

CPU 2
B

4
3

2
H

TRFICO TOTAL EN LA RED: 28

 Es centralizado , en el sentido de
que un coordinador mantiene una
tabla de uso, con una entrada por
cada estacin de trabajo personal
con valor inicial de cero
Cuando ocurren eventos significativos se
envan al coordinador mensajes para
actualizar la tabla.
Las decisiones de asignacin se basan en la
tabla:
Se toman cuando ocurren eventos de
planificacin, tales como: se realiza
una solicitud, se libera un procesador,
el reloj produce una marca de tiempo.

 No se intenta maximizar el uso de la cpu.

Se procura otorgar a cada usuario una parte
justa del poder de cmputo.

Cuando la mquina donde se crea un

proceso decide que se debe ejecutar en
otra parte:
Le pide al coordinador de la tabla de
usos que le asigne un procesador:
Si existe uno disponible y nadie
ms lo desea, se otorga el
permiso.
Si no, la solicitud se niega y se
registra.

 Si un usuario ejecuta procesos en mquinas de otros

usuarios acumula puntos de penalizacin por segundo, lo
que se registra en la tabla de usos.
Si un usuario tiene solicitudes pendientes insatisfechas, se
restan puntos de penalizacin.
Si no existen solicitudes pendientes y ningn procesador
est en uso, la entrada de la tabla de usos se desplaza un
cierto nmero de puntos hacia el 0, hasta alcanzarlo.
El movimiento de puntos hacia arriba y abajo da nombre al
algoritmo.

 Un puntaje positivo en una entrada de

la tabla de usos indica que la estacin de
trabajo relacionada es un usuario de los
recursos del sistema.
Un puntaje negativo significa que precisa
recursos.
Una puntuacin 0 es neutra.
La heurstica utilizada para la asignacin de procesadores es
la siguiente:

Cuando un procesador se libera gana la solicitud

pendiente cuyo poseedor tiene la puntuacin menor.
Un usuario que no ocupe procesadores y que tenga
pendiente una solicitud durante mucho tiempo:
Siempre vencer a alguien que utilice muchos
procesadores.
Se cumple con el principio de asignar la capacidad de
manera justa.

Este mtodo consiste en organizar a los procesadores en

jerarquas lgicas independientes de la estructura fsica:
Se establece un rbol jerrquico con distintos niveles.
Para cada grupo de mquinas hay una mquina administradora:
o Mantiene un registro de las mquinas ocupadas y las
inactivas.
Cada procesador se comunica con un superior y un nmero
reducido de subordinados:
o El flujo de informacin es controlable.

 En caso de falla de un equipo con funciones jerrquicas:

Lo puede reemplazar un subordinado:

La eleccin la pueden hacer los subordinados, los pares

jerrquicos del equipo fallado o el superior jerrquico del
mismo.

Para disminuir la vulnerabilidad se puede tener en la cima del rbol

jerrquico no uno sino un grupo de equipos; si alguno del grupo falla
los restantes eligen a un subordinado para integrar el grupo
superior.

Las tareas se pueden crear en cualquier parte de la jerarqua y pueden

requerir varios procesos, es decir varios procesadores.

 Cada administrador debe mantener un registro de

sus equipos dependientes que estn disponibles.

Si el administrador que recibe una solicitud determina que no

tiene suficientes procesadores disponibles, transfiere la solicitud
hacia arriba a su superior, quien tambin podra trasladarla hacia
arriba nuevamente.

Si el administrador determina que s puede satisfacer la solicitud:

Divide la solicitud en partes y la distribuye a los administradores subordinados a l.
Los subordinados repiten esta operacin hasta llegar al nivel inferior.
Los procesadores se sealan como ocupados y el nmero de procesadores
asignados se informa hacia arriba.

Un importante problema consiste en que podra haber varias solicitudes en distintas

etapas del algoritmo de asignacin:
Puede conducir a estimaciones no actualizadas del nmero de procesadores
disponibles (tambin pudieron salir de servicio algunos de los considerados
disponibles).
Podran presentarse situaciones de competencia, bloqueo, etc. en el intento de
asignacin de procesadores.

Adrian Perdomo Castillo

 Lo inicia una maquina (donde se crea el

proceso)
Busca recurso donde se pueda ser
procesado
Si existe recurso disponible es
procesado
Si no fuese as, se procesa en la misma
maquina donde se origino
Es implementado con Colas

Inicia por el
receptor
subcargado

Proceso
Termina

Sistema
verifica si tiene
trabajo
suficiente

Sino encuentra
ms trabajo
vuelve a
intentarlo ms
tarde.

Elige una
maquina al azar

Las ventajas de este algoritmo es que

no sobrecarga el sistema en momentos

crticos.
Podramos

hacer

un

algoritmo

que

combinara estos dos ltimos, para que

cuando el sistema este cargado reparta el

trabajo, y lo pida cuando tiene poco.

Intenta convertir el sistema de

computo en una economa en
miniatura, con compradores y
vendedores de servicios, adems
estableciendo precios.

Los procesos los cuales deben

comprar tiempo de CPU para
terminar su trabajo, as como los
procesadores que venden su
servicio al mejor postor.

Cada procesador anuncia su precio atreves de un archivo

que todos pueden leer, pero en realidad ese precio esta
determinado por lo que pago el ultimo cliente del ultimo
servicio.

Los distintos procesadores

pueden tener distintos precios
segn:

Velocidad.

Tamao de memoria.

Tamao del proceso

 Cuando ms de un proceso es ejecutable desde el punto

de vista lgico, el Sistema Operativo debe decidir cul de

ellos debe ejecutarse en primer trmino.
El Planificador es la porcin del Sistema Operativo que

decide y el Algoritmo de Planificacin es el utilizado.

CRITERIO

DESCRIPCIN

Equidad

Garantizar que cada proceso obtiene su proporcin justa en la CPU

Eficacia

Mantener ocupada la CPU el ciento por ciento del tiempo

Tiempo de respuesta

Minimizar el tiempo de espera para los usuarios interactivos

Tiempo de regreso

Minimizar el tiempo que deben esperar los usuarios por lotes (bath)
para obtener sus resultados

Rendimiento

Maximizar el numero de tareas procesadas por hora

Criterios de un buen algoritmo de planificacin

 Algunas de estas metas son contradictorias

Cada proceso es nico e impredecible, es decir que

pueden requerir intensivamente operaciones de

E/S o intensivamente CPU

El planificador del SO no tiene la certeza de

cunto tiempo transcurrir hasta que un proceso

se bloquee, ya sea por una operacin de E/S o por
otra razn

En cada interrupcin del reloj el SO decide si el

proceso que se est ejecutando contina o si el

proceso agot su tiempo de CPU y debe
suspenderse y ceder la CPU a otro proceso

 Se consideran tres niveles importantes de planificacin,

que son:
PLANIFICACIN DE ALTO NIVEL:
Tambin se denominan planificacin de trabajo
Determina

a que trabajos se les va a permitir competir

activamente por los recursos del sistema, lo cual se
denomina planificacin de admisin

PLANIFICACIN DE NIVEL INTERMEDIO:

Determina a que procesos se les puede permitir

competir por la CPU

Responde a fluctuaciones a corto plazo en la
carga del sistema y efecta suspensiones y
activaciones (reanudaciones) de procesos.

PLANIFICACIN DE BAJO NIVEL:

Determina a que proceso listo se le asigna la

CPU cuando esta queda disponible y asigna la

CPU al mismo, es decir, que despacha la CPU
al proceso
La efecta el despachador del SO, el que opera
muchas veces por segundo y reside siempre en
el almacenamiento primario

 MINIMIZAR LA SOBRECARGA:
No

suele considerarse un objetivo muy

importante

EQUILIBRAR EL USO DE RECURSOS:

Favorece a los procesos que utilizarn recursos

infrautilizados

 EQUILIBRAR RESPUESTAS Y UTILIZACIN:

La mejor manera de garantizar buenos tiempos de

respuesta es disponer de los recursos suficientes cuando
se necesitan, pero la utilizacin total de recursos podr ser
pobre

EVITAR LA POSTERGACIN INDEFINIDA:

Se utiliza la estrategia del envejecimiento

Mientras un proceso espera por un recurso su prioridad
debe aumentar, as la prioridad llegar a ser tan alta que el
proceso recibir el recurso esperado

ASEGURAR LA PRIORIDAD:
Los mecanismos de planificacin deben favorecer a
los procesos con prioridades ms altas
DAR PRIORIDAD A LOS PROCESOS QUE
MANTIENEN RECURSOS CLAVES:
Un proceso de baja prioridad podra mantener un
recurso clave, que puede ser requerido por un
proceso de ms alta prioridad.
Si el recurso es no apropiativo, el mecanismo de
planificacin debe otorgar al proceso un
tratamiento mejor del que le correspondera
normalmente, puesto que es necesario liberar
rpidamente el recurso clave

LA LIMITACIN DE UN PROCESO A LAS OPERACIONES DE

ENTRADA/SALIDA:
Cuando un proceso consigue la CPU, la utiliza solo
brevemente antes de generar una peticin de Entrada/Salida?
LA LIMITACIN DE UN PROCESO A LA CPU:
Cuando un proceso obtiene la CPU, tiende a usarla hasta que
expira su tiempo?
SI UN PROCESO ES POR LOTE (BATCH) O INTERACTIVO:
Los usuarios interactivos deben recibir inmediato servicio para
garantizar buenos tiempos de respuesta

LA PRIORIDAD DE UN PROCESO:
A mayor prioridad mejor tratamiento.
Frecuentemente un proceso genera fallos (carencias) de

pgina:
Probablemente los procesos que generan pocos fallos
de pgina hayan acumulado sus conjuntos de trabajo
en el almacenamiento principal.
Los procesos que experimentan gran cantidad de fallos
de pgina an no han establecido sus conjuntos de
trabajo.
Un criterio indica favorecer a los procesos que han
establecido sus conjuntos de trabajo.
Otro criterio indica favorecer a los procesos con una
tasa alta de fallos de pgina y a que rpidamente
generarn una peticin de E/S

QU URGENCIA TIENE UNA RESPUESTA

RPIDA?:
Por ejemplo, un proceso de tiempo real de un

sistema de control que supervise una refinera de

combustible requiere una respuesta rpida, ms
rpida que la respuesta requerida por un proceso
en lotes (batch) que deber entregarse al da
siguiente

 TOLERANCIA FALLAS

Fallas De Componentes
Los sistemas de computo
pueden fallar debido a
alguna falla de algn
componente Como:
*procesador
*memoria
*un dispositivo de E/S
*un cable O un software .

FALLA: Una falla es un

desperfecto causado, tal vez
por un error de diseo o un
error de fabricacin etc.
LAS FALLAS SE CLASIFICAN:
TRANSITORRIAS: Ocurren una vez y
despus desaparecen.
INTERMITENTE: Esta aparece
desaparece etc..
PERMANENTE: Aquella que continua
existiendo hasta reparar el
componente con el desperfecto.

FALLAS DEL SISTEMA

Nos interesa que el sistema pueda sobrevivir
a fallas de los componentes ( en particular
del procesador )
Fallas del proceso debido a errores del
software:
FALLAS SILENTES: cuando ya falla y se
tiene que cambiar.
FALLAS BIZANTINAS: es cuando empieza
a fallar pero no es posible persuadirse del
mismo.

SISTEMAS SINCRONOS VS
ASINCRONOS
SINCRONO: Un sistema que tiene la
propiedad de responder siempre a un
mensaje dentro de un limite finito.
ASINCRONO: Un sistema que no tiene la
propiedad de responder siempre a un
mensaje dentro de un limite finito.

USO DE
REDUNDANCIA
Existen 3 tipos de redundancia:
REDUNDANCIA E LA INFORMACION:
Se agregan algunos bits para
poder recuperar los bits
revueltos.
REDUNDANCIA DEL TIEMPO
REDUNDANCIA FISICA:

 TCNICA PARA PROPORCIONAR

TOLERANCIA DE FALLAS
MEDIANTE LA REDUNDANCIA
FSICA.
TAMBIN UTILIZADA EN
CIRCUITOS ELCTRICOS
A)
A

B)

CADA DISPOSITIVO SE PRODUCE TRES VECES

CADA VOTANTE Votante
ES UN CIRCUITO QUE TIENE
TRES ENTRADAS Y UNA SALIDA

A1

V1

A
2

V2

B2

V5

C2

V8

A3

V3

B3

V6

C3

V9

B1

REDUNDANCIA MODULAR TRIPLE

V4

C1

V7

EN MUCHOS SISTEMAS, LOS SERVIDORES ACTAN

COMO GRANDES MQUINAS DE ESTADO FINITO

Aceptan Solicitudes

Producen Respuestas

UN ASPECTO IMPORTANTE ES LA
CANTIDAD DE REPLICA NECESARIA.
LA RESPUESTA DE DEPENDE DE LA
CANTIDAD DE TOLERANCIA DE
FALLAS DESEADA

 UN SISTEMA ES TOLERANTE DE K FALLAS

SI PUEDE SOBREVIVIR A FALLAS EN K

COMPONENTES Y SEGUIR CUMPLIENDO
CON SUS ESPECIFICACIONES.

Falla
Bizantina
Procesador
Continan su ejecucin

Para esto se necesita un

mnimo de 2K+1
procesadores para
lograrla tolerancia a
fallos

Respuestas
errneas o
Aleatorias

 CONSIDERADO COMO UN MTODO

DE RESPALDO Y LA IDEA PRINCIPAL

ES QUE CUALQUIER INSTANTE UN
SERVIDOR ES EL PRIMARIO.

MAS SENCILLA DURANTE LA

OPERACIN.

EN LA PRACTICA SE REQUIEREN
MENOS MQUINAS.
DESVENTAJAS

TRABAJA MAL EN PRESENCIA DE FALLAS

BIZANTINAS.

RECUPERACIN DE UNA FALLA DEL

PRIMARIO PUEDE SER COMPLEJA Y
CONSUMIR MAS TIEMPO.

2.Realiza el Trabajo
1.Solicitud

Cliente

4.Realiza el Trabajo
3.Actualiza

Respaldo

Primario

6.Respuesta

5.Reconocimiento

SI EL PRIMERO FALLA ANTES DE

REALIZAR EL TRABAJO(PASO2), NO HAY
NINGN DAO.

PERO SI FALLA DESPUS DE REALIZAR

EL TRABAJO Y ANTES DE ENVIAR LA
ACTUALIZACION.

EN S.D. EXISTE LA NECESIDAD DE

COINCIDIR EN ALGO.

CUANDO LA COMUNICACIN Y LOS

PROCESADORES SON PERFECTOS.

EL OBJETIVO DE LOS ALGORITMOS DE

ACUERDO DISTRIBUIDO ES QUE
TODOS LOS PROCESADORES LLEGUEN
A UN CONCENSO.

Sistema
sConcur
rentes

 MUESTRA LA DIFICULTAD DE TENER A DOS

PROCESADORES PERFECTO.

EL OBJETIVO DE LOS E.A. ES LLEGAR A UN

ACUERDO.

EL PROBLEMA ES QUE SOL SE PUEDEN

COMUNICAR MEDIANTE UN CANAL NO CONFIABLE.

SUPONGAMOS QUE EXISTE UN NUMERO FINITO

DE PASOS.

EL ACUERDO ENTRE DOS PROCESADORES NO ES

POSIBLE SI EXISTE UNA COMUNICACIN NO

CONFIABLE.

Sistema
sConcur
rentes

 AHORA SUPONGAMOS QUE LA

COMUNICACIN ES PERFECTA PERO LOS

PROCESADORES NO LO SON.

SE BUSCA QUE LOS GENERALES LEALES

NO LLEGUEN A NINGUN ACUERDO.

EL OBJETIVO DEL PROBLEMA ES QUE

LOS GENERALES INTERCAMBIEN

INFORMACION

Sistema
sConcur
rentes

LAMPORT Y COLABORADORES DISEARON UN

ALGORITMO RECURSIVO EN 4 PASOS:

EN EL PASO UNO, CADA GENERAL ENVA UN MENSAJE

A LOS DEMS.

EN EL PASO 2, LOS RESULTADOS RECIBIDOS DE LOS

OTROS SE RENEN EN FORMA DE VECTORES.

EN EL PASO 3, CADA GENERAL PASA SU VECTOR A LOS

DEMS.

POR LTIMO, EN EL PASO 4 CADA GENERAL EXAMINA

SU RESULTADO.

Sistema
sConcur
rentes

LAMPORT Y COLABORADORES
DEMOSTRARON QUE EN UN
SISTEMA CON M PROCESADORES
QUE PUEDEN FALLAR, EL ACUERDO
SOLO SE LOGRA SI SE DISPONE DE
2M+1 PROCESADORES QUE
FUNCIONEN DE MANERA CORRECTA
SI POR EJEMPLO HUBISEMOS TENIDO
N=3 Y M=1 (DOS GENERALES LEALES
Y UN TRAIDOR) NO HUBISEMOS
PODIDO LLEGAR A UN ACUERDO.
Sistema
sConcur
rentes

 SISTEMAS DISTRIBUIDOS DE TIEMPO REAL

Un sistema distribuido consiste en un conjunto de

computadoras autnomas conectadas por una red
y
con soporte de software distribuido.
Permite que las computadoras coordinen sus
actividades y
compartan los recursos de hardware, software y
datos, de manera tal que el usuario percibe una
nica facilidad de cmputo integrada aunque esta
pueda estar implementada por varias mquinas en
distintas ubicaciones.

ELEMENTO

DESCRIPCIN

Economa

Los microprocesadores
ofrecen mejor
proporcin
precio/rendimiento que
los mainframes

Velocidad

Un sistema distribuido
puede tener mayor
poder de cmputo.

Confiabilidad

Si una mquina se
descompone, el
sistema puede
sobrevivir como un todo.

Flexibilidad

Difunde la carga de
trabajo entre las
mquinas
disponibles en una
forma eficaz.

Robert Bosch
Protocolo
Normalizado

BUS
CAN
Gestin de
comunicacin
entre mltiples
CPU`s

Transmisin de
mensajes en
entornos
distribuidos

Asignacin de
tareas a
procesadores

Dinmica

Esttica

SDTR

SDTR
SUAVE

SDTR
DURO

SDTR SUAVE
No existe problema si se rebasa un
tiempo lmite.

SDTR DURO
Un tiempo lmite no cumplido puede
resultar catastrfico.

Ejemplo de sistema de
tiempo real suave.

Conmutador telefnico

Ejemplo de sistema de
tiempo real duro.

Alarma ssmica.

POR
EVENTO
POR
TIEMPO

Ocurre un evento externo, este es

detectado por algn sensor, lo que
entonces provoca que el CPU conectado
tenga una interrupcin.

Verifican los sensores cada cierto tiempo,

para verificar si est ocurriendo algn
evento externo.

A
S

DISP
COMPUTADORA

DISP

DISP

COMPUTADORA

COMPUTADORA