Dastlabki kompyuterlarda xotira juda kichik va narxi baland bo’lgan. 1950-yillarning oxiridagi eng yaxshi kompyuter IBM-650 ning xotirasi 2000 ta so’zga ega bo’lgan. ALGOL ning 60 ta kompilyatori 1024 so’z xotirali kompyuterlar uchun ishlab chiilgan. U davr dasturchilari o’z dasturini xotiraga joylashtirishni eng asosiy muammo deb bilganlar va bunga juda ko’p vaqtlarini sarflaganlar. Ko’pincha tezkor algoritmning o’rniga sekinroq algoritmlarni ishlatishgan, chunki tezkor algoritm xotirada ko’p joy egallagan. Bu muammoni hal qilishda asosan tashqi xotiralarga suyanilgan. Dasturchi dasturni overley deb nomlanuvchi bir necha qismlarga bo’lib, xotiraga