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

Jaksa: /* Rešenje */

2023-08-26T17:45:52Z

Rešenje

← Старија измена		Верзија на датум 26. август 2023. у 19:45
Ред 23:		Ред 23:
	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	class SumThread {		class SumThread: public Thread {
	public:		public:
	SumThread(int* arr, size_t _size, long* res): array(arr), size(_size), result(res) {}		SumThread(int* arr, size_t _size, long* res): array(arr), size(_size), result(res) {}
			protected:
	void run() {		void run() {
	long res = 0;		long res = 0;

KockaAdmiralac: Latinica

2022-07-18T19:31:18Z

Latinica

← Старија измена		Верзија на датум 18. јул 2022. у 21:31
Ред 14:		Ред 14:

	=== Rešenje ===		=== Rešenje ===
	Не. ~~Уколико би се на том стеку чувао контекст прекинутог процеса~~, једино на њега бисмо се могли и вратити јер би сви остали контексти били испод контектекста тренутног процеса на стеку.		Ne. Ukoliko bi se na tom steku čuvao kontekst prekinutog procesa, jedino na njega bismo se mogli i vratiti jer bi svi ostali konteksti bili ispod kontekteksta trenutnog procesa na steku.

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

IvnSvc: /* Rešenje */ Ваљало би проверити

2021-10-03T13:42:32Z

Rešenje: Ваљало би проверити

← Старија измена		Верзија на датум 3. октобар 2021. у 15:42
Ред 14:		Ред 14:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Не. Уколико би се на том стеку чувао контекст прекинутог процеса, једино на њега бисмо се могли и вратити јер би сви остали контексти били испод контектекста тренутног процеса на стеку.

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

Дејан Ковачевић: resen pogresan zadatak, sad ispravljeno

2021-09-03T13:10:49Z

resen pogresan zadatak, sad ispravljeno

← Старија измена		Верзија на датум 3. септембар 2021. у 15:10
Ред 14:		Ред 14:

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

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

Дејан Ковачевић: /* Rešenje */

2021-09-03T13:08:40Z

Rešenje

← Старија измена		Верзија на датум 3. септембар 2021. у 15:08
Ред 14:		Ред 14:

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

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

Дејан Ковачевић: /* Rešenje */

2021-09-03T13:05:15Z

Rešenje

@@ Ред 14: / Ред 14: @@
 === Rešenje ===
-{{delimično rešeno}}
+<syntaxhighlight lang="cpp">
 == 3. zadatak ==

WikiEditor: /* nema waitToComplete u skolskom jezgru */

2021-08-31T19:16:45Z

nema waitToComplete u skolskom jezgru

← Старија измена		Верзија на датум 31. август 2021. у 21:16
Ред 43:		Ред 43:
	SumThread* st = new SumThread(array, size, result);		SumThread* st = new SumThread(array, size, result);
	st->start();		st->start();
	st~~->waitToComplete()~~;		delete st;
	return 0;		return 0;
	}		}

KockaAdmiralac: Ispravke

2021-07-07T19:04:15Z

Ispravke

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

Duke: /* Rešenje */

2021-07-07T12:31:31Z

Rešenje

← Старија измена		Верзија на датум 7. јул 2021. у 14:31
Ред 102:		Ред 102:
	=== Rešenje ===		=== Rešenje ===
	Osnovne usluge jesu pisanje i čitanje.		Osnovne usluge jesu pisanje i čitanje.

	<code> int readBlock(BlockNo block, void* buffer);</code>		<code> int readBlock(BlockNo block, void* buffer);</code>

	<code> int writeBlock(BlockNo block, void* buffer);</code>		<code> int writeBlock(BlockNo block, void* buffer);</code>

Duke: vljd je i ovo dobro

2021-07-07T12:31:03Z

vljd je i ovo dobro

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2019/jul/Jul%202019.pdf Zadaci na stranici predmeta.]
== 1. Zadatak ==
=== Postavka ===
Šta se smatra multiprocesorskim računarskim sistemom? Šta je simetričan multiprocesorski sistem?

=== Rešenje ===
Multiprocesorski sistem je sistem sa više procesora koji imaju zajedničku memoriju. Simetričan multiprocesorski sistem znači da su svi procesori opšte namene, jednaki i imaju isto vreme pristupa operativnoj memoriji. Asimetrični multiprocesorski sistem ima i specijalizovane procesore ili procesore sa različitim vremenom pristupa memoriji.

== 2. Zadatak ==
=== Postavka ===
Neki procesor prilikom obrade prekida prebacuje svoje izvršavanje na korišćenje posebnog pokazivača steka koji se koristi u privilegovanom režimu rada, i pritom čuva sve registre na steku na čiji vrh ukazuje ovaj pokazivač. Operativni sistem na ovom procesoru koristi samo jedan sistemski stek za izvršavanje celog kernel koda. Da li se kontekst izvršavanja procesa (kontekst procesora) može čuvati na ovom steku?

=== Rešenje ===

== 3. Zadatak ==
=== Postavka ===
Korišćenjem niti u školskom jezgru napisati funkciju sum koja kreira nit koja će sabrati sve elemente zadatog niza zadate dužine i rezultat upisati na traženo mesto; u slučaju greške ove funkcije vraćaju negativnu vrednost.
<code>int sum (int array[], size_t size, long* result);</code>
=== Rešenje ===
<syntaxhighlight lang="c++">
class SumThread{
public:
SumThread(int* arr, size_t _size, long* res): array(arr), size(_size), result(res) {}
void run(){
long res = 0;
for (size_t i = 0;i<size;i++){
res += array[i];
}
*result = res;
}
private:
int* array;
size_t size;
long* result;
};
int sum (int array[], size_t size, long* result){
if (result == nullptr) return -1;
SumThread* st = new SumThread(array,size,result);
st->start();

st->waitToComplete();
return 0;
}
</syntaxhighlight>

== 4. Zadatak ==
=== Postavka ===
Napisati pseudokod koji obezbeđuje međusobno isključenje pristupa kritičnoj sekciji dva procesa pomoću Petersonovog algoritma.

=== Rešenje ===
<syntaxhighlight lang="milo">
shared var turn : integer := 1, flag1, flag2 : boolean := false;
process P1
begin
loop
flag1 := true; turn := 2;
while flag2 and turn = 2 do null;
<critical section>
flag1 := false;
<non-critical section>
end
end P1;
process P2
begin
loop
flag2 := true; turn := 1;
while flag1 and turn = 1 do null;
<critical section>
flag2 := false;
<non-critical section>
end
end P2;
</syntaxhighlight>

== 5. Zadatak ==
=== Postavka ===
Zbog čega operativni sistem ne radi zamenu (swapping) procesa njegovim izbacivanjem iz memorije prilikom svake promene konteksta, kada procesu koji je izgubio procesor memorija svakako nije potrebna?

=== Rešenje ===
Zato što je pristup hard disku vrlo spor te će takva implementacija znatno uticati na performanse. Ovo se primenjivalo na ''Windows 3.1'', bilo je vrlo sporo. Danas, swapping se koristi kada nema dovoljno mesta u operativnoj memoriji.

== 6. Zadatak ==
=== Postavka ===
Šta je kompakcija kod kontinualne alokacije memorije?

=== Rešenje ===
Kod kontinualne alokacije može doći do eksterne fragmentacije, odnosno da su slobodni fragmenti toliko mali da ni jedan proces ne može stati na tom delu, ali zbirno ih ima dovoljno za neki procos. Kompakcija rešava taj problem realokacijom svih zauzetih delova i spajanjem svih slobodnih fragmenata u jedan veliki slobodan fragment. Dok se dešava kompakcija, ni jedan proces se ne može izvršavati.

== 7. Zadatak ==
=== Postavka ===
Virtuelni adresni prostor je velične 8GB, a adresibilna jedinica je 16-bitna reč. Stranica je veličine 4KB, a preslikavanje je u dva nivoa, s tim da PMT prvog nivoa ima dva puta manje ulaza nego PMT drugog nivoa. Prikazati strukturu virtuelne adrese i označiti širinu svakog polja.

=== Rešenje ===
VA(32): 10 (Page1), 11(Page2), 11(Offset)

== 8. Zadatak ==
=== Postavka ===
Navesti tipične usluge operativnog sistema vezane za pristup blokovski orijentisanom ulaznom uređaju sa direktnim pristupom i predložiti potpise odgovarajućih funkcija za te sistemske pozive.

=== Rešenje ===
Osnovne usluge jesu pisanje i čitanje.
<code> int readBlock(BlockNo block, void* buffer);</code>
<code> int writeBlock(BlockNo block, void* buffer);</code>

== 9. Zadatak ==
=== Postavka ===
Objasniti koncept ACL (access control list).

=== Rešenje ===
Da bi se fajlovi zaštitili, jedan način je da se ograniče prava pristupa korisnika. Potrebno je definisati koji korisnik(ili grupa) može da izvršava koju operaciju. Jedan pristup je svakom fajlu pridružiti listu ovih parova(korisnik i operacija). Takva lista je lista kontrole pristupa (ACL).

== 10. Zadatak ==
=== Postavka ===
Fajl sistem primenjuje FAT alokaciju, s tim da se i slobodni blokovi ulančavaju u listu. U strukturi FCB polje head sadrži broj prvog bloka sa sadržajem fajla, a polje size veličinu sadržaja. Globalna promenljiva fat_free_head sadrži broj prvog bloka (glavu liste), a fat_free_tail poslednjeg bloka (rep liste) u lancu slobodnih. FAT je u memoriju učitana kao niz. Napisati funkciju jezgra truncate koja briše sadržaj fajla na čiji FCB ukazuje argument.

=== Rešenje ===

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