http://andromeda.df.lu.lv/wiki/index.php?action=history&feed=atom&title=LU-LSP-b11%3AMD6 2026-04-17T19:11:10Z Revision history for this page on the wiki MediaWiki 1.31.0 http://andromeda.df.lu.lv/wiki/index.php?title=LU-LSP-b11:MD6&diff=3139&oldid=prev 2011-11-22T14:31:35Z

<p>New page: {{TocRight}} =MD= ===Mērķi=== Novērtēt dinamiskās atmiņas izdalīšanas algoritmu veiktspēju. ===Uzdevums=== Darbs veicams studentu grupās, kas noteiktas lekcijas laikā. Izveid...</p> <p><b>New page</b></p><div>{{TocRight}}<br /> =MD=<br /> <br /> ===Mērķi===<br /> Novērtēt dinamiskās atmiņas izdalīšanas algoritmu veiktspēju.<br /> <br /> ===Uzdevums===<br /> Darbs veicams studentu grupās, kas noteiktas lekcijas laikā.<br /> <br /> Izveidot testa vidi dinamiskās atmiņas izdalīšanas algoritmiem. Vide ir programma, kam kā ieejas dati ir divi teksta faili &quot;chunks&quot; un &quot;sizes&quot;.<br /> Abos failos rakstīti skaitļi, katrs savā rindā. Chunks definē sarakstu ar brīvo atmiņas bloku lielumiem. Sizes definē atmiņas pieprasījumus baitos.<br /> md6 -c chunks -s sizes<br /> <br /> Pieņemt, ka izdalītās atmiņas kopējais apjoms ir 1024B.<br /> <br /> [http://en.wikipedia.org/wiki/Fragmentation_%28computer%29 Fragmentāciju] vērtē kā attiecību starp kopējo pieejamās atmiņas daudzumu un fragmentēto atmiņu. Ja visi testa atmiņas pieprasījumi ietilpst atmiņā, tad testu rezultāti neatšķirsies, ja lietotas vienlīdzīgas datu struktūras atmiņas rezervēšanai. Toties, ja visi pieprasījumi nesaiet, tad uzskaitiet to apjomu kas nesaiet atmiņā lai salīdzinātu algoritmus.<br /> <br /> Izvērtēt sekojošus algoritmus, un noteikt labāko pēc veiktspējas (ātrdarbības) un pēc fragmentācijas.<br /> Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam.<br /> * BestFit<br /> * WorstFit<br /> * FirstFit<br /> * NextFit<br /> * Jūsu alternatīvais risinājums (ja tāds ir).<br /> <br /> Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*)<br /> <br /> Raksts par atmiņas fragmentāciju un algoritmiem atrodams [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.45.3382&amp;rep=rep1&amp;type=pdf šeit]<br /> <br /> ===Jāiesniedz===<br /> <br /> * Jāiesniedz C programmas pirmkods un Makefile.<br /> * Testa faili<br /> * Eseja kur izklāstīti testa rezultati. Fails &#039;&#039;pdf&#039;&#039; formātā.<br /> * Visi iesniedzamie faili jāsapako arhīvā LSP_MD6_vards_uzvards.tgz <br /> * Arhīva fails sūtāms pa epastu piekabē, ar sekojošu &quot;Subject:&quot; LSP MD6 Vards Uzvards<br /> * E-pasta jānorāda visi komandas dalībnieki, dalībnieku skaits, kā arī katra procentuālais ieguldījums, piemēram 50/100 nozīmē 50% no visa projekta. Visu komandas dalībnieku sniegumam summā jābūt 100%.<br /> <br /> ===Vērtējums===<br /> <br /> Uzdevums tiks vērtēts sekojoši:<br /> # 50% - Korekts programmas kods<br /> # 50% - Eseja ar rezultātiem.<br /> <br /> ===Piemēri===<br /> <br /> md6 -c chunks1 -s sizes1<br /> <br /> ===Derīga informācija===<br /> <br /> * Ieteikums: izstrādājiet programmatūru pakāpeniski. Piemēram, vispirms ielasiet un izdrukājiet datus. Tad pievienojiet datu analīzi un reģistrēšanu savās datu struktūrās. Tad pievienojiet datu analīzi lai tos sakārtotu izdrukai. Testējiet vispirms uz pareiziem datiem. tad uz kļūdainiem datiem.<br /> <br /> ==J&amp;A (jautājumi un atbildes)==<br /> <br /> ====J: Uzdevums pārāk grūts, vai var pagarināt termiņu?====<br /> <br /> A: Noteiktais termiņš paliek spēkā. Iesaku risināt savlaicīgi, lai pietiek laika neparedzētu problēmu risināšanai.<br /> <br /> ----<br /> <br /> Uz [[LU-LSP-b11 | LSP kursa ]] sākuma lapu.</div>

Atis