Navegacion por | prueba de conocimiento O2228 |r| iosrar Gna pga cde vex Fala etn Comenzade et "damingo, 18 de enero de 2015, 1410" Estado “Finalzeco : Finalizado en “coming, i de enere de 2015, 2337 ~ ‘Adoavaluable Tema 6 Memoria 2014-2018 CORT everett aa ~ Tempo empleado "9 horas 27 minutos La puntuacién 20,00/20,00 - - Calificacién | 10,00 de un maximo de 10,00 (100%) Presta 1 Pai, bre marca prea Prosinta 2 caren Pain 1,0 sbr0 marca Progunta 3 careta Putin 3,0 16 marae regina carta mare En un procesador MIPS se ha incorporado una cache con ineas de 2* bytes. :Cuantas Instrueclones hay en cada nea? Respuesta: BY ‘Comprobar La respuesta correcta es: 64 ‘ea el siguiente programa de un procesador MIPS add $1,52,53 ‘add $10,820,530 sub $8,57,57 jet ‘Sub $8,97,57 add $1,52,53 ‘ett :add $10,520,530 sub $8,57,57 sub $8,87,57 Supongamos una cache directa compuesta por 128 tineas, con ineas de 8 bytes, y supongamos ‘que la direccién dela primera instruccion es (a 648h. Inicar la secuencia de direcciones (en hexadecimal) que se genera as como el niero de falles de tinea (Nota:pora dar la solucin separar por comes los datas. Por ejemplo, s las direcciones son la 430, 31,..3C, y hay 7 fll, ta solucian la daremos como 30,31,32,33, 24, 35,36,37,38,39,38,2C,7) Respuesta: |648, 64C, 650,654 660,664, 668,4 wv ‘Comprobar La respuesta correcta es: 648, 64C 650,654, 660,664,668,4 La memoria principal de un sistema direccionable a palabra es de 32 Mpalabras. Le incorporamos ‘una cache de 2" palabras con asignacién directa, con lineas de 2 palabras. Si el dato contenido ‘en a posicin j de ta memoria es 245 (es decir Mlj)*}245), y en el directorio cache (campo de etiqueta) de marco 1 esta almacenado el valor 287h, {cual ese valor del dato contenido en palabra O de esa linea? (exoresar el resultado en decimal). Respuesta: HQT Cony La respuesta correcta es: 711957 ‘Supongamos un sistema basado en un procesader en el que el tiempo de acceso a memoria principal es de 11 ciclos de rlo;, y que el tiempo ¢e ciclo de la cpu coincide con olde rele}, Dotamos al sistema de una memoria cache, en el que cada ver que hay un fallo de tinea se Dierden 15 clos. Supongarnos un programa que ejecuta 1731 instrucciones. Calcular la Aaceleracin que obtendriamos respecto a usar el sistema de memoria convencional sien la ‘ejecucién de ete cédiga hubo 21 fallos de nea (respuesta con 3 0 ms decimales). (Note: la aceleracion se define como tempo sin mejora/ tiempo con mejora; en nuestro caso es tiempo sin cache/ tiempo con cache. Darel resultado con dos decimales) Respuesta: B06 ‘ile 12%200 aera undam eros %70de%20Com putadores/Cuestonaros/Avicevaluah &%20Toma%206%2010.himl 16onan regina 5 marca Progra 6 WY marca roginta 7 marc Proginta 8 Pain 1,0 sabre YF marca Presta marca Pregnta 10 WY mareae oobi Temas Memoria 20142015 La respuesta correcta es: 9 3064516129032 Sita Gltima posicién de una memoria ROM es 6FFFH, zcuintas palabras {expresadas en k) tiene la memoria ROM? (si por ejemplo, la respuesta, Tuera 50K poned slo 50 como respuesta) Respuesta: 26S La respuesta correcta es: 28 Sea un procesador direccionable a bytes, con cache de 2*KByrtes, con una memoria principal de 2 Moyes. Calcuar el numero de bits necesarios para especiticar (a direccién del bloque (tinea) ‘de memoria principal, sabiendo que el procesador tiene lineas de 32 bytes. Respuesta: 26 SS ‘Comprobar La respuesta correcta es: 24 Un procesador con una memoria principal de 2® Mbytes tiene una cache de 2? Kbytes, con tineas ‘de 2 bytes. Si tenemos asignacion asociativa por conjuntos de 8 vias (es deci &lineas por ‘conjunto), calcuar el tamafo de campo ¢ de una direccionfisica de memoria (indicativo det ‘conjunto cache). Respuesta: @ SSS ‘Comprabar La respuesta correcta es: 6 Sea un procesador direcclonable a bytes, con cache de 2°KBytes, con una memoria principal de 2 Moyes, Calcuar el numero de bits del campo M indicative del nimera de linea de memoria Principal, sabiendo que el procesador tiene tneas de 8 bytes Respuesta: By La respuesta correcta es: 26 La memoria principal de un sistema cireccionable a palabra es de 32 Mpalabras. Le incorperamos tuna cache totalmente asotativa con lineas de 28 palabras. Si ol dato contenido en ta posicién j ‘de La memoria es j+27 (es decir Mij)=)-27), y en el directorio caché (campo de atiqueta) ests almacenads el valor 287h, Zeus es el valor det dato contenico en la palabra 14 de esa nea? (expresar el resuitado en decimal). Respuesta: 22281 SSC La respuesta correcta es: 22281 Calcular la direccién fsica correspondiente aun byte que se encuentra actualmente en ta ‘cache. Dicho byte es el byte 1 de una cache totalmente asociativa, con 2? bytes por linea y con una etiqueta 1133. Darel resuitado en decimal nota 1: las bytes dentra de una linea se enumeran camenzando por et 0; por ejemplo sla tinea tlene 4 bytes, los byte son el 0, 1, 2y 3 nota 2: se aconseja pasar los datos a binario para trabajar en binarloy posteriormente transformarlo a decimal para dar ta respuesta Respuesta: BOGS SSS ‘eID :12%:20CrreraFundam eréos%:20d6%.20C om puter es/C usstonaros/Avtcevaluale%420Toma%206%2010.hinl 28onan Presta 14 marca resinea 12 marca Pregnta 13 marca Pregnea 14 WY mareae Prosinea 15 marca Prosinea 16 ‘eID :12%:20CrreraFundam eréos%:20d6%.20C om puter es/C usstonaros/Avtcevaluale%420Toma%206%2010.hinl ‘Adoavaluable Tema 6 Memoria 2014-2018 La respuesta correcta es: 9065 Calcular la direccién tsica de memoria principal de un byte que se encuentra actualmente en tna cache con asignacién asocativa por conjuntos de 4 vias, sabiendo que es el byte 3 de una linea correspondiente al conjunto 26, que a cache tiene un tamafio de * Kbytes con lineas de 2A bytes y que el directorio cache para ese marco de linea tiene el valor 139. Respuesta: DB777BS——S La respuesta correcta es: 2277795 Calcular la direccién fsica de memoria principal de un byte que se encuentra actualmente en una cache con asignacin directa, sabiendo que es el byte 3 del marco 30 que la cache tiene un tamafo de 2® Kbytes con lineas de 24 bytes y que el directorio cache para ese marco de linea tiene el valor 66, Darel resutado en decimal. nota 1: los bytes dentro de una lneo se enumeran comenzande por el 0; por elemplo sta tinea tiene 4 bytes, los byte son el 0, 1, 2 3 nota 2: se aconseja pasar los dates a binario para trabajar en binary pasteriormente transformario a decimal para dar la respuesta Respuesta: [7301987 La respuesta correcta es: 17301987 Calcular el nimero de byte dentro de linea correspondiente (a direcén de memoria principal 608349 (decimal) en un sistema de memoria pricipal de 2* Mbytes sablendo que las lneas tienen 2 bytes, Nota: la solucién debe ser dada en decimal (consejo: pasar la ‘ireccién 608349 a binaro, trabajar en binari y transformar el resultado final de binario a decimal) Respuesta: La respuesta correcta es: 29 Sea un sistema cache con 32 bytes por linea. Calcular el marco ée linea donce se encontaré ta tinea asociaca con cireccién 10408 (decimal) de memoria principal, sabiendo que sabiendo tenemos asignacion directa y que la eacne viene 128 marcos de linea. Nota: la solucion debe ser ‘dada en decimal (consejo; pasr la direccién 10408 a binario, trabajar en biario y transformar ‘el resultado final de binario a decimal) nexus: Ey La respuesta correcta es: 69 Sea un sistema cache con 32 bytes por linea. Calcular el nimero de tinea de memoria principal a que se accede cuando el procesador emite la dreccién 78737 (valor decimal), Nota: la solucion debe ser dada en decimal (consejo: pasar la direcclon 78737 a binario, trabajar en binario y ansformar el resultado final de binaro a decimal) pespuesta: By La respuesta correcta es: 2460 Sea un sistema cache con 128 bytes por tinea. Calcular el conjunto cacheonan marcar reguea 17 marca ropes 18 WY mare pean rogues 19 marca prea Prosunta 20 WY mareae ‘Adoavaluable Tema 6 Memoria 2014-2018 ‘donde se encontrar (a linea asociada con ireccién S686809 (decimal) de memoria Principal, sabiendo que sabiendo tenemos asignacién asociativa por conjuntos de 2 vias y que la cache tiene 2'° marcos de linea. Nota: (a solucién debe ser dada en decimal (consejo: pasa la cireccin S6E6809 a binaro, trabajar ‘en binario y transformar el resitado final e binario a decimal) tepuena: Ey La respuesta correcta es: 396 Sea un sistema cache con 32 bytes por linea. Calcular la etiqueta que se utilizaria como biisqueda en al directorio cache si tenemos un esquema de asignacién asociativa por conjutos de 2 vias cuanco el procesador emite fa direccian #417059 (valor decimal), sabiendo que la cache tiene 2? marcos de linea. Nota la solucién debe ser dada en decimal (consejo: pasar la sreccidn8417059 a binaro, trabajar en binari y transformar el resulta final de binario a secimal) Respuesta: [1027 v La respuesta correcta es: 1027 Sea un sistema cache con 16 bytes por linea. Calcular ta etiqueta que se wtlizarfa come biisqueda en el cirectorio cache si tenemos un esquema ¢e asignacién cirecta cuando el procesacor emite la direccién 3840616 (valor decimal), sabiendo que la cache tiene 2? marcos de linea. Nota: la solucidn debe ser dada en decimal (Consejo: pasar la direccién 3840616 a binario, trabajar en binaro ytransformar el resultado fnal de binario a decimal) Respuesta: [1875 wv La respuesta correcta es: 1875 Sea un sistema cache con 32 bytes por linea. Calcular ta etiqueta que se utilizaria como bisqueda en el directorio cache si tenemos un esquema ée asignacién totalmente asociative ‘cuando el procesador emite ta dieccién 15209 (valor decimal). Nota: la solucién debe ser cada ‘en decimal (consejo: pasar la cireccién 15209 a binaro, trabajar en binari ytransformar el resultado final de binaro a decimal) Respuesta: 7B La respuesta correcta es: 475, ‘soca la politica de reemplazo con el tipo de cache No existen caches con esta politica de reernplazo FRU Y v "Gola que ele ofrecer mejorrendimiento LRU org Sigua a ana aaa ee EST "SS enetician on Hoque mis etree ERD =F) | No necesta its adiclonates para evar una contablad Random (azar) ¥ o/ | "Roonaan quire mis ange encache (EEG | La respuesta correcta es: No existen caches can esta politica de reemplazo - FRU, Es la que suele ofrecer mejor rendimiento ~ LRU, Es la que utitizan las caches de correspondencia directa Ninguna, Se benefician tos bloques mas referenciados- LFU, No necesita bits acicionales para llevar una contabiidad - Random (al azar), Reemplaza al blogue que leva ms tiempo en cache ‘eID :12%:20CrreraFundam eréos%:20d6%.20C om puter es/C usstonaros/Avtcevaluale%420Toma%206%2010.hinl 45,onan ‘Adoavaluable Tema 6 Memoria 2014-2018 FO Finalzar revision ‘eID :12%:20CrreraFundam eréos%:20d6%.20C om puter es/C usstonaros/Avtcevaluale%420Toma%206%2010.hinl