Universidad Central de Venezuela Facultad de Ciencias Escuela de Computacin Organizacin y Estructura del Computador II Semestre I-20 !

Prctica #1 Buses Parte terica " El ciclo del #us consta de un con$unto de pasos para %ue un dispositivo pueda &acer uso del 'us( estos pasos son) a) Solicitud( *signacin( trans+erencia y ,i'eracin del #usb) #us ocupado( Solicitud del #us y *signacinc) *signacin( .rans+erencia y ,i'eracin del #usd) /inguna de las anteriores2" 01ue es el *nc&o de #anda del #us2 !" 0Cu3les son las se4ales para el entendimiento y5o comunicacin entre componentes para &acer uso del #us2 6" 01u7 es la Se4al *C82 9" :i+erencia entre #us *s;ncrono y un #us s;ncrono<" 01u7 es un =r'itro del #us2 >" En un sistema con interrupciones encadenadas o daisy c&ain 0de %u7 depende la prioridad de un determinado mdulo de E5S y por%ue2 a) :e la prioridad asignada a su l;nea de interrupcin en la cadena b) :e la C?U c) :el controlador de interrupciones d) :e su posicin en la Cadena@" En un ar'itra$e del tipo ?olling Centralizado o de prioridad codi+icada( la prioridad para asignar el 'us a un dispositivo en espec;+ico es del tipo) a) Aotativa b) Fi$a c) :epende del Controlador de #us-

B" :ada la topolog;a de #us)

C las siguientes caracter;sticas) a) ,a prioridad de asignacin del 'us de'e ser rotativab) .odos los dispositivos comparten una misma se4al de solicitud del 'usIndi%ue cual t7cnica de ar'itra$e de 'us es la m3s adecuada para este caso y 0?or %u72 Parte Prctica " :ise4e un 3r'itro de peticiones independientes con ?rioridad Aotativa para 6 dispositivos2" :ise4e un 3r'itro D?ollingD centralizado y con+igura'le( con ?rioridad ya sea Aotativa o Fi$aConsidere en el dise4o 6 dispositivos y la posi'ilidad de cam'iar las prioridades- *dem3s( elimine la l;nea de Dsolicitud de 'usD!" :ado un sistema Eultimaestro con 6 3r'itros de distintos 'uses locales( donde cada uno de ellos resuelve la sincronizacin de distintos dispositivos en su respectivo 'us localCuando cual%uier maestro de 'us desea acceder al 'us del sistema( todos los 3r'itros de'en pasar por un mecanismo de prioridad para decidir cu3l de estos podr3 acceder al 'us del sistema- Se pide %ue conecte dic&os 3r'itros de tal +orma %ue puedan resolver paralelamente la prioridad de todos los maestros de un 'us en un momento dado- Cada 3r'itro de 'us posee las siguiente se4ales) a" SO, DSolicitud de 'usD Fsalida") en el es%uema de resolucin de prioridad paralela( el 3r'itro activa esta se4al para re%uerir( solicitar o pedir el uso del 'us del sistema'" ?AIOA D?rioridad de 'usD Fentrada") le indica al 3r'itro %ue puede tomar el 'us del sistema en el prGimo pulso de relo$ del 'us FClocH"- Si esta se4al est3 activa le indicara al 3r'itro %ue su se4al de peticin es la de m3s alta prioridad entre todas las peticiones de los 3r'itros %ue est3n presentes en el 'us-

c" OCU?*:O Fentrada5salida") es una se4al de tipo colector a'ierto %ue es utilizada para indicar a todos los 3r'itros %ue el 'us del sistema est3 disponi'le( en cuyo caso el 3r'itro de m3s alta prioridad Fdeterminado por ?AIOA" luego de &acer uso del 'us( coloca esta se4al en DceroD para %ue los otros 3r'itros puedan usar el 'us del sistemaSe pide dise4ar el diagrama lgico Fdise4o modular" de la solucin %ue interconecte estos 3r'itros de +orma tal %ue cumpla con los re%uerimientos antes planteados6" ,a Empresa D#US C-*-I( con+ormada por un ?residente( un gerente( una secretaria y un o'reroJ desea %ue se construya un circuito lgico %ue permita compartir la Knica impresora %ue posee entre los microcomputadores de los miem'ros antes mencionados *dem3s( el presidente tiene la mayor prioridad y el o'rero la menor- Entonces( se %uiere %ue de+ina las se4ales de control y otras necesarias para %ue el sistema opere sin con+lictos9" Una estacin tiene seis trenes y espacio para almacenar tres m3s- Cuando un tren va a salir solicitar3 un permiso a la o+icina principal para poder &acerlo( cuando se le permite la salida noti+ica a la estacin su partida- ,a o+icina principal cuando se le solicita un permiso de'e seleccionar cual tren de'er3 salir primero y le otorga el permiso %uedando en espera por la noti+icacin de salidaJ luego seleccionar3 otro tren en caso de %ue &aya solicitudes pendientesa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" realice el dise4o del tipo de ar'itra$ec" realice el dise4o digital<" Un con$unto de :ispositivos de E5S F:isco( Eodem( Impresora( etc-" necesitan &acer uso del #us E5S al cual se encuentran conectados- ?ara realizar cual%uier tipo de operacin so're el #us( los dispositivos de'en realizar una solicitud al Controlador E5S respectivo el cual controla las asignaciones y el uso correcto del #us E5S- En el con$unto de dispositivos eGisten algunos con prioridad m3s alta %ue otros( pero esta prioridad no est3 determinada por su localizacin +;sica Fposicin"a" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$ec" Aealice el dise4o digital del Controlador E5S y el :ispositivo E5S Fo los dispositivos en caso de ser necesario" para 6 dispositivos E5S>" Una o+icina se encuentra dividida en 9 departamentos- ,a o+icina cuenta con un Knico mensa$ero para realizar mandadosJ cada vez %ue algKn departamento re%uiere de sus

servicios realiza una solicitud independiente al mensa$ero( el cual es un poco despistado y nunca recuerda cu3l de los departamentos lo solicito por lo cual el comienza a recorrer los departamentos en orden de prioridad( si en un departamento no lo necesitan( lo de$an ir al siguiente departamento y as; sucesivamente &asta %ue encuentra %uien realizo la solicitud Fcuando algKn departamento &ace uso del mensa$ero env;a la noticia al puesto de tra'a$o para %ue los dem3s departamentos sepan %ue el mismo se encuentra ocupado"- El mensa$ero puede reci'ir varias solicitudes a la vez pero solo atender3 a%uella del departamento de mayor prioridad en un momento dado- Cuando el mensa$ero termina un mandado vuelve a su puesto y si tiene solicitudes en espera comienza nuevamente el recorrido por los departamentos( sino se %ueda en su puesto esperando nuevas solicitudesa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$ec" Aealice el :ise4o digital del DEensa$eroD y los D:epartamentosD@" En un supermercado eGisten @ ca$as las cuales se comunican con una central por medio de un :ispositivo Controlador para al +inalizar el d;a enviar todas las ventas registradas- Cuando una ca$a registradora &ace cierre necesariamente de'e enviar la in+ormacin a la Central pero de'e realizar una solicitud al controlador y este in+ormara a la Ca$a particular %ue puede realizar el envi( si eGisten varias ca$as con solicitud de envi( el controlador de'e decidir de manera aleatoria cual de la ca$as podr3 enviar la in+ormacinJ el controlador avisara Knicamente a la ca$a %ue tenga el canal para la comunicacina" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealizar el dise4o del tipo de ar'itra$ec" Aealizar el dise4o digital del DControladorD y la5s DCa$a5sDB" En el aeropuerto de la UCV solo tiene permiso para aterrizar 9 aviones( para poder &acer uso de la Knica pista los pilotos de'en solicitar a la ca'ina de mando por medio de un canal personalizado y cuando se le es asignada env;an una con+irmacin de uso y luego de aterrizar noti+ican %ue el aterriza$e +ue un 7Gito- ,a ca'ina de mando cuando reci'e solicitudes de'e escoger por orden de llegada cu3l de los aviones podr3 usar la pista y noti+icara al avin por el canal personalizado %ue podr3 utilizarla y espera el mensa$e de aterriza$e con 7Gitoa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" realice el dise4o del tipo de ar'itra$e correspondientec" realice el dise4o digital-

0" En una corte eGiste un Luez y un con$unto de a'ogados( cuando algKn a'ogado necesita eGponer un caso al $uez necesariamente de'e realizar una solicitud para %ue este lo pueda atender( el pro'lema es %ue no eGiste ningKn ente %ue le permita sa'er a los a'ogados %uien ser3 el primero en esta'lecer comunicacin con el Luez( por lo cual los a'ogados en con$unto deciden cual es el caso de mayor prioridad y as; dan paso al a'ogado correspondiente a ese caso- El Luez solo atiende un a'ogado a la vez y las dem3s solicitudes de'en esperar al prGimo tiempo de reunin para ser respondidasa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$ec" Aealice el :ise4o digital correspondiente" ?ara entrar a una o+icina se cuenta con un vigilante en la puerta( %uien tiene la orden de dar acceso slo a una persona cada %uantum de tiempo- Esto siempre y cuando la persona solicite entrar- ?uede presentarse %ue en un %uantum de tiempo nadie solicite acceso a la o+icina- Se de'e tener en cuenta( %ue a la o+icina slo pueden pedir acceso un m3Gimo de 20 personas- ,as solicitudes de las personas son independientes de las dem3sa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y el :ise4o :igital correspondiente2" Una terminal cuenta con < vagones los cuales de'en salir uno despu7s del otro- Un vagn para salir de la terminal de'e solicitar a la central permiso para utilizar la salida( cuando le es otorgado el permiso a'andona la terminal y de'e noti+icar a la central %ue sali- ,a central cuando reci'e una solicitud( de'e seleccionar entre los < vagones %uien saldr3 primero( al otorgar el permiso espera a %ue este noti+i%ue %ue ya sali( luego selecciona %uien saldr3 de los vagones restantes:e'e considerar %ue el due4o de la terminar desea incrementar sus ingresos agregando ! vagones m3sa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y el :ise4o :igital correspondiente!" * las Bam los alumnos de OECII terminan su clase pero todos desean salir r3pidamente ya %ue de'en asistir a sus siguientes clases( lo %ue ocasiona %ue congestionen la puerta( se desea colocar una persona encargada de seleccionar entre los alumnos cual saldr3 primero- El encargado selecciona al alumno %ue tenga mayor necesidad de salir F?rioridad mayor"- Cuando el alumno sale del saln( de'e veri+icar %uien sigue para salir( pero como es muy olvidadizo los alumnos le de'en recordar %uienes son los %ue desean salir- El saln cuenta con 60 alumnos-

a" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y el :ise4o :igital correspondiente6" En el metro se cuentan con 9 vagones( los cuales noti+ican independientemente a un encargado cuando es su &ora de salida de la estacin- El encargado de turno de'e sonar una alarma cada &ora de salida( en ese momento cada vagn revisar3 en su sistema( si es su &ora de salida( si es as;( realiza la salida de la estacin( sino de'e esperar la prGima alarma para volver a &acer su veri+icacina" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y el :ise4o :igital correspondiente9" En una lavander;a( donde eGisten 9 lavadoras( para &acer uso de la Knica ca$a de detergente( los clientes de'en solicitarla al encargado del local( por medio de un intercomunicador independiente para cada lavadora( el cual se encuentra conectado directamente desde cada una de las lavadoras a un sensor Fel cual tam'i7n es independiente" %ue se encuentra en el puesto de tra'a$o del encargado- Cuando el encargado reci'e la peticin de'e elegir por orden de llegada a %uien le toca utilizar el detergente- El encargado nunca olvida %uien le pidi el detergente ya %ue cada vez %ue le llega una peticin( 7l la anota en su li'retaa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y el :ise4o :igital correspondiente<" Un cy'er cuenta con 0 computadoras( las cuales comparten una %uemadora- Cuando un cliente desea %uemar un C:( env;a la peticin al computador de la ca$era %uien espera %ue el cliente pague para colocar el C: y dar el permiso para realizar la operacin- ,a ca$era de'e estar pendiente de %uien envi la solicitud primero( por%ue si no puede perder un cliente- ,as peticiones slo se pueden &acer en un determinado intervalo de tiempo( si no son realizadas en ese momento el cliente de'e esperar el prGimo tiempoa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y realice el :ise4o :igital correspondiente>" ,os domingos en la panader;a OECII( tra'a$an una muc&ac&a en la 'arra y un ayudante- Cada vez %ue llega un cliente la muc&ac&a lo atiende( mientras %ue ayudante lleva el control de a %uien le toca el turno de ser atendido( tomando en cuenta %ue si no &ay personas mayores( la muc&ac&a de'e atender al primero %ue llega( pero si &ay personas mayores( las atiende primero y luego sigue con el orden de llegada de los otros clientes- Cuando un cliente llega lo noti+ica al ayudante para %ue est7 al tanto- Cuando un

cliente termina de ser atendido le &ace un pe%ue4o gesto al ayudante para %ue sepa %ue ya termin y se va de la panader;aa" indi%ue y eGpli%ue el tipo de t7cnica de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion ese tipo de t7cnica de ar'itra$e'" Aealice el dise4o del tipo de ar'itra$e y realice el :ise4o :igital correspondiente@" En un edi+icio &ay un servidor &ttp( el cual es accedido por un con$unto de usuarios a trav7s de sus estaciones de tra'a$o %ue est3n en el mismo edi+ico del servidor- Este con$unto de usuarios est3 dividido en dos grupos- El primer grupo tiene cuatro usuarios( los cuales acceden al servidor a trav7s de un router %ue se encarga de +iltrar la peticin del usuario( para acceder al router( los cuatro usuarios son elegidos de manera rotativa utilizando las E*C address de su computador Fes decir( direcciones E*C de la inter+az de red de su estacin de tra'a$o" por un ente %ue se encarga de administrar el acceso al router- El segundo grupo consta de tres usuarios %ue &acen uso de otro router para acceder al servidor( estos tres usuarios acceden al router con una prioridad +i$a Fsi el primer usuario no &ace la peticin le pasa la prioridad al segundo y as; sucesivamente"Finalmente( eGiste un dispositivo encargado de controlar cu3l de los dos routers acceder3 al servidor( utilizando como criterio una prioridad aleatoria- :e todo lo antes eGpuesto se desea %ue) a" indi%ue y eGpli%ue los tipos de t7cnicas de ar'itra$e seleccionada para resolver el pro'lema( y por%u7 seleccion esos tipos de t7cnica de ar'itra$e'" realice un diagrama representando de manera glo'al todo los tipos de ar'itra$es y como se interconectanc" realizar el dise4o digital de cada tipo de ar'itra$eM:OECII