El Barbero Dormilon

July 20, 2022 | Author: Anonymous | Category: N/A
Share Embed Donate


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áccamente 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 acvidad 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 constuye el método clásico para restringir o permir el acceso a recursos compardos como por el ejemplo un recurso de almacenamiento, en un entorno de mulprocesamiento, esto fue inventado por Edsger Dijkstra en 1971 y se usó por primera vez en el sistema operavo 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 buers (TCP windowing).



 Buering reduce Loss, introduce Delay.



 Overow de buers => se descartan paquetes o frames.



 Para garanzar QoS se deben pre alocar y reservar.



¿Qué hacer?  Sobredimensionamiento (Overprovisioning).



 Diseñar.



 Controlar y evitar. Soluciones La presencia de congesón signica 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 , Buers.



 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 gesonar 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.

Bibliograa pdf. (2013). Obtenido de hp://tuxtor.shekalug.org/compardo/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 hp://www.buenastareas.com/materias/codigo-barbero-dormilon-ylosofos/0  hp://www.buenastareas.com/materias/codigo-barbero-dormilon-ylosofos/0  WEB. (3 de DICIEMBRE de 2006). Obtenido de hp://unambaayquipacelesno.blogspot.com/

View more...

Comments

Copyright ©2017 KUPDF Inc.
SUPPORT KUPDF