7/25/2019 Tipos de arbitros

1/2

TIPOS DE RBITROS DEL BUS

1. Basados en el algoritmo de asignacin

a. FIFO: Las peticiones de asignacin se atienden en el mismoorden en que llegan.

. Prioridad Fi!a: El algoritmo da a cada procesador unaprioridad fja, o sea, si varios procesadores solicitan asignacindel recurso (bus), entonces el acceso al recurso lo tendr elque tenga mayor prioridad.

c. Prioridad Rotati"a o Ro#d Roin: Las prioridades de losprocesadores va cambiando dinmicamente de orma rotativadebido a que el procesador que termina de usar el recursoasignado, pasa a tener la prioridad ms baja de todos y novolver a tener acceso al recurso asta que ayan accedido aeste todos los procesadores que lo ubieran solicitado.

d. LRU $#ltimo #sado recientemente%: !qu" tambi#n la

prioridad cambia dinmicamente. La m$ima prioridad laobtiene, dentro de los procesadores que ayan solicitado elacceso al bus, aquel que ace ms tiempo que no a utili%adoel recurso. &ara que esto se lleve a cabo es necesario que secambien las prioridades despu#s de cada asignacin.

e. Random $acceso aleatorio%: En este algoritmo, la asignacindel recurso se ace al a%ar o de orma aleatoria entre todas laspeticiones de uso de este.

&. Basados en la distri#cin '(sica

a. )entrali*ado: Este rbitro tiene todo su ard'are centrali%ado

en una posicin "sica y recibe todas las peticiones de losprocesadores y de el salen las asignaciones necesarias.

. Distri#ido: La mayor parte de la lgica de control necesariapara arbitrar los recursos se encuentra distribuida entre losprocesadores. ada rbitro recibe las peticiones de suprocesador asociado, adems de otras seales necesariasprovenientes de los dems rbitros de los procesadores, yasigna el recurso en cuestin a su procesador seg*n la lgicadel sistema.

c. Semidistri#ido: En este, parte de la lgica de control estadistribuida en los componentes del sistema y, parte en una

unidad central. +e coloca en una unidad central el ard'areque a de reali%ar las unciones de comunicacin entre variosprocesadores y en los mdulos separados, las uncionese$clusivas de cada procesador.

+. Basados en el n,mero de rec#rsos -#e controlan

a. De #n solo rec#rso: anejan un recurso solamente (porejemplo, el bus com*n del sistema), es decir, pueden recibir unm$imo de - peticiones simultneas, siendo - el n*mero deprocesadores, pero solo puede acer una asignacin a la ve%.

. De "arios rec#rsos: Es por lo general global al sistema. En unsistema con - procesadores y mdulos de memoria,conectados entre s" por buses, el rbitro recibe asta un

7/25/2019 Tipos de arbitros

2/2

m$imo de - peticiones simultneas y gestiona asignacionesde recursos o buses.

. Basados en la sincroni*acin

a. S(ncronos: +on aquellos que uncionan con la misma seal de

reloj de los elementos para los cuales sirve de rbitro y seencargan de la sincroni%acin de todos ellos. Las peticiones deuso de un recurso se acen a intervalos de tiempo fjos oregulares.

. /s(ncronos: +on aquellos que controlan componentes queuncionan asincrnicamente, o sea, con dierentes seales dereloj. Las peticiones de uso de un recurso se acen a intervalosde tiempo variables o irregulares.

0. Basados en s# imlementacin '(sica

a. So't2are: +e construye con el m"nimo soporte digital posible,

siendo el sistema operativo el encargado de reali%ar todas lasunciones de arbitraje.

. 3ard2are: El rbitro, incluyendo la circuiter"a de ejecucin delalgoritmo, se implementa "sicamente con tecnolog"a digital.

c. 4icrorogramado: El rbitro se construye por completo, enard'are, pero el algoritmo de ejecucin se encuentra grabadocomo un microprograma en una memoria /0.

d. De algoritmo Programale: Es un rbitro que puedeejecutar varios algoritmos de asignacin.