Töö nr. 1. Mälu juhtimine

1. mälu maht - 64 või rohkem ühikut; valige nii, et oleks võimalik printida iga olek ühte ritta (kasutage püsilaiusega fonti)
2. protseduurid:
1. mälu eraldamine (reserveerimine) - get(maht, tunnus),
2. mälu vabastamine free(tunnus).
3. mudeleerimis- (test-)programm reserveerib-vabastab mälu vähemalt 60 korda;
4. mälu täituvust juhtige nii, et hõivatus kasvab enam-vähem ühtlaselt kuni ~75-80%-ni, seejärel langeb kuni 50%-ni ja seejärel kasvab uuesti 75%-ni; võib kasutada ka suuremat korduste arvu;
5. väljastada mäluseisu iseloomustav rida iga protseduuri töö lôpul;
6. algoritmid mälu reserveerimisel:
1. esimene sobiv blokk,
2. sobivaim blokk;
7. algoritmid mälu vabastamiseks:
1. suunamine vabade blokkide hulka,
2. märgistamine ning prahikoristus;
8. kôigi nelja variandi puhul kasutada sama testprogrammi.

1. programmi disaini kirjeldus;
2. nelja katsetuse listingud (vähemalt 60-realised pildid), kuid igaüks ühel lehel;
3. kommentaarid ja arvamused algoritmide omaduste kohta.

Märkus. Võite kasutada ka pikemaid test-jadasid; sel juhul peaks ühtlasi tegema mingi fragmenteerumisanalüüsi programselt; aruandesse väljastage üks lõik mälupildist (nt 60 rida).

Töö nr. 2. Paiskadresseerimine

1. paigutada lauses olevad sônad paisktabelisse (maht 31 sõna);
1. aadressi leidmisel kasutada järgmist kodeerimist:
2. arvestatakse kahte esimest sümbolit,
3. sümbolid kodeeritakse järgnevalt: a® 1, b® 2, ..., z® 26, tühik® 0; suur- ja väiketähed on ekvivalentsed
4. paiskfunktsioon arvutatakse järgmiselt: h = 1.täht * 27 + 2.täht
5. primaaraadress arvutatakse järgmiselt: f = h mod T, kus T- tabeli maht;
2. kollisioonid lahendatakse järgmiselt:
1. sammuga 1,
2. sammuga s (algandmetest),
3. samm arvutatakse s= ( h mod (T-2) ) + 1,
4. kasutatakse 3-elemendilisi pakette (tabeli maht T=33 sõna)

Aruanne:

1. arvutuste ja paigutuste selgitused (nt skeemid vmt);
2. algoritmide efektiivsuse hinnang:

• vôrdluste arvu pôhjal,
• kollisioonide arvu pôhjal;

1. vôrdluste arvu sôltuvus tabeli täituvusastmest (graafik);
2. muud kommentaarid.