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

KockaAdmiralac: Deluje rešeno

2023-02-11T16:46:00Z

Deluje rešeno

← Старија измена		Верзија на датум 11. фебруар 2023. у 18:46
Ред 54:		Ред 54:

	== {{категорија\|3. задатак\|Рандеву}} ==		== {{категорија\|3. задатак\|Рандеву}} ==
	~~{{делимично решено}}~~
	=== Поставка ===		=== Поставка ===
	Решити проблем филозофа који ручавају (''Dining Philosophers Problem'') користећи концепт рандевуа (''Rendezvous'').		Решити проблем филозофа који ручавају (''Dining Philosophers Problem'') користећи концепт рандевуа (''Rendezvous'').

Fedja: kategorije zadataka

2023-02-11T02:49:58Z

kategorije zadataka

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

	== 1. задатак ==		== {{категорија\|1. задатак\|Монитори}} ==
	: ''Сличан задатак дошао је у [[КДП/Јануар 2020#1. zadatak\|јануару 2020. године]] са ''Signal and Wait'' дисциплином.''		: ''Сличан задатак дошао је у [[КДП/Јануар 2020#1. zadatak\|јануару 2020. године]] са ''Signal and Wait'' дисциплином.''
	=== Поставка ===		=== Поставка ===
Ред 40:		Ред 40:
	</syntaxhighlight>		</syntaxhighlight>

	== 2. задатак ==		== {{категорија\|2. задатак\|Семафори}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
Ред 53:		Ред 53:
	За све недоумице око поставке овог задатка обратити се Сањи Делчев.		За све недоумице око поставке овог задатка обратити се Сањи Делчев.

	== 3. задатак ==		== {{категорија\|3. задатак\|Рандеву}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
Ред 85:		Ред 85:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
	== 4. задатак ==
			== {{категорија\|4. задатак\|Активни_монитори}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===

Aleksa: Resenje 3. zadatka

2023-01-12T17:34:35Z

Resenje 3. zadatka

@@ Ред 59: / Ред 59: @@
 === Решење ===
 == 4. задатак ==
 {{делимично решено}}

Aleksa: /* 4. задатак */

2023-01-02T23:12:20Z

4. задатак

← Старија измена		Верзија на датум 3. јануар 2023. у 01:12
Ред 63:		Ред 63:
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
			Постоји један произвођач и N потрошача који деле заједнички бафер капацитета B (''Atomic broadcast problem''). Произвођач убацује производ у бафер и то само у слободне слотове на који чекају свих N потрошача. Сваки потрошач мора да прими производ у тачно оном редоследу у коме су произведени, мада различити потрошачи могу у исто време да узимају различите производе. Произвођачи и потрошачи могу да комуницирају искључиво са процесом координатором (централизовано решење) који има само један ток контроле и понаша се као активни монитор. Сваки процес има само једно сандуче из кога може да чита, и из сваког сандучета може да чита само један процес док већи број може да уписује. Написати код за произвођаче, потрошаче и за процес координатор.

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

Aleksa: /* Поставка */

2023-01-02T23:11:21Z

Поставка

← Старија измена		Верзија на датум 3. јануар 2023. у 01:11
Ред 56:		Ред 56:
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Решити проблем филозофа који ручавају (~~<code>~~Dining Philosophers Problem~~</code>~~) користећи концепт рандевуа (~~<code>~~Rendezvous~~</code>~~).		Решити проблем филозофа који ручавају (''Dining Philosophers Problem'') користећи концепт рандевуа (''Rendezvous'').

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

Aleksa: Postavka 3. zadatka

2023-01-02T23:10:23Z

Postavka 3. zadatka

← Старија измена		Верзија на датум 3. јануар 2023. у 01:10
Ред 56:		Ред 56:
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
			Решити проблем филозофа који ручавају (<code>Dining Philosophers Problem</code>) користећи концепт рандевуа (<code>Rendezvous</code>).

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

KockaAdmiralac: Latinica

2022-05-15T08:10:44Z

Latinica

← Старија измена		Верзија на датум 15. мај 2022. у 10:10
Ред 3:		Ред 3:

	== 1. задатак ==		== 1. задатак ==
	: ''Сличан задатак дошао је у [[КДП/Јануар 2020#1. zadatak\|јануару 2020. године]] sa ''Signal and Wait'' дисциплином.''		: ''Сличан задатак дошао је у [[КДП/Јануар 2020#1. zadatak\|јануару 2020. године]] са ''Signal and Wait'' дисциплином.''
	=== Поставка ===		=== Поставка ===
	Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.		Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.

TopOfKeks: /* 1. задатак */ link

2022-05-15T08:10:03Z

1. задатак: link

← Старија измена		Верзија на датум 15. мај 2022. у 10:10
Ред 3:		Ред 3:

	== 1. задатак ==		== 1. задатак ==
	: ''Сличан задатак дошао је у [[КДП/Јануар ~~2022~~#1. zadatak\|јануару 2020. године]] sa ''Signal and Wait'' дисциплином.''		: ''Сличан задатак дошао је у [[КДП/Јануар 2020#1. zadatak\|јануару 2020. године]] sa ''Signal and Wait'' дисциплином.''
	=== Поставка ===		=== Поставка ===
	Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.		Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.

KockaAdmiralac: Sličan zadatak

2022-05-15T06:27:52Z

Sličan zadatak

← Старија измена		Верзија на датум 15. мај 2022. у 08:27
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/KDP_2021_avg.pdf странице предмета.]		'''Августовски испит 2021. године''' одржан је 2. септембра. Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/KDP_2021_avg.pdf странице предмета.]

	== 1. задатак ==		== 1. задатак ==
			: ''Сличан задатак дошао је у [[КДП/Јануар 2022#1. zadatak\|јануару 2020. године]] sa ''Signal and Wait'' дисциплином.''
	=== Поставка ===		=== Поставка ===
	Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.		Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за <code>n</code> уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи мониторе који имају ''Signal and Continue'' дисциплину. Процес који је раније упутио захтев треба раније да обави своју операцију. Број процеса и максимална вредност n нису унапред познати. Условне променљиве су FIFO према тренутку доласка, немају приоритетну методу <code>wait</code> и има их коначан број.

KockaAdmiralac: size() > 0

2022-05-15T06:19:09Z

size() > 0

← Старија измена		Верзија на датум 15. мај 2022. у 08:19
Ред 25:		Ред 25:
	public synchronized void signal(int num) {		public synchronized void signal(int num) {
	value += num;		value += num;
	while (requests.size() && value >= requests.top()) {		while (requests.size() > 0 && value >= requests.top()) {
	value -= requests.pop();		value -= requests.pop();
	queue.signal();		queue.signal();