MATERIAL PERMITIDO: los libros “Ingenieria de Computadores I", “Problemas de Ingenieria de Computadores 1’, “Estructura y tecnologia de computadores” y “Problemas de estructura y tecnologia de computadores”, ed. Sanz ¥ Torres, y caleuladora no programable, NO SE PERMITEN FOTOCOPIAS. INSTRUCCIONES: ENTREGUE ESTA HOJA con el resto de hojas de su examen, La puntuacién del examen es la siguiente: el test vale 3 puntos, las cuestiones tedricas 4 puntos y el problema 3 puntos. Las respuestas correctas del test puntian 0.5 puntos y las respuestas errneas del test descuentan 0.2 puntos. El test es eliminatorio, debiendo obtener| una calificacién minima de 1.3 puntos para superarlo (con 3 preguntas correctas se super). Examen tipo A. 1 Considere una CPU en la que tanto las instrucciones como los datos tienen una longitud de 16 bits. El formato de las instrucciones es el siguiente: los 4 bits mas significativos de la instruccién representan el codigo de operacién y los otros 12 bits representan la direccién de memoria. A continuacién se muestra una lista parcial de los eédigos de operaci 1001: Cargar el registro acumulador desde memoria. 0101: Almacenar en memoria el contenido del registro acumulador. 0111: Sumar el contenido del acumulador y el de una direcci6n de memoria, El resultado se almacena en cl acumulador. Indicar cual de los siguientes fragmentos de programa suma el contenido de la direccién de memoria 44516 al contenido de la direccién de memoria 8B416 y almacena el resultado en la direccién de memoria 4A5.. A) 98B416, 544516, 94ASi6 B) 9451s, 78BAi6, 54A516 ©) 98B4is, S8B416, 78B416 D) Ninguna de los anteriores. 2. Se tiene un sistema con una memoria principal de 1024 Kpalabras y una memoria caché de 64 Kpalabras con bloques de 64 palabras, siendo el tamafio de la palabra de 8 bytes. Sabiendo que el sistema de memoria caché tiene asignada una funcién de correspondencia de tipo directo, indicar cual de las siguientes direcciones provocaria un reemplazamiento del bloque de memoria caché ocupado por el bloque de memoria principal asociado a la direccién 1712010, Nota: 1 Kpalabra =1024 palabras. A) 8266810 B) 1737610 ©) 1715010 D) Ninguna de las anteriores. 3.- Un controlador de D/A esti transmitiendo palabras a memoria mediante la estrategia transparente, Cuando la CPU dispone en exclusiva del bus las instrucciones emplean, en promedio, 5 ciclos de reloj en ser ejecutadas, aunque en 4 de ellos no se requiere el acceso al bus. El controlador de DMA tarda 1 ciclo de reloj en transmitir una palabra. Si la frecuencia de reloj del computador es de 10” ciclos/seg y el controlador de DIMA tarda 0.25 segundos en mover un bloque de datos. ;De cuntas palabras estar compuesto dicho bloque de datos? A) 200x10° palabras, B) 150x10° palabras. C) 400x10° palabras, D) Ninguna de las anteriores. 4.- Se desea disefiar un circuito combinacional, que sea un sumador de 3 nimeros de 3 bits de longitud, 3 néimeros de 2 bits de longitud y 1 nimero de 1 bit de longitud, utilizando Gnicamente médulos nimero minimo de médulos SBC necesarios? Ayo B)Il O12 D) Ninguna de las anteriores. 5. Se desea disefiar una Unidad de Control con 25 estados, que genere 20 sefiales de control totalmente independientes y reciba 4 sefiales de condicién, utilizando una memoria ROM pero minimizando la capacidad necesaria de ésta, ya que en cada estado se utiliza, como maximo, una ‘inica condicién. Utilizando un multiplexor con seleccién por campo para disefiar esta Unidad de Control, los tamaiios de registro, del multiplexor y de la memoria ROM necesaria son, respectivamente: A)7 bits; 4 entradas y 2 sefiales de seleccion; 2° palx27 bits/pal B) 6 bits; 4 entradas y 2 seftales de seleccién; 2° pal29 bits/pal C) 7 bits; 4 entradas y 4 seitales de seleceién; 2° palx32 bits/pal D) Ninguna de las anteriores. SBC. {Cus es el 6.- Sabiendo que la palabra de memoria tiene 32 bits, que el repertorio de instrucciones tiene 32 instruceiones diferentes y que cada instruccién tiene tres operandos con direccionamiento directo a memoria, cual es la maxima memoria direccionable? A) 2" posiciones. B) 2" posiciones. C) 2’ posiciones. D) 2” posiciones.Cuestiones: Conteste sinicamente en el espacio disponible debajo del enunciado de la pregunta. Cuestién 1 (1 punto): Justificar razonadamente el resultado de la pregunta 1 del test Cuestién 2 (1 punto): Justificar razonadamente el resultado de la pregunta 2 del test Cuestién 3 (1 punto): Justificar razonadamente el resultado de la pregunta 3 del test. Cuestién 4 (1 punto): Justificar razonadamente el resultado de la pregunta 4 del test.Problema (Contestar el problema como maximo en un folio) Un computador tiene una unidad de memoria principal de 2'° palabras y una memoria caché de 2” palabras. La memoria caché es asociativa por conjuntos con 8 conjuntos y 4 bloques/conjunto. Cuando se necesita un reemplazo en la memoria caché, en el conjunto correspondiente se reemplaza el bloque mas antiguo. Resolver las siguientes cuestiones: a) (1 pto) Especificar el niimero de bits de los campos en los que se descompone una direccién de memoria principal de este sistema, b) (2 ptos) Suponiendo que la memoria caché esta inicialmente vacia, ,cudntos fallos se producirian si se leyeran consecutivamente las siguientes direcciones de la memoria principal? 0000000001111 0000001001111 0000100001111 0000100001100 0001010001111 0000000001101DUNT 2044 - SAAAWA L (Moder A), se ge re et a xt Aando Dod nh ntos —= HOLES. yee Bol Ew Cin Fos XXAX MAKKARKK AKA mea Cod.cp. ireecion Hwee Yeiks: Ad bits eee a 3 An» 1040 sid : er 4olh < 4 | “pie. Me a 4 Spies Mem (aman 22 GE) | Be cu 4Loo eee 4 BeetLet GA Sic L100 4040 Lod Ss agra? BBM 400 491 0100 4 Pew ae direct ha wa ants on Cade ae Bo i Siconcatenmwos La Lee specanbas Conver padionts, spective, se thee Corgec 109 4 | oso 4040 Ooh ——> TYAS, { £900 soil 0100 ——> 5284e Aluaasary OLOL \ 2 ss Sumor ry OLL4 | 0400 L010 oLoL — > FAS, eH fesse 203 | AKgalabe = 2 zalabens Hp tat tens God. Pete) Anzalobe, = 2° palms Hews bt kgalabers (2%, 2” = al*quebac) 64 palates (2f|Llgue 5 Zbytes|palabe ( Cache’ cox Cocresprbencia Diet. En este tip, ke om expandbectt, Le esfnichue he le wawna O53 Ebquela, Blane 4 Rloba. Las dirt coiones Ke axewsne phat trade una ecnchurm Le. Ge 20 bits EL ne fetal de bloques sat ; a alos oda "a(b= iEue een 2 gobabots [blogs Como bay 2 paladaas gor blogs, gare of aucho de pale bis vas hast fees; ef comgs do Ehgueta vue Ednido gorse ne (b19) eax dais = (dose) £4 bits Ekguata = White Bloque = fo bits Soba = © bitsBaty sue et AJP Decwol [ etgquatal — Elogac Pbk | 6a00 O40 O00sodt | Loooue 43420 +——__| A eeol |Gdodoiodd [194100 % $350 foinoooiiti |so0000 | Q000 jojevdllos4 [4444410 st he Ee oh ceugaro, 49 neasorio que (e diteuds € recente te eh uisune belegue, pero teropte dictinlas chgce 45. Respuesta A) La qutety we cumple can CL mimery 82605 - ® eae “DHA feausmite a \utasann 920 catcalesia isaezer Cas durkuceionte. or En do las Ho St cage tet ofa eb bas Beiclos ew cjacutor El carkoledor DHA decta J ode tu tnutuitt d qolabm > tarde 0 2S.st5. morte vn lelogut a hats Fe d0'cides/ag Trdicar Ul nt de pnlabas de (as que Se compare A blogs ke dotar Resqaccte, Emlo esteatega DHA teanspartbule Wo SC plodsnce nihgyan rpterertuda, Batre ol contaledar de DAA > CPU. El caslalader As DMA azrveddm Loe dos de eelof ca bor Hele CA ne ubilite al bus gam cerliter Lx tausuicat Seeyin ih ervnciade, iL cattaledar de DHA teansuride 4 da velaj tu fas que Le CY po ufilea ef bus wane ceeula une inghueciny or toute, tn bas F cities 2 rele gue terka (a CRY Le Geeta ona cusinscid , of Coutmlader “DHA transite 4 palabras, La iahecidad Ae trawsfertacia cesufiqate 5° de loledes/seg.) es do lo reete 4 =e Seder EL he Ae palabas deck aye ert compute of Hepes de datas es a Npllbby = oS 8.10% aes Ge xm. Io %palabeas ae Perpusta A) yalnba ducaule tos Weider haley dl ccanysiodat thtuk ma, reeaunerSUG sere site @ Cireathe Comsmactmral con mbdubes SBC. i Semador hat ASR 5 = Brikneos de Seite +| Be go 2 bite = nines de Z bits ly + zd de let 7 — 4 miner de doit Hercur Jolla LL urddules SBC Respaste B) (sande una RON mibiwizande Su capita Code esinde Wo alo ardrilnc Leonie Usends HOX seleceias pre CaLeApD dad Catal 2287S —> Shits -Sestases —7 + 20 seasies castrot [totolweate Infap-) =U stlalis coniucict Calcelar deyade ka cxentm y he le bases BoM ntininer jaber estado fe Zbits —7 Vie m= 2bits —> sae a ae Sumaley Se condition 92 pits = Ped b= adhits E(w tine Yusteadas 4 hed seliates do mrhoerta Gx 2 N ~ Tumaie del Degistro = nth = aah he (ne msk) 2 2 abel Rome 2 Resoues & D)Palabea Memoria —> 32 bits 32 Insacvene. 2 epecon dos / nih er Direcetomnuinutds Divects Kewtora Tabicor cus es La Wstring weureria Ai recedonabie. EQ imate bo bits necasorios parm coditicar 32 instacuiones seks eyes ais bits) Si ch tomado fa plabo At weauroria er 32 bits, ol tavanio Ex Cos opecanbos RE 22-5 22k b ts) CQ tamade Le bes epterindas sen PROBLEMA oo He = W?Conyntes x Blogues/c Ho = NF Bloyuss Hy w Palabras etogne leans Bloques Ne 4 lees 2 ae sbasfobsue 2 ——N& —_ 2 2a" 2 peas Japs) N? cog. byes] Coy, Bxr Seder Ke 2? ses Bloques Ke = : 2 LP Bloguts x Mp) Pababear] Blegus a ee Tie He =BHigala — Conta Pataboa’ pack anti ebits Bhits “bikes [eae | Leooseal 220 | Frojeca U alles 4 2 octertos, (sin ceenguates) mp lla ok coujunts O. Prowoca falle at exbar emital edba vain la ptt mr Ve ak conjunte U, Provors (alla rele. ok conjunta D+ Proven falla, ya gue be thgotln Gas haba exe Co 230000 La eKits oooedova. a potion eee: Gurren eey heeds Fn ok gual J. Poin belle | moet presale Le Chipeta, DooLed. Na al eaijinte d. Me powre fuleal ye exiahr wate 090000 ce be pas hives 4