LAC-5700 Operatsioonisüsteemid
................................................13
Kommentaarid ja arvamused algoritmide omaduste kohta.....................14
2
ÜLESANDE TINGIMUSED
1) mälu maht 64 või rohkem ühikut; valida nii, et oleks võimalik printida
iga olek ühte ritta (kasutada 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 juhtida 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,