TIPOS DE RBITROS DEL BUS

1. Basados en el algoritmo de asignacin

a. FIFO: Las peticiones de asignacin se atienden en el mismo
orden en que llegan.
b. Prioridad Fija: El algoritmo da a cada procesador una
prioridad fija, o sea, si varios procesadores solicitan asignacin
del recurso (bus), entonces el acceso al recurso lo tendr el
que tenga mayor prioridad.
c. Prioridad Rotativa o Roud Robin: Las prioridades de los
procesadores va cambiando dinmicamente de forma rotativa
debido a que el procesador que termina de usar el recurso
asignado, pasa a tener la prioridad ms baja de todos y no
volver a tener acceso al recurso hasta que hayan accedido a
este todos los procesadores que lo hubieran solicitado.
d. LRU (ultimo usado recientemente): Aqu tambin la
prioridad cambia dinmicamente. La mxima prioridad la
obtiene, dentro de los procesadores que hayan solicitado el
acceso al bus, aquel que hace ms tiempo que no ha utilizado
el recurso. Para que esto se lleve a cabo es necesario que se
cambien las prioridades despus de cada asignacin.
e. Random (acceso aleatorio): En este algoritmo, la asignacin
del recurso se hace al azar o de forma aleatoria entre todas las
peticiones de uso de este.
2. Basados en la distribucin fsica
a. Centralizado: Este rbitro tiene todo su hardware centralizado
en una posicin fsica y recibe todas las peticiones de los
procesadores y de el salen las asignaciones necesarias.
b. Distribuido: La mayor parte de la lgica de control necesaria
para arbitrar los recursos se encuentra distribuida entre los
procesadores. Cada rbitro recibe las peticiones de su
procesador asociado, adems de otras seales necesarias
provenientes de los dems rbitros de los procesadores, y
asigna el recurso en cuestin a su procesador segn la lgica
del sistema.
c. Semidistribuido: En este, parte de la lgica de control esta
distribuida en los componentes del sistema y, parte en una
unidad central. Se coloca en una unidad central el hardware
que ha de realizar las funciones de comunicacin entre varios
procesadores y en los mdulos separados, las funciones
exclusivas de cada procesador.
3. Basados en el nmero de recursos que controlan
a. De un solo recurso: Manejan un recurso solamente (por
ejemplo, el bus comn del sistema), es decir, pueden recibir un
mximo de N peticiones simultneas, siendo N el nmero de
procesadores, pero solo puede hacer una asignacin a la vez.
b. De varios recursos: Es por lo general global al sistema. En un
sistema con N procesadores y M mdulos de memoria,
conectados entre s por B buses, el rbitro recibe hasta un

mximo de N peticiones simultneas y gestiona B asignaciones

de recursos o buses.
4. Basados en la sincronizacin
a. Sncronos: Son aquellos que funcionan con la misma seal de
reloj de los elementos para los cuales sirve de rbitro y se
encargan de la sincronizacin de todos ellos. Las peticiones de
uso de un recurso se hacen a intervalos de tiempo fijos o
regulares.
b. Asncronos: Son aquellos que controlan componentes que
funcionan asincrnicamente, o sea, con diferentes seales de
reloj. Las peticiones de uso de un recurso se hacen a intervalos
de tiempo variables o irregulares.
5. Basados en su implementacin fsica
a. Software: Se construye con el mnimo soporte digital posible,
siendo el sistema operativo el encargado de realizar todas las
funciones de arbitraje.
b. Hardware: El rbitro, incluyendo la circuitera de ejecucin del
algoritmo, se implementa fsicamente con tecnologa digital.
c. Microprogramado: El rbitro se construye por completo, en
hardware, pero el algoritmo de ejecucin se encuentra grabado
como un microprograma en una memoria ROM.
d. De algoritmo Programable: Es un rbitro que puede
ejecutar varios algoritmos de asignacin.