2007:02 - Karlstads universitet

Minne - varaktigt I likhet med andra filsystem s˚a innebär varje fil som skapas p˚a
en mobil enhet ocks˚a en overhead. Denna kommer sig av att varje fil tilldelas ett visst
minnesblock där blockstorleken är avgörande för hur stor overheaden blir. Detta är helt
beroende av filsystemet p˚a den mobila enheten och kan därför variera.
3.2.3 Data som del av programmet
Översikt All data som applikationen behöver finns tillgänglig i koden i form av exem-
pelvis vektorer. Lösningen bygger p˚a att katalogen är fix, det vill säga, den ändrar sig inte.
Detta innebär i sin tur att d˚a en användare laddat hem programvaran och data s˚a ska inte
användaren kunna ändra p˚a data. S˚aledes kan all data ligga inkodat i programmet.
Hastighet Denna lösning är mycket snabb. En sökning bland 100 000 heltal tar p˚a
testenheten mellan 4 och 5 millisekunder. Testet utfördes genom att skapa en statisk vektor
inneh˚allandes 100 000 slumpmässiga (pseudoslump) heltal mellan 0 och 19999. Applikatio-
nen tog sedan ett användarinmatat tal och sökte upp alla förekomster av talet genom en
enkel sekventiell sökning.
Enkelhet - användare Inga extra krav ställs p˚a användaren med denna lösning.
Minne - allokering En post i den tänkta applikationen ska inneh˚alla information om
namn, efternamn, gatuadress, postadress, telefonnummer och geografiska koordinater. Pre-
liminära beräkningar visar att en s˚adan post, som lägst, tar upp 103 bitar. För 100 000
element skulle detta innebära en total minnesanvändning p˚a 1,3 MB. Sun, företaget bakom
J2ME, menar att det tillgängliga arbetsminnet för en Java Virtual Machine implementerad
p˚a en mobil enhet kommer att ligga mestadels under 1 MB, för nästa generations mobil-
telefoner [11]. (Artikeln är skriven 2001 vilket innebär att det som omtalas som nästa
generations mycket väl kan vara dagens.) V˚ar applikation skulle kräva mer i allokerat
minne än vad som kan förväntas finnas tillgängligt.
17