LAC-5700 operatsioonisüsteemid, töö 2
ARVUTUSTE JA PAIGUTUSTE SELGITUSED
Programm arvutab valemi järgi (h = 1.täht * 27 + 2.täht) sõna
paiskaadressi. Hiljem kasutades jäägileidmis tehte (addr = h mod T, kus
T on tabeli suurus) abil primaaraadressi tabeli tarvis. Juhul, kui vastav
lahter on tabelis juba täidetud, st tekib kollisioon, leiab programm
järgmise lahti vastavalt erinevatele algoritmidele. Juhul, kui ka see lahter
on täidetud, täidetakse sama protseduuri uuesti. Erinevaid
kollisioonilahendamis algoritme on kolm. Esimene leiab uue lahtri
valides tabelis lihtsalt järgmise. Teine algoritm liigub tabelis edasi
vastavalt etteantud sammule. Kolmas arvutab vastavalt valemile
(s = (h mod (T-2) +1)) eraldi sammu igale sõnale.
Sõnade paigutamiseks on üldse ülesandes kokku neli algoritmi.
Viimane võimalus ei kasuta lineaarset tabelit, nagu eelmised kolm, vaid
jaotab selle kolme sõnalistesse pakkettidesse. Kokku on tabelis 11
paketti, seega 33 lahtrit sõnade paigutamiseks.
annaabi.ee 
