Resumen
El propósito de esta aplicación, es el de mostrar el funcionamiento de un algoritmo de
administración de procesos, los cuales se adentran en los problemas clásicos del
barbero dormilón, aquí se dará a conocer las variedades de la ejecución de este
proceso.
I. INTRODUCCIÓN
Prácticamente esta teoría está basada en lo que es la vida real porque es un problema de
sincronización, hace esta comparación por lo que encontramos siempre tipos de procesos de
los cuales hay que esperar que se termine uno para que empiece a procesar otro o más bien
que se encargue cada uno de que estén ordenados y esperando un determinado tiempo para
avanzar.
II. DESARROLLO
El barbero dormilón
El problema consiste en una barbería en la que trabaja, un barbero tiene un único
sillón de barbero y varias sillas para esperar. Cuando no hay clientes, el barbero se sienta
en una silla y se duerme, cuando llega un nuevo cliente, éste o bien despierta al barbero o
si el barbero esta afeitado a otro cliente se sienta en una silla o se va si todas las sillas
están ocupadas por clientes esperando. El problema consiste en realizar la actividad del
barbero sin que ocurran condiciones de carrera. La solución implica el uso de semáforos y
objetos de exclusión mutua para proteger la sección crítica. Un semáforo es una variable
protegida que constituye el método clásico para restringir o permitir el acceso a recursos
compartidos como por el ejemplo un recurso de almacenamiento, en un entorno de
multiprocesamiento, esto fue inventado por Edsger Dijkstra en 1971 y se usó por primera
vez en el sistema operativo THEOS. Se emplean dos variables semáforos: Un mutex de no
dejar que un cliente tome la silla del barbero, si esta se encuentra ocupada. La otra
variable cuenta el número de clientes que esperan al barbero, si hay más de 5 no deja
entrar otro cliente a la barbería, hasta que se desocupe una silla. En electrónica y en
programación concurrente, se conoce como condición de carrera al error que se produce
en los programas o circuitos lógicos que se han construido adecuadamente para su
ejecución simultánea con otros procesos.
Administración de buffers
Tendencia a llenarse de los buffers (TCP windowing).
Buffering reduce Loss, introduce Delay.
Overflow de buffers => se descartan paquetes o frames.
Para garantizar QoS se deben pre alocar y reservar.
¿Qué hacer?
Sobredimensionamiento (Overprovisioning).
Diseñar.
Controlar y evitar. Soluciones La presencia de congestión significa que la carga 8 a
veces en forma temporaria es mayor que los recursos. Desde otro punto de vista que
podemos hacer:
Incrementar los recursos BW , Buffers.
Decremento la carga.
Implementación
III. CONCLUSIÓN
El problema del peluquero dormilón, es un clásico de la programación, se
propone la discusión sobre cómo gestionar el ”tránsito'' por una pequeña
peluquería, por parte de dos tipos de procesos: el peluquero y los clientes durante
la ejecución la interacción entre el peluquero y un cliente se puede producir muy a
menudo y que, por tanto, deben establecerse los mecanismos de sincronización
adecuados para evitar que los dos “colisionen'' dentro la peluquería; es decir,
asegurar que uno sólo es el que se mueve en cada momento.
Bibliografía
pdf. (2013). Obtenido de [Link]
%20dor [Link]
PDF. (2014). Obtenido de
[Link]/pc/Anteriores/Examenes/1993sep/[Link]
TAREAS, B. (9 de SEPTIEMBRE de 2014). Obtenido de
[Link]
WEB. (3 de DICIEMBRE de 2006). Obtenido de
[Link]
