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

Andrej Šolaja: /* Rešenje */

2023-06-10T16:05:06Z

Rešenje

← Старија измена		Верзија на датум 10. јун 2023. у 18:05
Ред 68:		Ред 68:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		* PA: frame(16), offset(14)
			* VA: PMT1(11), PMT2(7), offset(14)

	== 7. zadatak ==		== 7. zadatak ==

KockaAdmiralac: Formatiranje

2022-07-18T21:07:57Z

Formatiranje

← Старија измена		Верзија на датум 18. јул 2022. у 23:07
Ред 9:		Ред 9:
	Multiprocesorski sistem je računarski sistem sa više procesora koji imaju zajedničku (deljenu) operativnu memoriju. Procesori mogu da pristupaju toj deljenoj memoriji tj. da čitaju iz nje i u nju upisuju, npr. preko zajedničke magistrale. Primer bi bio današnji personalni računar.		Multiprocesorski sistem je računarski sistem sa više procesora koji imaju zajedničku (deljenu) operativnu memoriju. Procesori mogu da pristupaju toj deljenoj memoriji tj. da čitaju iz nje i u nju upisuju, npr. preko zajedničke magistrale. Primer bi bio današnji personalni računar.

	Distribuirani sistem je sistem sa više procesora koji nemaju zajedničku operativnu memoriju, već svaki procesor ima svoju, ali su povezani komunikacionom mrežom preko koje mogu razmenjivati poruke. Primer: LAN mreža u nekom preduzeću, cloud servisi...		Distribuirani sistem je sistem sa više procesora koji nemaju zajedničku operativnu memoriju, već svaki procesor ima svoju, ali su povezani komunikacionom mrežom preko koje mogu razmenjivati poruke. Primer: LAN mreža u nekom preduzeću, ''cloud'' servisi...

	== 2. zadatak ==		== 2. zadatak ==
Ред 16:		Ред 16:

	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="c">		<syntaxhighlight lang="cpp">
	void Semaphore::wait() {		void Semaphore::wait() {
	lock();		lock();
	if(--val < 0) {		if (--val < 0) {
	if(setjmp(Thread::running->context) == 0) {		if (setjmp(Thread::running->context) == 0) {
	blocked.put(Thread::running);		blocked.put(Thread::running);
	Thread::running = Scheduler::get();		Thread::running = Scheduler::get();
	longjmp(Thread::running->context, 1);		longjmp(Thread::running->context, 1);
	}		}
	}		}
	unlock();		unlock();
	}		}
	</syntaxhighlight>		</syntaxhighlight>
Ред 32:		Ред 32:
	== 3. zadatak ==		== 3. zadatak ==
	=== Postavka ===		=== Postavka ===
	Navesti najmanje tri slučaja (povoda) u kojima proces gubi procesor i prelazi u red spremnih (''ready'') i naznačiti da li se to dešava kao posledica sistemskog poziva tog procesa ili spoljašnjeg prekida		Navesti najmanje tri slučaja (povoda) u kojima proces gubi procesor i prelazi u red spremnih (''ready'') i naznačiti da li se to dešava kao posledica sistemskog poziva tog procesa ili spoljašnjeg prekida.

	=== Rešenje ===		=== Rešenje ===
	#Dispatch - sistemski poziv		# Dispatch - sistemski poziv
	#Zbog isteka dodeljenog vremena - tajmer generiše prekid, asinhrono.		# Zbog isteka dodeljenog vremena - tajmer generiše prekid, asinhrono
	#Usled neke havarije skače se na kod kernela a proces se stavlja u raspoređivač - javlja se usled prekida.		# Usled neke havarije skače se na kod kernela a proces se stavlja u raspoređivač - javlja se usled prekida

	== 4. zadatak ==		== 4. zadatak ==
	=== Postavka ===		=== Postavka ===
	Ograničeni bafer je implementiran pomoću brojačkih semafora na sledeći način (ostatak klase je definisana na očigledan način, kao na predavanjima). Šta je problem sa ovom implementacijom?		Ograničeni bafer je implementiran pomoću brojačkih semafora na sledeći način (ostatak klase je definisana na očigledan način, kao na predavanjima). Šta je problem sa ovom implementacijom?
			<syntaxhighlight lang="cpp">
	<syntaxhighlight lang="c">
	void BoundedBuffer::append (Data* d) {		void BoundedBuffer::append (Data* d) {
	mutex.wait();		mutex.wait();
	spaceAvailable.wait();		spaceAvailable.wait();
	buffer[tail] = d;		buffer[tail] = d;
	tail = (tail+1)%N;		tail = (tail+1)%N;
	itemAvailable.signal();		itemAvailable.signal();
	mutex.signal();		mutex.signal();
	}		}
	</syntaxhighlight>		</syntaxhighlight>

	=== Rešenje ===		=== Rešenje ===
	U slučaju da je bafer bio pun a ~~producer~~ pokušava da upiše podatak, zablokiraće se na <code>spaceAvailable</code> semaforu. ~~Consumer~~ će se zablokirati na ulazu u kritičnu sekciju i doći će do ~~deadlock-a~~.		U slučaju da je bafer bio pun a proizvođač pokušava da upiše podatak, zablokiraće se na <code>spaceAvailable</code> semaforu. Potrošač će se zablokirati na ulazu u kritičnu sekciju i doći će do mrtvog blokiranja.

	== 5. zadatak ==		== 5. zadatak ==
Ред 76:		Ред 75:

	=== Rešenje ===		=== Rešenje ===
	Pri pozivanju fork-a, proces dete deli sve stranice sa roditeljem, ne kopiraju se. Sve stranice u svojim deskriptorima će imati prava i upisa i čitanja. Dokle god oba procesa samo čitaju podatke ne pravi se kopija za proces dete. Kada bilo ko zatraži upis generiše se izuzetak i stranica se kopira.		Pri pozivanju <code>fork()</code>, proces dete deli sve stranice sa roditeljem, ne kopiraju se. Sve stranice u svojim deskriptorima će imati prava i upisa i čitanja. Dokle god oba procesa samo čitaju podatke ne pravi se kopija za proces dete. Kada bilo ko zatraži upis generiše se izuzetak i stranica se kopira.

	== 8. zadatak ==		== 8. zadatak ==
	=== Postavka ===		=== Postavka ===
	Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program i prekidnu rutinu koja prenosi blok podataka zadate dužine sa zadate adrese na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prekidom.		Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program i prekidnu rutinu koja prenosi blok podataka zadate dužine sa zadate adrese na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prekidom.

	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="asm">		<syntaxhighlight lang="asm">
	main: LD R1, blockAddr		main: LD R1, blockAddr
	LD R2, cnt		LD R2, cnt
	LD R3, #0		LD R3, #0
	ST [ctrl], #0..1		ST [ctrl], #0..1
	wait: CMP R3, #1		wait: CMP R3, #1
	JNZ wait		JNZ wait
			HALT
	intr: LD R0, [R1]		intr: LD R0, [R1]
	ST [data], R0		ST [data], R0
	INC R1		INC R1
	DEC R2		DEC R2
	JNZ ret		JNZ ret
	LD R3, #1		LD R3, #1
	ST [ctrl], #0		ST [ctrl], #0
	ret: RTI		ret: RTI
	</syntaxhighlight>		</syntaxhighlight>

Renatus: 7. -page fault

2021-09-29T18:39:39Z

7. -page fault

← Старија измена		Верзија на датум 29. септембар 2021. у 20:39
Ред 38:		Ред 38:
	#Zbog isteka dodeljenog vremena - tajmer generiše prekid, asinhrono.		#Zbog isteka dodeljenog vremena - tajmer generiše prekid, asinhrono.
	#Usled neke havarije skače se na kod kernela a proces se stavlja u raspoređivač - javlja se usled prekida.		#Usled neke havarije skače se na kod kernela a proces se stavlja u raspoređivač - javlja se usled prekida.


	== 4. zadatak ==		== 4. zadatak ==
Ред 63:		Ред 62:

	=== Rešenje ===		=== Rešenje ===
	Drugačiji je proizvod. Kod je binaran kod exe, nema zaglavlje i nema nerazrešenih simbola. .lib može da ima simbole koje uvozi i koji ostaju nerazrešeni i uvek ima zaglavlje sa simbolima koje izvozi.		Drugačiji je proizvod. Kod je binaran kod exe, nema zaglavlje i nema nerazrešenih simbola. <code>.lib</code> može da ima simbole koje uvozi i koji ostaju nerazrešeni i uvek ima zaglavlje sa simbolima koje izvozi.

	== 6. zadatak ==		== 6. zadatak ==
	=== Postavka ===		=== Postavka ===
	Virtuelni adresni prostor sistema je 4GB, adresibilna jedinica je bajt, a virtuelni adresni prostor je organizovan stranično sa stranicom veličine 16KB. Fizički adresni prostor je veličine 1GB. Tabele preslikavanja stranica su organizovane u dva nivoa, s tim da tabela prvog nivoa ima 2K ulaza. Prikazati logičku strukturu virtuelne adrese i označiti širinu svakog polja. Označiti i podelu polja za broj stranice na polja za indeksiranje PMT prvog i drugog nivoa.		Virtuelni adresni prostor sistema je 4GB, adresibilna jedinica je bajt, a virtuelni adresni prostor je organizovan stranično sa stranicom veličine 16KB. Fizički adresni prostor je veličine 1GB. Tabele preslikavanja stranica su organizovane u dva nivoa, s tim da tabela prvog nivoa ima 2K ulaza. Prikazati logičku strukturu virtuelne adrese i označiti širinu svakog polja. Označiti i podelu polja za broj stranice na polja za indeksiranje PMT prvog i drugog nivoa.

	=== Rešenje ===		=== Rešenje ===
Ред 74:		Ред 73:
	== 7. zadatak ==		== 7. zadatak ==
	=== Postavka ===		=== Postavka ===
	Neki sistem sa straničnom organizacijom memorije koristi tehniku ''copy on write''. Jedan proces je tek kreirao drugi proces pozivom <code>fork()</code>. Ako novokreirani proces odmah po pokretanju izvrši operaciju upisa u memoriju, koji izuzetak će generisati procesor, ''page fault'' ili neki drugi i koji? Precizno objasniti zašto i kako.		Neki sistem sa straničnom organizacijom memorije koristi tehniku ''copy on write''. Jedan proces je tek kreirao drugi proces pozivom <code>fork()</code>. Ako novokreirani proces odmah po pokretanju izvrši operaciju upisa u memoriju, koji izuzetak će generisati procesor, ''page fault'' ili neki drugi i koji? Precizno objasniti zašto i kako.

	=== Rešenje ===		=== Rešenje ===
	Pri pozivanju fork-a, proces dete deli sve stranice sa roditeljem, ne kopiraju se. Sve stranice u svojim deskriptorima će imati prava i upisa i čitanja. Dokle god oba procesa samo čitaju podatke ne pravi se kopija za proces dete. Kada bilo ko zatraži upis ~~dešava~~ se ~~page fault~~ i stranica se kopira.		Pri pozivanju fork-a, proces dete deli sve stranice sa roditeljem, ne kopiraju se. Sve stranice u svojim deskriptorima će imati prava i upisa i čitanja. Dokle god oba procesa samo čitaju podatke ne pravi se kopija za proces dete. Kada bilo ko zatraži upis generiše se izuzetak i stranica se kopira.

	== 8. zadatak ==		== 8. zadatak ==
Ред 111:		Ред 110:
	== 10. zadatak ==		== 10. zadatak ==
	=== Postavka ===		=== Postavka ===
	Zašto fajl sistemi po pravilu pokušavaju da alociraju susedne blokove na disku za sadržaj istog fajla, čak i ako to nije neophodno za datu alokaciju (ulančanu ili indeksnu)?		Zašto fajl sistemi po pravilu pokušavaju da alociraju susedne blokove na disku za sadržaj istog fajla, čak i ako to nije neophodno za datu alokaciju (ulančanu ili indeksnu)?

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

Ivan Pešić: јул 2012

2021-09-19T11:35:38Z

јул 2012

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2012/jul/Jul%202012.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Šta je to multiprocesorski sistem, a šta distribuirani sistem? Navesti po jedan primer svakog.

=== Rešenje ===
Multiprocesorski sistem je računarski sistem sa više procesora koji imaju zajedničku (deljenu) operativnu memoriju. Procesori mogu da pristupaju toj deljenoj memoriji tj. da čitaju iz nje i u nju upisuju, npr. preko zajedničke magistrale. Primer bi bio današnji personalni računar.

Distribuirani sistem je sistem sa više procesora koji nemaju zajedničku operativnu memoriju, već svaki procesor ima svoju, ali su povezani komunikacionom mrežom preko koje mogu razmenjivati poruke. Primer: LAN mreža u nekom preduzeću, cloud servisi...

== 2. zadatak ==
=== Postavka ===
Korišćenjem funkcija <code>setjmp</code> i <code>longjmp</code> iz standardne C biblioteke realizovati operaciju <code>wait</code> na brojačkom semaforu u školskom jezgru

=== Rešenje ===
<syntaxhighlight lang="c">
void Semaphore::wait() {
lock();
if(--val < 0) {
if(setjmp(Thread::running->context) == 0) {
blocked.put(Thread::running);
Thread::running = Scheduler::get();
longjmp(Thread::running->context, 1);
}
}
unlock();
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Navesti najmanje tri slučaja (povoda) u kojima proces gubi procesor i prelazi u red spremnih (''ready'') i naznačiti da li se to dešava kao posledica sistemskog poziva tog procesa ili spoljašnjeg prekida

=== Rešenje ===
#Dispatch - sistemski poziv
#Zbog isteka dodeljenog vremena - tajmer generiše prekid, asinhrono.
#Usled neke havarije skače se na kod kernela a proces se stavlja u raspoređivač - javlja se usled prekida.

== 4. zadatak ==
=== Postavka ===
Ograničeni bafer je implementiran pomoću brojačkih semafora na sledeći način (ostatak klase je definisana na očigledan način, kao na predavanjima). Šta je problem sa ovom implementacijom?

<syntaxhighlight lang="c">
void BoundedBuffer::append (Data* d) {
mutex.wait();
spaceAvailable.wait();
buffer[tail] = d;
tail = (tail+1)%N;
itemAvailable.signal();
mutex.signal();
}
</syntaxhighlight>

=== Rešenje ===
U slučaju da je bafer bio pun a producer pokušava da upiše podatak, zablokiraće se na <code>spaceAvailable</code> semaforu. Consumer će se zablokirati na ulazu u kritičnu sekciju i doći će do deadlock-a.

== 5. zadatak ==
=== Postavka ===
Po čemu se razlikuje posao linkera kada je njegov proizvod izvršivi program od onoga kada je to biblioteka?

=== Rešenje ===
Drugačiji je proizvod. Kod je binaran kod exe, nema zaglavlje i nema nerazrešenih simbola. .lib može da ima simbole koje uvozi i koji ostaju nerazrešeni i uvek ima zaglavlje sa simbolima koje izvozi.

== 6. zadatak ==
=== Postavka ===
Virtuelni adresni prostor sistema je 4GB, adresibilna jedinica je bajt, a virtuelni adresni prostor je organizovan stranično sa stranicom veličine 16KB. Fizički adresni prostor je veličine 1GB. Tabele preslikavanja stranica su organizovane u dva nivoa, s tim da tabela prvog nivoa ima 2K ulaza. Prikazati logičku strukturu virtuelne adrese i označiti širinu svakog polja. Označiti i podelu polja za broj stranice na polja za indeksiranje PMT prvog i drugog nivoa.

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

== 7. zadatak ==
=== Postavka ===
Neki sistem sa straničnom organizacijom memorije koristi tehniku ''copy on write''. Jedan proces je tek kreirao drugi proces pozivom <code>fork()</code>. Ako novokreirani proces odmah po pokretanju izvrši operaciju upisa u memoriju, koji izuzetak će generisati procesor, ''page fault'' ili neki drugi i koji? Precizno objasniti zašto i kako.

=== Rešenje ===
Pri pozivanju fork-a, proces dete deli sve stranice sa roditeljem, ne kopiraju se. Sve stranice u svojim deskriptorima će imati prava i upisa i čitanja. Dokle god oba procesa samo čitaju podatke ne pravi se kopija za proces dete. Kada bilo ko zatraži upis dešava se page fault i stranica se kopira.

== 8. zadatak ==
=== Postavka ===
Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program i prekidnu rutinu koja prenosi blok podataka zadate dužine sa zadate adrese na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prekidom.

=== Rešenje ===
<syntaxhighlight lang="asm">
main: LD R1, blockAddr
LD R2, cnt
LD R3, #0
ST [ctrl], #0..1
wait: CMP R3, #1
JNZ wait

intr: LD R0, [R1]
ST [data], R0
INC R1
DEC R2
JNZ ret
LD R3, #1
ST [ctrl], #0
ret: RTI
</syntaxhighlight>

== 9. zadatak ==
=== Postavka ===
Šta je po vašem mišljenju osnovna svrha (motiv) postojanja koncepta tekućeg direktorijuma procesa?

=== Rešenje ===
Relokatibilnost procesa.

== 10. zadatak ==
=== Postavka ===
Zašto fajl sistemi po pravilu pokušavaju da alociraju susedne blokove na disku za sadržaj istog fajla, čak i ako to nije neophodno za datu alokaciju (ulančanu ili indeksnu)?

=== Rešenje ===
Alociraju se susedni blokovi za isti fajl da bi vreme pristupa bilo što kraće, tj. da bi se glava hard diska što manje pomerala.

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