КДП/Фебруар 2024 - Историја измена

Andrija: Tagovi za delimicno reseno

2025-09-14T13:35:54Z

Tagovi za delimicno reseno

← Старија измена		Верзија на датум 14. септембар 2025. у 15:35
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->

	== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==		== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==
			{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Написати и објаснити ''Test and set'' решење за критичну секцију (''coarse grain'' и ''fine grain''). Дати решење за смањење инвалидације кеш меморија у том случају.		Написати и објаснити ''Test and set'' решење за критичну секцију (''coarse grain'' и ''fine grain''). Дати решење за смањење инвалидације кеш меморија у том случају.
Ред 8:		Ред 8:

	== {{категорија\|2. задатак\|Региони}} ==		== {{категорија\|2. задатак\|Региони}} ==
			{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Користећи условне критичне регионе написати програм који решава проблем путовања лифтом. Путник позива лифт са произвољног спрата. Када лифт стигне на неки спрат сви путници који су изразили жељу да сиђу на том спрату обавезно изађу. Након изласка путника сви путници који су чекали на улазак уђу у лифт и кажу на који спрат желе да пређу. Тек када се сви изјасне лифт прелази даље. Није потребно оптимизовати пут лифта и путника.		Користећи условне критичне регионе написати програм који решава проблем путовања лифтом. Путник позива лифт са произвољног спрата. Када лифт стигне на неки спрат сви путници који су изразили жељу да сиђу на том спрату обавезно изађу. Након изласка путника сви путници који су чекали на улазак уђу у лифт и кажу на који спрат желе да пређу. Тек када се сви изјасне лифт прелази даље. Није потребно оптимизовати пут лифта и путника.
Ред 73:		Ред 74:

	== {{категорија\|4. задатак\|CSP}} ==		== {{категорија\|4. задатак\|CSP}} ==
			{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Посматра се шпил од 24 карте, подељене у 4 боје, са по 6 различитих бројева. Игру играју 4 играча, која седе за округлим столом и сваки од њих иницијално држи по 4 карте. Између сва суседна играча се налази гомила са картама, која може у неком тренутку бити празна, а иницијално садржи 2 карте. Игра се завршава када бар један играч објави да има све 4 карте истог броја, у различитим бојама, о тада сви играчи прекидају игру. Сваки играч, док год нема 4 карте исте и нико није објавио да је победник, избацује једну карту из своје руке и ставља је на гомилу са своје леве стране, потом узима једну карту са врха из гомиле са своје десне стране. Претпоставити да су играчима иницијално подељене карте на случајан начин. Користећи CSP написати програме за играче и гомиле са картама.		Посматра се шпил од 24 карте, подељене у 4 боје, са по 6 различитих бројева. Игру играју 4 играча, која седе за округлим столом и сваки од њих иницијално држи по 4 карте. Између сва суседна играча се налази гомила са картама, која може у неком тренутку бити празна, а иницијално садржи 2 карте. Игра се завршава када бар један играч објави да има све 4 карте истог броја, у различитим бојама, о тада сви играчи прекидају игру. Сваки играч, док год нема 4 карте исте и нико није објавио да је победник, избацује једну карту из своје руке и ставља је на гомилу са своје леве стране, потом узима једну карту са врха из гомиле са своје десне стране. Претпоставити да су играчима иницијално подељене карте на случајан начин. Користећи CSP написати програме за играче и гомиле са картама.
	=== Решење ===		=== Решење ===

	~~<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->~~

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

Andrija: Ispravka resenja

2025-09-13T23:09:01Z

Ispravka resenja

← Старија измена		Верзија на датум 14. септембар 2025. у 01:09
Ред 18:		Ред 18:
	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	const int N ~~= ...~~; //broj citalaca + broj pisaca		const int N; // broj citalaca + broj pisaca
	chan s(int, ~~int~~); ~~//id, op~~		enum op_kind { START_READ, END_READ, START_WRITE, END_WRITE };
	chan r[N](~~int, int~~);		chan request(int id, op_kind op);
			chan reply[N](bool);
	~~// 0 - start read~~
	~~// 1 - end read~~
	~~// 2 - start write~~
	~~// 3 - end write~~

	void reader(int id) {		void reader(int id) {
	bool status;		bool status;
	while(true) {		while (true) {
	send s(id, 0);		send request(id, START_READ);
	receive r[id](status);		receive reply[id](status);
	//read		// read
	send s(id, ~~1);~~		send request(id, END_READ);
	~~receive r[id](status~~);
	}		}
	}		}


	void writer(int id) {		void writer(int id) {
	bool status;		bool status;
	while(true) {		while (true) {
	send s(id, 2);		send request(id, START_WRITE);
	receive r[id](status);		receive reply[id](status);
	//write		// write
	send s(id, ~~3);~~		send request(id, END_WRITE);
	~~receive r[id](status~~);
	}		}
	}		}


	void monitor() {		void monitor() {
	int id, ~~op, numR~~ = 0;		int numR = 0, numW = 0;
	queue buffer(int, int);		queue buffer(int, int);

	while(true) {		while (true) {
	if(buffer.~~isNotEmpty~~()) id, op = ~~buffer.get(~~);		int id, op;
	~~else receive s~~(~~id,~~ op);		receive s(id, op);

			if (op == START_READ \|\| op == START_WRITE) {
			buffer.push(id, op);
			}
			if (op == END_READ) numR--;
			if (op == END_WRITE) numW--;

	if(op == 0) {		if (numW == 0 && numR == 0 && !buffer.empty()) {
			id, op = buffer.pop();
			if (op == START_READ) numR++;
			if (op == START_WRITE) numW++;
			send reply[id](true);
			}
			while (numW == 0 && !buffer.empty() && buffer.front().op == START_READ) {
			id, op = buffer.pop();
	numR++;		numR++;
	send r[id](true);		send reply[id](true);
	~~} else if(op == 1) {~~
	~~numR--;~~
	~~send r[id](true);~~
	~~} else if(op == 2) {~~
	~~int id2, op2;~~
	~~while(numR > 0) {~~
	~~receive s(id2, op2);~~
	~~if(op2 == 0 \|\| op2 == 2) buffer.put(id2, op2);~~
	~~else if(op2 == 1) {~~
	~~numR--;~~
	~~send r[id2](true);~~
	}
	}
	~~send r[id](true);~~
	~~while(true) {~~
	~~receive s(id2, op2);~~
	~~if(op2 == 0 \|\| op2 == 2) buffer.put(id2, op2);~~
	~~else if(op2 == 3) {~~
	~~send r[id2](true);~~
	~~break;~~
	}
	}
	}		}
	}		}

MihailoM342: /* Решење */

2024-02-12T19:59:08Z

Решење

← Старија измена		Верзија на датум 12. фебруар 2024. у 21:59
Ред 17:		Ред 17:

	=== Решење ===		=== Решење ===
			<syntaxhighlight lang="cpp">
	const int N = ...; //broj citalaca + broj pisaca		const int N = ...; //broj citalaca + broj pisaca
	chan s(int, int); //id, op		chan s(int, int); //id, op
Ред 86:		Ред 87:
	}		}
	}		}
			</syntaxhighlight>

	== {{категорија\|4. задатак\|CSP}} ==		== {{категорија\|4. задатак\|CSP}} ==

MihailoM342: /* {{категорија|3. задатак|Активни_монитори}} */

2024-02-12T19:58:16Z

← Старија измена		Верзија на датум 12. фебруар 2024. у 21:58
Ред 15:		Ред 15:
	=== Поставка ===		=== Поставка ===
	Решити проблем читалаца и писаца (''Readers-Writers problem'') користећи активне мониторе. Обезбедити да процес који је пре упутио захтев за приступ ресурсу пре треба да буде опслужен.		Решити проблем читалаца и писаца (''Readers-Writers problem'') користећи активне мониторе. Обезбедити да процес који је пре упутио захтев за приступ ресурсу пре треба да буде опслужен.

			=== Решење ===
	const int N = ...; //broj citalaca + broj pisaca		const int N = ...; //broj citalaca + broj pisaca
	chan s(int, int); //id, op		chan s(int, int); //id, op

MihailoM342: /* Решење */

2024-02-12T19:57:10Z

Решење

← Старија измена		Верзија на датум 12. фебруар 2024. у 21:57
Ред 15:		Ред 15:
	=== Поставка ===		=== Поставка ===
	Решити проблем читалаца и писаца (''Readers-Writers problem'') користећи активне мониторе. Обезбедити да процес који је пре упутио захтев за приступ ресурсу пре треба да буде опслужен.		Решити проблем читалаца и писаца (''Readers-Writers problem'') користећи активне мониторе. Обезбедити да процес који је пре упутио захтев за приступ ресурсу пре треба да буде опслужен.
	~~=== Решење ===~~
	const int N = ...; //broj citalaca + broj pisaca		const int N = ...; //broj citalaca + broj pisaca
	chan s(int, int); //id, op		chan s(int, int); //id, op

MihailoM342: /* Решење */

2024-02-12T19:55:01Z

Решење

@@ Ред 16: / Ред 16: @@
 Решити проблем читалаца и писаца (''Readers-Writers problem'') користећи активне мониторе. Обезбедити да процес који је пре упутио захтев за приступ ресурсу пре треба да буде опслужен.
 === Решење ===
 == {{категорија|4. задатак|CSP}} ==

Remaxsrb у 21:34, 7. фебруар 2024.

2024-02-07T21:34:38Z

← Старија измена		Верзија на датум 7. фебруар 2024. у 23:34
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->		{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->
	'''Неки рок 20XX. године''' одржан је XX. месеца. Овде додати још информација које су релевантне за тај рок, попут тога да ли је била доступна литература, колико је шта носило бодова (уколико се мења кроз године), да ли је рок доступан јавно (додати линк до рока и пратећих материјала уколико јесте) итд.

	== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==		== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==

Remaxsrb: Нова страница: {{tocright}} {{нерешено}}