TECNOLGICO NACIONAL DE MXICO

INSTITUTO TECNOLGICO DE TIJUANA

SUBDIRECCIN ACADMICA

DEPARTAMENTO DE SISTEMAS Y COMPUTACIN

SEMESTRE AGOSTO DICIEMBRE 2017

ING. SISTEMAS COMPUTACIONALES

TALLER DE SISTEMAS OPERATIVOS SCA-1026 SC4A

UNIDAD 2 SO PROPIETARIO PARA SERVIDORES

ESCOBEDO DAZ JESS EDUARDO 16210519

LORENZO OFELIO SAINZ MOROYOQUI

26 DE SEPTIEMBRE DE 2017
Mediciones del Rendimiento.

El rendimiento expresa la manera o la eficiencia con que un sistema de computacin cumple sus
metas, tambin se podra decir que es una cantidad relativa mas no absoluta pero suele hablarse de
medidas absolutas de rendimientos como por ejemplo el nmero de trabajos atendidos por unidad
de tiempo.

Algunas mediciones son difciles de cuantificar, ej.: facilidad de uso. Otras mediciones son fciles de
cuantificar, ej.: accesos a un disco en la unidad de tiempo.

Tcnicas de Evaluacin del Rendimiento

Tiempos: los tiempos proporcionan los medios para realizar comparaciones rpidas del
hardware. Una posible unidad de medida es el mips: milln de instrucciones por segundo.

Mezclas de instrucciones: Se usa un promedio ponderado de varios tiempos de las

instrucciones ms apropiadas para una aplicacin determinada; los equipos pueden ser
comparados con mayor certeza de la que proporcionan los tiempos por s solos. Son tiles
para comparaciones rpidas del hardware.

Programas del ncleo: es un programa tpico que puede ser ejecutado en una instalacin. Se
utilizan los tiempos estimados que suministran los fabricantes para cada mquina para
calcular su tiempo de ejecucin. Se corre el programa tpico en las distintas mquinas para
obtener su tiempo de ejecucin. Pueden ser tiles para la evaluacin de ciertos
componentes del software, por ej. compiladores; pueden ayudar a determinar qu
compilador genera el cdigo ms eficiente.

Modelos analticos: Son representaciones matemticas de sistemas de computacin o de

componentes de sistemas de computacin y generalmente se utilizan los modelos de teora
de colas o procesos de Markov. Requieren un gran nivel matemtico del evaluador y son
confiables solo en sistemas sencillos, ya que en sistemas complejos los supuestos
simplificadores pueden invalidar su utilidad y aplicabilidad.

Puntos de referencia (o programas de comparacin del rendimiento): Son programas reales

que el evaluador ejecuta en la mquina que se est evaluando. Generalmente es un
programa de produccin tpico de muchos trabajos de la instalacin que se ejecuta con
regularidad. El programa completo se ejecuta en la mquina real con datos reales.

Programas sintticos: Combinan las tcnicas de los ncleos y los puntos de referencia.
 Simulacin: Es una tcnica con la cual el evaluador desarrolla un modelo computarizado del
sistema que se est evaluando. Es posible preparar un modelo de un sistema inexistente y
ejecutarlo para ver cmo se comportara en ciertas circunstancias; se puede evitar la
construccin de sistemas mal diseados.

Control del rendimiento: Es la recoleccin y anlisis de informacin relativa al rendimiento

del sistema existente. Permite localizar embotellamientos con rapidez. Puede ser til para
determinar la distribucin de trabajos de varios tipos; permitira aconsejar el uso de
compiladores optimizadores o compiladores rpidos y sucios.

Los monitores de software: Generalmente son econmicos y pueden distorsionar las

lecturas del rendimiento debido a que consumen recursos del sistema.

Los monitores de hardware: Generalmente son ms costosos su influencia sobre la

operacin del sistema es mnima.

Embotellamientos y Saturacin

Los recursos administrados por los S. O. se acoplan e interactan de maneras complejas para afectar
al total de la operacin del sistema. Ciertos recursos pueden sufrir embotellamientos que limitan el
rendimiento del sistema impidiendo realizar parte del trabajo o con exceso de capacidad.
Un embotellamiento tiende a producirse en un recurso cuando el trfico de trabajos o procesos de
ese recurso comienza a alcanzar su capacidad lmite es decir el recurso se encuentra saturado y por
consiguiente los procesos que compiten por el recurso comienzan a interferirse unos a otros.

Ej.: problema de la hiperpaginacin:

Ocurre cuando el almacenamiento principal est lleno y los conjuntos de trabajo de los distintos
procesos activos no pueden ser mantenidos simultneamente en el almacenamiento principal.
Para detectar los embotellamientos se debe controlar cada cola de peticiones de los recursos;
cuando una cola crece rpidamente significa que la tasa de llegadas de peticiones debe superar a su
tasa de servicio.

El aislamiento de los embotellamientos es una parte importante de la afinacin de la

sintonizacin del sistema.

Sin embrago los embotellamientos pueden eliminarse aumentando la capacidad de los recursos o
aadiendo ms recursos de ese tipo en ese punto del sistema.

Ciclos de Retroalimentacin:
Un ciclo de retroalimentacin es una situacin en la cual la informacin del estado actual del sistema
se pone a disposicin de las peticiones entrantes. La ruta de las peticiones puede modificarse, si la
retroalimentacin indica que puede haber dificultad de darles servicio.

Retroalimentacin negativa:
La tasa de llegadas de nuevas peticiones puede decrecer como resultado de la informacin que se
est retroalimentando esto contribuye a la estabilidad de los sistemas de colas, puesto que impide
que las colas crezcan indefinidamente.

Retroalimentacin positiva
La informacin retroalimentada provoca un incremento en vez de un decremento de algn
parmetro es por ello que se deben evitar situaciones similares a las siguientes:

Se deben evitar situaciones similares a la siguiente:

1. El S. O. detecta capacidad disponible de cpu.
2. El S. O. informa al planificador de trabajos que admita ms trabajos en la mezcla de
multiprogramacin con esto se incrementara el uso de cpu.
3. Al incrementarse la mezcla de multiprogramacin:
Decrece la cantidad de memoria que se puede asignar a cada trabajo.

El nmero de fallos de pgina puede incrementarse.

La utilizacin de cpu puede decrecer.

Sin embargo esta puede producir inestabilidades es por ello que:
Debe disearse con mucha prudencia.

Se deben controlar los efectos de cada cambio incremental para ver si resulta una mejora
anticipada.

Si un cambio incremental deteriora el rendimiento se podra estar operando en un rango

inestable.
Modelado Analtico y teora de colas:

Los modelos analticos: Son las representaciones matemticas de los sistemas y le permiten al
evaluador del rendimiento sacar conclusiones acerca del comportamiento del sistema.

Ahora bien cuando nos referimos a teoras de colas nos referimos a las lneas de espera, si estas no
existieran se podra recibir un servicio de inmediato que sera lo deseable sin embargo el costo de
disponer una suficiente capacidad de servicio para no tener que esperar sera muy elevado. Es por
ello que se consume cierta cantidad de tiempo en lneas de espera por servicio.

Algunas colas son:

 Ilimitadas: pueden crecer tanto como sea necesario para contener a los clientes que
esperan.

Limitadas: solo pueden contener un nmero fijo de clientes en espera y quizs hasta
ninguno.

En esta teora se deben tener en cuenta variables aleatorias que pueden ser descritas por
distribuciones probabilsticas las cuales son:

Fuente, Llegadas y Llegadas de Poisson

Fuente: Los clientes son proporcionados a un sistema de colas desde una fuente que puede
ser infinita o finita.

Llegadas: Los clientes llegan a un sistema de colas en n cantidad de tiempos estos llegan de
uno en uno y nunca hay una colisin.
Las variables aleatorias tk miden los tiempos entre las llegadas sucesivas (arbitrario) y se
denominan tiempos entre llegadas:

Llegadas de Poisson

Las llegadas pueden seguir distintos patrones arbitrarios pero suele suponerse que forman un
proceso de llegadas de Poisson. Los tiempos entre llegadas estn distribuidos exponencialmente.

Tiempos de Servicio, Capacidad de la Cola y Nmero de Servidores en el Sistema.

Tiempos de servicio: los tiempos de servicio son aleatorios sk es el tiempo de servicio que el k-
simo cliente requiere del sistema.

Capacidad de la cola
Capacidad infinita: cada cliente que llegue puede entrar en el sistema de colas y esperar,
independientemente de cuntos clientes hay en espera.

Capacidad cero (o sistemas de prdidas): los clientes que llegan cuando la instalacin de
servicio est ocupada no podrn ser admitidos al sistema.

Capacidad positiva: los clientes que llegan solo esperan si hay lugar en la cola.

Nmero de servidores en el sistema:

 Sistemas de un solo servidor: Tienen un solo servidor y nada ms pueden darle servicio a un
solo cliente a la vez.

Sistemas de servidores mltiples: Tienen c servidores con idntica capacidad y pueden dar
servicio a c clientes a la vez.
Disciplinas de Colas: Son las reglas usadas para elegir al siguiente cliente de cola que va a ser
servido. La ms conocida es la FCFS o primero en llegar, primero en ser servido. Sus notaciones
son:
Notacin Kendall (A/B/c/K/m/Z):
A: distribucin de tiempos entre llegadas.

B: distribucin de tiempos de servicio.

c: nmero de servidores.

K: capacidad de cola del sistema.

m: nmero de clientes en la fuente.

Z: disciplina de cola.
Notacin Kendall abreviada (A/B/c):

No hay lmite en la longitud de la cola.

La fuente es infinita.

A y B pueden ser:

GI: para tiempo entre llegadas general independiente.

G: para tiempo de servicio general.

Ek: para las distribuciones de tiempos entre llegadas o de servicio Erlang-k.

M: para las distribuciones de tiempos entre llegadas o de servicio exponenciales.

D: para las distribuciones de tiempos entre llegadas o de servicio determinsticos.

Hk: para las distribuciones de tiempos entre llegadas o de servicio hiperexponenciales (con
k estados).

Intensidad de trfico: Es una medida de la capacidad del sistema para dar servicio efectivo a sus
clientes. Se define como la razn de la media del tiempo de servicio E(s) y la media del tiempo
entre llegadas E( t).
Es til para determinar el nmero mnimo de servidores idnticos que necesitar un sistema para
dar servicio a sus clientes:
Sin que las colas se hagan indefinidamente largas.
 *Sin tener que rechazar clientes.
Ej.: si E(s) = 17 segundos y E( t) = 5 segundos, u = 17 / 5 = 3,4:
o El sistema deber tener un mnimo de 4 servidores.

Utilizacin del servidor: Se define como la intensidad de trfico por servidor: Es decir la probabilidad
de que un servidor determinado se encuentre ocupado.
Segn la ley de los grandes nmeros esta probabilidad es aproximadamente la fraccin de tiempo
que cada servidor est en uso.

Resultado de Little: Es una de las mediciones ms sencillas y tiles del rendimiento de un sistema de
colas. Relaciona las siguientes cantidades:
Wq: tiempo medio que emplea un cliente en una cola.

l: tasa de llegadas.

Lq: nmero de clientes en la cola.

W: tiempo medio que emplea un cliente en el sistema.

L: nmero de clientes en el sistema.

El resultado de Little se expresa como:
Lq = lWq
L = lW

Procesos de Markov
Es un modelo adecuado para describir el comportamiento de sistemas donde el sistema est situado
en uno de un conjunto de estados discretos mutuamente excluyentes y colectivamente exhaustivos.
El estado presente del sistema y las probabilidades de transicin entre varios estados del sistema,
caracterizan el comportamiento futuro del sistema. Dado que un proceso de Markov se encuentra
en un estado determinado, su comportamiento futuro no depende de su historia anterior a su
entrada a ese estado.
Se dice que un estado Sj es transitorio si desde un estado Sk que puede ser alcanzado desde Sj
, el sistema no puede regresar a Sj .
Se dice que un estado Sj es recurrente si desde cada estado Sk alcanzable desde Sj , el sistema
puede regresar a Sk.

Una cadena sencilla es una serie de estados recurrentes tal que el sistema puede llegar a cualquier
estado de la cadena desde cualquier otro estado de esta.

Un cambio de estado en un proceso de Markov de transicin continua puede producir cambios de

estado en cualquier instante de una escala de tiempo continua.