KockaAdmiralac: Postavka naše lab vežbe od ove godine

2022-07-26T18:59:17Z

Postavka naše lab vežbe od ove godine

Нова страница

{{tocright}}
{{нерешено}}
'''Прва лабораторијска вежба 2022. године''' носила је 10 бодова. Исти текст поновио се и на наредних неколико првих лабораторијских вежби. За разлику од лабораторијске вежбе за самосталну вежбу, није био дат скелет кода.

== Група 1 ==
=== Поставка ===
Потребно је написати Јава апликацију која проналази број још увек активних серија по деценијама. '''<u>Решење мора бити максимално конкурентно и отпорно на прекиде.</u>'''

Делови апликације:
* Класа <code>Producer</code> обрађује улазну датотеку са филмовима и информацију о сваком појединачном филму убацује у дељени објекат за даљу обраду. За имплементацију дељеног објекта користити ''Lock'' или семафоре у зависности од групе, али тако да поштују FIFO поредак. Ова класа обраду обавља у свом току контроле. Подаци о филмовима се читају ред по ред из архиве са филмовима ([https://datasets.imdbws.com/title.basics.tsv.gz ''title.basics.tsv.gz'']).
* Класа <code>Consumer</code> обрађује информације о добијеном филму и резултате обраде на крају прослеђује на даљу обраду. Ова класа обраду обавља у свом току контроле. Класа чита информације о неком филму из дељеног објекта. Чува се само број серија које су започеле (<code>startYear</code> није <code>\N</code>) а нису завршиле (<code>endYear</code> је <code>\N</code>) по деценијама. На сваких K (задаје се) обрађених филмова које један <code>Consumer</code> обради, ажурира информацију о свом броју обрађених филмова користећи посебан посебан дељени објекат. Када не буде било више филмова за обраду, <code>Consumer</code> прослеђује свој број серија по деценијама даље коришћењем дељеног објекта који мора бити имплементиран преко монитора или региона у зависности од групе.
* Класа <code>Combiner</code> на основу прикупљених бројева незавршених серија по деценијама одређује укупан број незавршених серија по деценијама. Ова класа обраду обавља у свом току контроле. Класа преузима податке из дељеног објекта и након завршене обраде резултат убацује у следећи дељени објекат.
* Класа <code>Printer</code> на сваких M (задаје се) секунди штампа информације о броју обрађених филмова, све док се не прикупе коначни подаци и на крају штампа њих на основу података које је доставила класа <code>Combiner</code>. Ова класа обраду обавља у свом току контроле. Излаз апликације је листа која садржи деценију и број незавршених серија у тој деценији.
* Класа <code>Test</code> тестира овај систем. Класа у својој почетној <code>main</code> методи креира све потребне дељене објекте, покреће једну инстанцу класе <code>Producer</code>, већи (подесив) број инстанци класе <code>Consumer</code>, једну инстанцу класе <code>Combiner</code> и једну инстанцу класе <code>Printer</code>. Након комплетно завршене обраде, штампа колико је износило укупно време обраде за дати број нити које раде обраду.
* '''Ниједна класа нити (<code>Producer</code>, <code>Consumer</code>, <code>Combiner</code>, <code>Printer</code>) не сме да зна за број инстанци класе Consumer!'''

=== Решење ===

== Група 2 ==
=== Поставка ===
Потребно је написати Јава апликацију која проналази број живих особа које су се бавиле одређеном професијом по деценијама. '''<u>Решење мора бити максимално конкурентно и отпорно на прекиде.</u>'''

Делови апликације:
* Класа <code>Producer</code> обрађује улазну датотеку са особама и информацију о свакој појединачној особи убацује у дељени објекат за даљу обраду. За имплементацију дељеног објекта користити ''Lock'' или монитора у зависности од групе, али тако да поштују FIFO поредак. Ова класа обраду обавља у свом току контроле. Подаци о особама се читају ред по ред из архиве са особама ([https://datasets.imdbws.com/name.basics.tsv.gz ''name.basics.tsv.gz'']).
* Класа <code>Consumer</code> обрађује информације о добијеној особи и резултате обраде на крају прослеђује на даљу обраду. Ова класа обраду обавља у свом току контроле. Класа чита информације о особама из дељеног објекта. Чува се само број особа које су још увек живе (<code>deathYear</code> је <code>\N</code>) по занимањима и деценијама. На сваких K (задаје се) обрађених особа које један <code>Consumer</code> обради, ажурира информацију о свом броју обрађених особа користећи посебан посебан дељени објекат. Када не буде било више особа за обраду, <code>Consumer</code> прослеђује свој број особа по деценијама даље коришћењем дељеног објекта који мора бити имплементиран преко региона или семафора у зависности од групе.
* Класа <code>Combiner</code> на основу прикупљених бројева незавршених серија по деценијама одређује укупан број незавршених серија по деценијама. Ова класа обраду обавља у свом току контроле. Класа преузима податке из дељеног објекта и након завршене обраде резултат убацује у следећи дељени објекат.
* Класа <code>Printer</code> на сваких M (задаје се) секунди штампа информације о броју обрађених филмова, све док се не прикупе коначни подаци и на крају штампа њих на основу података које је доставила класа <code>Combiner</code>. Ова класа обраду обавља у свом току контроле. Излаз апликације је листа која за сваку деценију исписује занимања особа које су се у њој родиле и колико је било особа са тим занимањем.
* Класа <code>Test</code> тестира овај систем. Класа у својој почетној <code>main</code> методи креира све потребне дељене објекте, покреће једну инстанцу класе <code>Producer</code>, већи (подесив) број инстанци класе <code>Consumer</code>, једну инстанцу класе <code>Combiner</code> и једну инстанцу класе <code>Printer</code>. Након комплетно завршене обраде, штампа колико је износило укупно време обраде за дати број нити које раде обраду.
* '''Ниједна класа нити (<code>Producer</code>, <code>Consumer</code>, <code>Combiner</code>, <code>Printer</code>) не сме да зна за број инстанци класе Consumer!'''

=== Решење ===

[[Категорија:КДП]]
[[Категорија:Лабораторијске вежбе]]

КДП/Лаб 1 2022 - Историја измена

KockaAdmiralac: Postavka naše lab vežbe od ove godine