ОС2/Јун 2016 - Историја измена

TopOfKeks: /* 1. zadatak */ fix

2022-02-12T13:15:29Z

1. zadatak: fix

← Старија измена		Верзија на датум 12. фебруар 2022. у 15:15
Ред 4:		Ред 4:

	== 1. zadatak ==		== 1. zadatak ==
	: ''Slični zadatak se našao i na [[ОС2/Јануар 2022#1. zadatak\|januarskom roku iz 2022]].''<		: ''Slični zadatak se našao i na [[ОС2/Јануар 2022#1. zadatak\|januarskom roku iz 2022]].''
	=== Postavka ===		=== Postavka ===
	Navesti razloge zašto FIFO algoritam nema dobar učinak kod raspoređivanja procesa.		Navesti razloge zašto FIFO algoritam nema dobar učinak kod raspoređivanja procesa.

TopOfKeks у 13:15, 12. фебруар 2022.

2022-02-12T13:15:17Z

← Старија измена		Верзија на датум 12. фебруар 2022. у 15:15
Ред 4:		Ред 4:

	== 1. zadatak ==		== 1. zadatak ==
			: ''Slični zadatak se našao i na [[ОС2/Јануар 2022#1. zadatak\|januarskom roku iz 2022]].''<
	=== Postavka ===		=== Postavka ===
	Navesti razloge zašto FIFO algoritam nema dobar učinak kod raspoređivanja procesa.		Navesti razloge zašto FIFO algoritam nema dobar učinak kod raspoređivanja procesa.
	=== Rešenje ===		=== Rešenje ===
			* Osnovni problem je dugo prosečno vreme čekanja za dolazak na red.
			* Drugi problem je tzv. konvoj efekat gde grupa ''I/O-bound'' procesa (koji se često blokiraju) čeka na ''CPU-bound'' proces (koji dugo zauzima proces) završi i tako u krug idu za njim kao konvoj što čini posledicu slabijeg iskorišćenja procesora.

	== 2. zadatak ==		== 2. zadatak ==
Ред 13:		Ред 16:
	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="ada">		<syntaxhighlight lang="ada">
			monitor control;
			export acquire, release;
			var
			cond : condition;
			count : integer;

			procedure acquire():
			begin;
			while (count >= N)
			begin;
			wait(cond)
			end;
			count := count + 1;
			end;

			procedure release():
			begin;
			count := count - 1;
			signal(wait);
			end;

			begin;
			count := 0;
			end;
	</syntaxhighlight>		</syntaxhighlight>

	== 3. zadatak ==		== 3. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Ukratko objasniti kako treba organizovati serverski program koji može da prima zahteve za uspostavu veze preko jedne serverske priključnice (''socket''), a potom da vodi „odvojene dijaloge“ (razmenjuje poruke) sa različitim klijentima uporedo i nezavisno jedan od drugog, ali na isti način (istim protokolom).		Ukratko objasniti kako treba organizovati serverski program koji može da prima zahteve za uspostavu veze preko jedne serverske priključnice (''socket''), a potom da vodi „odvojene dijaloge“ (razmenjuje poruke) sa različitim klijentima uporedo i nezavisno jedan od drugog, ali na isti način (istim protokolom).
	=== Rešenje ===		=== Rešenje ===


	== 4. zadatak ==		== 4. zadatak ==
Ред 25:		Ред 53:
	Kako se rešava problem mogućeg gubitka poruka ili povratnica (acknowledgment) kod međuprocesne komunikacije razmenom poruka?		Kako se rešava problem mogućeg gubitka poruka ili povratnica (acknowledgment) kod međuprocesne komunikacije razmenom poruka?
	=== Rešenje ===		=== Rešenje ===
			Koristi se tajmer tokom čekanja na odgovor/povratnicu, koji ako istekne, zaključuje se neuspeh i nastavlja se izvršavanje.

	== 5. zadatak ==		== 5. zadatak ==
Ред 67:		Ред 96:
	Svako polje predstavlja jedan elementarni blok (najmanju jedinicu alokacije), a osenčeni blokovi su zauzeti. Prikazati stanje nakon zahteva za alokaciju segmenta veličine dva bloka:		Svako polje predstavlja jedan elementarni blok (najmanju jedinicu alokacije), a osenčeni blokovi su zauzeti. Prikazati stanje nakon zahteva za alokaciju segmenta veličine dva bloka:
	=== Rešenje ===		=== Rešenje ===
			{\| class="wikitable"
			\|-
			!
			\|
			!
			!
			!
			!
			\|
			!
			\|
			\|
			\|
			\|
			!
			\|
			!
			!
			\|}
	== 8. zadatak ==		== 8. zadatak ==
	=== Postavka ===		=== Postavka ===
Ред 78:		Ред 125:
	Navesti bar tri Linux distribucije.		Navesti bar tri Linux distribucije.
	=== Rešenje ===		=== Rešenje ===
	* Gentoo		* Gentoo Linux
	* Red Star OS		* Red Star OS
	* Hannah Montana Linux		* Hannah Montana Linux
Ред 86:		Ред 133:
	Šta je <code>vm_area_struct</code> u sistemu Linux? Navesti značenje i svrhu ove strukture, kao i bar neku informaciju koja ona sadrži.		Šta je <code>vm_area_struct</code> u sistemu Linux? Navesti značenje i svrhu ove strukture, kao i bar neku informaciju koja ona sadrži.
	=== Rešenje ===		=== Rešenje ===
			* <code>vm_area_struct</code> je struktura koja sadrži informacije o regionu memorije.
			* Sadrži veličinu regiona, mapirane fajlove (ako postoje), flegove za pristup, pokazivače na funkcije koji implementiraju rukovanje stranicama pri straničnoj grešci za taj region memorije itd.

	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:ОС2]]		[[Категорија:ОС2]]

TopOfKeks: WIP

2022-02-12T12:38:15Z

WIP

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

{{tocright}}
{{rešenja}}
[http://os.etf.rs/OS2/rokovi/2016/jun/OS2%20Jun%202016.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Navesti razloge zašto FIFO algoritam nema dobar učinak kod raspoređivanja procesa.
=== Rešenje ===

== 2. zadatak ==
=== Postavka ===
Korišćenjem klasičnih uslovnih promenljivih, napisati kod monitora koji može da posluži za kontrolu pristupa resursu kome istovremeno može pristupiti najviše N uporednih procesa
=== Rešenje ===
<syntaxhighlight lang="ada">

</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Ukratko objasniti kako treba organizovati serverski program koji može da prima zahteve za uspostavu veze preko jedne serverske priključnice (''socket''), a potom da vodi „odvojene dijaloge“ (razmenjuje poruke) sa različitim klijentima uporedo i nezavisno jedan od drugog, ali na isti način (istim protokolom).
=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Kako se rešava problem mogućeg gubitka poruka ili povratnica (acknowledgment) kod međuprocesne komunikacije razmenom poruka?
=== Rešenje ===

== 5. zadatak ==
{{delimično rešeno}}
=== Postavka ===
U jednom sistemu primenjuje se sledeća tehnika sprečavanja mrtve blokade (''deadlock''): svakom procesu i koji pristupa nekom resursu dodeljuje se jedinstvena vremenska marka (''timestamp'') ''Pi'', koja predstavlja trenutak pokretanja tog procesa; kada proces ''i'' zahteva resurs koga
već drži proces ''j'', proces ''i'' će čekati blokiran samo ako je njegova marka ''Pi'' manja od ''Pj'' (odnosno ako je ''i'' stariji od ''j''); u suprotnom, proces ''i'' se otkazuje (prekida) i pokreće ispočetka. Da li procesu koji je otkazan, prilikom ponovnog pokretanja, treba dodeliti novu vremensku marku ili sačuvati staru (od prvog pokretanja) i šta je problem u suprotnom?
=== Rešenje ===

== 6. zadatak ==
=== Postavka ===
Data je sledeća sekvenca referenciranja stranica od strane nekog procesa:

<code>2, 5, 7, 4, 5, 7, 5, 3, 2, 5, 6, 7, 5, 6, 7</code>

Procesu su dodeljena 4 okvira, zamena se vrši lokalno, samo u skupu stranica dodeljenih tom procesu, a inicijalno nije učitana nijedna stranica ovog procesa. Koliko puta ovaj proces generiše straničnu grešku (''page fault'') ako je algoritam zamene stranica LRU?
=== Rešenje ===
8

== 7. zadatak ==
=== Postavka ===
Neki sistem primenjuje sistem parnjaka (''buddy'') za alokaciju memorije. Stanje sistema u datom trenutku prikazano je na sledećoj slici:
{| class="wikitable"
|-
!
|
!
!
!
!
|
!
|
|
|
|
!
|
|
|
|}
Svako polje predstavlja jedan elementarni blok (najmanju jedinicu alokacije), a osenčeni blokovi su zauzeti. Prikazati stanje nakon zahteva za alokaciju segmenta veličine dva bloka:
=== Rešenje ===

== 8. zadatak ==
=== Postavka ===
Koji RAID nivo ima bolje iskorišćenje prostora, RAID 5 ili RAID 6 i zašto?
=== Rešenje ===
RAID 5 ima bolje iskorišćenje jer koristi ''block striping'' sa jednim blokom za parnost, dok RAID 6 ima dva bloka za parnost.

== 9. zadatak ==
=== Postavka ===
Navesti bar tri Linux distribucije.
=== Rešenje ===
* Gentoo
* Red Star OS
* Hannah Montana Linux

== 10. zadatak ==
=== Postavka ===
Šta je <code>vm_area_struct</code> u sistemu Linux? Navesti značenje i svrhu ove strukture, kao i bar neku informaciju koja ona sadrži.
=== Rešenje ===

[[Категорија:Рокови]]
[[Категорија:ОС2]]