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

Sonja L.: /* 2. zadatak */

2025-10-18T19:08:00Z

2. zadatak

← Старија измена		Верзија на датум 18. октобар 2025. у 21:08
Ред 9:		Ред 9:

	== 2. zadatak ==		== 2. zadatak ==
	~~{{delimično rešeno}}~~
	=== Postavka ===		=== Postavka ===
	Na asembleru 32-bitnog procesora picoRISC napisati naredbu tela date funkcije <code>f</code> koja u registar <code>r1</code> učitava vrednost argumenta <code>z</code>. Upotrebiti simboličku konstantu, a njenu vrednost prethodno definisati direktivom <code>def</code>. Argumenti se na stek smeštaju zdesna nalevo, stek raste ka nižim adresama, SP ukazuje na poslednju popunjenu lokaciju, povratna adresa je 32-bitna i samo ona se, osim argumenata, stavlja na stek pri pozivu potprograma, adresiblina jedinica je bajt, a tip <code>int</code> je 32-bitni.		Na asembleru 32-bitnog procesora picoRISC napisati naredbu tela date funkcije <code>f</code> koja u registar <code>r1</code> učitava vrednost argumenta <code>z</code>. Upotrebiti simboličku konstantu, a njenu vrednost prethodno definisati direktivom <code>def</code>. Argumenti se na stek smeštaju zdesna nalevo, stek raste ka nižim adresama, SP ukazuje na poslednju popunjenu lokaciju, povratna adresa je 32-bitna i samo ona se, osim argumenata, stavlja na stek pri pozivu potprograma, adresiblina jedinica je bajt, a tip <code>int</code> je 32-bitni.

Sonja L.: /* Rešenje */

2025-10-18T19:07:40Z

Rešenje

← Старија измена		Верзија на датум 18. октобар 2025. у 21:07
Ред 14:		Ред 14:
	<code>void f (int x, int y, int z);</code>		<code>void f (int x, int y, int z);</code>
	=== Rešenje ===		=== Rešenje ===
	offset def 12 ;z je 3. argument: [SP+0]=RA, [SP+4]=x, [SP+8]=y, [SP+12]=z
	f:		offset def 12 ;z je 3. argument: [SP+0]=RA, [SP+4]=x, [SP+8]=y, [SP+12]=z
			f:
	load r1, [SP+offset]		load r1, [SP+offset]
	ret		ret

Sonja L.: /* 2. zadatak */

2025-10-18T19:07:03Z

2. zadatak

← Старија измена		Верзија на датум 18. октобар 2025. у 21:07
Ред 14:		Ред 14:
	<code>void f (int x, int y, int z);</code>		<code>void f (int x, int y, int z);</code>
	=== Rešenje ===		=== Rešenje ===
			offset def 12 ;z je 3. argument: [SP+0]=RA, [SP+4]=x, [SP+8]=y, [SP+12]=z
			f:
			load r1, [SP+offset]
			ret

			Pogledati redosled po kom se argumenti funkcije stavljaju na stek.

	== 3. zadatak ==		== 3. zadatak ==

Paunovicmilos: pomereni tagovi za delimično rešeno na odgovarajuće zadatke

2024-06-30T18:57:01Z

pomereni tagovi za delimično rešeno na odgovarajuće zadatke

← Старија измена		Верзија на датум 30. јун 2024. у 20:57
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	~~{{delimično rešeno}}~~
	[http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.]		[http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.]

Ред 10:		Ред 9:

	== 2. zadatak ==		== 2. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Na asembleru 32-bitnog procesora picoRISC napisati naredbu tela date funkcije <code>f</code> koja u registar <code>r1</code> učitava vrednost argumenta <code>z</code>. Upotrebiti simboličku konstantu, a njenu vrednost prethodno definisati direktivom <code>def</code>. Argumenti se na stek smeštaju zdesna nalevo, stek raste ka nižim adresama, SP ukazuje na poslednju popunjenu lokaciju, povratna adresa je 32-bitna i samo ona se, osim argumenata, stavlja na stek pri pozivu potprograma, adresiblina jedinica je bajt, a tip <code>int</code> je 32-bitni.		Na asembleru 32-bitnog procesora picoRISC napisati naredbu tela date funkcije <code>f</code> koja u registar <code>r1</code> učitava vrednost argumenta <code>z</code>. Upotrebiti simboličku konstantu, a njenu vrednost prethodno definisati direktivom <code>def</code>. Argumenti se na stek smeštaju zdesna nalevo, stek raste ka nižim adresama, SP ukazuje na poslednju popunjenu lokaciju, povratna adresa je 32-bitna i samo ona se, osim argumenata, stavlja na stek pri pozivu potprograma, adresiblina jedinica je bajt, a tip <code>int</code> je 32-bitni.
Ред 113:		Ред 113:

	== 10. zadatak ==		== 10. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Šta predstavlja struktura pod nazivom dentry cache u implementaciji fajl sistema i čemu		Šta predstavlja struktura pod nazivom <i>dentry cache</i> u implementaciji fajl sistema i čemu
	služi? Navesti kratak primer upotrebe te strukture.		služi? Navesti kratak primer upotrebe te strukture.
	=== Rešenje ===		=== Rešenje ===
	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:ОС1]]		[[Категорија:ОС1]]

Paunovicmilos у 15:23, 30. јун 2024.

2024-06-30T15:23:04Z

← Старија измена		Верзија на датум 30. јун 2024. у 17:23
Ред 7:		Ред 7:
	Napisati Unix komandnu liniju koja pokreće procese nad sistemskim programima <code>cat</code> i <code>less</code>, tako da prvi proces znakove sa svog standardnog ulaza dobija iz fajla <code>text</code>, a znakove svog standardnog izlaza prosleđuje na stanadardni ulaz drugog procesa. Fajl <code>text</code> se nalazi u poddirektorijumu <code>docs</code> roditeljskog direktorijuma tekućeg direktorijuma interpretera komandne linije.		Napisati Unix komandnu liniju koja pokreće procese nad sistemskim programima <code>cat</code> i <code>less</code>, tako da prvi proces znakove sa svog standardnog ulaza dobija iz fajla <code>text</code>, a znakove svog standardnog izlaza prosleđuje na stanadardni ulaz drugog procesa. Fajl <code>text</code> se nalazi u poddirektorijumu <code>docs</code> roditeljskog direktorijuma tekućeg direktorijuma interpretera komandne linije.
	=== Rešenje ===		=== Rešenje ===
	<code>cat docs/text \| less</code>		<code>cat < ../docs/text \| less</code>

	== 2. zadatak ==		== 2. zadatak ==

Paunovicmilos у 12:57, 29. јун 2024.

2024-06-29T12:57:47Z

← Старија измена		Верзија на датум 29. јун 2024. у 14:57
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
			{{delimično rešeno}}
	[http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.]		[http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.]
	~~''' '''~~

	== 1. zadatak ==		== 1. zadatak ==

Paunovicmilos: Нова страница: {{tocright}} [http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.] ''' ''' == 1. zadatak == === Postavka === Napisati Unix komandnu liniju koja pokreće procese nad sistemskim programima `cat` i `less`, tako da prvi proces znakove sa svog standardnog ulaza dobija iz fajla `text`, a znakove svog standardnog izlaza prosleđuje na stanadardni ulaz drugog procesa. Fajl `text` se nalazi u poddire…

2024-06-28T21:22:12Z

Нова страница: {{tocright}} [http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.] ''' ''' == 1. zadatak == === Postavka === Napisati Unix komandnu liniju koja pokreće procese nad sistemskim programima <code>cat</code> i <code>less</code>, tako da prvi proces znakove sa svog standardnog ulaza dobija iz fajla <code>text</code>, a znakove svog standardnog izlaza prosleđuje na stanadardni ulaz drugog procesa. Fajl <code>text</code> se nalazi u poddire…

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

{{tocright}}
[http://os.etf.rs/OS1/rokovi/2024/jun/Jun%202024.pdf Zadaci na stranici predmeta.]
''' '''

== 1. zadatak ==
=== Postavka ===
Napisati Unix komandnu liniju koja pokreće procese nad sistemskim programima <code>cat</code> i <code>less</code>, tako da prvi proces znakove sa svog standardnog ulaza dobija iz fajla <code>text</code>, a znakove svog standardnog izlaza prosleđuje na stanadardni ulaz drugog procesa. Fajl <code>text</code> se nalazi u poddirektorijumu <code>docs</code> roditeljskog direktorijuma tekućeg direktorijuma interpretera komandne linije.
=== Rešenje ===
<code>cat docs/text | less</code>

== 2. zadatak ==
=== Postavka ===
Na asembleru 32-bitnog procesora picoRISC napisati naredbu tela date funkcije <code>f</code> koja u registar <code>r1</code> učitava vrednost argumenta <code>z</code>. Upotrebiti simboličku konstantu, a njenu vrednost prethodno definisati direktivom <code>def</code>. Argumenti se na stek smeštaju zdesna nalevo, stek raste ka nižim adresama, SP ukazuje na poslednju popunjenu lokaciju, povratna adresa je 32-bitna i samo ona se, osim argumenata, stavlja na stek pri pozivu potprograma, adresiblina jedinica je bajt, a tip <code>int</code> je 32-bitni.
<code>void f (int x, int y, int z);</code>
=== Rešenje ===

== 3. zadatak ==
=== Postavka ===
a) Šta je eksterna fragmentacija?
b) Da li se ona javlja kod kontinualne organizacije memorije, a da li se javlja kod segmentno-stranične organizacije memorije?
c) Navesti samo naziv tehnike kojom se rešava eksterna fragmentacija bez promene načina organizacije memorije.
=== Rešenje ===
<div class="abc-list">
# Eksterna fragmentacija je situacija u kojoj je slobodna memorija izdeljena među memorijom alociranom za procese. Fragmentacija je u tom slučaju eksterna jer se nalazi van prostora alociranog za procese. Pri eksternoj fragmentaciji može doći do situacije da u sistemu ima dovoljno slobodne memorije, ali da se neko parče zbog svoje veličine ne može alocirati u kontinuitetu.
# Eksterna fragmentacija se javlja kod kontinualne organizacije memorije, ali ne i kod segmentno-stranične.
# kompakcija
</div>

== 4. zadatak ==
=== Postavka ===
a) Kojom tehnikom se izbegava nepotrebna alokacija fizičke memorije za procese pokrenute sistemskim pozivom <i>fork</i> (navesti samo naziv na srpskom i engleskom)? Kakva hardverska podrška je neophodna za implementaciju ove tehnike?
=== Rešenje ===
<div class="abc-list">
# kopiranje na upis (engl. <i>copy-on-write</i>)
# Potrebno je da procesor podržava virtuelizaciju memorije, to jest da <strong>ima MMU</strong>, kao i da desktiptori stranica imaju bitove za dozvolu upisa, kako bi moglo da dođe do određenog izuzetka kada bi se stranice iskopirale.
</div>

== 5. zadatak ==
=== Postavka ===
Napisati deo C koda kojim tekući Unix proces čeka da mu se završi proces dete sa <i>pid</i> datim u promenljivoj <code>cpid</code>, a povratni status tog procesa deteta upisuje u promenljivu <code>stat</code>.
=== Rešenje ===
<syntaxhighlight lang="C">
...
waitpid(cpid, &stat);
...
</syntaxhighlight>

== 6. zadatak ==
=== Postavka ===
a) Koji hardverski mehanizam je neophodan za to da operativni sistem radi preotimanje (<i>preemption</i>) procesora?
b) Kako se zovu hardverski uređaji računara koji omogućavaju implementaciju vremenske raspodele (<i>time sharing</i>) procesora?
=== Rešenje ===
<div class="abc-list">
# Spoljašnji hardverski prekidi.
# Tajmeri.
</div>

== 7. zadatak ==
=== Postavka ===
Šta je problem sledeće implementacije kritične sekcije uposlenim čekanjem?
<syntaxhighlight lang="ada">
shared var flag1 = false, flag2 = false;
process P1
begin
loop
flag1: true;
while flag2 = true do null end;
<critical section>
flag1 := false;
<non-critical section>
end
end P1;

process P2
begin
loop
flag2: true;
while flag1 = true do null end;
<critical section>
flag2 := false;
<non-critical section>
end
end P2;
</syntaxhighlight>
=== Rešenje ===
Problem datog rešenja je mogići <strong>livelock</strong>. Ako bi jedan proces izgubio procesor nakon svoje <code>flagx := true</code> linije, došlo bi do livelocka-a.

== 8. zadatak ==
=== Postavka ===
Precizno objasniti šta radi sledeći fragment programa:
<syntaxhighlight lang="C">
int fd = open("./log",O_CREAT|O_TRUNC|O_WRONLY);
if (fd<0) handle_error("Cannot open log file.");
int pid = fork ();
if (pid==0) {
dup2(fd,2);
execlp("./myprog.a",NULL);
handle_error("Cannot open exe file.");
}
</syntaxhighlight>
=== Rešenje ===
Proces otvara fajl <code>log</code> za upisivanje i prazni ga. Ukoliko ne postoji, biće napravljen.
Zatim pravi dete proces koji preusmerava svoj izlaz za greške na dati fajl, i na kraju pokreće program <code>myprog.a</code>. Ukoliko pokretanje programa ne bude uspešno, ispisaće poruku o grešci.

Ukratko: Pokreće proces-dete nad <code>myprog.a</code>, čiji će se izlaz za greške upisati u fajl <code>log</code>.

== 9. zadatak ==
=== Postavka ===
Kako se zove jednostavan i jedan od najstarijih standardnih protokola za prenos fajlova
između udaljenih računara po principu klijent-server (dati pun naziv i akronim)?
=== Rešenje ===
FTP, File Transfer Protocol.

== 10. zadatak ==
=== Postavka ===
Šta predstavlja struktura pod nazivom dentry cache u implementaciji fajl sistema i čemu
služi? Navesti kratak primer upotrebe te strukture.
=== Rešenje ===
[[Категорија:Рокови]]
[[Категорија:ОС1]]