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

Fedja: kategorija zadatka

2023-02-11T16:59:14Z

kategorija zadatka

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

	== 1. задатак ==		== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==
	=== Поставка ===		=== Поставка ===
	Код ''Tie breaker'' алгоритма за n процеса се догодио следећи случај – приликом извршавања кода за улазак у критичну секцију, свих n процеса су ушли у стање 1 и ниједан још није ушао у стање 2. Одговорити на следећа питања и образложити одговор:		Код ''Tie breaker'' алгоритма за n процеса се догодио следећи случај – приликом извршавања кода за улазак у критичну секцију, свих n процеса су ушли у стање 1 и ниједан још није ушао у стање 2. Одговорити на следећа питања и образложити одговор:

Fedja: kategorije zadataka

2023-02-11T02:38:56Z

kategorije zadataka

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

	== 2. задатак ==		== {{категорија\|2. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Посматра се агенција за изнајмљивање аутомобила. У возном парку постоје M стандардних возила и N лукс возила. Приликом доласка клијента који жели да изнајми ауто, он се изјашњава да ли жели да изнајми стандардно или лукс возило или му је свеједно. Клијент чека у реду све док му се возило не додели на коришћење. По завршетку коришћења, корисник долази још једном у агенцију и враћа ауто. Потребно је обезбедити да клијенти преузимају своје аутомобиле по редоследу доласка у агенцију. Клијент има могућност да изнајми више возила, али је сваки долазак везан искључиво за позајмицу једног аутомобила. Решити проблем користећи мониторе сa ''signal and continue'' дисциплином.		Посматра се агенција за изнајмљивање аутомобила. У возном парку постоје M стандардних возила и N лукс возила. Приликом доласка клијента који жели да изнајми ауто, он се изјашњава да ли жели да изнајми стандардно или лукс возило или му је свеједно. Клијент чека у реду све док му се возило не додели на коришћење. По завршетку коришћења, корисник долази још једном у агенцију и враћа ауто. Потребно је обезбедити да клијенти преузимају своје аутомобиле по редоследу доласка у агенцију. Клијент има могућност да изнајми више возила, али је сваки долазак везан искључиво за позајмицу једног аутомобила. Решити проблем користећи мониторе сa ''signal and continue'' дисциплином.
Ред 105:		Ред 105:
	</syntaxhighlight>		</syntaxhighlight>

	== 3. задатак ==		== {{категорија\|3. задатак\|C-Linda}} ==
	=== Поставка ===		=== Поставка ===
	У Линди реализовати лицитацију у којој постоји један процес ''vođa_licitacije'' и n процеса ''učesnika_u_licitaciji'' и један процес ''tick'' који само ажурира време. Вођа лицитације треба да иницијализује торку са почетном вредношћу и да после датог временског интервала заврши лицитацију, успешно ако је излицитирана вредност већа од резервисане вредности, неуспешно иначе. Процеси учесници у лицитацији треба да се реализују тако да се не блокирају када се заврши дата лицитација, треба да знају која је излицитирана вредност и да ли су је они поставили.		У Линди реализовати лицитацију у којој постоји један процес ''vođa_licitacije'' и n процеса ''učesnika_u_licitaciji'' и један процес ''tick'' који само ажурира време. Вођа лицитације треба да иницијализује торку са почетном вредношћу и да после датог временског интервала заврши лицитацију, успешно ако је излицитирана вредност већа од резервисане вредности, неуспешно иначе. Процеси учесници у лицитацији треба да се реализују тако да се не блокирају када се заврши дата лицитација, треба да знају која је излицитирана вредност и да ли су је они поставили.
Ред 161:		Ред 161:
	</syntaxhighlight>		</syntaxhighlight>

	== 4. задатак ==		== {{категорија\|4. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Постоји N процеса <code>node(i:1..N)</code> који или чувају елементе листе или су слободни. Сваки од њих може да чува неку вредност (<code>value</code>) и показивач на следећи елемент у листи (<code>next</code>). Процес <code>head</code> чува показивач на први елемент у листи. Приликом брисања елемента из листе процес који га представља се пребацује на почетак листе слободних процеса на који указује процес <code>free</code>. Процес <code>start</code> иницира брисање елемента са задатом вредношћу из листе. Реализовати процедуре за све наведене процесе користећи CSP.		Постоји N процеса <code>node(i:1..N)</code> који или чувају елементе листе или су слободни. Сваки од њих може да чува неку вредност (<code>value</code>) и показивач на следећи елемент у листи (<code>next</code>). Процес <code>head</code> чува показивач на први елемент у листи. Приликом брисања елемента из листе процес који га представља се пребацује на почетак листе слободних процеса на који указује процес <code>free</code>. Процес <code>start</code> иницира брисање елемента са задатом вредношћу из листе. Реализовати процедуре за све наведене процесе користећи CSP.

KockaAdmiralac: Obrnut uslov i ispravljen naziv promenljive

2022-06-14T13:14:46Z

Obrnut uslov i ispravljen naziv promenljive

← Старија измена		Верзија на датум 14. јун 2022. у 15:14
Ред 167:		Ред 167:
	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="pascal">		<syntaxhighlight lang="pascal">
	[node(i: 1..N)::NODE, head::HEAD, free::FREE, start::START]		[node(num: 1..N)::NODE, head::HEAD, free::FREE, start::START]

	NODE::		NODE::
Ред 180:		Ред 180:
	];		];
	*[		*[
	free = ~~true~~; start?get -> start!value(value, next)		free = false; start?get -> start!value(value, next)
	□		□
	free = ~~false~~; start?get -> start!novalue		free = true; start?get -> start!novalue
	□		□
	start?setNext(newNext) -> next := newNext		start?setNext(newNext) -> next := newNext

KockaAdmiralac: Treći i četvrti zadatak

2022-06-12T16:55:56Z

Treći i četvrti zadatak

Прикажи измене

KockaAdmiralac: Smanji broj vozila pri signaliziranju

2022-05-14T16:23:24Z

Smanji broj vozila pri signaliziranju

← Старија измена		Верзија на датум 14. мај 2022. у 18:23
Ред 49:		Ред 49:
	// Нема возила, чекамо		// Нема возила, чекамо
	queues[which].wait(myTicket);		queues[which].wait(myTicket);
			// Број возила је смањен већ при сигнализирању
	} else if (which == STANDARD_VEHICLE) {		} else if (which == STANDARD_VEHICLE) {
	// Желели смо стандардно возило и добили смо		// Желели смо стандардно возило и добили смо
Ред 66:		Ред 67:
	if (which == STANDARD_VEHICLE) {		if (which == STANDARD_VEHICLE) {
	++standardVehicles;		++standardVehicles;
	if (queues[STANDARD_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {		boolean qStandardVehicle = queues[STANDARD_VEHICLE].queue();
			boolean qAnyVehicle = queues[ANY_VEHICLE].queue();
			if (qStandardVehicle \|\| qAnyVehicle) {
			--standardVehicles;
			}
			if (qStandardVehicle && qAnyVehicle) {
			if (queues[STANDARD_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {
			queues[STANDARD_VEHICLE].signal();
			} else {
			queues[ANY_VEHICLE].signal();
			}
			} else if (qStandardVehicle) {
	queues[STANDARD_VEHICLE].signal();		queues[STANDARD_VEHICLE].signal();
	} else {		} else if (qAnyVehicle) {
	queues[ANY_VEHICLE].signal();		queues[ANY_VEHICLE].signal();
	}		}
	} else {		} else {
	++luxuryVehicles;		++luxuryVehicles;
	if (queues[LUXURY_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {		boolean qLuxuryVehicle = queues[LUXURY_VEHICLE].queue();
			boolean qAnyVehicle = queues[ANY_VEHICLE].queue();
			if (qLuxuryVehicle \|\| qAnyVehicle) {
			--luxuryVehicles;
			}
			if (qLuxuryVehicle && qAnyVehicle) {
			if (queues[LUXURY_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {
			queues[LUXURY_VEHICLE].signal();
			} else {
			queues[ANY_VEHICLE].signal();
			}
			} else if (qLuxuryVehicle) {
	queues[LUXURY_VEHICLE].signal();		queues[LUXURY_VEHICLE].signal();
	} else {		} else if (qAnyVehicle) {
	queues[ANY_VEHICLE].signal();		queues[ANY_VEHICLE].signal();
	}		}

Garca: Nije minrank nego signal

2022-05-14T08:14:05Z

Nije minrank nego signal

← Старија измена		Верзија на датум 14. мај 2022. у 10:14
Ред 69:		Ред 69:
	queues[STANDARD_VEHICLE].signal();		queues[STANDARD_VEHICLE].signal();
	} else {		} else {
	queues[ANY_VEHICLE].~~minrank~~();		queues[ANY_VEHICLE].signal();
	}		}
	} else {		} else {
Ред 76:		Ред 76:
	queues[LUXURY_VEHICLE].signal();		queues[LUXURY_VEHICLE].signal();
	} else {		} else {
	queues[ANY_VEHICLE].~~minrank~~();		queues[ANY_VEHICLE].signal();
	}		}
	}		}

KockaAdmiralac: Rešenje drugog zadatka i još dve postavke

2022-05-11T14:34:43Z

Rešenje drugog zadatka i još dve postavke

@@ Ред 22: / Ред 22: @@
 == 2. задатак ==
 === Поставка ===
 === Решење ===
 == 3. задатак ==
 {{делимично решено}}
 === Поставка ===
 === Решење ===
@@ Ред 36: / Ред 93: @@
 {{делимично решено}}
 === Поставка ===
 === Решење ===

KockaAdmiralac: Rešenje prvog zadatka valjda

2022-03-23T21:26:49Z

Rešenje prvog zadatka valjda

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

{{tocright}}
Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/KDP_2021_jul.pdf странице предмета.]

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Код ''Tie breaker'' алгоритма за n процеса се догодио следећи случај – приликом извршавања кода за улазак у критичну секцију, свих n процеса су ушли у стање 1 и ниједан још није ушао у стање 2. Одговорити на следећа питања и образложити одговор:
<div class="abc-list">
# Да ли процес који је први ушао у стање 1 први улази у стање 2?
# Да ли процес који је први ушао у стање n-2 први улази у критичну секцију?
# Да ли процес који је последњи ушао у стање 1 може да буде трећи који улази у стање 2?
# Да ли процес који је последњи ушао у стање 1 може да буде први који улази у критичну секцију?
</div>

=== Решење ===
<div class="abc-list">
# У општем случају, не мора да значи да ће процес који је први ушао у стање 1 први ући и у стање 2. Пошто се у том тренутку сви процеси налазе у стању 1, било који процес који није последњи стигао у стање 1 ће моћи да први уђе у стање 2. Специјално, у случају када је <math>n = 2</math>, процес који је први ушао у стање 1 ће гарантовано први ући у стање 2.
# У првом стању могу да се нађу <math>n</math> процеса, у другом стању <math>n-1</math> процеса... том логиком у стању <math>n-2</math> могу да се нађу 3 процеса истовремено. Један од та три процеса ће последњи ући и неће моћи да напредује, док ће остала два моћи да напредују и не гарантује се који од та два процеса ће први напредовати.
# Процес који је последњи ушао у стање 1 ће бити последњи који ће из њега изаћи. Могуће је да он буде трећи који улази у стање 2 уколико је <math>n = 3</math>, у супротном не мора да значи.
# Процес који је последњи ушао у стање 1 је последњи који улази у критичну секцију. Да би такође био и први, морало би да важи <math>n = 1</math> а то нема смисла.
</div>

== 2. задатак ==
{{делимично решено}}
=== Поставка ===

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

== 3. задатак ==
{{делимично решено}}
=== Поставка ===

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===

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

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