ОС1/Октобар 2014 - Историја измена

Jaksa: /* Rešenje */

2023-08-25T21:48:21Z

Rešenje

← Старија измена		Верзија на датум 25. август 2023. у 23:48
Ред 17:		Ред 17:
	Event::wait() {		Event::wait() {
	lock(lck);		lock(lck);
	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);
Ред 23:		Ред 23:
	longjmp(Thread::running->context, 1);		longjmp(Thread::running->context, 1);
	}		}
			}
			else {
			val = 0;
	}		}
	unlock(lck);		unlock(lck);

KockaAdmiralac: Formatiranje

2022-07-19T20:25:04Z

Formatiranje

← Старија измена		Верзија на датум 19. јул 2022. у 22:25
Ред 11:		Ред 11:
	== 2. zadatak ==		== 2. zadatak ==
	=== Postavka ===		=== Postavka ===
	Korišćenjem standardnih bibliotečnih operacija <code>setjmp</code> i <code>longjmp</code>, implementirati operaciju <code>wait</code> na binarnom semaforu koji je realizovan klasom <code>Event</code> poput one u školskom jezgru.		Korišćenjem standardnih bibliotečnih operacija <code>setjmp</code> i <code>longjmp</code>, implementirati operaciju <code>wait</code> na binarnom semaforu koji je realizovan klasom <code>Event</code> poput one u školskom jezgru.

	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="c">		<syntaxhighlight lang="cpp">
	Event::wait() {		Event::wait() {
	lock(lck);		lock(lck);
	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(lck);		unlock(lck);
	}		}
	</syntaxhighlight>		</syntaxhighlight>
Ред 35:		Ред 35:
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	int main(int argc, char* argv[]) {		int main(int argc, char* argv[]) {
	if(argc < 2)		if (argc < 2) {
	return -1;		return -1;
	int N = atoi(argv[1]);		}
	for(int i = 0; i < N; i++) {		int N = atoi(argv[1]);
	if(fork() != 0) return 0;		for (int i = 0; i < N; i++) {
	}		if (fork() != 0) {
	return 0;		return 0;
			}
			}
			return 0;
	}		}
	</syntaxhighlight>		</syntaxhighlight>
Ред 48:		Ред 51:
	=== Postavka ===		=== Postavka ===
	Korišćenjem standardnih brojačkih semafora u školskom jezgru, na jeziku C++ napisati kod za ograničeni bafer (''bounded buffer'').		Korišćenjem standardnih brojačkih semafora u školskom jezgru, na jeziku C++ napisati kod za ograničeni bafer (''bounded buffer'').

	=== Rešenje ===		=== Rešenje ===
	Videti zadatak iz [[ОС1/Јул 2011#4. zadatak\|julskog roka 2011]].		Videti zadatak iz [[ОС1/Јул 2011#4. zadatak\|julskog roka 2011]].
Ред 74:		Ред 78:
	== 8. zadatak ==		== 8. zadatak ==
	=== Postavka ===		=== Postavka ===
	Navesti tipične operacije apstrakcije blokovski orijentisanog izlaznog uređaja sa '''sekvencijalnim''' pristupom.		Navesti tipične operacije apstrakcije blokovski orijentisanog izlaznog uređaja sa '''sekvencijalnim''' pristupom.

	=== Rešenje ===		=== Rešenje ===
	{{delimično rešeno}}		{{delimično rešeno}}
Ред 80:		Ред 85:
	== 9. zadatak ==		== 9. zadatak ==
	=== Postavka ===		=== Postavka ===
	Neki proces izvršava sistemski poziv za upis u fajl koji je prethodno uspešno otvorio i sistem mu to ne dozvoljava, sa porukom da tom procesu nije dozvoljena ta operacija, iako je korisniku u čije ime se taj proces izvršava dozvoljena operacija upisa u taj fajl. Objasnite kako i zašto se ovo dogodilo.		Neki proces izvršava sistemski poziv za upis u fajl koji je prethodno uspešno otvorio i sistem mu to ne dozvoljava, sa porukom da tom procesu nije dozvoljena ta operacija, iako je korisniku u čije ime se taj proces izvršava dozvoljena operacija upisa u taj fajl. Objasnite kako i zašto se ovo dogodilo.

	=== Rešenje ===		=== Rešenje ===
Ред 88:		Ред 93:
	=== Postavka ===		=== Postavka ===
	Koliko pristupa blokovima na disku treba izvršiti za pristup n-tom logičkom bloku sadržaja fajla ako je alokacija fajla		Koliko pristupa blokovima na disku treba izvršiti za pristup n-tom logičkom bloku sadržaja fajla ako je alokacija fajla
	# FAT, pri čemu je cela FAT u memoriji		# FAT, pri čemu je cela FAT u memoriji
	# kontinualna?		# kontinualna?

	=== Rešenje ===		=== Rešenje ===
	# 1		# 1
	# 1		# 1


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

WikiEditor у 15:13, 22. септембар 2021.

2021-09-22T15:13:54Z

← Старија измена		Верзија на датум 22. септембар 2021. у 17:13
Ред 92:		Ред 92:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		# 1
			# 1


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

Ivan Pešić: Нова страница: {{tocright}} [http://os.etf.bg.ac.rs/OS1/rokovi/2014/okt/OS1%20Okt%202014.pdf Zadaci na stranici predmeta.] == 1. zadatak == === Postavka === Šta je bio osnovni motiv…

2021-09-20T15:53:12Z

Нова страница: {{tocright}} [http://os.etf.bg.ac.rs/OS1/rokovi/2014/okt/OS1%20Okt%202014.pdf Zadaci na stranici predmeta.] == 1. zadatak == === Postavka === Šta je bio osnovni motiv…

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2014/okt/OS1%20Okt%202014.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Šta je bio osnovni motiv za uvođenje multiprogramiranja u računarske sisteme?

=== Rešenje ===
Videti zadatak iz [[ОС1/Септембар 2011#1. zadatak|septembarskog roka 2011]].

== 2. zadatak ==
=== Postavka ===
Korišćenjem standardnih bibliotečnih operacija <code>setjmp</code> i <code>longjmp</code>, implementirati operaciju <code>wait</code> na binarnom semaforu koji je realizovan klasom <code>Event</code> poput one u školskom jezgru.

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

== 3. zadatak ==
=== Postavka ===
Na jeziku C, korišćenjem sistemskog poziva <code>fork()</code> za Unix, napisati program koji prihvata celobrojni argument ''n'' i koji, kada se nad njim pokrene proces, pokreće jedan proces-dete i završava se, ovaj proces-dete pokreće svoje dete, itd, tako da ukupno bude ''n'' procesa u relaciji roditelj-dete (''n'' „generacija“).

=== Rešenje ===
<syntaxhighlight lang="c">
int main(int argc, char* argv[]) {
if(argc < 2)
return -1;
int N = atoi(argv[1]);
for(int i = 0; i < N; i++) {
if(fork() != 0) return 0;
}
return 0;
}
</syntaxhighlight>

== 4. zadatak ==
=== Postavka ===
Korišćenjem standardnih brojačkih semafora u školskom jezgru, na jeziku C++ napisati kod za ograničeni bafer (''bounded buffer'').
=== Rešenje ===
Videti zadatak iz [[ОС1/Јул 2011#4. zadatak|julskog roka 2011]].

== 5. zadatak ==
=== Postavka ===
Koja je osnovna razlika između tehnika dinamičkog učitavanja i preklopa (''overlays'')?

=== Rešenje ===
Videti zadatak iz [[ОС1/Јул 2011#5. zadatak|julskog roka 2011]].

== 6. zadatak ==
=== Postavka ===
Ko i kada upisuje vrednosti u registar bazne adrese i registar ograničenja procesora kod kontinualne alokacije memorije? Ukratko objasniti svrhu ovih registara.

=== Rešenje ===
Kada se kreira novi proces, stavlja se u ulazni red. OS alocira memorijske zahteve u ulaznom redu i trenutno stanje memorije i bira proces za učitavanje. OS učitava izabran proces i upisuje vrednost u base i limit registar. Bazni je koristan kod realokacije procesa a limit služi za zaštitu zauzete memorije jednog procesa od drugog.

== 7. zadatak ==
=== Postavka ===
Primenom tehnike ''copy-on-write'' kod virtuelne memorije, hardver je generisao izuzetak tipa „nedozvoljen upis u adresiranu stranicu“. Precizno objasniti šta dalje radi operativni sistem.

=== Rešenje ===
Kada proces prvi put upisuje u neku deljenu stranicu hardver generiše izuzetak tipa nedozvoljen upis u adresiranu stranicu. Operativni sistem zaključuje da je upis logički dozvoljen ali je stranica deljena, stranica se tada kopira, prestaje da bude deljena.

== 8. zadatak ==
=== Postavka ===
Navesti tipične operacije apstrakcije blokovski orijentisanog izlaznog uređaja sa '''sekvencijalnim''' pristupom.
=== Rešenje ===
{{delimično rešeno}}

== 9. zadatak ==
=== Postavka ===
Neki proces izvršava sistemski poziv za upis u fajl koji je prethodno uspešno otvorio i sistem mu to ne dozvoljava, sa porukom da tom procesu nije dozvoljena ta operacija, iako je korisniku u čije ime se taj proces izvršava dozvoljena operacija upisa u taj fajl. Objasnite kako i zašto se ovo dogodilo.

=== Rešenje ===
Fajl je otvoren u režimu čitanja.

== 10. zadatak ==
=== Postavka ===
Koliko pristupa blokovima na disku treba izvršiti za pristup n-tom logičkom bloku sadržaja fajla ako je alokacija fajla
# FAT, pri čemu je cela FAT u memoriji
# kontinualna?

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

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