ОС2/Септембар 2015 - Историја измена

Fedja: rešenje 5. zadatka

2023-07-04T23:49:14Z

rešenje 5. zadatka

← Старија измена		Верзија на датум 5. јул 2023. у 01:49
Ред 62:		Ред 62:

	== 5. zadatak ==		== 5. zadatak ==
	~~{{delimično rešeno}}~~
	=== Postavka ===		=== Postavka ===
	U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.		U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.
Ред 70:		Ред 69:
	</div>		</div>
	=== Rešenje ===		=== Rešenje ===

			[[Датотека:OS2 septembar 2015 zadatak 5 rešenje_graf zauzeća.svg\|thumb\|Graf zauzeća iz rešenja 5. zadatka.]]

			U slučaju da P1 zatraži resurs R2 sistem može da mu dozvoli, jer ne dolazi do petlje u grafu odnosno ne postoji opasnost od mrtve blokade.
			Sa druge strane, sistem ne sme predati resurs R2 procesu P3 jer dolazi do petlje u grafu <code>P1->R2->P3->R1->P1</code>.

	== 6. zadatak ==		== 6. zadatak ==

TopOfKeks: /* 5. zadatak */ fix

2022-02-12T12:39:18Z

5. zadatak: fix

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

	== 5. zadatak ==		== 5. zadatak ==
	{{~~nerešeno~~}}		{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.		U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.

TopOfKeks у 07:44, 8. фебруар 2022.

2022-02-08T07:44:08Z

← Старија измена		Верзија на датум 8. фебруар 2022. у 09:44
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
			{{rešenja}}
	[http://os.etf.rs/OS2/rokovi/2015/sep/Sep%202015.pdf Zadaci na stranici predmeta.]		[http://os.etf.rs/OS2/rokovi/2015/sep/Sep%202015.pdf Zadaci na stranici predmeta.]

Ред 35:		Ред 36:
	begin		begin
	locked := 1;		locked := 1;
	signal(condition;)		signal(condition);
	end;		end;

Ред 46:		Ред 47:
	Dati i kratko objasniti primer konstrukta za slanje i prijem poruke indirektnim imenovanjem.		Dati i kratko objasniti primer konstrukta za slanje i prijem poruke indirektnim imenovanjem.
	=== Rešenje ===		=== Rešenje ===
			* Primer su priključnice (''sockets'').
			* Imaju asinhrono slanje i sinhroni prijem.
			* Server neprestano osluškuje za zahteve klijenta preko TCP.
			* Server može da prihvati vezu, komunicira sa klijentom i raskine vezu.

	== 4. zadatak ==		== 4. zadatak ==
Ред 51:		Ред 56:
	Koja od sledećih transformacija poruke se obavlja na strani primaoca poruke kod međuprocesne komunikacije: ''marshalling'' ili ''unmarshalling''?		Koja od sledećih transformacija poruke se obavlja na strani primaoca poruke kod međuprocesne komunikacije: ''marshalling'' ili ''unmarshalling''?
	=== Rešenje ===		=== Rešenje ===
	~~''Unmarshalling''.~~		<div class="abc-list" data-solution="single">
			# marshalling
			# <span class="solution">unmarshalling</span>
			</div>

	== 5. zadatak ==		== 5. zadatak ==
			{{nerešeno}}
	=== Postavka ===		=== Postavka ===
	U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.		U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.
Ред 68:		Ред 77:
	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 OPT?		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 OPT?
	=== Rešenje ===		=== Rešenje ===
			Odgovor: <span class="spoiler" data-solution="text">9</span>

	== 7. zadatak ==		== 7. zadatak ==
Ред 79:		Ред 89:
	Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture ''block-striping'' RAID0?		Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture ''block-striping'' RAID0?
	=== Rešenje ===		=== Rešenje ===
	~~67 % 16~~ = 3		Odgovor: <span class="spoiler" data-solution="text">3</span>

	== 9. zadatak ==		== 9. zadatak ==

TopOfKeks у 20:59, 7. фебруар 2022.

2022-02-07T20:59:59Z

← Старија измена		Верзија на датум 7. фебруар 2022. у 22:59
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	[http://os.etf.rs/OS2/rokovi/2015/~~jan~~/~~Jan~~%~~202016~~.pdf Zadaci na stranici predmeta.]		[http://os.etf.rs/OS2/rokovi/2015/sep/Sep%202015.pdf Zadaci na stranici predmeta.]

	== 1. zadatak ==		== 1. zadatak ==
Ред 38:		Ред 38:
	end;		end;

			begin
			locked := 0;
			end;
	</syntaxhighlight>		</syntaxhighlight>
	== 3. zadatak ==		== 3. zadatak ==
Ред 70:		Ред 73:
	Šta je Beladijeva (''Belady'') anomalija?		Šta je Beladijeva (''Belady'') anomalija?
	=== Rešenje ===		=== Rešenje ===
			Beladijeva anomalija je problem u algoritmima zamene stranica gde za neke sekvence i neki broj okvira, broj straničnih grešaka se povećava sa porastom broja okvira. Pristuan je u FIFO algoritmu.

	== 8. zadatak ==		== 8. zadatak ==
Ред 75:		Ред 79:
	Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture ''block-striping'' RAID0?		Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture ''block-striping'' RAID0?
	=== Rešenje ===		=== Rešenje ===
			67 % 16 = 3

	== 9. zadatak ==		== 9. zadatak ==
Ред 80:		Ред 85:
	Ukratko objasniti principe mikrokernel arhitekture operativnih sistema.		Ukratko objasniti principe mikrokernel arhitekture operativnih sistema.
	=== Rešenje ===		=== Rešenje ===
			* Mikrokernel arhitektura izbacuje nepotrebne delove iz samog kernela i pretvara ih u sistemske programe.
			* Svrha je učiniti kernel što manjim, tako da ima samo minimalne funkcionalnosti (promenu konteksta, raspoređivanje, sinhronizaciju).
			* Prednost je fleksibilnost, mana su lošije performanse.

	== 10. zadatak ==		== 10. zadatak ==
Ред 85:		Ред 93:
	Šta je ''inode'', a šta ''vnode'' u sistemu Linux?		Šta je ''inode'', a šta ''vnode'' u sistemu Linux?
	=== Rešenje ===		=== Rešenje ===
			* ''inode'' je deskriptor fajla koji sadrži informacije o fajlu specifične za fajl sistem (fizička pozicija na disku i sl.)
			* ''vnode'' je deskriptor fajla koji je nezavisan od fajl sistema (''virtual node'') i sadrži skup operacija nad fajlom
			* ''vnode'' ostvaruje polimorfizam u virtuelnom fajl sistemu, koji je nezavisan od konkretnog fajl sistema i njegovih ''inode''-ova

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

TopOfKeks: WIP

2022-02-07T20:45:09Z

WIP

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

{{tocright}}
[http://os.etf.rs/OS2/rokovi/2015/jan/Jan%202016.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Navesti i objasniti obrazac po kom se predviđa dužina narednog izvršavanja procesa na procesoru tehnikom eksponencijalnog usrednjavanja kod SJF raspoređivanja procesa.
=== Rešenje ===
* Formula: <math>\tau_{n+1} = \alpha t_n + (1 - \alpha)\tau_n</math>, gde <math>0 \leq \alpha \leq 1</math>
** <math>\alpha</math> je koeficijent koji određuje koliko je istorija trajanja od značaja u aproksimaciji.
** <math>\tau_{n+1}</math> je nova aproksimacija
** <math>t_n</math> je pravo vreme naleta
** <math>\tau_{n}</math> je prethodna aproksimacija naleta

== 2. zadatak ==
=== Postavka ===
Korišćenjem klasičnih uslovnih promenljivih, napisati kod za monitor koji realizuje binarni semafor (događaj).
=== Rešenje ===
<syntaxhighlight lang="ada">
monitor BinarySemaphore;
export wait, signal;
var
locked : int;
condition : cond;

procedure wait();
begin
while locked = 0 do
begin
wait(condition);
end;
locked := 0;
end;

procedure signal();
begin
locked := 1;
signal(condition;)
end;

</syntaxhighlight>
== 3. zadatak ==
=== Postavka ===
Dati i kratko objasniti primer konstrukta za slanje i prijem poruke indirektnim imenovanjem.
=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Koja od sledećih transformacija poruke se obavlja na strani primaoca poruke kod međuprocesne komunikacije: ''marshalling'' ili ''unmarshalling''?
=== Rešenje ===
''Unmarshalling''.

== 5. zadatak ==
=== Postavka ===
U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.
<div class="abc-list">
# Nacrtati graf alokacije resursa u ovom stanju.
# Ukoliko i P1 i P3 sada zatraže resurs R2, da li i kome od ovih procesa treba dodeliti taj resurs?
</div>
=== Rešenje ===

== 6. zadatak ==
=== Postavka ===
Data je sledeća sekvenca referenciranja stranica od strane nekog procesa:
<code>3, 2, 6, 8, 5, 6, 9, 8, 2, 6, 4, 9, 3, 6, 7, 9, 8, 6, 7, 8</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 OPT?
=== Rešenje ===

== 7. zadatak ==
=== Postavka ===
Šta je Beladijeva (''Belady'') anomalija?
=== Rešenje ===

== 8. zadatak ==
=== Postavka ===
Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture ''block-striping'' RAID0?
=== Rešenje ===

== 9. zadatak ==
=== Postavka ===
Ukratko objasniti principe mikrokernel arhitekture operativnih sistema.
=== Rešenje ===

== 10. zadatak ==
=== Postavka ===
Šta je ''inode'', a šta ''vnode'' u sistemu Linux?
=== Rešenje ===

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