Difference between revisions of "LU-LKP-B10:MD6"
(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...) |
|||
| Line 3: | Line 3: | ||
===Mērķi=== |
===Mērķi=== |
||
Novērtēt dinamiskās atmiņas izdalīšanas algoritmu veiktspēju. |
|||
* |
|||
===Uzdevums=== |
===Uzdevums=== |
||
Darbs veicams studentu grupās, kas noteiktas lekcijas laikā. |
|||
X |
|||
Izveidot testa vidi dinamiskās atmiņas izdalīšanas algoritmiem. Vide ir programma, kam kā ieejas dati ir divi teksta faili "chunks" un "sizes". |
|||
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. |
|||
md6 -c chunks -s sizes |
|||
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ā. |
|||
Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam. |
|||
Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*) |
|||
===Jāiesniedz=== |
===Jāiesniedz=== |
||
* Jāiesniedz C programmas pirmkods un Makefile. |
* Jāiesniedz C programmas pirmkods un Makefile. |
||
* Testa faili |
|||
* Esseja kur izklāstīti testa rezultati. Fails ''pdf'' formātā. |
|||
* Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz |
* Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz |
||
* Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD6 vards uzvards |
* Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD6 vards uzvards |
||
* 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%. |
|||
===Vērtējums=== |
===Vērtējums=== |
||
Uzdevums tiks vērtēts sekojoši: |
Uzdevums tiks vērtēts sekojoši: |
||
# 50% - Korekts programmas kods |
|||
# 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka. |
|||
# 50% - Esseja ar rezultātiem. |
|||
# 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka. |
|||
===Piemēri=== |
===Piemēri=== |
||
md6 -c chunks1 -s sizes1 |
|||
===Derīga informācija=== |
===Derīga informācija=== |
||
* [http://www.opengroup.org/onlinepubs/009695399/functions/fgets.html fgets()] |
|||
* 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. |
* 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. |
||
Revision as of 19:10, 16 November 2010
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ā.
Izveidot testa vidi dinamiskās atmiņas izdalīšanas algoritmiem. Vide ir programma, kam kā ieejas dati ir divi teksta faili "chunks" un "sizes". 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.
md6 -c chunks -s sizes
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ā. Vērtējumam jānorāda konkrēti un salīdzināmi veiktspējas rezultāti katram algoritmam un katram testam.
Testa faili atrodami šeit: http://jupiter.cs.fmf.lu.lv/kursi/lkp/2010/ (mem-frag-tests*)
Jāiesniedz
- Jāiesniedz C programmas pirmkods un Makefile.
- Testa faili
- Esseja kur izklāstīti testa rezultati. Fails pdf formātā.
- Visi iesniedzamie faili jāsapako arhīvā LKP_MD6_vards_uzvards.tgz
- Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD6 vards uzvards
- 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%.
Vērtējums
Uzdevums tiks vērtēts sekojoši:
- 50% - Korekts programmas kods
- 50% - Esseja ar rezultātiem.
Piemēri
md6 -c chunks1 -s sizes1
Derīga informācija
- 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.
J&A (jautājumi un atbildes)
J: Uzdevums pārāk grūts, vai var pagarināt termiņu?
A: Noteiktais termiņš paliek spēkā. Iesaku risināt savlaicīgi, lai pietiek laika neparedzētu problēmu risināšanai.
Uz LKP kursa sākuma lapu.
