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

Sirenfia: /* Решење */

2026-02-17T11:00:09Z

Решење

← Старија измена		Верзија на датум 17. фебруар 2026. у 13:00
Ред 37:		Ред 37:
	signal(mutex);		signal(mutex);
	}		}

	}		}
	</syntaxhighlight>		</syntaxhighlight>

Sirenfia: /* Решење */

2026-02-17T10:59:34Z

Решење

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

	=== Решење ===		=== Решење ===
			<syntaxhighlight lang="cpp">
			const N = ...; // максималан бpој нити

			class Timer {
			sem mutex = 1;
			sem privSem[N];
			int timeLeft[N];
			bool sleeping[N];

			void wakeme(int id, int n) {
			wait(mutex);
			timeLeft[id] = n; sleeping[id] = true;
			signal(mutex);
			wait(privSem[id]); // блокира се на свом семафору
			}

			void tick(){
			wait(mutex);
			for(int i = 0 to N - 1){
			if(sleeping[i]) {
			timeLeft[i]--;
			if(timeLeft[i] == 0) {
			sleeping[i] = false;
			signal(privSem[i]);
			}
			}
			}
			signal(mutex);
			}
			}
			</syntaxhighlight>

	== {{категорија\|2. задатак\|Монитори}} ==		== {{категорија\|2. задатак\|Монитори}} ==

Fedja: kategorija zadatka

2023-02-11T16:56:59Z

kategorija zadatka

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

	== 1. задатак ==		== {{категорија\|1. задатак\|Штафетна_палица}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
Ред 8:		Ред 8:

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


	== {{категорија\|2. задатак\|Монитори}} ==		== {{категорија\|2. задатак\|Монитори}} ==

Fedja: kategorije zadataka

2023-02-11T02:33:39Z

kategorije zadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:33
Ред 10:		Ред 10:


	== 2. задатак ==		== {{категорија\|2. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Постоји тоалет капацитета N (N > 1) који могу да користе жене, мушкарци, деца и домар (''Single Bathroom Problem'') такав да важе следећа правила коришћења: у исто време у тоалету не могу наћи и жене и мушкарци; деца могу да деле тоалет и са женама и са мушкарцима; дете може да се нађе у тоалету само ако се тамо налази барем једна жена или мушкарац; домар има ексклузивно право коришћења тоалета. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем, као и главне програме за мушкарце, жене, децу и домаре, кроз које су дати примери коришћења мониторских процедура.		Постоји тоалет капацитета N (N > 1) који могу да користе жене, мушкарци, деца и домар (''Single Bathroom Problem'') такав да важе следећа правила коришћења: у исто време у тоалету не могу наћи и жене и мушкарци; деца могу да деле тоалет и са женама и са мушкарцима; дете може да се нађе у тоалету само ако се тамо налази барем једна жена или мушкарац; домар има ексклузивно право коришћења тоалета. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем, као и главне програме за мушкарце, жене, децу и домаре, кроз које су дати примери коришћења мониторских процедура.
Ред 163:		Ред 163:
	</syntaxhighlight>		</syntaxhighlight>

	== 3. задатак ==		== {{категорија\|3. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Реализујте ''coarse grain ticket'' алгоритам за улазак у критичну секцију користећи CSP.		Реализујте ''coarse grain ticket'' алгоритам за улазак у критичну секцију користећи CSP.
Ред 207:		Ред 207:
	</syntaxhighlight>		</syntaxhighlight>

	== 4. задатак ==		== {{категорија\|4. задатак\|C-Linda}} ==
	=== Поставка ===		=== Поставка ===
	На уласку у једну железничку станицу са једном улазном пругом и једним слепим колосеком десио се квар, па се на улазу направила колона међународних и домаћих возова. Квар је отклоњен и треба пуштати возове. Да би међународни возови мање каснили, они се пуштају први, по редоследу доласка. Пошто постоји само једна пруга и возови се не могу „претицати”, сви домаћи возови који су били испред међународних у колони се пребацују на слепи колосек који је довољно велики да сви возови могу да стану. Када сви међународни возови оду, пуштају се прво возови са слепог колосека, па онда преостали домаћи возови из колоне. Сама станица има N перона, тј. N возова истовремено могу да укрцавају и искрцавају путнике. Возови који у међувремену пристижу треба да буду опслужени, али новопристигли међународни немају приоритет у односу на возове који су испред њих у колони. Решити проблем користећи C-Linda. Написати потребну иницијализацију која осликава стање након отклањања квара. Водити рачуна о томе да су композиције возова тешке и да је потребно време да се воз помери са једног места на друго.		На уласку у једну железничку станицу са једном улазном пругом и једним слепим колосеком десио се квар, па се на улазу направила колона међународних и домаћих возова. Квар је отклоњен и треба пуштати возове. Да би међународни возови мање каснили, они се пуштају први, по редоследу доласка. Пошто постоји само једна пруга и возови се не могу „претицати”, сви домаћи возови који су били испред међународних у колони се пребацују на слепи колосек који је довољно велики да сви возови могу да стану. Када сви међународни возови оду, пуштају се прво возови са слепог колосека, па онда преостали домаћи возови из колоне. Сама станица има N перона, тј. N возова истовремено могу да укрцавају и искрцавају путнике. Возови који у међувремену пристижу треба да буду опслужени, али новопристигли међународни немају приоритет у односу на возове који су испред њих у колони. Решити проблем користећи C-Linda. Написати потребну иницијализацију која осликава стање након отклањања квара. Водити рачуна о томе да су композиције возова тешке и да је потребно време да се воз помери са једног места на друго.

Ivan Pešić: Фалило је ticket?pass; у USER процесу

2022-06-14T12:18:33Z

Фалило је ticket?pass; у USER процесу

← Старија измена		Верзија на датум 14. јун 2022. у 14:18
Ред 202:		Ред 202:
	USER::		USER::
	ticket!enter;		ticket!enter;
			ticket?pass;
	// У критичној секцији		// У критичној секцији
	ticket!exit		ticket!exit

KockaAdmiralac: Treći i četvrti zadatak

2022-06-14T11:23:17Z

Treći i četvrti zadatak

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

Garca: /* Решење */ Nepotrebna provera grupe

2022-05-14T11:45:52Z

Решење: Nepotrebna provera grupe

← Старија измена		Верзија на датум 14. мај 2022. у 13:45
Ред 131:		Ред 131:
	queue.signal();		queue.signal();
	}		}
	} else ~~if (queue.queue() && queue.minrank() % 3 == group)~~ {		} else {
	signalPersonOrChild();		signalPersonOrChild();
	}		}
Ред 156:		Ред 156:
	queue.signal();		queue.signal();
	}		}
	} else ~~if (queue.queue() && queue.minrank() % 3 == group)~~ {		} else {
	signalPersonOrChild();		signalPersonOrChild();
	}		}

Garca: /* Решење */ Zena treba da signalizira nekome ko ceka na decu

2022-05-14T11:43:54Z

Решење: Zena treba da signalizira nekome ko ceka na decu

← Старија измена		Верзија на датум 14. мај 2022. у 13:43
Ред 72:		Ред 72:
	// Означавамо да је тренутно активна група жена		// Означавамо да је тренутно активна група жена
	group = 1;		group = 1;
			} else if (waitingForChildren.queue()) {
			// Ако има жена која чека децу јавља јој се да не мора више да чека
			waitingForChildren.signal();
	}		}
	if (count != capacity) {		if (count != capacity) {

KockaAdmiralac: Prevideo sam da u drugom zadatku postoje deca

2022-05-12T20:04:56Z

Prevideo sam da u drugom zadatku postoje deca

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

KockaAdmiralac: Rešenje drugog zadatka

2022-05-11T18:13:32Z

Rešenje drugog zadatka

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

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

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Потребно је реализовати тајмер користећи приватне семафоре и технику предаје штафетне палице. Тајмер има две методе, прва је метода <code>wakeme</code> која омогућава да се дата нит блокирана <code>n</code> јединица времена (ово је аргумент), а друга је метода <code>tick</code> која означава да је истекла једна јединица времена.

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

== 2. задатак ==
=== Поставка ===
Постоји тоалет капацитета N (N > 1) који могу да користе жене, мушкарци, деца и домар (''Single Bathroom Problem'') такав да важе следећа правила коришћења: у исто време у тоалету не могу наћи и жене и мушкарци; деца могу да деле тоалет и са женама и са мушкарцима; дете може да се нађе у тоалету само ако се тамо налази барем једна жена или мушкарац; домар има ексклузивно право коришћења тоалета. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем, као и главне програме за мушкарце, жене, децу и домаре, кроз које су дати примери коришћења мониторских процедура.

=== Решење ===
<syntaxhighlight lang="java">
class SingleBathroomProblem {
public static final int capacity = 10;
private int count = 0;
// Група која је тренутно у тоалету
// -1 - нема никога, 0 - мушкарци, 1 - жене, 2 - домар
private int group = -1;
private final Condition queue = new Condition();
private int ticket = 1;
public synchronized void enterMan() {
int myTicket = ticket++;
if (count == capacity || group == 1 || group == 2 || queue.queue()) {
// Пун тоалет, у њему су жене/домар или има других особа испред тоалета
queue.wait(myTicket * 3);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група мушкараца
group = 0;
}
if (count != capacity && queue.queue() && queue.minrank() % 3 == group) {
// Ако је и следећа особа мушкарац, пусти га
queue.signal();
}
}
public synchronized void enterWoman() {
int myTicket = ticket++;
if (count == capacity || group == 0 || group == 2 || queue.queue()) {
// Пун тоалет или су у њему мушкарци/домар
queue.wait(myTicket * 3 + 1);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група жена
group = 1;
}
if (count != capacity && queue.queue() && queue.minrank() % 3 == group) {
// Ако је и следећа особа жена, пусти је
queue.signal();
}
}
public synchronized void enterJanitor() {
int myTicket = ticket++;
if (group != -1) {
// У тоалету или испред тоалета има било кога
queue.wait(myTicket * 3 + 2);
}
++count;
if (group == -1) {
// Означавамо да је домар тренутно у тоалету
group = 2;
}
}
public synchronized void exitMan() {
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else if (queue.queue() && queue.minrank() % 3 == group) {
// Има још неког у тоалету, пусти само ако је мушкарац
queue.signal();
}
}
public synchronized void exitWoman() {
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else if (queue.queue() && queue.minrank() % 3 == group) {
// Има још неког у тоалету, пусти само ако је жена
queue.signal();
}
}
public synchronized void exitJanitor() {
--count;
// Сигурно нема више никог у тоалету
if (queue.queue()) {
queue.signal();
}
}
}
</syntaxhighlight>

== 3. задатак ==
{{делимично решено}}
=== Поставка ===
Реализујте ''coarse grain ticket'' алгоритам за улазак у критичну секцију користећи CSP.

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
На уласку у једну железничку станицу са једном улазном пругом и једним слепим колосеком десио се квар, па се на улазу направила колона међународних и домаћих возова. Квар је отклоњен и треба пуштати возове. Да би међународни возови мање каснили, они се пуштају први, по редоследу доласка. Пошто постоји само једна пруга и возови се не могу „претицати”, сви домаћи возови који су били испред међународних у колони се пребацују на слепи колосек који је довољно велики да сви возови могу да стану. Када сви међународни возови оду, пуштају се прво возови са слепог колосека, па онда преостали домаћи возови из колоне. Сама станица има N перона, тј. N возова истовремено могу да укрцавају и искрцавају путнике. Возови који у међувремену пристижу треба да буду опслужени, али новопристигли међународни немају приоритет у односу на возове који су испред њих у колони. Решити проблем користећи C-Linda. Написати потребну иницијализацију која осликава стање након отклањања квара. Водити рачуна о томе да су композиције возова тешке и да је потребно време да се воз помери са једног места на друго.

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

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