КДП/К 2021 - Историја измена

Fedja: kategorije zadataka

2023-02-11T02:51:43Z

kategorije zadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:51
Ред 2:		Ред 2:
	'''Колоквијум 2021. године за РТИ''' одржан је 27. новембра. Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2122/IR3KDP_2022_K.pdf странице предмета.]		'''Колоквијум 2021. године за РТИ''' одржан је 27. новембра. Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2122/IR3KDP_2022_K.pdf странице предмета.]

	== 1. задатак ==		== {{категорија\|1. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Монитор треба да обезбеди скупљање гајбица са ивице воћњака. Процеси берачи доносе по неколико пуних гајбица (зависно од носивости берача) до пута на ивици њиве. Када поред пута берачи оставе бар <code>prikolica_kapacitet</code> гајбица, треба да се пробуди један од процеса <code>traktor_sa_prikolicom</code>, да дођу до пута крај њиве и покупе онолико гајбица колико стаје у приколицу (<code>prikolica_kapacitet</code>). Процеси <code>traktor_sa_prikolicom</code> позивају мониторску процедуру <code>spreman_da_pokupim</code> када заврше превоз претходне приколице воћа. Берачи позивају мониторску процедуру <code>ostavljam_gajbice</code>, када донесу гајбице до ивице пута. Обезбедити да процес <code>traktor_sa_prikolicom</code> који је пре дошао пре треба и да се утовари. Подразумевати ''Signal and Continue'' дисциплину.		Монитор треба да обезбеди скупљање гајбица са ивице воћњака. Процеси берачи доносе по неколико пуних гајбица (зависно од носивости берача) до пута на ивици њиве. Када поред пута берачи оставе бар <code>prikolica_kapacitet</code> гајбица, треба да се пробуди један од процеса <code>traktor_sa_prikolicom</code>, да дођу до пута крај њиве и покупе онолико гајбица колико стаје у приколицу (<code>prikolica_kapacitet</code>). Процеси <code>traktor_sa_prikolicom</code> позивају мониторску процедуру <code>spreman_da_pokupim</code> када заврше превоз претходне приколице воћа. Берачи позивају мониторску процедуру <code>ostavljam_gajbice</code>, када донесу гајбице до ивице пута. Обезбедити да процес <code>traktor_sa_prikolicom</code> који је пре дошао пре треба и да се утовари. Подразумевати ''Signal and Continue'' дисциплину.
Ред 34:		Ред 34:
	</syntaxhighlight>		</syntaxhighlight>

	== 2. задатак ==		== {{категорија\|2. задатак\|Региони}} ==
	=== Поставка ===		=== Поставка ===
	Проблем вожње аутобусом (''The bus problem''). Путници долазе на аутобуску станицу и чекају први аутобус који наиђе. Аутобус креће са станице када сви путници који су били на станици у тренутку доласка аутобуса провере да ли могу да уђу и уђу уколико има места. Путници се изјашњавају на којој станици ће изаћи из аутобуса. Капацитет аутобуса је K места. Путници који су дошли док је аутобус био на станици чекају на следећи аутобус. Постоје M аутобуса који саобраћају између N станица. Користећи условне критичне регионе написати програм за путнике и аутобусе.		Проблем вожње аутобусом (''The bus problem''). Путници долазе на аутобуску станицу и чекају први аутобус који наиђе. Аутобус креће са станице када сви путници који су били на станици у тренутку доласка аутобуса провере да ли могу да уђу и уђу уколико има места. Путници се изјашњавају на којој станици ће изаћи из аутобуса. Капацитет аутобуса је K места. Путници који су дошли док је аутобус био на станици чекају на следећи аутобус. Постоје M аутобуса који саобраћају између N станица. Користећи условне критичне регионе написати програм за путнике и аутобусе.

KockaAdmiralac: Broj traktora koji čeka, kako bi traktori koji tek dolaze videli da postoji red

2022-05-14T18:45:41Z

Broj traktora koji čeka, kako bi traktori koji tek dolaze videli da postoji red

← Старија измена		Верзија на датум 14. мај 2022. у 20:45
Ред 4:		Ред 4:
	== 1. задатак ==		== 1. задатак ==
	=== Поставка ===		=== Поставка ===
	Монитор треба да обезбеди скупљање гајбица са ивице воћњака. Процеси берачи доносе по неколико пуних гајбица (зависно од носивости берача) до пута на ивици њиве. Када поред пута берачи оставе бар ''prikolica_kapacitet'' гајбица, треба да се пробуди један од процеса ''traktor_sa_prikolicom'', да дођу до пута крај њиве и покупе онолико гајбица колико стаје у приколицу (''prikolica_kapacitet''). Процеси ''traktor_sa_prikolicom'' позивају мониторску процедуру ''spreman_da_pokupim'' када заврше превоз претходне приколице воћа. Берачи позивају мониторску процедуру ''ostavljam_gajbice'', када донесу гајбице до ивице пута. Обезбедити да процес ''traktor_sa_prikolicom'' који је пре дошао пре треба и да се утовари. Подразумевати ''Signal and Continue'' дисциплину.		Монитор треба да обезбеди скупљање гајбица са ивице воћњака. Процеси берачи доносе по неколико пуних гајбица (зависно од носивости берача) до пута на ивици њиве. Када поред пута берачи оставе бар <code>prikolica_kapacitet</code> гајбица, треба да се пробуди један од процеса <code>traktor_sa_prikolicom</code>, да дођу до пута крај њиве и покупе онолико гајбица колико стаје у приколицу (<code>prikolica_kapacitet</code>). Процеси <code>traktor_sa_prikolicom</code> позивају мониторску процедуру <code>spreman_da_pokupim</code> када заврше превоз претходне приколице воћа. Берачи позивају мониторску процедуру <code>ostavljam_gajbice</code>, када донесу гајбице до ивице пута. Обезбедити да процес <code>traktor_sa_prikolicom</code> који је пре дошао пре треба и да се утовари. Подразумевати ''Signal and Continue'' дисциплину.

	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	class SkupljanjeGajbica {		class SkupljanjeGajbica {
	final int prikolica_kapacitet = 100;		private static final int prikolica_kapacitet = 100;
	int broj_gajbica = 0;		private int broj_gajbica = 0;
	Condition pokupi;		private Condition pokupi;
	int maxrank = 1;		private int maxrank = 1;
			private int waiting = 0;

	synchronized void spreman_da_pokupim() {		public synchronized void spreman_da_pokupim() {
	if (broj_gajbica < prikolica_kapacitet) {		if (broj_gajbica < prikolica_kapacitet \|\| waiting > 0) {
			++waiting;
	pokupi.wait(maxrank++);		pokupi.wait(maxrank++);
			--waiting;
	}		}
	broj_gajbica -= prikolica_kapacitet;		broj_gajbica -= prikolica_kapacitet;
	}		}

	synchronized void ostavljam_gajbice(int broj) {		public synchronized void ostavljam_gajbice(int broj) {
	broj_gajbica += broj;		broj_gajbica += broj;
	int broj_signala = broj_gajbica / prikolica_kapacitet;		int broj_signala = broj_gajbica / prikolica_kapacitet;

KockaAdmiralac: Ažuriranje broja putnika na stanici nakon što putnik uđe u autobus

2022-05-13T10:39:13Z

Ažuriranje broja putnika na stanici nakon što putnik uđe u autobus

← Старија измена		Верзија на датум 13. мај 2022. у 12:39
Ред 112:		Ред 112:
	// Успели смо да уђемо у аутобус		// Успели смо да уђемо у аутобус
	++stationFrom.busPassengers;		++stationFrom.busPassengers;
			--stationFrom.numPassengers;
	entranceSuccessful = true;		entranceSuccessful = true;
	}		}

KockaAdmiralac: Ne treba minrank nego maxrank

2022-04-23T17:24:15Z

Ne treba minrank nego maxrank

← Старија измена		Верзија на датум 23. април 2022. у 19:24
Ред 12:		Ред 12:
	int broj_gajbica = 0;		int broj_gajbica = 0;
	Condition pokupi;		Condition pokupi;
			int maxrank = 1;

	synchronized void spreman_da_pokupim() {		synchronized void spreman_da_pokupim() {
	if (broj_gajbica < prikolica_kapacitet) {		if (broj_gajbica < prikolica_kapacitet) {
	pokupi.wait(~~pokupi.minrank()~~ + 1);		pokupi.wait(maxrank++);
	}		}
	broj_gajbica -= prikolica_kapacitet;		broj_gajbica -= prikolica_kapacitet;

KockaAdmiralac: RTI kolokvijum 2021/2022 sa mojim rešenjima

2022-04-22T19:53:00Z

RTI kolokvijum 2021/2022 sa mojim rešenjima

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

{{tocright}}
'''Колоквијум 2021. године за РТИ''' одржан је 27. новембра. Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2122/IR3KDP_2022_K.pdf странице предмета.]

== 1. задатак ==
=== Поставка ===
Монитор треба да обезбеди скупљање гајбица са ивице воћњака. Процеси берачи доносе по неколико пуних гајбица (зависно од носивости берача) до пута на ивици њиве. Када поред пута берачи оставе бар ''prikolica_kapacitet'' гајбица, треба да се пробуди један од процеса ''traktor_sa_prikolicom'', да дођу до пута крај њиве и покупе онолико гајбица колико стаје у приколицу (''prikolica_kapacitet''). Процеси ''traktor_sa_prikolicom'' позивају мониторску процедуру ''spreman_da_pokupim'' када заврше превоз претходне приколице воћа. Берачи позивају мониторску процедуру ''ostavljam_gajbice'', када донесу гајбице до ивице пута. Обезбедити да процес ''traktor_sa_prikolicom'' који је пре дошао пре треба и да се утовари. Подразумевати ''Signal and Continue'' дисциплину.

=== Решење ===
<syntaxhighlight lang="java">
class SkupljanjeGajbica {
final int prikolica_kapacitet = 100;
int broj_gajbica = 0;
Condition pokupi;

synchronized void spreman_da_pokupim() {
if (broj_gajbica < prikolica_kapacitet) {
pokupi.wait(pokupi.minrank() + 1);
}
broj_gajbica -= prikolica_kapacitet;
}

synchronized void ostavljam_gajbice(int broj) {
broj_gajbica += broj;
int broj_signala = broj_gajbica / prikolica_kapacitet;
for (int i = 0; i < broj_signala; ++i) {
pokupi.signal();
}
}
}
</syntaxhighlight>

== 2. задатак ==
=== Поставка ===
Проблем вожње аутобусом (''The bus problem''). Путници долазе на аутобуску станицу и чекају први аутобус који наиђе. Аутобус креће са станице када сви путници који су били на станици у тренутку доласка аутобуса провере да ли могу да уђу и уђу уколико има места. Путници се изјашњавају на којој станици ће изаћи из аутобуса. Капацитет аутобуса је K места. Путници који су дошли док је аутобус био на станици чекају на следећи аутобус. Постоје M аутобуса који саобраћају између N станица. Користећи условне критичне регионе написати програм за путнике и аутобусе.

=== Решење ===
<syntaxhighlight lang="cpp">
const int N = 100;
const int M = 100;
const int K = 50;

// Одређују са које станице на коју станицу иду путници
// Претпоставља се да један путник неће ићи са једне на ту исту станицу
int getStationIdFrom();
int getStationIdTo();

struct Station {
// Број путника који чекају на станици
int numPassengers = 0;
// Број путника који треба да провере свој статус
// пре него што аутобус настава
int passengersChecking = 0;
// Овим бројем ће бити ажуриран број путника у аутобусу
// након што сви путници провере свој статус
int busPassengers = 0;
// Редослед доласка аутобуса на станицу
int currTicket = 0;
int nextTicket = 0;
// Аутобус који је тренутно на станици
int busId = -1;
// Број путника који треба да изађу на станици
// из одређеног аутобуса
int passengersExiting[M] = {0};
};
Station stations[N];

void bus(int busId) {
int stationId = 0;
int numPassengers = 0;
while (true) {
Station& station = stations[stationId];
region (station) {
int myTicket = station.nextTicket++;
// Чекамо ред на станици
await (station.currTicket == myTicket);
station.busId = busId;
station.passengersChecking = station.numPassengers + station.passengersExiting[busId];
station.busPassengers = numPassengers;
// Чекамо да сви путници који улазе или излазе провере свој статус
await (station.passengersChecking == 0);
station.busId = -1;
numPassengers = station.busPassengers;
// Пуштамо следећи аутобус
++station.currTicket;
}
// Путујемо
// Бирамо следећу станицу по кружном принципу
stationId = (stationId + 1) % N;
}
}

void passenger() {
while (true) {
Station& stationFrom = stations[getStationIdFrom()];
Station& stationTo = stations[getStationIdTo()];
bool entranceSuccessful = false;
int currentBusId;
while (!entranceSuccessful) {
region (stationFrom) {
// Дошли смо на станицу
++stationFrom.numPassengers;
if (stationFrom.busId == -1) {
// Чекамо аутобус
await (stationFrom.busId != -1);
} else {
// Аутобус је већ био ту, проверавамо статус
++stationFrom.passengersChecking;
}
currentBusId = stationFrom.busId;
if (stationFrom.busPassengers < K) {
// Успели смо да уђемо у аутобус
++stationFrom.busPassengers;
entranceSuccessful = true;
}
}
region (stationTo) {
if (entranceSuccessful) {
++stationTo.passengersExiting[currentBusId];
}
}
region (stationFrom) {
// Проверили смо свој статус и ажурирали бројеве
--stationFrom.passengersChecking;
}
}
// Путујемо
region (stationTo) {
// Чекамо док аутобус не дође на станицу
await (stationTo.busId == currentBusId);
--stationTo.passengersExiting[currentBusId];
--stationTo.busPassengers;
--stationTo.passengersChecking;
}
}
}
</syntaxhighlight>

[[Категорија:КДП]]
[[Категорија:Рокови]]