10.05.2013 Views

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Caso 2:<br />

Paso 1: 175/3=53<br />

Paso 2: 53/3=18<br />

Paso 3: 18/3=6<br />

Paso 4: 6/3=2<br />

Paso 5: 2/3=1<br />

tiempo por cada paso: (10+5+(1*16))*2*(10000/16)=38.75 seg<br />

tiempo total: 5*38.75=193.75 seg<br />

Caso 3:<br />

Cantidad <strong>de</strong> pasos: log 13 175=2 :­)<br />

tiempo por cada paso: como el buffer <strong>de</strong> entrada es distinto es necesario calcular el<br />

tiempo <strong>de</strong> lectura y escritura por paso.<br />

t_lectura: (10+5+(1*4)*2*(10000/4)=47.5 seg<br />

t_escritura: (10+5+(1*12)*2*(10000/12)=22.52 seg<br />

tiempo total: 2(t_lectura+t_escritura)=140.04 seg

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!