http://andromeda.df.lu.lv/wiki/index.php?action=history&feed=atom&title=LU-LKP-B10%3AMD6 2026-04-04T00:56:39Z Revision history for this page on the wiki MediaWiki 1.31.0 http://andromeda.df.lu.lv/wiki/index.php?title=LU-LKP-B10:MD6&diff=2094&oldid=prev 2010-11-18T18:45:39Z

<p>‎<span dir="auto"><span class="autocomment">MD</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 18:45, 18 November 2010</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 12:</td> <td colspan="2" class="diff-lineno">Line 12:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div> md6 -c chunks -s sizes</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div> md6 -c chunks -s sizes</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Pieņemt, ka izdalītās atmiņas kopējais apjoms ir 1024B.</div></td> </tr> <tr> <td class="diff-marker"><a class="mw-diff-movedpara-left" title="Paragraph was moved. Click to jump to new location." href="#movedpara_3_3_rhs">&#x26AB;</a></td> <td class="diff-deletedline diff-side-deleted"><div><a name="movedpara_2_0_lhs"></a>Izvērtēt sekojošus algoritmus, un noteikt labāko pēc veiktspējas (ātrdarbības) un pēc fragmentācijas<del class="diffchange diffchange-inline"> (procentos) kā definēts lekcijā</del>.</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[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.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker"><a class="mw-diff-movedpara-right" title="Paragraph was moved. Click to jump to old location." href="#movedpara_2_0_lhs">&#x26AB;</a></td> <td class="diff-addedline diff-side-added"><div><a name="movedpara_3_3_rhs"></a>Izvērtēt sekojošus algoritmus, un noteikt labāko pēc veiktspējas (ātrdarbības) un pēc fragmentācijas.</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* BestFit</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* WorstFit</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* FirstFit</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* NextFit</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* Jūsu alternatīvais risinājums (ja tāds ir).</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*)</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*)</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>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]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Jāiesniedz===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Jāiesniedz===</div></td> </tr> </table>

Leo http://andromeda.df.lu.lv/wiki/index.php?title=LU-LKP-B10:MD6&diff=2089&oldid=prev 2010-11-16T17:10:42Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:10, 16 November 2010</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 3:</td> <td colspan="2" class="diff-lineno">Line 3:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Mērķi===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Mērķi===</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Novērtēt dinamiskās atmiņas izdalīšanas algoritmu veiktspēju.</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>*</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Uzdevums===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Uzdevums===</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Darbs veicams studentu grupās, kas noteiktas lekcijas laikā.</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>X</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Izveidot testa vidi dinamiskās atmiņas izdalīšanas algoritmiem. Vide ir programma, kam kā ieejas dati ir divi teksta faili "chunks" un "sizes".</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Abos fauilos rakstīti skaitļi, katrs savā rindā. Chunks definē sarakstu ar brīvo atmiņas bloku lielumiem. Sizes definē atmiņas pieprasījumus baitos.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div> md6 -c chunks -s sizes</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Izvērtēt sekojošus algoritmus, un noteikt labāko pēc veiktspējas (ātrdarbības) un pēc fragmentācijas (procentos) kā definēts lekcijā.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*)</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Jāiesniedz===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Jāiesniedz===</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>* Jāiesniedz C programmas pirmkods un Makefile.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>* Jāiesniedz C programmas pirmkods un Makefile.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* Testa faili</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* Esseja kur izklāstīti testa rezultati. Fails ''pdf'' formātā.</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>* Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz </div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>* Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz </div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>* Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD6 vards uzvards</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>* Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD6 vards uzvards</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>* 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%.</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Vērtējums===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Vērtējums===</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Uzdevums tiks vērtēts sekojoši:</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Uzdevums tiks vērtēts sekojoši:</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div># 50% - Korekts programmas kods</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div># 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka.</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div># 50% - Esseja ar rezultātiem.</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div># 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka.</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Piemēri===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Piemēri===</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div> md6 -c chunks1 -s sizes1</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Derīga informācija===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Derīga informācija===</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>* [http://www.opengroup.org/onlinepubs/009695399/functions/fgets.html fgets()]</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>* 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.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>* 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.</div></td> </tr> </table>

Leo http://andromeda.df.lu.lv/wiki/index.php?title=LU-LKP-B10:MD6&diff=1967&oldid=prev 2010-10-26T15:13:01Z

<p>New page: {{TocRight}} =MD= ===Mērķi=== * ===Uzdevums=== X ===Jāiesniedz=== * Jāiesniedz C programmas pirmkods un Makefile. * Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards...</p> <p><b>New page</b></p><div>{{TocRight}}<br /> =MD=<br /> <br /> ===Mērķi===<br /> *<br /> <br /> ===Uzdevums===<br /> X<br /> <br /> ===Jāiesniedz===<br /> <br /> * Jāiesniedz C programmas pirmkods un Makefile.<br /> * Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz <br /> * Arhīva fails sūtāms pa epastu piekabē, ar sekojošu &quot;Subject:&quot; LKP MD6 vards uzvards<br /> <br /> ===Vērtējums===<br /> <br /> Uzdevums tiks vērtēts sekojoši:<br /> # 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka.<br /> # 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka.<br /> <br /> ===Piemēri===<br /> <br /> <br /> ===Derīga informācija===<br /> <br /> * [http://www.opengroup.org/onlinepubs/009695399/functions/fgets.html fgets()]<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-LKP-B10:index | LKP kursa ]] sākuma lapu.</div>

Leo