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

Fedja: kategorije zadataka

2023-02-11T16:57:46Z

kategorije zadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 18:57
Ред 2:		Ред 2:
	Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2122/IR3KDP_2022_jan.pdf странице предмета.]		Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2122/IR3KDP_2022_jan.pdf странице предмета.]

	== 1. задатак ==		== {{категорија\|1. задатак\|Штафетна_палица}} ==
	=== Поставка ===		=== Поставка ===
	Разматра се проблем синхронизације на баријери (''Barrier Synchronization''). Синхронизациона баријера омогућава нитима да на њој сачекају док тачно N нити не достигне одређену тачку у извршавању пре него што било која од тих нити не настави са својим извршавањем. Користећи расподељене бинарне семафоре и технику предаје штафетне палице решити овај проблем. Омогућити да се иста баријера може користити већи број пута.		Разматра се проблем синхронизације на баријери (''Barrier Synchronization''). Синхронизациона баријера омогућава нитима да на њој сачекају док тачно N нити не достигне одређену тачку у извршавању пре него што било која од тих нити не настави са својим извршавањем. Користећи расподељене бинарне семафоре и технику предаје штафетне палице решити овај проблем. Омогућити да се иста баријера може користити већи број пута.

Fedja: kategorije zadataka

2023-02-11T02:35:52Z

kategorije zadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:35
Ред 36:		Ред 36:
	</syntaxhighlight>		</syntaxhighlight>

	== 2. задатак ==		== {{категорија\|2. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	У берберници раде два берберина, Аца и Браца, постоји 10 столица за чекање и две столице за којима берберини раде. Муштерије које долазе се изјашњавају да ли чекају код Аце или Браце или им је свеједно ко ће да их услужи. Након завршеног бријања, муштерија плаћа и одлази. Ако муштерија види да нема места у берберници и не може бити услужена, одлази. Када је берберин слободан, муштерија која је најдуже чекала ће прва бити услужена (осим ако чека на другог берберина и тада тражимо следећу муштерију у низу). Уколико је неки од берберина беспослен, он спава, и прва муштерија која код њега дође на ред треба да га пробуди и буде услужена. Користећи мониторе са ''signal and continue'' дисциплином решити овај проблем.		У берберници раде два берберина, Аца и Браца, постоји 10 столица за чекање и две столице за којима берберини раде. Муштерије које долазе се изјашњавају да ли чекају код Аце или Браце или им је свеједно ко ће да их услужи. Након завршеног бријања, муштерија плаћа и одлази. Ако муштерија види да нема места у берберници и не може бити услужена, одлази. Када је берберин слободан, муштерија која је најдуже чекала ће прва бити услужена (осим ако чека на другог берберина и тада тражимо следећу муштерију у низу). Уколико је неки од берберина беспослен, он спава, и прва муштерија која код њега дође на ред треба да га пробуди и буде услужена. Користећи мониторе са ''signal and continue'' дисциплином решити овај проблем.
Ред 192:		Ред 192:
	</syntaxhighlight>		</syntaxhighlight>

	== 4. задатак ==		== {{категорија\|4. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Деда Мраз који живи на северном полу већи део свог времена проводи спавајући (''The Santa Claus Problem''). Могу га пробудити или уколико се испред врата појаве свих 9 његових ирваса или 3 од укупно 10 патуљака. Када се Деда Мраз пробуди он ради једну од следећих ствари: Уколико га је пробудила група ирваса одмах се спрема и креће на пут да подели деци играчке. Када се врати са пута свим ирвасима даје награду. Уколико га је пробудила група патуљака онда их он уводи у своју кућу, разговара са њима и на крају их испрати до излазних врата. Група ирваса треба да буде опслужена пре групе патуљака. Користећи CSP написати програме за Деда Мраза, ирвасе и патуљке.		Деда Мраз који живи на северном полу већи део свог времена проводи спавајући (''The Santa Claus Problem''). Могу га пробудити или уколико се испред врата појаве свих 9 његових ирваса или 3 од укупно 10 патуљака. Када се Деда Мраз пробуди он ради једну од следећих ствари: Уколико га је пробудила група ирваса одмах се спрема и креће на пут да подели деци играчке. Када се врати са пута свим ирвасима даје награду. Уколико га је пробудила група патуљака онда их он уводи у своју кућу, разговара са њима и на крају их испрати до излазних врата. Група ирваса треба да буде опслужена пре групе патуљака. Користећи CSP написати програме за Деда Мраза, ирвасе и патуљке.

Fedja: test

2023-02-11T02:22:24Z

test

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:22
Ред 156:		Ред 156:
	</syntaxhighlight>		</syntaxhighlight>

	== {{категорија\|3. задатак\|C-Linda}} ==		== {{Template:категорија\|3. задатак\|C-Linda}} ==
	=== Поставка ===		=== Поставка ===
	Решити проблем филозофа који ручавају користећи C-Lindu. Филозоф који је раније изразио жељу за храном треба раније да буду<sup>[sic]</sup> опслужен.		Решити проблем филозофа који ручавају користећи C-Lindu. Филозоф који је раније изразио жељу за храном треба раније да буду<sup>[sic]</sup> опслужен.

Fedja: vatreno krštenje

2023-02-11T02:12:29Z

vatreno krštenje

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:12
Ред 156:		Ред 156:
	</syntaxhighlight>		</syntaxhighlight>

	== 3. задатак ==		== {{категорија\|3. задатак\|C-Linda}} ==
	=== Поставка ===		=== Поставка ===
	Решити проблем филозофа који ручавају користећи C-Lindu. Филозоф који је раније изразио жељу за храном треба раније да буду<sup>[sic]</sup> опслужен.		Решити проблем филозофа који ручавају користећи C-Lindu. Филозоф који је раније изразио жељу за храном треба раније да буду<sup>[sic]</sup> опслужен.

KockaAdmiralac: Dovršavanje uklanjanja permit iz prethodne izmene

2023-01-15T16:44:06Z

Dovršavanje uklanjanja permit iz prethodne izmene

← Старија измена		Верзија на датум 15. јануар 2023. у 18:44
Ред 186:		Ред 186:
	out("fork", i);		out("fork", i);
	eval(philosopher, i);		eval(philosopher, i);
	~~if (i != N-1) {~~
	~~out("permit");~~
	}
	}		}
	out("ticket", 0);		out("ticket", 0);

KockaAdmiralac: permit tag ovde nije neophodan jer se svakako uzimaju obe viljuške odjednom

2022-06-17T18:39:43Z

permit tag ovde nije neophodan jer se svakako uzimaju obe viljuške odjednom

← Старија измена		Верзија на датум 17. јун 2022. у 20:39
Ред 173:		Ред 173:
	out("ticket", ticket + 1);		out("ticket", ticket + 1);
	in("current", ticket);		in("current", ticket);
	~~in("permit");~~
	in("fork", left);		in("fork", left);
	in("fork", right);		in("fork", right);
Ред 180:		Ред 179:
	out("fork", right);		out("fork", right);
	out("fork", left);		out("fork", left);
	~~out("permit");~~
	}		}
	}		}

KockaAdmiralac: Ispravljen FIFO redosled

2022-06-14T12:19:36Z

Ispravljen FIFO redosled

← Старија измена		Верзија на датум 14. јун 2022. у 14:19
Ред 167:		Ред 167:
	int left = i;		int left = i;
	int right = (i + 1) % N;		int right = (i + 1) % N;
			int ticket;
	while (true) {		while (true) {
	// Мислимо		// Мислимо
	in("~~fifo~~");		in("ticket", &ticket);
			out("ticket", ticket + 1);
			in("current", ticket);
	in("permit");		in("permit");
	in("fork", left);		in("fork", left);
	in("fork", right);		in("fork", right);
	out("~~fifo~~");		out("current", ticket + 1);
	// Једемо		// Једемо
	out("fork", right);		out("fork", right);
Ред 189:		Ред 192:
	}		}
	}		}
	out("~~fifo~~");		out("ticket", 0);
			out("current", 0);
	}		}
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Paskaloidno isticanje sintakse

2022-06-11T23:30:48Z

Paskaloidno isticanje sintakse

← Старија измена		Верзија на датум 12. јун 2022. у 01:30
Ред 198:		Ред 198:

	=== Решење ===		=== Решење ===
	<~~pre~~>		<syntaxhighlight lang="pascal">
	[Santa::SANTA, Dwarf(0..10)::DWARF, Reindeer(0..9)::REINDEER]		[Santa::SANTA, Dwarf(0..10)::DWARF, Reindeer(0..9)::REINDEER]

Ред 210:		Ред 210:
	];		];
	□		□
	reindeers == 8; (i: 0..9) Reindeer(i)?wakeup -> [		reindeers = 8; (i: 0..9) Reindeer(i)?wakeup -> [
	reindeers := 0;		reindeers := 0;
	(j: 0..9) Reindeer(j)!ack;		(j: 0..9) Reindeer(j)!ack;
Ред 219:		Ред 219:
	];		];
	□		□
	dwarf1 == -1; (i: 0..10) Dwarf(i)?wakeup -> [		dwarf1 = -1; (i: 0..10) Dwarf(i)?wakeup -> [
	dwarf1 := i;		dwarf1 := i;
	];		];
	□		□
	dwarf1 != -1 and dwarf2 == -1; (i: 0..10) Dwarf(i)?wakeup -> [		dwarf1 <> -1 and dwarf2 = -1; (i: 0..10) Dwarf(i)?wakeup -> [
	dwarf2 := i;		dwarf2 := i;
	];		];
	□		□
	reindeers != 9 and dwarf1 != -1 and dwarf2 != -1; (i: 0..10) Dwarf(i)?wakeup -> [		reindeers <> 9 and dwarf1 <> -1 and dwarf2 <> -1; (i: 0..10) Dwarf(i)?wakeup -> [
	dwarf3: integer := i;		dwarf3: integer := i;
	// Отварамо капију.		// Отварамо капију.
Ред 270:		Ред 270:
	Santa!gone;		Santa!gone;
	];		];
	</~~pre~~>		</syntaxhighlight>

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

KockaAdmiralac: Ispravka u četvrtom

2022-06-11T21:04:11Z

Ispravka u četvrtom

← Старија измена		Верзија на датум 11. јун 2022. у 23:04
Ред 227:		Ред 227:
	];		];
	□		□
	dwarf1 != -1 and dwarf2 != -1; (i: 0..10) Dwarf(i)?wakeup -> [		reindeers != 9 and dwarf1 != -1 and dwarf2 != -1; (i: 0..10) Dwarf(i)?wakeup -> [
	dwarf3: integer := i;		dwarf3: integer := i;
	// Отварамо капију.		// Отварамо капију.

KockaAdmiralac: Treći i četvrti zadatak

2022-06-11T18:35:32Z

Treći i četvrti zadatak

@@ Ред 157: / Ред 157: @@
 == 3. задатак ==
 === Поставка ===
-Решити проблем филозофа који ручавају користећи ''C-Lindu''. Филозоф који је раније изразио жељу за храном треба раније да буду опслужен.
+Решити проблем филозофа који ручавају користећи C-Lindu. Филозоф који је раније изразио жељу за храном треба раније да буду<sup>[sic]</sup> опслужен.
 === Решење ===
 == 4. задатак ==
 === Поставка ===
 Деда Мраз који живи на северном полу већи део свог времена проводи спавајући (''The Santa Claus Problem''). Могу га пробудити или уколико се испред врата појаве свих 9 његових ирваса или 3 од укупно 10 патуљака. Када се Деда Мраз пробуди он ради једну од следећих ствари: Уколико га је пробудила група ирваса одмах се спрема и креће на пут да подели деци играчке. Када се врати са пута свим ирвасима даје награду. Уколико га је пробудила група патуљака онда их он уводи у своју кућу, разговара са њима и на крају их испрати до излазних врата. Група ирваса треба да буде опслужена пре групе патуљака. Користећи CSP написати програме за Деда Мраза, ирвасе и патуљке.
 === Решење ===
 [[Категорија:КДП]]
 [[Категорија:Рокови]]