Hardware

Páginas: 2 (376 palabras) Publicado: 23 de enero de 2013
ALGORITMO DEL BARBERO
Existen dos modalidades, el Barbero Equitativo (barberia2) y el No Equitativo (barberia1). El Barbero No Equitativo (barberia1), en el procedimiento Barbero, `Cortar Pelo' esuna sección critica que cuando acaba efectúa un SIGNAL (terminado) que repercute sobre el proceso Cliente que ya puede levantarse de la silla. El WAIT (dejarsilla) significa que cuando el cliente selevante efectuara un SIGNAL para que alguien ocupe su lugar.
Clientes habrá un máximo de 20, barberos son 3 y cajeros 1 que deberá ser uno de los barberos, el cajero actúa cuando el cliente deja lasilla y va ha pagar. Cada proceso debe realizar unas iniciativas reflejadas en sus procedimientos y existen semáforos particulares en cada procedimiento para proteger su sección crítica.
El BarberoEquitativo (barberia2). La diferencia es la personalización, aquí lo que se pretende es controlar que alguien se sienta y se levanta cuando ha terminado, la duración del tratamiento de un cliente puedeser mayor ó menor.
Tenemos la misma capacidad 20, un sofá de 4 plazas y 3 barberos, se incorpora un `extmut1' que es un semáforo para una sección critica y luego un contador que llevará la cuenta delos clientes que entran y las proporciona un número, así los podemos personalizar. El `terminado' será un Array de los 50 clientes que puede haber.
La operativa es muy semejante, el cliente antes deentrar tiene un semáforo que mira la capacidad, al entrar está `Contador' que es compartida y hay que protegerla, la incrementamos y le asignamos el número al cliente que ha entrado, luego se quieresentar en el sofá y efectuará un WAIT(sofa) para haber si puede (no se le podrá atender sin antes haberse sentado en el sofá), ahora mira haber si hay alguna silla de barbero libre, cuando haya algunalibre, se levantará del sofá con SIGNAL(sofa) y se sienta en la silla del barbero.
Poner_Cola_1(numcliente) y SIGNAL(cliente_listo), quiere decir que ya se ha sentado y está listo, a continuación el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Hardware
  • Hardware
  • Que es hardware
  • hardware
  • hardware
  • hardware
  • hardware
  • hardware

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS