ОС1/Модификације јун 2021 - Историја измена

WikiEditor: /* Решење */

2021-09-11T21:37:00Z

Решење

@@ Ред 21: / Ред 21: @@
 === Решење ===
 Оквирно решење може се наћи као решење поменутог колоквијума.
 == 30 поена ==

KockaAdmiralac: Verovatno se na ovo mislilo

2021-09-11T21:03:27Z

Verovatno se na ovo mislilo

← Старија измена		Верзија на датум 11. септембар 2021. у 23:03
Ред 8:		Ред 8:
	** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;		** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;
	** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.		** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.
	* Написати јавни тест са две нити A и B. Нит B прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит A упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code>, док нит B треба циклично да позива <code>Barrier::pass()</code>, <code>Barrier::close()</code> и <code>Semaphore::signal(0)</code>.		* Написати јавни тест са две нити A и B. Нит B прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит A упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code>, док нит B треба циклично да позива <code>Barrier::pass()</code>, <code>Barrier::close()</code> и <code>Semaphore::signal()</code>.
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	class Barrier {		class Barrier {

Ivan Pešić: Додато објашњење како се улази у тајмер

2021-09-07T15:03:18Z

Додато објашњење како се улази у тајмер

← Старија измена		Верзија на датум 7. септембар 2021. у 17:03
Ред 43:		Ред 43:

	=== Решење ===		=== Решење ===
	* Решење за бирање детета јесте да се у <code>PCB</code> дода показивач на дете које је изабрано који се поставља на новонаправљено дете у <code>fork()</code>, проверава да ли је <code>nullptr</code> у тајмеру, ако није онда се нит која је следећа за извршавање поставља на то дете и показивач се враћа на <code>nullptr</code>.		* Решење за бирање детета јесте да се у <code>PCB</code> дода показивач на дете које је изабрано који се поставља на новонаправљено дете у <code>fork()</code>, проверава да ли је <code>nullptr</code> у тајмеру (у који се ушло позивом функције <code>dispatch()</code> унутар функције <code>fork()</code>), ако није онда се нит која је следећа за извршавање поставља на то дете и показивач се враћа на <code>nullptr</code>.
	* Једно решење за форсирање нити које немају децу јесте да се, уколико се не дешава бирање детета, из <code>Scheduler</code> ваде нити док се не пронађе нит без деце (која се одмах постави као нит за извршавање) или док се не избаце све нити, ако су извађене нити са децом оне се убацују у другу листу и на крају се враћају назад у <code>Scheduler</code>. Уколико нит без деце није пронађена, између вађења и враћања нити проверава се да ли је извучена иједна нит без деце и вади се једна нит са децом уколико није.		* Једно решење за форсирање нити које немају децу јесте да се, уколико се не дешава бирање детета, из <code>Scheduler</code> ваде нити док се не пронађе нит без деце (која се одмах постави као нит за извршавање) или док се не избаце све нити, ако су извађене нити са децом оне се убацују у другу листу и на крају се враћају назад у <code>Scheduler</code>. Уколико нит без деце није пронађена, између вађења и враћања нити проверава се да ли је извучена иједна нит без деце и вади се једна нит са децом уколико није.

	[[Категорија:Лабораторијске вежбе]]		[[Категорија:Лабораторијске вежбе]]
	[[Категорија:ОС1]]		[[Категорија:ОС1]]

KockaAdmiralac: Sada bi trebalo da je redosled poziva tačan

2021-07-10T17:19:55Z

Sada bi trebalo da je redosled poziva tačan

← Старија измена		Верзија на датум 10. јул 2021. у 19:19
Ред 8:		Ред 8:
	** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;		** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;
	** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.		** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.
	* Написати јавни тест са две нити A и B. Нит B прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит A упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code>, док нит B треба циклично да позива <code>Barrier::pass()</code>, <code>Barrier::close()</code> и <code>Semaphore::signal(0)</code> ~~''(редослед позива можда није тачан)''~~.		* Написати јавни тест са две нити A и B. Нит B прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит A упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code>, док нит B треба циклично да позива <code>Barrier::pass()</code>, <code>Barrier::close()</code> и <code>Semaphore::signal(0)</code>.
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	class Barrier {		class Barrier {

Brka: /* 20 поена */ Radio sam ovo ceo dan i pucao mi je program, pa sam zamenio naredbe da imaju vise smisla i potvrdio mi je kolega koji je radio ovu modifikaciju da je ipak ovaj pravi redosled

2021-07-10T17:17:35Z

20 поена: Radio sam ovo ceo dan i pucao mi je program, pa sam zamenio naredbe da imaju vise smisla i potvrdio mi je kolega koji je radio ovu modifikaciju da je ipak ovaj pravi redosled

← Старија измена		Верзија на датум 10. јул 2021. у 19:17
Ред 8:		Ред 8:
	** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;		** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;
	** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.		** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.
	* Написати јавни тест са две нити A и B. Нит A прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит B упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::~~signal~~()</code>, док нит B треба циклично да позива <code>Barrier::~~close~~()</code>, <code>Barrier::~~pass~~()</code> и <code>Semaphore::~~wait~~(0)</code> ''(редослед позива можда није тачан)''.		* Написати јавни тест са две нити A и B. Нит B прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит A упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code>, док нит B треба циклично да позива <code>Barrier::pass()</code>, <code>Barrier::close()</code> и <code>Semaphore::signal(0)</code> ''(редослед позива можда није тачан)''.
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	class Barrier {		class Barrier {

Pdjuric: Ispravljen test primer

2021-06-27T11:48:34Z

Ispravljen test primer

← Старија измена		Верзија на датум 27. јун 2021. у 13:48
Ред 27:		Ред 27:
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	int result = Thread::fork();		int result = Thread::fork();
	if (result == 0) {		if (result != -1) {
	intLock		if (result == 0) {
	cout << "Child!" << endl;		intLock
	intUnlock		cout << "Child!" << endl;
	} else {		intUnlock
	intLock		Thread::exit();
	cout << "Parent!" << endl;		} else {
	~~intUnlock~~		intLock
			cout << "Parent!" << endl;
			intUnlock
			Thread::waitForForkChildren();
			}
	}		}
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Dok ne dobijemo zvanični tekst modifikacija (tekst modifikacije za 20 je delimično od `<@691990773889105981>`)

2021-06-26T23:07:52Z

Dok ne dobijemo zvanični tekst modifikacija (tekst modifikacije za 20 je delimično od `<@691990773889105981>`)

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

{{tocright}}
Следеће модификације су се појавиле на одбрани пројекта у јунском року 2021.

== 20 поена ==
* Следећа ставка иста је као 1. задатак са другог колоквијума у јунском року 2017. године: Школско језгро треба проширити концептом ''баријере'' ("ограда", "рампа", енгл. ''barrier'') чији је интерфејс дат доле. Семантика овог концепта и операција над њим је следећа:
** Баријера може бити у једном од два стања: ''отворена'' или ''затворена''. Баријера се иницијализује задатим стањем (аргумент конструктора). Нит у чијем контексту се креира баријера (тј. извршава конструктор) је њен ''власник''.
** <syntaxhighlight lang="cpp" inline>void Barrier::pass()</syntaxhighlight>: уколико позивајућа нит није власник ове баријере, ова операција нема ефекта - нит наставља своје извршавање; уколико је позивајућа нит власник баријере, а баријера затворена, нит се суспендује (блокира) све док се баријера не отвори; ако је баријера отворена, нит наставља извршавање без блокаде;
** <syntaxhighlight lang="cpp" inline>void Barrier::close()</syntaxhighlight>: затвара баријеру;
** <syntaxhighlight lang="cpp" inline>void Barrier::open()</syntaxhighlight>: отвара баријеру и евентуално деблокира нит која је на баријери блокирана.
* Написати јавни тест са две нити A и B. Нит A прави глобални семафор са вредношћу 0 и глобалну баријеру са вредношћу 1, а нит B упослено чека док се они не направе. Нит A треба циклично да позива <code>Barrier::open()</code>, <code>Barrier::pass()</code> и <code>Semaphore::signal()</code>, док нит B треба циклично да позива <code>Barrier::close()</code>, <code>Barrier::pass()</code> и <code>Semaphore::wait(0)</code> ''(редослед позива можда није тачан)''.
<syntaxhighlight lang="cpp">
class Barrier {
public:
Barrier (int open=1);
void open();
void close();
void pass();
};
</syntaxhighlight>

=== Решење ===
Оквирно решење може се наћи као решење поменутог колоквијума.

== 30 поена ==
* Направити да се након позива <code>fork()</code> као следећа нит за извршавање изабере дете (пре изласка из <code>fork()</code> у родитељској нити). Такође, форсирати да се прво бирају нити без деце.
* Написати тест пример који тестира задату функционалност. На пример, може да изгледа попут:
<syntaxhighlight lang="cpp">
int result = Thread::fork();
if (result == 0) {
intLock
cout << "Child!" << endl;
intUnlock
} else {
intLock
cout << "Parent!" << endl;
intUnlock
}
</syntaxhighlight>

=== Решење ===
* Решење за бирање детета јесте да се у <code>PCB</code> дода показивач на дете које је изабрано који се поставља на новонаправљено дете у <code>fork()</code>, проверава да ли је <code>nullptr</code> у тајмеру, ако није онда се нит која је следећа за извршавање поставља на то дете и показивач се враћа на <code>nullptr</code>.
* Једно решење за форсирање нити које немају децу јесте да се, уколико се не дешава бирање детета, из <code>Scheduler</code> ваде нити док се не пронађе нит без деце (која се одмах постави као нит за извршавање) или док се не избаце све нити, ако су извађене нити са децом оне се убацују у другу листу и на крају се враћају назад у <code>Scheduler</code>. Уколико нит без деце није пронађена, између вађења и враћања нити проверава се да ли је извучена иједна нит без деце и вади се једна нит са децом уколико није.

[[Категорија:Лабораторијске вежбе]]
[[Категорија:ОС1]]