"primaaraadressi" - 1 õppematerjal

LAC-5700 operatsioonisüsteemid, töö 2

9) as 23) chapter 38) Sea 10) solid 24) There 39) and 11) of 25) is 40) Black 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.