El Barbero Dormilon
July 20, 2022 | Author: Anonymous | Category: N/A
Short Description
Download El Barbero Dormilon...
Description
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áccamente 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 pos 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 empo para avanzar.
II.
DESARROLLO El barbero dormilón
El problema consiste en una barbería en la que trabaja, un barbero ene 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 acvidad ac vidad 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íca. Un semáforo es una variable protegida que constuye el método clásico para restringir o permir el acceso a recursos compardos como por el ejemplo un recurso de almacenamiento, en un entorno de mulprocesamiento, esto fue inventado por Edsger Dijkstra en 1971 y se usó por primera vez en el sistema operavo 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 bufers
Tendencia a llenarse de los buers (TCP windowing).
Buering reduce Loss, introduce Delay.
Overow de buers => se descartan paquetes o frames.
Para garanzar QoS se deben pre alocar y reservar.
¿Qué hacer? Sobredimensionamiento (Overprovisioning).
Diseñar.
Controlar y evitar. Soluciones La presencia de congesón signica 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 , Buers.
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 gesonar el ”tránsito'' por una pequeña peluquería, por parte de dos pos 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.
Bibliograa pdf. (2013). Obtenido de hp://tuxtor.shekalug.org/compardo/sopes1/manual%20barbero %20dor milon.pdf PDF. (2014). Obtenido de lml.ls..upm.es/pc/Anteriores/Examenes/1993sep/node4.html TAREAS, B. (9 de SEPTIEMBRE de 2014). Obtenido de hp://www.buenastareas.com/materias/codigo-barbero-dormilon-ylosofos/0 hp://www.buenastareas.com/materias/codigo-barbero-dormilon-ylosofos/0 WEB. (3 de DICIEMBRE de 2006). Obtenido de hp://unambaayquipacelesno.blogspot.com/
View more...
Comments