https://siwiki.rs/w/index.php?action=history&feed=atom&title=%D0%9A%D0%94%D0%9F%2F%D0%9B%D0%B0%D0%B1_1_%D0%BD%D0%B0%D0%B4%D0%BE%D0%BA%D0%BD%D0%B0%D0%B4%D0%B0_2022КДП/Лаб 1 надокнада 2022 - Историја измена2026-06-04T06:13:05ZИсторија измена ове странице на пројектуMediaWiki 1.39.8https://siwiki.rs/w/index.php?title=%D0%9A%D0%94%D0%9F/%D0%9B%D0%B0%D0%B1_1_%D0%BD%D0%B0%D0%B4%D0%BE%D0%BA%D0%BD%D0%B0%D0%B4%D0%B0_2022&diff=4430&oldid=prevKockaAdmiralac: Jučerašnji lab 1 po Bogdanovom predanju2022-06-23T10:32:49Z<p>Jučerašnji lab 1 po <a href="/w/index.php?title=%D0%9A%D0%BE%D1%80%D0%B8%D1%81%D0%BD%D0%B8%D0%BA:Randommen&action=edit&redlink=1" class="new" title="Корисник:Randommen (страница не постоји)">Bogdanovom</a> predanju</p>
<p><b>Нова страница</b></p><div>{{tocright}}<br />
{{нерешено}}<br />
'''Надокнада прве лабораторијске вежбе 2022. године''' одржана је 22. јуна. Испод се налази поставка задатка за групу Н-А, док су се у групи Н-Б као синхронизационе примитиве користили региони и катанци.<br />
<br />
== Поставка ==<br />
Потребно је написати Јава апликацију која проналази све оне филмови који имају исти број режисера као и филм који има максималан број режисера. '''<u>Решење мора бити максимално конкурентно и отпорно на прекиде. Дозвољено је додавати нове редове у дати костур апликације и додавати аргументе конструкторима, али није дозвољено брисати постојеће редове.</u>'''<br />
<br />
Делови апликације:<br />
* Класа <code>Producer</code> обрађује улазну датотеку са филмовима и информације о сваком појединачном филму убацује у дељени објекат за даљу обраду. Ова класа обраду обавља у свом току контроле. Подаци о филмовима се читају ред по ред из архиве са филмским режисерима и сценаристима (''title.crew.tsv.gz''). Дељени објекат који се овде користи мора користити мониторе за синхронизацију, који морају бити ФИФО.<br />
* Класа <code>Consumer</code> обрађује филмове из дељеног објекта и резултате обраде на крају прослеђује на даљу обраду. Оба класа обраду обавља у свом току контроле. Класа чита информације о неком филму из дељеног објекта и тражи локални максимум броја режисера. Локално чува информације о свим својим обрађеним филмовима. Када више не буде било филмова за даљу обраду, информације о филмовима са локалним максимумом броја режисера прослеђује даље само уколико је пронађени локални максимум једнак глобалном максимуму режисера, користећи следећи дељени објекат. Дозвољено је користити још један дељени објекат за ову синхронизацију, уколико је потребно, и у том случају треба да користи семафоре за синхронизацију. Додатно, <code>Consumer</code> на сваких N (задаје се) обрађених филмова, као и на крају, шаље информацију о броју обрађених филмова користећи посебан дељени објекат.<br />
* Класа <code>Combiner</code> прикупља филмове са максималним бројем режисера. Ова класа обраду обавља у свом току контроле. Класа преузима податке из дељеног објекта и након завршене обраде резултат убацује у следећи дељени објекат.<br />
* Класа <code>Printer</code> периодично (задаје се) штампа информације о броју филмова које су обрадиле све инстанце класе <code>Consumer</code>, све док се не прикупе коначни подаци, и на крају штампа њих штампа<sup>[sic]</sup> на основу података које је доставила класа <code>Combiner</code>. Ова класа обраду обавља у свом току контроле. Излаз апликације је листа која садржи информације о филмовима са истим бројем режисера као и филм са максималним бројем режисера.<br />
* Класа <code>Main</code> тестира овај систем. Класа у својој почетној main функцији креира све потребне дељене објекте, покреће једну инстанцу класе <code>Producer</code>, већи (подесив) број инстанци класе <code>Consumer</code>, једну инстанцу класе <code>Combiner</code> и једну инстанцу класе <code>Printer</code>. Након комплетно завршене обраде, штампа колико је износило укупно време обраде за дати број нити које раде обраду.<br />
* '''Ниједна класа нити (<code>Producer</code>, <code>Consumer</code>, <code>Combiner</code>, <code>Printer</code>) не сме да зна за број инстанци класе Consumer!'''<br />
<br />
== Решење ==<br />
<br />
[[Категорија:Лабораторијске вежбе]]<br />
[[Категорија:КДП]]</div>KockaAdmiralac