ОС1/Фебруар 2012 - Историја измена

DjoleRkc: /* Rešenje */

2024-01-26T19:24:06Z

Rešenje

← Старија измена		Верзија на датум 26. јануар 2024. у 21:24
Ред 108:		Ред 108:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Prvih 8 bita stranice je ulaz u PMT prvog nivoa, a ostalih 12 bita je ulaz u PMT drugog nivoa. Dakle, preslikavaće se u ulaz 54 PMT prvog nivoa i ulaz 23D PMT drugog nivoa.

	== 8. zadatak ==		== 8. zadatak ==

Jaksa: /* Rešenje */

2023-08-27T08:58:39Z

Rešenje

← Старија измена		Верзија на датум 27. август 2023. у 10:58
Ред 24:		Ред 24:
	CALL log		CALL log
	POP R1		POP R1
	ADD R0, #1		ADD R0, #1 //zato sto se nakon poziva f-je log, povratna vrednost nalazi u registru R0
	RTS		RTS
	</syntaxhighlight>		</syntaxhighlight>

Jaksa: /* Rešenje */

2023-08-27T08:58:12Z

Rešenje

← Старија измена		Верзија на датум 27. август 2023. у 10:58
Ред 24:		Ред 24:
	CALL log		CALL log
	POP R1		POP R1
	ADD R0, R1		ADD R0, #1
	RTS		RTS
	</syntaxhighlight>		</syntaxhighlight>

Jaksa: /* Rešenje */

2023-08-27T08:55:50Z

Rešenje

← Старија измена		Верзија на датум 27. август 2023. у 10:55
Ред 20:		Ред 20:
	RTS		RTS
	else: LD R0, #1		else: LD R0, #1
	~~ASL~~ R1, R0		SHR R1, R0
	PUSH R1		PUSH R1
	CALL log		CALL log

KockaAdmiralac: Formatiranje

2022-07-19T22:37:08Z

Formatiranje

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

Дејан Ковачевић: treba proveriti ovo

2021-09-22T17:51:16Z

treba proveriti ovo

← Старија измена		Верзија на датум 22. септембар 2021. у 19:51
Ред 91:		Ред 91:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		# Prevodilac ostavlja 2 nerazrešena polja, jer se dva puta poziva funkcija ln, pa će se u asemblerskom kodu dva puta naći red call ?.
			# Izvoze se log i base.
			# Uvozi se ln.

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

Ivan Pešić: Ispravka

2021-09-18T21:25:55Z

Ispravka

← Старија измена		Верзија на датум 18. септембар 2021. у 23:25
Ред 32:		Ред 32:

	=== Rešenje ===		=== Rešenje ===
	1. Ispitivanjem indikatora u statusnom registru DMA kontrolera.		#Ispitivanjem indikatora u statusnom registru DMA kontrolera.
			#Kada DMA kontroler završi sa radom, generiše prekid.
	2. Kada DMA kontroler završi sa radom, generiše prekid.

	== 3. zadatak ==		== 3. zadatak ==
Ред 41:		Ред 40:

	=== Rešenje ===		=== Rešenje ===
	1. Eksplicitnim zahtevom za promenu konteksta - dispatch, yield - sinhrono.		#Eksplicitnim zahtevom za promenu konteksta - dispatch, yield - sinhrono.
			#Isteklo je dodeljeno CPU vreme - time exceeded - asinhrono.
	2. Isteklo je dodeljeno CPU vreme - time exceeded - asinhrono.		#Prekid - maskirajući ili nemaskirajući - asinhrono.
			#Zbog operacije na nekoj sinhronizacionoj primitivi tj. semaforu ili događaju - sinhrono.
	3. Prekid - maskirajući ili nemaskirajući - asinhrono.

	4. Zbog operacije na nekoj sinhronizacionoj primitivi tj. semaforu ili događaju - sinhrono.

	== 4. zadatak ==		== 4. zadatak ==
	=== Postavka ===		=== Postavka ===
	Proces P treba da sačeka da sva tri procesa X, Y i Z ispune neki svoj uslov, u bilo kom redosledu. Napisati deo koda procesa P i bilo kog od druga tri procesa, uz potrebne deklaracije, koji obezbeđuju ovu uslovnu sinhronizaciju pomoću jednog standardnog brojačkog semafora.		Proces ''P'' treba da sačeka da sva tri procesa ''X'', ''Y'' i ''Z'' ispune neki svoj uslov, u bilo kom redosledu. Napisati deo koda procesa ''P'' i bilo kog od druga tri procesa, uz potrebne deklaracije, koji obezbeđuju ovu uslovnu sinhronizaciju pomoću jednog standardnog brojačkog semafora.

	=== Rešenje ===		=== Rešenje ===
Ред 79:		Ред 75:
	end X;		end X;
	</syntaxhighlight>		</syntaxhighlight>

			== 5. zadatak ==
			=== Postavka ===
			<syntaxhighlight lang = "c">
			float base = 2.0;
			float log(float);
			float ln(float);
			float log(float x) {
			return ln(x)/ln(base);
			}
			</syntaxhighlight>
			#Koliko nerazrešenih adresnih polja instrukcija prevodilac ostavlja u ovom fajlu?
			#Koje simbole izvozi ovaj fajl?
			#Koje simbole uvozi ovaj fajl?

			=== Rešenje ===
			{{delimično rešeno}}

			== 6. zadatak ==
			=== Postavka ===
			Navesti osnovne sličnosti i osnovne razlike između tehnike dinamičkog učitavanja memorije i preklopa (''overlays'').
			=== Rešenje ===
			{{delimično rešeno}}

			== 7. zadatak ==
			=== Postavka ===
			Virtuelna memorija organizovana je stranično, a adresibilna jedinica je bajt. Virtuelna adresa je 32-bitna, stranica je veličine 4KB, deskriptor stranice je 32-bitni, a PMT je organizovana u dva nivoa, pri čemu je polje za straničenje prvog nivoa veličine 8 bita. U koje ulaze PMT prvog nivoa i drugog nivoa se preslikava stranica broj 5423Dh?
			=== Rešenje ===
			{{delimično rešeno}}


	== 8. zadatak ==		== 8. zadatak ==
	=== Postavka ===		=== Postavka ===
Ред 89:		Ред 116:
	=== Postavka ===		=== Postavka ===
	Da li je veličina fajla ograničena ako je način alokacije blokova za fajlove na disku:		Da li je veličina fajla ograničena ako je način alokacije blokova za fajlove na disku:
			#ulančani
	1) ulančani		#indeksirani

	2) indeksirani

	=== Rešenje ===		=== Rešenje ===
	1) ne		#ne
			#da
	2) da

	== 10. zadatak ==		== 10. zadatak ==
	=== Postavka ===		=== Postavka ===
	Neki fajl sistem koristi indeksirani pristup alokaciji blokova za fajlove na disku, sa kombinovanom tehnikom indeksiranja u jednom, dva i tri nivoa, kao kod UNIX inode strukture. Pretpostavljajući da disk ima uniformno srednje vreme pristupa do bilo kog bloka na disku, da li je vreme pristupa do različitih delova veoma velikih fajlova jednako? Ako jeste, precizno objasniti zašto jeste, a ako nije, objasniti kako se i zašto razlikuje.		Neki fajl sistem koristi indeksirani pristup alokaciji blokova za fajlove na disku, sa kombinovanom tehnikom indeksiranja u jednom, dva i tri nivoa, kao kod UNIX ''inode'' strukture. Pretpostavljajući da disk ima uniformno srednje vreme pristupa do bilo kog bloka na disku, da li je vreme pristupa do različitih delova veoma velikih fajlova jednako? Ako jeste, precizno objasniti zašto jeste, a ako nije, objasniti kako se i zašto razlikuje.

	=== Rešenje ===		=== Rešenje ===

Ivan Pešić: Испит из фебруара 2012.

2021-09-18T20:46:29Z

Испит из фебруара 2012.

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2012/februar/Feb%202012.doc Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Na asembleru nekog dvoadresnog RISC procesora sa LOAD/STORE arhitekturom napisati prevod sledeće funkcije:
<syntaxhighlight lang="c">
int log (int n) {
if (n<2) return 0;
else return 1+log(n/2);
}
</syntaxhighlight>
=== Rešenje ===
<syntaxhighlight lang="asm">
log: LD R1, #n[SP]
CMP R1, #2
JGE else
LD R0, #0
RTS
else: LD R0, #1
ASL R1, R0
PUSH R1
CALL log
POP R1
ADD R0, R1
RTS
</syntaxhighlight>

== 2. zadatak ==
=== Postavka ===
Na koji način se u programu koga izvršava procesor može znati da je DMA završio operaciju koja mu je zadata?

=== Rešenje ===
1. Ispitivanjem indikatora u statusnom registru DMA kontrolera.

2. Kada DMA kontroler završi sa radom, generiše prekid.

== 3. zadatak ==
=== Postavka ===
Navesti najmanje tri slučaja (uzroka) u kojima tekući proces gubi procesor.

=== Rešenje ===
1. Eksplicitnim zahtevom za promenu konteksta - dispatch, yield - sinhrono.

2. Isteklo je dodeljeno CPU vreme - time exceeded - asinhrono.

3. Prekid - maskirajući ili nemaskirajući - asinhrono.

4. Zbog operacije na nekoj sinhronizacionoj primitivi tj. semaforu ili događaju - sinhrono.

== 4. zadatak ==
=== Postavka ===
Proces P treba da sačeka da sva tri procesa X, Y i Z ispune neki svoj uslov, u bilo kom redosledu. Napisati deo koda procesa P i bilo kog od druga tri procesa, uz potrebne deklaracije, koji obezbeđuju ovu uslovnu sinhronizaciju pomoću jednog standardnog brojačkog semafora.

=== Rešenje ===
<syntaxhighlight lang="ada">
var sem : Semaphore := 0, semX, semY, semZ : Semaphore := 1;

process P
begin
...
wait(sem);
wait(sem);
wait(sem);
...
signal(semX);
signal(semY);
signal(semZ);
end
end P;

process X // ali isto i Y i Z
begin
wait(semX);
...
signal(sem);
...
end
end X;
</syntaxhighlight>
== 8. zadatak ==
=== Postavka ===
Ukratko objasniti princip dvostrukog baferisanja kod ulazno-izlaznih operacija.

=== Rešenje ===
U jedan bafer proizvođač upisuje podatke a iz drugog potrošač izvlači podatke. Kada oba učesnika završe fazu - punjenje odnosno pražnjenje, baferi zamenjuju uloge.

== 9. zadatak ==
=== Postavka ===
Da li je veličina fajla ograničena ako je način alokacije blokova za fajlove na disku:

1) ulančani

2) indeksirani

=== Rešenje ===
1) ne

2) da

== 10. zadatak ==
=== Postavka ===
Neki fajl sistem koristi indeksirani pristup alokaciji blokova za fajlove na disku, sa kombinovanom tehnikom indeksiranja u jednom, dva i tri nivoa, kao kod UNIX inode strukture. Pretpostavljajući da disk ima uniformno srednje vreme pristupa do bilo kog bloka na disku, da li je vreme pristupa do različitih delova veoma velikih fajlova jednako? Ako jeste, precizno objasniti zašto jeste, a ako nije, objasniti kako se i zašto razlikuje.

=== Rešenje ===
Nije. Vreme pristupa za blokove bliže kraju velikog fajla je veće nego na početni deo fajla jer se mora prolaziti kroz višestruke indekse.

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