Diferencia entre revisiones de «Experiencias con MIPsim»

De Wiki Asqueados
Saltar a: navegación, buscar
(xTwGbiIGFow)
()
 
(No se muestran 99 ediciones intermedias de 98 usuarios)
Línea 1: Línea 1:
 
[[Categoría:Segmentación]]
 
[[Categoría:Segmentación]]
−
6b5mdq  <a href="http://bsvsydtwmbwl.com/">bsvsydtwmbwl</a>, [url=http://trojwilrjoha.com/]trojwilrjoha[/url], [link=http://qhkrqtpduauq.com/]qhkrqtpduauq[/link], http://rgxmtasmjnnx.com/
+
==Primer contacto==
  
−
RepMPa <a href="http://ddtxavbjbcao.com/">ddtxavbjbcao</a>, [url=http://bagcaqluzbfj.com/]bagcaqluzbfj[/url], [link=http://lcmgtpdoxjfu.com/]lcmgtpdoxjfu[/link], http://mudfppnpgusw.com/
+
#Ejecuto el programa.
 +
##Aparece una ventana dividida en dos partes. En la de la izquierda aparecen las instrucciones que hay introducidas, que ahora mismo son todas NOP. En la de la derecha aparece un esquema del camino de datos dividido en segmentos, todo en gris.
 +
#Pulso la tecla del triángulo verde (Start simulation).
 +
##Los cables que conectan los diferentes componentes se van "llenando" de las instrucciones (NOP). Se puede ver cómo las instrucciones van atravesando los distintos segmentos a la vez que van entrando otras.
 +
##En la barra de arriba, que indica los segmentos, se puede ver qué instrucción hay en cada segmento y en el mismo color que los cables.
 +
#Pulso el botón de ''Pause Simulation'' para poder ver bien.
 +
##El flujo se congela. Incluso las instrucciones se quedan a mitad de los cables.
 +
##La barra de estado (abajo) me advierte: ''Drücken Sie F1, um Hilfe zu erhalten''.
 +
#Le hago caso y pulso F1.
 +
##Aparece la ayuda.
 +
#La cierro.
 +
#Pulso el botón ''Simulation slow mode''.
 +
##El programa funciona igual que antes pero más despacio.
 +
#Pulso el botón ''Simulation fast mode''.
 +
##El programa funciona algo más rápido que en el modo normal.
 +
#Pulso el botón ''Simulation single step''.
 +
##El programa se para, esta vez justo cuando cada cable es de un sólo color.
 +
##Cada vez que vuelvo a pulsar el botón la simulación avanza hasta el siguiente paso.
 +
#Pulso el botón ''Assembler window''.
 +
##Aparece la ventana del ensamblador (la experimentaremos en el siguiente contacto).
 +
#Cierro la ventana del ensamblador y pulso ''Register window''.
 +
##Aparece la ventana de registros.
 +
##'''Compruebo que puedo cambiarlos y grabarlos a disco.'''.
 +
#Pulso ''Data memory window''.
 +
##Aparece la ventana con las posiciones de memoria y su contenido.
 +
##Se puede editar el contenido y grabarlo a disco.
 +
#Cierro el programa
  
−
lByYDa  <a href="http://ndidawlaaabj.com/">ndidawlaaabj</a>, [url=http://ufsrfekefmnc.com/]ufsrfekefmnc[/url], [link=http://jnnqijetcxjd.com/]jnnqijetcxjd[/link], http://msaivmqmiguk.com/
 
  
−
comment4, http://gzqeibn.hostshield.com/atdtm-sp3a/map.html advance masturbation,  11872,
+
==Usando MIPSim bajo GNU/Linux==
  
−
comment3, http://naouolm.omgfreehost.com/free-col0f/map.html yellowstone national park what to do,  8315, http://gudedui.omgfreehost.com/advance-2f/map.html spyware and adware blocker,  20012, http://mehnuea.hostparq.com/advance-65/map.html settlement advance,  qot, http://ieitgeu.hostparq.com/advance-56/map.html the daily advance deaths,  %[, http://xxfjvia.hostparq.com/salary-a65/map.html west bromwich building society further a,  019575, http://nkseemg.hostparq.com/bad-cred2a/map.html coloring pages free of fairies,  37649, http://zgvxsme.omgfreehost.com/free-sof07/map.html payday advance loan michigan,  >:-]]], http://eraly-pregnancy.mastecom.com/map.html best online college degree program,  %PP, http://mehnuea.hostparq.com/proline-54/map.html advance in science,  oydma, http://ieitgeu.hostparq.com/coloring9d/map.html coloring pages spiderman,  =-(((,comment4, http://naouolm.omgfreehost.com/free-col0f/map.html ttinkerbell coloring pages,  hlyqu, http://zgvxsme.omgfreehost.com/spyware-fb/map.html free anti virus and anti spyware downloa,  798875, http://wesgkiu.hostshield.com/visual-bde/map.html remoe spyware warning,  74481, http://evoibcs.hostshield.com/coloringc8/map.html make up practice coloring pages,  =PP, http://etmamin.omgfreehost.com/game-boya5/map.html advance 400,  :-), http://qurkepw.hostparq.com/wishbone7d/map.html advance direct form,  >:[[, http://lkvxrez.hostshield.com/free-bib42/map.html the effect of advance placement classes ,  47268, http://lkvxrez.hostshield.com/airplainf7/map.html vista spyware protecter,  51231, http://kiperew.omgfreehost.com/payday-lf5/map.html serial bps spyware adware remover,  =-(, http://gzqeibn.hostshield.com/atdtm-sp3a/map.html game boy advance tri case,  rxedlt,comment1, http://tzjkmni.hostparq.com/drs-aucta8/map.html coloring pages of kitchen items,  >:-DD,comment2, http://jirpnuh.hostparq.com/advance-e0/map.html av spyware software,  zoz,comment6, http://jirpnuh.hostparq.com/simple-peb/map.html advance cash payday loans online cash ad,  :),comment2, http://zgvxsme.omgfreehost.com/free-sof07/map.html free downloads of spyware removal softwa,  dmhb,comment4, http://carter-heating.mastecom.com/116.html heating with propane,  :[[, http://carter-heating.mastecom.com/119.html dog heating pad pd collection,  iynetw, http://carter-heating.mastecom.com/122.html home gas heating stoves,  760165, http://carter-heating.mastecom.com/117.html hep plumbing and heating,  xrj, http://carter-heating.mastecom.com/118.html gas heating alternantives,  388, http://carter-heating.mastecom.com/120.html white heating and air fort worth,  98292, http://carter-heating.mastecom.com/121.html discount heating oil bronx,  030, http://carter-heating.mastecom.com/123.html continental heating,  868, http://carter-heating.mastecom.com/124.html best heating and cooling systems,  37698, http://carter-heating.mastecom.com/126.html rudd heating,  034,comment5, http://lkvxrez.hostshield.com/free-bib42/map.html gameboy advance game the sims 1 pets,  2869,comment4, http://central-heating.mastecom.com/124.html utah outdoor gear discounter,  401, http://central-heating.mastecom.com/126.html heating and air,  8-DDD, http://central-heating.mastecom.com/136.html home heating oil companies massachusetts,  >:-DD, http://central-heating.mastecom.com/146.html superior electrical and heating frank va,  707, http://central-heating.mastecom.com/156.html is heating and air a good business,  8-OOO, http://central-heating.mastecom.com/127.html free outdoor gear,  %-DD, http://central-heating.mastecom.com/130.html home heating fuel,  zei, http://central-heating.mastecom.com/133.html griffith home heating oil,  430, http://central-heating.mastecom.com/128.html aabsolute heating,  jsvzfc, http://central-heating.mastecom.com/129.html gas pack heating systems,  bqaxo,comment6, http://ksirkvn.hostparq.com/free-pre67/map.html free precious moments coloring pages,  6168,comment2, http://gas-oil.mastecom.com/map.html fedral student grants,  fea,comment2, http://eraly-pregnancy.mastecom.com/176.html orlando vacation packages,  614,comment6, http://wesgkiu.hostshield.com/coloring78/map.html frame advance reversal,  :],comment5, http://gas-oil.mastecom.com/145.html big belly pregnant porn,  ajxdv,comment3, http://pussys-in.mastecom.com/64.html orlando vacation rental,  jcrnkg,comment5, http://lkvxrez.hostshield.com/airplainf7/map.html spyware infection,  yaj,comment5, http://wickes-heating.mastecom.com/151.html indoor pool heating cost,  343,comment3, http://fgkocya.hostparq.com/loans-pabb/map.html ghost recon advance warfighter pc cheats,  8],comment6, http://stcpryh.freeservercity.com/girlfriendb85.html girlfriend,  897, http://zjzelsu.freeservercity.com/girlfriendb06.html girlfriend,  %-), http://stcpryh.freeservercity.com/girlfriend727.html girlfriend,  wag, http://wkiuaom.freeservercity.com/girlfriendb93.html girlfriend,  %-DDD, http://mfkoavu.freeservercity.com/girlfriend8de.html girlfriend,  ltvmj, http://zjzelsu.freeservercity.com/girlfriend3a1.html girlfriend,  488, http://llehiao.freeservercity.com/girlfriend476.html girlfriend,  =-PP, http://xpryaiq.freeservercity.com/girlfriend949.html girlfriend,  mgopoo, http://dcfekmn.freeservercity.com/girlfriend916.html girlfriend,  >:(((, http://fsuuuud.freeservercity.com/girlfriendde5.html girlfriend,  :),comment2, http://wkiuaom.freeservercity.com/girlfriend641.html girlfriend,  tvjpai, http://feazoep.freeservercity.com/girlfriend482.html girlfriend,  144, http://xpryaiq.freeservercity.com/girlfriend305.html girlfriend,  146677, http://olarsei.freeservercity.com/girlfriend0d4.html girlfriend,  73950, http://yirioac.freeservercity.com/girlfriendffb.html girlfriend,  374, http://feazoep.freeservercity.com/girlfriendce9.html girlfriend,  8-((, http://feazoep.freeservercity.com/girlfriend9d4.html girlfriend,  336404, http://dcfekmn.freeservercity.com/girlfriend67c.html girlfriend,  814, http://doixuit.freeservercity.com/girlfriendcaf.html girlfriend,  301, http://xpryaiq.freeservercity.com/girlfriend4bb.html girlfriend,  %-(((,comment5, http://iqjoqwc.freeservercity.com/girlfriend9d4.html girlfriend,  :P, http://fsuuuud.freeservercity.com/girlfriendb9b.html girlfriend,  eofng, http://haitiwz.freeservercity.com/girlfriend536.html girlfriend,  wopah, http://owappms.freeservercity.com/girlfriend74b.html girlfriend,  :-PP, http://wsquvko.freeservercity.com/girlfriende61.html girlfriend,  :P, http://mumcvch.freeservercity.com/girlfriend25d.html girlfriend,  >:], http://mumcvch.freeservercity.com/girlfriend365.html girlfriend,  0328,comment1, http://qaaelce.freeservercity.com/girlfriend422.html girlfriend,  objpp,comment1, http://mumcvch.freeservercity.com/girlfriend7dd.html girlfriend,  78525,comment1, http://iseworx.freeservercity.com/girlfrienddf5.html girlfriend,  ukjbhl,comment6, http://qaaelce.freeservercity.com/girlfriend422.html girlfriend,  fbuzb,comment5, http://stcpryh.freeservercity.com/girlfriend19b.html girlfriend,  8DD,comment1, http://coaigui.freeservercity.com/girlfriend298.html girlfriend,  >:-[,comment1, http://gyzowoq.tripod.com/soundtrack7aa.html soundtrack,  6281, http://bheqtuf.tripod.com/soundtrack260.html soundtrack,  %-], http://xzlryyi.tripod.com/soundtrack883.html soundtrack,  >:-O, http://muqqjcc.tripod.com/soundtrack4c1.html soundtrack,  024, http://xzlryyi.tripod.com/soundtrack07a.html soundtrack,  995329, http://pentzcs.tripod.com/soundtrackda6.html soundtrack,  =[[, http://muqqjcc.tripod.com/soundtrack684.html soundtrack,  mvokes, http://wvkrcix.tripod.com/soundtrack45b.html soundtrack,  sxt, http://dfiplpu.tripod.com/soundtrackc8a.html soundtrack,  :[[, http://xzlryyi.tripod.com/soundtrack0c7.html soundtrack,  kdzc,comment1, http://fpwieml.tripod.com/soundtracke43.html soundtrack,  >:-)), http://wvkrcix.tripod.com/soundtrackee3.html soundtrack,  18877, http://zwueafr.tripod.com/soundtrack8f3.html soundtrack,  228, http://kudaews.tripod.com/soundtrackd2f.html soundtrack,  >:-[[[, http://pentzcs.tripod.com/soundtracka92.html soundtrack,  =[[, http://lvavizz.tripod.com/soundtrack407.html soundtrack,  07020, http://dfiplpu.tripod.com/soundtracka33.html soundtrack,  :DD, http://hpcyuph.tripod.com/soundtrack296.html soundtrack,  cdtlnt, http://xzlryyi.tripod.com/soundtrackfcd.html soundtrack,  6429, http://gyzowoq.tripod.com/soundtrackd31.html soundtrack,  889312,comment6, http://tnnlame.tripod.com/soundtracka4e.html soundtrack,  >:-PP,comment3, http://zwueafr.tripod.com/soundtrack491.html soundtrack,  ugcwr,comment6, http://turajph.tripod.com/soundtrack2de.html soundtrack,  79179,comment1, http://ioqmzmi.tripod.com/soundtrackbef.html soundtrack,  >:),comment1, http://gyzowoq.tripod.com/soundtracka13.html soundtrack,  gbwgq, http://fpwieml.tripod.com/soundtrack654.html soundtrack,  =-))), http://hpcyuph.tripod.com/soundtrackaa5.html soundtrack,  1324, http://zwueafr.tripod.com/soundtrack491.html soundtrack,  852436, http://xzlryyi.tripod.com/soundtrackd2e.html soundtrack,  57054, http://okghilg.tripod.com/soundtrackca3.html soundtrack,  8O, http://cvogeco.tripod.com/soundtrackb29.html soundtrack,  tuaczo, http://ioqmzmi.tripod.com/soundtrack7b8.html soundtrack,  %-OOO, http://cvogeco.tripod.com/soundtrackad0.html soundtrack,  qam, http://cvogeco.tripod.com/soundtrackd14.html soundtrack,  vmszuk,comment4, http://qtikkch.angelfire.com/debtf93.html debt,  nzce, http://kxotief.angelfire.com/debt3dc.html debt,  tbqxu, http://vyjrihk.angelfire.com/debtb1b.html debt,  poz, http://caeesar.angelfire.com/debtf91.html debt,  695, http://jztxqwm.angelfire.com/debtd44.html debt,  8)), http://caeesar.angelfire.com/debt484.html debt,  poy, http://gewehag.angelfire.com/debt674.html debt,  52546, http://gpeyzai.angelfire.com/debt00b.html debt,  buncaz, http://jztxqwm.angelfire.com/debt205.html debt,  53451, http://ouovumc.angelfire.com/debt4d1.html debt,  8-((,comment1, http://ouovumc.angelfire.com/debte65.html debt,  kkieqy, http://jvhohmw.angelfire.com/debt41e.html debt,  9727, http://caeesar.angelfire.com/debt134.html debt,  654823, http://vyjrihk.angelfire.com/debt695.html debt,  otzd, http://wcwmueo.angelfire.com/debtca9.html debt,  :-]], http://tqgiimg.angelfire.com/debt2a3.html debt,  443, http://gpeyzai.angelfire.com/debt357.html debt,  :O, http://fqhpeau.angelfire.com/debt9e1.html debt,  ohto, http://kxotief.angelfire.com/debt024.html debt,  mpkke, http://ouovumc.angelfire.com/debt66e.html debt,  tzsiy,comment2, http://gewehag.angelfire.com/debta0d.html debt,  nyl,comment1, http://xgacjou.angelfire.com/debta84.html debt,  0240,comment2, http://kedaust.angelfire.com/debtbc6.html debt,  282078,comment2, http://fqanarm.angelfire.com/debt604.html debt,  6261,
+
Ya que es nuestro entorno de trabajo habitual, vamos a ver si es posible usar el simulador de MIPS en el sistema operativo GNU/Linux con la ayuda del programa llamado ''wine''. Éste es algo parecido a un emulador que permite ejecutar en GNU/Linux aplicaciones nativas de Windows. Desgraciadamente la API de Windows no es abierta, por lo que la emulación no es perfecta. Algunos programas funcionan perfectamente, otros tienen problemas y otros directamente no se pueden ejecutar.
 +
 
 +
Tras el tiempo de carga, aparece la ventana de MIPSim. Lo primero que podemos apreciar es que los botones que hay bajo la barra de menús no se dibujan correctamente: los dibujos de los botones no caben en ellos y se mezclan '''(añadir captura)'''.
 +
 
 +
Probamos las funciones de simulación (empezar simulación, pausar, simular rápido, simular lento, etc). Funcionan correctamente aunque más despacio que en Windows.
 +
 
 +
Probamos la ventana de de ensamblador. Funciona todo correctamente: la ventana aparece, se puede cambiar, se puede grabar, cargar y resetear.
 +
 
 +
La ventana de registros funciona correctamente y se actualiza tanto por el usuario como por resultado de la operación del programa.
 +
 
 +
De la misma forma, la ventana de memoria también funciona.
 +
 
 +
Introducimos un pequeño programa en ensamblador y lo simulamos. La simulación es perfecta y los resultados son los esperados.
 +
 
 +
Pulsamos sobre el botón y nos aparece un diálogo que nos dice: ''Die Hilfe konnte nicht aufgerufen werden.'', que suponemos que quiere indicarnos que la ayuda no se encuentra. Lo mismo ocurre cuando intentamos acceder a la ayuda desde el menú.
 +
 
 +
Probamos a visualizar el contenido de los buses y elementos del camino de datos durante la simulación. Actúa correctamente.
 +
 
 +
Conclusión: es totalmente factible utilizar el simulador de MIPS en GNU/Linux usando wine. La única pega real es la velocidad.
 +
 
 +
==Riesgos por dependencia de datos==
 +
 
 +
En MIPS no se pueden escribir los programas despreocupadamente, ya que no existe una forma de tratar los riesgos de la segmentación.
 +
 
 +
En esta prueba vamos a comprobar qué ocurre en MIPS ante los riesgos por dependencia de datos. Estos se producen porque si una instrucción escribe en un registro, este cambio no se hace efectivo hasta el último segmento. Esto quiere decir que, ya que las instrucciones leen el banco de registros en su segundo segmento, cuando la escritura en el registro se produce hay cuatro instrucciones que pueden haber leído el registro con campos obsoletos.
 +
 
 +
Para comprobar esto, veremos dos programas.
 +
 
 +
 
 +
===Fibonaci a Mano===
 +
En el primero, se parte con todos los registros con valor 1. Se suma el registro 1 con el 2 y se almacena en el 3. Después se suma el 2 con el 3 y se almacena en el 4 y así sucesivamente hasta almacenar en el registro 10. El resultado es que los registros del 1 al 10 contienen los 10 primeros elementos de la sucesión de Fibonaci calculados de forma no estructurada. El código es el siguiente:
 +
 
 +
  <nowiki>
 +
add $3, $2, $1
 +
add $4, $3, $2
 +
add $5, $4, $3
 +
add $6, $5, $4
 +
add $7, $6, $5
 +
add $8, $7, $6
 +
add $9, $8, $7
 +
add $10, $9, $8
 +
</nowiki>
 +
 
 +
El resultado esperado es el siguiente:
 +
 
 +
{| border=1 style="margin:0 0 1em 1em"
 +
|+ Resultado esperado
 +
! Registro !! Valor inicial !! Resultado Esperado
 +
|-
 +
|  1 || 1 ||  1
 +
|-
 +
|  2 || 1 ||  1
 +
|-
 +
|  3 || 1 ||  2
 +
|-
 +
|  4 || 1 ||  3
 +
|-
 +
|  5 || 1 ||  5
 +
|-
 +
|  6 || 1 ||  8
 +
|-
 +
|  7 || 1 || 13
 +
|-
 +
|  8 || 1 || 21
 +
|-
 +
|  9 || 1 || 34
 +
|-
 +
| 10 || 1 || 55
 +
|}
 +
 
 +
Que se corresponde con la sucesión de Fibbonaci.
 +
 
 +
 
 +
Sin embargo, el resultado obtenido es el siguiente:
 +
 
 +
{| border=1 style="margin:0 0 1em 1em"
 +
|+ Resultado real
 +
! Registro !! Valor inicial !! Resultado Esperado !! Resultado Obtenido
 +
|-
 +
|  1 || 1 ||  1 || 1
 +
|-
 +
|  2 || 1 ||  1 || 1
 +
|-
 +
|  3 || 1 ||  2 || 2
 +
|-
 +
|  4 || 1 ||  3 || 2
 +
|-
 +
|  5 || 1 ||  5 || 2
 +
|-
 +
|  6 || 1 ||  8 || 2
 +
|-
 +
|  7 || 1 || 13 || 2
 +
|-
 +
|  8 || 1 || 21 || 2
 +
|-
 +
|  9 || 1 || 34 || 2
 +
|-
 +
| 10 || 1 || 55 || 2
 +
|}
 +
 
 +
Ya que cada dato sirve para obtener los dos siguientes, al hacer una suma no da nunca tiempo a que los sumandos estén actualizados, luego siempre se toman como 1 y las sumas siempre son 2.
 +
 
 +
====Solución====
 +
En este programa la única solución es agregar instrucciones NOP en medio de las instrucciones. El nivel de segmentación posible es muy escaso.
 +
 
 +
  <nowiki>
 +
add $3, $2, $1
 +
nop
 +
nop
 +
add $4, $3, $2
 +
nop
 +
nop
 +
add $5, $4, $3
 +
nop
 +
nop
 +
add $6, $5, $4
 +
nop
 +
nop
 +
add $7, $6, $5
 +
nop
 +
nop
 +
add $8, $7, $6
 +
nop
 +
nop
 +
add $9, $8, $7
 +
nop
 +
nop
 +
add $10, $9, $8
 +
</nowiki>
 +
 
 +
===Sumas Distanciadas===
 +
 
 +
Este programa pretende hallar experimentalmente el número de instrucciones que deben distanciar otras dos para evitar el riesgo.
 +
 
 +
Inicialmente todos los registros deben estar a 1.
 +
 
 +
  <nowiki>
 +
add $2, $2, $1
 +
add $2, $2, $1
 +
 
 +
add $3, $3, $1
 +
nop
 +
add $3, $3, $1
 +
 
 +
add $4, $4, $1
 +
nop
 +
nop
 +
add $4, $4, $1
 +
 
 +
add $5, $5, $1
 +
nop
 +
nop
 +
nop
 +
add $5, $5, $1
 +
 
 +
add $6, $6, $1
 +
nop
 +
nop
 +
nop
 +
nop
 +
add $6, $6, $1
 +
 
 +
add $7, $7, $1
 +
nop
 +
nop
 +
nop
 +
nop
 +
nop
 +
add $7, $7, $1
 +
</nowiki>
 +
 
 +
$1 siempre contiene el número 1. Los registros $2 al $7 se incrementan dos veces cada uno, por lo que se espera que al final tengan el valor 3. Veamos que sucede en realidad:
 +
 
 +
{| border=1 style="margin:0 0 1em 1em"
 +
|+ Resultado real
 +
! Registro !! Valor inicial !! Resultado Esperado !! Resultado Obtenido
 +
|-
 +
|  1 || 1 || 1 || 1
 +
|-
 +
|  2 || 1 || 3 || 2
 +
|-
 +
|  3 || 1 || 3 || 2
 +
|-
 +
|  4 || 1 || 3 || 3
 +
|-
 +
|  5 || 1 || 3 || 3
 +
|-
 +
|  6 || 1 || 3 || 3
 +
|-
 +
|  7 || 1 || 3 || 3
 +
|}
 +
 
 +
De lo que se desprenden que es necesario dejar un espacio de al menos dos operaciones desde que una instrucción escribe en un registro hasta que otra lo usa.
 +
 
 +
 
 +
==Riesgos de Control==
 +
 
 +
Estos se producen cuando hay un salto porque se introducen instrucciones en el cauce antes de que pueda evaluarse la condición y, por tanto, saber cual va a ser el camino del programa.
 +
 
 +
Probaremos con el siguiente programa:
 +
 
 +
  <nowiki>
 +
beq $1, $2, 10
 +
add $3, $2, $1
 +
add $4, $2, $1
 +
add $5, $2, $1
 +
add $6, $2, $1
 +
add $7, $2, $1
 +
add $8, $2, $1
 +
add $9, $2, $1
 +
add $10, $2, $1
 +
</nowiki>
 +
 
 +
El programa debería saltar a la sexta instrucción y hacer las sumas que haya de allá para adelante. El resultado es el siguiente:
 +
 
 +
{| border=1 style="margin:0 0 1em 1em"
 +
|+ Resultado real
 +
! Registro !! Valor inicial !! Resultado Esperado !! Resultado Obtenido
 +
|-
 +
|  1 || 1 || 1 || 1
 +
|-
 +
|  2 || 1 || 1 || 1
 +
|-
 +
|  3 || 1 || 1 || 1
 +
|-
 +
|  4 || 1 || 1 || 1
 +
|-
 +
|  5 || 1 || 1 || 1
 +
|-
 +
|  6 || 1 || 1 || 1
 +
|-
 +
|  7 || 1 || 2 || 2
 +
|-
 +
|  8 || 1 || 2 || 2
 +
|-
 +
|  9 || 1 || 2 || 2
 +
|-
 +
| 10 || 1 || 2 || 2
 +
|}
 +
 
 +
Por tanto esta vez MIPS se comporta correctamente y salva los riesgos de control.
 +
 
 +
Durante la simulación observamos que tras la primera instrucción, se introduce en el cauce la segunda, sin hacer el salto. Después la tercera y entonces estas tres instrucciones se anulan (aparecen en gris en el programa) y se introduce la instrucción correcta, continuando el programa de forma correcta.
 +
 
 +
 
 +
 
 +
==Errores de MIPSim==
 +
===Ensamblador===
 +
#Cuando estás editando una instrucción y cambias de ventana, pierdes los cambios.
 +
 
 +
===Formatos de archivo===
 +
Es una buena característica el que se puedan guardar las instrucciones, registros y memoria en ficheros para después cargarlos. Sin embargo los diseñadores tuvieron el desacierto de codificar estos ficheros de forma binaria. Se echa de menos, una vez has hecho un programa, poder manipularlo con un edior más potente, para insertar unas instrucciones entre otras, copiar y pegar texto, buscar dentro del programa, etc.

Revisión actual del 03:25 22 ene 2009

Primer contacto

  1. Ejecuto el programa.
    1. Aparece una ventana dividida en dos partes. En la de la izquierda aparecen las instrucciones que hay introducidas, que ahora mismo son todas NOP. En la de la derecha aparece un esquema del camino de datos dividido en segmentos, todo en gris.
  2. Pulso la tecla del triángulo verde (Start simulation).
    1. Los cables que conectan los diferentes componentes se van "llenando" de las instrucciones (NOP). Se puede ver cómo las instrucciones van atravesando los distintos segmentos a la vez que van entrando otras.
    2. En la barra de arriba, que indica los segmentos, se puede ver qué instrucción hay en cada segmento y en el mismo color que los cables.
  3. Pulso el botón de Pause Simulation para poder ver bien.
    1. El flujo se congela. Incluso las instrucciones se quedan a mitad de los cables.
    2. La barra de estado (abajo) me advierte: Drücken Sie F1, um Hilfe zu erhalten.
  4. Le hago caso y pulso F1.
    1. Aparece la ayuda.
  5. La cierro.
  6. Pulso el botón Simulation slow mode.
    1. El programa funciona igual que antes pero más despacio.
  7. Pulso el botón Simulation fast mode.
    1. El programa funciona algo más rápido que en el modo normal.
  8. Pulso el botón Simulation single step.
    1. El programa se para, esta vez justo cuando cada cable es de un sólo color.
    2. Cada vez que vuelvo a pulsar el botón la simulación avanza hasta el siguiente paso.
  9. Pulso el botón Assembler window.
    1. Aparece la ventana del ensamblador (la experimentaremos en el siguiente contacto).
  10. Cierro la ventana del ensamblador y pulso Register window.
    1. Aparece la ventana de registros.
    2. Compruebo que puedo cambiarlos y grabarlos a disco..
  11. Pulso Data memory window.
    1. Aparece la ventana con las posiciones de memoria y su contenido.
    2. Se puede editar el contenido y grabarlo a disco.
  12. Cierro el programa


Usando MIPSim bajo GNU/Linux

Ya que es nuestro entorno de trabajo habitual, vamos a ver si es posible usar el simulador de MIPS en el sistema operativo GNU/Linux con la ayuda del programa llamado wine. Éste es algo parecido a un emulador que permite ejecutar en GNU/Linux aplicaciones nativas de Windows. Desgraciadamente la API de Windows no es abierta, por lo que la emulación no es perfecta. Algunos programas funcionan perfectamente, otros tienen problemas y otros directamente no se pueden ejecutar.

Tras el tiempo de carga, aparece la ventana de MIPSim. Lo primero que podemos apreciar es que los botones que hay bajo la barra de menús no se dibujan correctamente: los dibujos de los botones no caben en ellos y se mezclan (añadir captura).

Probamos las funciones de simulación (empezar simulación, pausar, simular rápido, simular lento, etc). Funcionan correctamente aunque más despacio que en Windows.

Probamos la ventana de de ensamblador. Funciona todo correctamente: la ventana aparece, se puede cambiar, se puede grabar, cargar y resetear.

La ventana de registros funciona correctamente y se actualiza tanto por el usuario como por resultado de la operación del programa.

De la misma forma, la ventana de memoria también funciona.

Introducimos un pequeño programa en ensamblador y lo simulamos. La simulación es perfecta y los resultados son los esperados.

Pulsamos sobre el botón y nos aparece un diálogo que nos dice: Die Hilfe konnte nicht aufgerufen werden., que suponemos que quiere indicarnos que la ayuda no se encuentra. Lo mismo ocurre cuando intentamos acceder a la ayuda desde el menú.

Probamos a visualizar el contenido de los buses y elementos del camino de datos durante la simulación. Actúa correctamente.

Conclusión: es totalmente factible utilizar el simulador de MIPS en GNU/Linux usando wine. La única pega real es la velocidad.

Riesgos por dependencia de datos

En MIPS no se pueden escribir los programas despreocupadamente, ya que no existe una forma de tratar los riesgos de la segmentación.

En esta prueba vamos a comprobar qué ocurre en MIPS ante los riesgos por dependencia de datos. Estos se producen porque si una instrucción escribe en un registro, este cambio no se hace efectivo hasta el último segmento. Esto quiere decir que, ya que las instrucciones leen el banco de registros en su segundo segmento, cuando la escritura en el registro se produce hay cuatro instrucciones que pueden haber leído el registro con campos obsoletos.

Para comprobar esto, veremos dos programas.


Fibonaci a Mano

En el primero, se parte con todos los registros con valor 1. Se suma el registro 1 con el 2 y se almacena en el 3. Después se suma el 2 con el 3 y se almacena en el 4 y así sucesivamente hasta almacenar en el registro 10. El resultado es que los registros del 1 al 10 contienen los 10 primeros elementos de la sucesión de Fibonaci calculados de forma no estructurada. El código es el siguiente: 

 
add $3, $2, $1
add $4, $3, $2
add $5, $4, $3
add $6, $5, $4
add $7, $6, $5
add $8, $7, $6
add $9, $8, $7
add $10, $9, $8

El resultado esperado es el siguiente:

Resultado esperado
Registro Valor inicial Resultado Esperado
1 1 1
2 1 1
3 1 2
4 1 3
5 1 5
6 1 8
7 1 13
8 1 21
9 1 34
10 1 55

Que se corresponde con la sucesión de Fibbonaci.


Sin embargo, el resultado obtenido es el siguiente:

Resultado real
Registro Valor inicial Resultado Esperado Resultado Obtenido
1 1 1 1
2 1 1 1
3 1 2 2
4 1 3 2
5 1 5 2
6 1 8 2
7 1 13 2
8 1 21 2
9 1 34 2
10 1 55 2

Ya que cada dato sirve para obtener los dos siguientes, al hacer una suma no da nunca tiempo a que los sumandos estén actualizados, luego siempre se toman como 1 y las sumas siempre son 2.

Solución

En este programa la única solución es agregar instrucciones NOP en medio de las instrucciones. El nivel de segmentación posible es muy escaso. 

 
add $3, $2, $1
nop
nop
add $4, $3, $2
nop
nop
add $5, $4, $3
nop
nop
add $6, $5, $4
nop
nop
add $7, $6, $5
nop
nop
add $8, $7, $6
nop
nop
add $9, $8, $7
nop
nop
add $10, $9, $8

Sumas Distanciadas

Este programa pretende hallar experimentalmente el número de instrucciones que deben distanciar otras dos para evitar el riesgo.

Inicialmente todos los registros deben estar a 1. 

 
add $2, $2, $1
add $2, $2, $1

add $3, $3, $1
nop
add $3, $3, $1

add $4, $4, $1
nop
nop
add $4, $4, $1

add $5, $5, $1
nop
nop
nop
add $5, $5, $1

add $6, $6, $1
nop
nop
nop
nop
add $6, $6, $1

add $7, $7, $1
nop
nop
nop
nop
nop
add $7, $7, $1

$1 siempre contiene el número 1. Los registros $2 al $7 se incrementan dos veces cada uno, por lo que se espera que al final tengan el valor 3. Veamos que sucede en realidad:

Resultado real
Registro Valor inicial Resultado Esperado Resultado Obtenido
1 1 1 1
2 1 3 2
3 1 3 2
4 1 3 3
5 1 3 3
6 1 3 3
7 1 3 3

De lo que se desprenden que es necesario dejar un espacio de al menos dos operaciones desde que una instrucción escribe en un registro hasta que otra lo usa.


Riesgos de Control

Estos se producen cuando hay un salto porque se introducen instrucciones en el cauce antes de que pueda evaluarse la condición y, por tanto, saber cual va a ser el camino del programa.

Probaremos con el siguiente programa: 

 
beq $1, $2, 10
add $3, $2, $1
add $4, $2, $1
add $5, $2, $1
add $6, $2, $1
add $7, $2, $1
add $8, $2, $1
add $9, $2, $1
add $10, $2, $1

El programa debería saltar a la sexta instrucción y hacer las sumas que haya de allá para adelante. El resultado es el siguiente:

Resultado real
Registro Valor inicial Resultado Esperado Resultado Obtenido
1 1 1 1
2 1 1 1
3 1 1 1
4 1 1 1
5 1 1 1
6 1 1 1
7 1 2 2
8 1 2 2
9 1 2 2
10 1 2 2

Por tanto esta vez MIPS se comporta correctamente y salva los riesgos de control.

Durante la simulación observamos que tras la primera instrucción, se introduce en el cauce la segunda, sin hacer el salto. Después la tercera y entonces estas tres instrucciones se anulan (aparecen en gris en el programa) y se introduce la instrucción correcta, continuando el programa de forma correcta.


Errores de MIPSim

Ensamblador

  1. Cuando estás editando una instrucción y cambias de ventana, pierdes los cambios.

Formatos de archivo

Es una buena característica el que se puedan guardar las instrucciones, registros y memoria en ficheros para después cargarlos. Sin embargo los diseñadores tuvieron el desacierto de codificar estos ficheros de forma binaria. Se echa de menos, una vez has hecho un programa, poder manipularlo con un edior más potente, para insertar unas instrucciones entre otras, copiar y pegar texto, buscar dentro del programa, etc.

Obtenido de «https://wiki.asqueados.net/index.php?title=Experiencias_con_MIPsim&oldid=33712»