LAC-5700 Operatsioonisüsteemid (0)

TALLINNA TEHNIKAÜLIKOOL

LAC- 5700 OPERATSIOONISÜSTEEMID

KODUTÖÖ NR.1

ARUANNE
Õppejõud : prof . Vello Kukk
Tudeng : Anneli Kaldamäe
Martr . nr : 991476
Rühm : LAP
E-mail : [email protected]
TALLINN 2000

SISUKORD

Ülesande tingimused….……………………………………………………..3

Programmi lähtekood..………………………………………………………3
Programmi disaini kirjeldus…………………………………………………9
Katsed:

katse listing……………………………………………………………...10

katse listing……………………………………………………………...11

katse listing……………………………………………………………...12

katse listing……………………………………………………………...13
Kommentaarid ja arvamused algoritmide omaduste kohta………………...14

Ü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:

suunamine vabade blokkide hulka,

märgistamine ning prahikoristus;
8) kõigi nelja variandi puhul kasutada sama testprogrammi.
PROGRAMM
program maluHaldus;
const
maluSuurus = 64;
var
malu : array[ 1..maluSuurus ] of Char;
maluKysimiseMeetod : Integer ;
maluVabastamiseMeetod : Integer;
fail : text;<
function leiaVabadePositsioonideArv( kohtMalus: Integer ): Integer;
Var
vabasidKohti : Integer;
koht : Integer;
begin
koht := kohtMalus;
vabasidKohti := 0;
while ( malu[ koht ] = ' ' ) and ( koht = BlokiSuurus then begin
kirjutaMallu( positsioonMalus, BlokiSuurus, BlokiNimi );
leitiMalu := true;
end;
positsioonMalus := positsioonMalus + 1;
Until ( positsioonMalus = maluSuurus ) or LeitiMalu;
end
elsepositsioonMalus := 1;
sobivaimPositsioon := 0;
sobivaimaPositsiooniSuurus := maluSuurus;
Repeat
vabasidPositsioone := leiaVabadePositsioonideArv( positsioonMalus );
if ( vabasidPositsioone >= BlokiSuurus ) and
( vabasidPositsioone sobivaimPositsioon := positsioonMalus;
sobivaimaPositsiooniSuurus := vabasidPositsioone;
end;
positsioonMalus := positsioonMalus + 1;
Until ( positsioonMalus = maluSuurus );<
LeitiMalu := true;
kirjutaMallu( sobivaimPositsioon, BlokiSuurus, BlokiNimi );
end;
end;
if LeitiMalu then begin<
For positsioonMalus := 1 to maluSuurus do
Write( fail, malu[ positsioonMalus ] );
WriteLn ( fail );
end;<<<
For positsioonMalus := 1 to maluSuurus do
if malu[ positsioonMalus ] = '*' then
malu[ positsioonMalus ] := ' ';
Peale prgi eelmadamist proovida uuesti, seekord juba tavalise
m„lu vabastamise meetodiga, et mitte uuesti prgi korjama hakata
kui m„lu ikkagi piisavalt pole.
maluVabastamiseMeetod := 1;
votaMalu( BlokiNimi, BlokiSuurus );
maluVabastamiseMeetod := 2;
end<
Writeln( 'M„lu sai t„is' );
Halt;
end;
end;
end;
procedure vabastaMalu( BlokiNimi: Char );
Var
positsioonMalus: 1..maluSuurus;
begin
if maluVabastamiseMeetod = 1 then begin<
For positsioonMalus := 1 to maluSuurus do
if malu[ positsioonMalus ] = BlokiNimi then
malu[ positsioonMalus ] := ' ';
end<<
For positsioonMalus := 1 to maluSuurus do
if malu[ positsioonMalus ] = BlokiNimi then
malu[ positsioonMalus ] := '*';
end;<
For positsioonMalus := 1 to maluSuurus do
Write( fail, malu[ positsioonMalus ] );
WriteLn ( fail );
end;
procedure maluKysija;
begin<
votaMalu( 'a', 2 );
votaMalu( 'b', 5 );
votaMalu( 'c', 10);
votaMalu( 'l', 1 );
votaMalu( 'j', 8 );
votaMalu( 'd', 15);
vabastaMalu( 'c' );
votaMalu( 'u', 14);
vabastaMalu( 'u' );
votaMalu( 'e', 3 );
votaMalu( 'n', 1 );
votaMalu( 'y', 3 );
votaMalu( 'f', 5 );
votaMalu( 'g', 7 );
vabastaMalu( 'j' );
vabastaMalu( 'l' );
votaMalu( 'h', 2 );
vabastaMalu( 'n' );
votaMalu( 'C', 6 );
vabastaMalu( 'y' );
votaMalu( 'i', 4 );
vabastaMalu( 'b' );
vabastaMalu( 'C' );
vabastaMalu( 'a' );
votaMalu( 'F', 8 );
vabastaMalu( 'f' );
vabastaMalu( 'g' );
vabastaMalu( 'F' );
votaMalu( 'A', 8 );
votaMalu( 'k', 3 );
votaMalu( 'p', 6 );
vabastaMalu( 'h' );
votaMalu( 'm', 9 );
vabastaMalu( 'k' );
vabastaMalu( 'A' );
vabastaMalu( 'p' );
vabastaMalu( 'e' );
vabastaMalu( 'm' );
vabastaMalu( 'd' );
votaMalu( 'u', 9 );
votaMalu( 'P', 6 );
votaMalu( 'o', 1 );
vabastaMalu( 'i' );
votaMalu( 'r', 15);
vabastaMalu( 'u' );
vabastaMalu( 'P' );
votaMalu( 'n', 7 );
votaMalu( 'D', 3 );
votaMalu( 'O', 2 );
vabastaMalu( 'r' );
votaMalu( 'b', 12);
vabastaMalu( 'o' );
vabastaMalu( 'O' );
votaMalu( 'G', 2 );
votaMalu( 'I', 4 );
vabastaMalu( 'n' );
vabastaMalu( 'D' );
vabastaMalu( 'I' );
vabastaMalu( 'b' );
vabastaMalu( 'G' );
end;
Var positsioonMalus: Integer;
begin
Write( 'Millist m„lu ksimise meetodit kasutada (1/2)? ' );
ReadLn( maluKysimiseMeetod );
Write( 'Millist m„lu vabastamise meetodit kasutada (1/2)? ' );
ReadLn( maluVabastamiseMeetod );
For positsioonMalus := 1 to maluSuurus do
malu[ positsioonMalus ] := ' ';
Assign( FAIL, 'valjund.txt' );
ReWrite( fail );
maluKysija;
close ( fail );
readln
end.

PROGRAMMI DISAINI KIRJELDUS

Programm on kirjutatud Borland Pascal 7.0-s. Peaprogrammis on 1 funktsioon ja 4 protseduuri (tähtsaimad mälu eraldamise ja vabastamise protseduur ning prahikoristus), mis korraldavad erinevate algoritmide tööd. Mälu vabastamine ja reserveerimine toimib üksikute toimingutena. Erinevad mälublokid märgistatakse Ladina tähestiku suurte ja väikeste tähtedega. Salvestamine toimub automaatselt testiseeria käivitamisel, töö käigus tekitatakse jooksvasse kataloogi fail nimega väljund.txt. Korduval
testimisel kirjutatakse antud fail üle.
Programm on kirjutatud kiirusele, kasutajasõbralikkusele ja selgusele erilist rõhku panemata.
1. katse listing (mälu küsimise meetod 1; mälu vabastamise meetod 1):
aa--------------------------------------------------------------
aabbbbb---------------------------------------------------------
aabbbbbcccccccccc-----------------------------------------------
aabbbbbccccccccccl----------------------------------------------
aabbbbbccccccccccljjjjjjjj--------------------------------------
aabbbbbccccccccccljjjjjjjjddddddddddddddd-----------------------
aabbbbb----------ljjjjjjjjddddddddddddddd-----------------------
aabbbbb----------ljjjjjjjjddddddddddddddduuuuuuuuuuuuuu---------
aabbbbb----------ljjjjjjjjddddddddddddddd-----------------------
aabbbbbeee-------ljjjjjjjjddddddddddddddd-----------------------
aabbbbbeeen------ljjjjjjjjddddddddddddddd-----------------------
aabbbbbeeenyyy---ljjjjjjjjddddddddddddddd-----------------------
aabbbbbeeenyyy---ljjjjjjjjdddddddddddddddfffff------------------
aabbbbbeeenyyy---ljjjjjjjjdddddddddddddddfffffggggggg-----------
aabbbbbeeenyyy---l--------dddddddddddddddfffffggggggg-----------
aabbbbbeeenyyy------------dddddddddddddddfffffggggggg-----------
aabbbbbeeenyyyhh----------dddddddddddddddfffffggggggg-----------
aabbbbbeee-yyyhh----------dddddddddddddddfffffggggggg-----------
aabbbbbeee-yyyhhCCCCCC----dddddddddddddddfffffggggggg-----------
aabbbbbeee----hhCCCCCC----dddddddddddddddfffffggggggg-----------
aabbbbbeeeiiiihhCCCCCC----dddddddddddddddfffffggggggg-----------
aa-----eeeiiiihhCCCCCC----dddddddddddddddfffffggggggg-----------
aa-----eeeiiiihh----------dddddddddddddddfffffggggggg-----------
-------eeeiiiihh----------dddddddddddddddfffffggggggg-----------
-------eeeiiiihhFFFFFFFF--dddddddddddddddfffffggggggg-----------
-------eeeiiiihhFFFFFFFF--ddddddddddddddd----- ggggggg -----------
-------eeeiiiihhFFFFFFFF--ddddddddddddddd-----------------------
-------eeeiiiihh----------ddddddddddddddd-----------------------
-------eeeiiiihhAAAAAAAA--ddddddddddddddd-----------------------
kkk----eeeiiiihhAAAAAAAA--ddddddddddddddd-----------------------
kkk----eeeiiiihhAAAAAAAA--dddddddddddddddpppppp-----------------
kkk----eeeiiii-- AAAAAAAA --dddddddddddddddpppppp-----------------
kkk----eeeiiii--AAAAAAAA--dddddddddddddddppppppmmmmmmmmm--------
-------eeeiiii--AAAAAAAA--dddddddddddddddppppppmmmmmmmmm--------
-------eeeiiii------------dddddddddddddddppppppmmmmmmmmm--------
-------eeeiiii------------ddddddddddddddd------mmmmmmmmm--------
----------iiii------------ddddddddddddddd------mmmmmmmmm--------
----------iiii------------ddddddddddddddd-----------------------
----------iiii--------------------------------------------------
uuuuuuuuu-iiii--------------------------------------------------
uuuuuuuuu-iiiiPPPPPP--------------------------------------------
uuuuuuuuuoiiiiPPPPPP--------------------------------------------
uuuuuuuuuo----PPPPPP--------------------------------------------
uuuuuuuuuo----PPPPPPrrrrrrrrrrrrrrr-----------------------------
---------o----PPPPPPrrrrrrrrrrrrrrr-----------------------------
---------o----------rrrrrrrrrrrrrrr-----------------------------
nnnnnnn--o----------rrrrrrrrrrrrrrr-----------------------------
nnnnnnn--oDDD-------rrrrrrrrrrrrrrr-----------------------------
nnnnnnnOOoDDD-------rrrrrrrrrrrrrrr-----------------------------
nnnnnnnOOoDDD---------------------------------------------------
nnnnnnnOOoDDDbbbbbbbbbbbb---------------------------------------
nnnnnnnOO-DDDbbbbbbbbbbbb---------------------------------------
nnnnnnn---DDDbbbbbbbbbbbb---------------------------------------
nnnnnnnGG-DDDbbbbbbbbbbbb---------------------------------------
nnnnnnnGG-DDDbbbbbbbbbbbbIIII-----------------------------------
-------GG-DDDbbbbbbbbbbbbIIII-----------------------------------
-------GG----bbbbbbbbbbbbIIII-----------------------------------
-------GG----bbbbbbbbbbbb---------------------------------------
-------GG-------------------------------------------------------
----------------------------------------------------------------
2. katse listing (mälu küsimise meetod 1; mälu vabastamise meetod 2):
aa--------------------------------------------------------------
aabbbbb---------------------------------------------------------
aabbbbbcccccccccc-----------------------------------------------
aabbbbbccccccccccl----------------------------------------------
aabbbbbccccccccccljjjjjjjj--------------------------------------
aabbbbbccccccccccljjjjjjjjddddddddddddddd-----------------------
aabbbbb**********ljjjjjjjjddddddddddddddd-----------------------
aabbbbb**********ljjjjjjjjddddddddddddddduuuuuuuuuuuuuu---------
aabbbbb**********ljjjjjjjjddddddddddddddd**************---------
aabbbbb**********ljjjjjjjjddddddddddddddd**************eee------
aabbbbb**********ljjjjjjjjddddddddddddddd**************eeen-----
aabbbbb**********ljjjjjjjjddddddddddddddd**************eeenyyy--
aabbbbbfffff-----ljjjjjjjjddddddddddddddd--------------eeenyyy--
aabbbbbfffff-----ljjjjjjjjdddddddddddddddggggggg-------eeenyyy--
aabbbbbfffff-----l********dddddddddddddddggggggg-------eeenyyy--
aabbbbbfffff-----*********dddddddddddddddggggggg-------eeenyyy--
aabbbbbfffffhh---*********dddddddddddddddggggggg-------eeenyyy--
aabbbbbfffffhh---*********dddddddddddddddggggggg-------eee*yyy--
aabbbbbfffffhh---*********dddddddddddddddgggggggCCCCCC-eee*yyy--
aabbbbbfffffhh---*********dddddddddddddddgggggggCCCCCC-eee****--
aabbbbbfffffhhiiii--------dddddddddddddddgggggggCCCCCC-eee------
aa*****fffffhhiiii--------dddddddddddddddgggggggCCCCCC-eee------
aa*****fffffhhiiii--------dddddddddddddddggggggg******-eee------
*******fffffhhiiii--------dddddddddddddddggggggg******-eee------
*******fffffhhiiiiFFFFFFFFdddddddddddddddggggggg******-eee------
************hhiiiiFFFFFFFFdddddddddddddddggggggg******-eee------
************hhiiiiFFFFFFFFddddddddddddddd*************-eee------
************hhiiii********ddddddddddddddd*************-eee------
AAAAAAAA----hhiiii--------ddddddddddddddd--------------eee------
AAAAAAAAkkk-hhiiii--------ddddddddddddddd--------------eee------
AAAAAAAAkkk-hhiiiipppppp--ddddddddddddddd--------------eee------
AAAAAAAAkkk-**iiiipppppp--ddddddddddddddd--------------eee------
AAAAAAAAkkk-**iiiipppppp--dddddddddddddddmmmmmmmmm-----eee------
AAAAAAAA***-**iiiipppppp--dddddddddddddddmmmmmmmmm-----eee------
***********-**iiiipppppp--dddddddddddddddmmmmmmmmm-----eee------
***********-**iiii******--dddddddddddddddmmmmmmmmm-----eee------
***********-**iiii******--dddddddddddddddmmmmmmmmm-----***------
***********-**iiii******--ddddddddddddddd*********-----***------
***********-**iiii******--************************-----***------
uuuuuuuuu-----iiii----------------------------------------------
uuuuuuuuu-----iiiiPPPPPP----------------------------------------
uuuuuuuuuo----iiiiPPPPPP----------------------------------------
uuuuuuuuuo----****PPPPPP----------------------------------------
uuuuuuuuuo----****PPPPPPrrrrrrrrrrrrrrr-------------------------
*********o----****PPPPPPrrrrrrrrrrrrrrr-------------------------
*********o----**********rrrrrrrrrrrrrrr-------------------------
*********o----**********rrrrrrrrrrrrrrrnnnnnnn------------------
*********oDDD-**********rrrrrrrrrrrrrrrnnnnnnn------------------
*********oDDD-**********rrrrrrrrrrrrrrrnnnnnnnOO----------------
*********oDDD-*************************nnnnnnnOO----------------
*********oDDD-*************************nnnnnnnOObbbbbbbbbbbb----
**********DDD-*************************nnnnnnnOObbbbbbbbbbbb----
**********DDD-*************************nnnnnnn**bbbbbbbbbbbb----
**********DDD-*************************nnnnnnn**bbbbbbbbbbbbGG--
IIII------DDD--------------------------nnnnnnn--bbbbbbbbbbbbGG--
IIII------DDD--------------------------*******--bbbbbbbbbbbbGG--
IIII------***--------------------------*******--bbbbbbbbbbbbGG--
****------***--------------------------*******--bbbbbbbbbbbbGG--
****------***--------------------------*******--************GG--
****------***--------------------------*******--**************--
3. katse listing (mälu küsimise meetod 2; mälu vabastamise meetod 1):
--------------------------------------------------------------aa
---------------------------------------------------------bbbbbaa
-----------------------------------------------ccccccccccbbbbbaa
----------------------------------------------lccccccccccbbbbbaa
--------------------------------------jjjjjjjjlccccccccccbbbbbaa
-----------------------dddddddddddddddjjjjjjjjlccccccccccbbbbbaa
-----------------------dddddddddddddddjjjjjjjjl----------bbbbbaa
---------uuuuuuuuuuuuuudddddddddddddddjjjjjjjjl----------bbbbbaa
-----------------------dddddddddddddddjjjjjjjjl----------bbbbbaa
--------------------eeedddddddddddddddjjjjjjjjl----------bbbbbaa
-------------------neeedddddddddddddddjjjjjjjjl----------bbbbbaa
----------------yyyneeedddddddddddddddjjjjjjjjl----------bbbbbaa
-----------fffffyyyneeedddddddddddddddjjjjjjjjl----------bbbbbaa
----gggggggfffffyyyneeedddddddddddddddjjjjjjjjl----------bbbbbaa
----gggggggfffffyyyneeeddddddddddddddd--------l----------bbbbbaa
----gggggggfffffyyyneeeddddddddddddddd-------------------bbbbbaa
--hhgggggggfffffyyyneeeddddddddddddddd-------------------bbbbbaa
--hhgggggggfffffyyy-eeeddddddddddddddd-------------------bbbbbaa
--hhgggggggfffffyyy-eeeddddddddddddddd-------------CCCCCCbbbbbaa
--hhgggggggfffff----eeeddddddddddddddd-------------CCCCCCbbbbbaa
--hhgggggggfffffiiiieeeddddddddddddddd-------------CCCCCCbbbbbaa
--hhgggggggfffffiiiieeeddddddddddddddd-------------CCCCCC-----aa
--hhgggggggfffffiiiieeeddddddddddddddd------------------------aa
--hhgggggggfffffiiiieeeddddddddddddddd--------------------------
--hhgggggggfffffiiiieeeddddddddddddddd------------------FFFFFFFF
--hhggggggg-----iiiieeeddddddddddddddd------------------FFFFFFFF
--hh------------iiiieeeddddddddddddddd------------------FFFFFFFF
--hh------------iiiieeeddddddddddddddd--------------------------
--hh----AAAAAAAAiiiieeeddddddddddddddd--------------------------
--hh-kkkAAAAAAAAiiiieeeddddddddddddddd--------------------------
--hh-kkkAAAAAAAAiiiieeeddddddddddddddd--------------------pppppp
-----kkkAAAAAAAAiiiieeeddddddddddddddd--------------------pppppp
-----kkkAAAAAAAAiiiieeeddddddddddddddd-----------mmmmmmmmmpppppp
--------AAAAAAAAiiiieeeddddddddddddddd-----------mmmmmmmmmpppppp
----------------iiiieeeddddddddddddddd-----------mmmmmmmmmpppppp
----------------iiiieeeddddddddddddddd-----------mmmmmmmmm------
----------------iiii---ddddddddddddddd-----------mmmmmmmmm------
----------------iiii---ddddddddddddddd--------------------------
----------------iiii--------------------------------------------
-------uuuuuuuuuiiii--------------------------------------------
-PPPPPPuuuuuuuuuiiii--------------------------------------------
oPPPPPPuuuuuuuuuiiii--------------------------------------------
oPPPPPPuuuuuuuuu------------------------------------------------
oPPPPPPuuuuuuuuu---------------------------------rrrrrrrrrrrrrrr
oPPPPPP------------------------------------------rrrrrrrrrrrrrrr
o------------------------------------------------rrrrrrrrrrrrrrr
o-----------------------------------------nnnnnnnrrrrrrrrrrrrrrr
o--------------------------------------DDDnnnnnnnrrrrrrrrrrrrrrr
o------------------------------------OODDDnnnnnnnrrrrrrrrrrrrrrr
o------------------------------------OODDDnnnnnnn---------------
o------------------------bbbbbbbbbbbbOODDDnnnnnnn---------------
-------------------------bbbbbbbbbbbbOODDDnnnnnnn---------------
-------------------------bbbbbbbbbbbb--DDDnnnnnnn---------------
-----------------------GGbbbbbbbbbbbb--DDDnnnnnnn---------------
-------------------IIIIGGbbbbbbbbbbbb--DDDnnnnnnn---------------
-------------------IIIIGGbbbbbbbbbbbb--DDD----------------------
-------------------IIIIGGbbbbbbbbbbbb---------------------------
-----------------------GGbbbbbbbbbbbb---------------------------
-----------------------GG---------------------------------------
----------------------------------------------------------------
4. katse listing (mälu küsimise meetod 2; mälu vabastamise meetod 2):
--------------------------------------------------------------aa
---------------------------------------------------------bbbbbaa
-----------------------------------------------ccccccccccbbbbbaa
----------------------------------------------lccccccccccbbbbbaa
--------------------------------------jjjjjjjjlccccccccccbbbbbaa
-----------------------dddddddddddddddjjjjjjjjlccccccccccbbbbbaa
-----------------------dddddddddddddddjjjjjjjjl**********bbbbbaa
---------uuuuuuuuuuuuuudddddddddddddddjjjjjjjjl**********bbbbbaa
---------**************dddddddddddddddjjjjjjjjl**********bbbbbaa
------eee**************dddddddddddddddjjjjjjjjl**********bbbbbaa
-----neee**************dddddddddddddddjjjjjjjjl**********bbbbbaa
--yyyneee**************dddddddddddddddjjjjjjjjl**********bbbbbaa
--yyyneee---------fffffdddddddddddddddjjjjjjjjl----------bbbbbaa
--yyyneee--gggggggfffffdddddddddddddddjjjjjjjjl----------bbbbbaa
--yyyneee--gggggggfffffddddddddddddddd********l----------bbbbbaa
--yyyneee--gggggggfffffddddddddddddddd*********----------bbbbbaa
hhyyyneee--gggggggfffffddddddddddddddd*********----------bbbbbaa
hhyyy*eee--gggggggfffffddddddddddddddd*********----------bbbbbaa
hhyyy*eee--gggggggfffffddddddddddddddd*********----CCCCCCbbbbbaa
hh****eee--gggggggfffffddddddddddddddd*********----CCCCCCbbbbbaa
hh****eee--gggggggfffffddddddddddddddd*********iiiiCCCCCCbbbbbaa
hh****eee--gggggggfffffddddddddddddddd*********iiiiCCCCCC*****aa
hh****eee--gggggggfffffddddddddddddddd*********iiii***********aa
hh****eee--gggggggfffffddddddddddddddd*********iiii*************
hh----eee--gggggggfffffddddddddddddddd-FFFFFFFFiiii-------------
hh----eee--ggggggg*****ddddddddddddddd-FFFFFFFFiiii-------------
hh----eee--************ddddddddddddddd-FFFFFFFFiiii-------------
hh----eee--************ddddddddddddddd-********iiii-------------
hh----eee--************ddddddddddddddd-********iiii-----AAAAAAAA
hh-kkkeee--************ddddddddddddddd-********iiii-----AAAAAAAA
hh-kkkeee--------ppppppddddddddddddddd---------iiii-----AAAAAAAA
**-kkkeee--------ppppppddddddddddddddd---------iiii-----AAAAAAAA
**-kkkeee--------ppppppdddddddddddddddmmmmmmmmmiiii-----AAAAAAAA
**-***eee--------ppppppdddddddddddddddmmmmmmmmmiiii-----AAAAAAAA
**-***eee--------ppppppdddddddddddddddmmmmmmmmmiiii-----********
**-***eee--------******dddddddddddddddmmmmmmmmmiiii-----********
**-******--------******dddddddddddddddmmmmmmmmmiiii-----********
**-******--------******ddddddddddddddd*********iiii-----********
**-******--------******************************iiii-----********
--------------------------------------uuuuuuuuuiiii-------------
--------------------------------PPPPPPuuuuuuuuuiiii-------------
-------------------------------oPPPPPPuuuuuuuuuiiii-------------
-------------------------------oPPPPPPuuuuuuuuu****-------------
----------------rrrrrrrrrrrrrrroPPPPPPuuuuuuuuu****-------------
----------------rrrrrrrrrrrrrrroPPPPPP*************-------------
----------------rrrrrrrrrrrrrrro*******************-------------
---------nnnnnnnrrrrrrrrrrrrrrro*******************-------------
------DDDnnnnnnnrrrrrrrrrrrrrrro*******************-------------
----OODDDnnnnnnnrrrrrrrrrrrrrrro*******************-------------
----OODDDnnnnnnn***************o*******************-------------
----OODDDnnnnnnn***************o*******************-bbbbbbbbbbbb
----OODDDnnnnnnn***********************************-bbbbbbbbbbbb
----**DDDnnnnnnn***********************************-bbbbbbbbbbbb
--GG**DDDnnnnnnn***********************************-bbbbbbbbbbbb
--GG--DDDnnnnnnn--------------------------------IIIIbbbbbbbbbbbb
--GG--DDD*******--------------------------------IIIIbbbbbbbbbbbb
--GG--**********--------------------------------IIIIbbbbbbbbbbbb
--GG--**********--------------------------------****bbbbbbbbbbbb
--GG--**********--------------------------------****************
--**--**********--------------------------------****************
KOMMENTAARID JA ARVAMUSED ALGORITMIDE OMADUSTE KOHTA

Antud katsetused tõestasid, et efektiivseim on kasutada mälu reserveerimisel

sobivaima koha leidmise meetodit ja mälu vabastamisel prahikoristust (prahikoristuse kasutamisel on vabanenud mälu tükid suuremad). Kui lähtuda kiirusest, siis oleks kõige parem kasutada mälu reserveerimisel esimese sobiva positsiooni leidmise meetodit ning mälu vabastamisel prahikoristust.
14