KockaAdmiralac: Formatiranje

2022-07-19T23:13:20Z

Formatiranje

IvnSvc: /* Rešenje */ Опис пресликавања странице у оквир

2021-10-03T14:00:54Z

Rešenje: Опис пресликавања странице у оквир

← Старија измена		Верзија на датум 3. октобар 2021. у 16:00
Ред 69:		Ред 69:

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

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

Ivan Pešić: додата решења

2021-09-18T21:37:49Z

додата решења

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2013/feb/OS1%20Feb%202013.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Neki interaktivni višeprocesni i višekorisnički sistem ne podržava raspodelu vremena (''time sharing''). Šta je njegov osnovni problem?

=== Rešenje ===
Osnovni problem je nejednakost u vremenu odziva na korisničku akciju. Ukoliko je više procesa spremno i treba da obradi korisničku akciju, oni procesi koji ranije dobiju procesor imaće kraće vreme odziva, dok oni koji kasnije dobiju procesor imaju duže vreme odziva. Još gore, vreme odziva istog procesa na sukcesivne korisničke akcije potpuno je nedeterminističko i zavisi od toga kako se rasporede procesi čineći da se korinsici osećaju kao da "smetaju" jedni drugima.

== 2. zadatak ==
=== Postavka ===
Ako se nad sledećim programom kreira jedan proces, koliko će ukupno biti elemenata sa vrednošću 0 u nizovima pid svih kreiranih procesa (uključujući i taj jedan početni) kada svi ti procesi izađu iz petlje, pod pretpostavkom da su svi sistemski pozivi uspeli?
<syntaxhighlight lang="c">
const int N=2;
int pid[N];
void main () {
for (int i=0; i<N; i++)
pid[i] = fork();
}
</syntaxhighlight>
=== Rešenje ===
Biće ukupno 4 elemenata sa vrednošću 0.

== 3. zadatak ==
=== Postavka ===
Šta je problem sledeće implementacije kritične sekcije uposlenim čekanjem?
<syntaxhighlight lang="ada">
process P1
loop
while flag2 = true do null end; (* Busy wait *)
flag1 := true;
<critical section> (* Critical section *)
flag1 := false; (* Exit protocol *)
<non-critical section>
end
end P1;

process P2
loop
while flag1 = true do null end; (* Busy wait *)
flag2 := true;
<critical section> (* Critical section *)
flag2 := false; (* Exit protocol *)
<non-critical section>
end
end P2;
</syntaxhighlight>
=== Rešenje ===
Problem je u tome što ovo rešenje uopšte ne obezbeđuje međusobno isključenje jer oba procesa mogu da uđu u kritičnu sekciju.

== 4. zadatak ==
=== Postavka ===
Dva procesa ''X'' i ''Y'' "proizvode" cele brojeve uporedo, nezavisnim i promenljivim brzinama. Proces ''Z'' treba da uzima po dva proizvedena broja, i to uvek tačno jedan koji je proizveo ''X'' i jedan koji je proizveo ''Y'', i njihov zbir ispisuje na standardni izlaz. Važno je obezbediti da proces Z uvek uzima samo "sveže" proizvedene brojeve, tj. nikada ne uzme više puta isti proizvedeni broj. Korišćenjem deljenih promenljivih i klasičnih brojačkih semafora, napisati sve potrebne deklaracije i kod procesa ''X'' i ''Z''.

=== Rešenje ===
Potrebno je ''X'' i ''Y'' implementirati kao bounded buffer jer mogu proizvoditi cele brojeve različitim brzinama. Proces ''Z'' će jednostavno pozivati operaciju take() nad tim dvama baferima.

== 5. zadatak ==
=== Postavka ===
U prvom prolazu kroz ulazne .obj fajlove, linker nailazi na izvezeni simbol koji se već nalazi u njegovoj tabeli simbola. Da li će to prijaviti kao grešku?

=== Rešenje ===
Da, jer ako se nalazi u tabeli simbola znači da je već definisan i dolazi do sukoba imena.

== 6. zadatak ==
=== Postavka ===
Da li kod stranične organizacije virtuelne memorije ima smisla hardverski vršiti proveru prekoračenja granice opsega dozvoljenih adresa unutar stranice radi zaštite od nedozvoljenog pristupa fizičkim adresama koje koriste drugi procesi? Kratko obrazložiti.

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

== 7. zadatak ==
=== Postavka ===
U nekom sistemu postoje sledeći sistemski pozivi:
<syntaxhighlight lang="c">
int async_write (char* buffer);
void wait (int request_id);
</syntaxhighlight>
Operacija <code>async_write</code> asinhrono zadaje operaciju izlaza datog niza znakova na neki izlazni uređaj i vraća interni sistemski identifikator tog zahteva (veći od 0), odnosno kod greške (manji od nula). Operacija wait suspenduje pozivajući proces sve dok operacija sa datim identifikatorom nije završena. Korišćenjem ovih sistemskih poziva, realizovati sinhroni izlaz:
<syntaxhighlight lang="c">
int sync_write (char* buffer);
</syntaxhighlight>
=== Rešenje ===
<syntaxhighlight lang="c">
int sync_write (char* buffer) {
int id = async_write(buffer);
if(id < 0) return id;
wait(id);
return 0;
}
</syntaxhighlight>
== 8. zadatak ==
=== Postavka ===
Ukratko objasniti šta je ''spooling''.

=== Rešenje ===
Kada neki nedeljivi spori uređaj želi da odradi posao, prvo se zatraži korišćenje tog uređaja sistemskim pozivom, OS tada pravi poseban fajl na određenom mestu u svom fajl sistemu u koji će preusmeriti sve ulazne operacije tog procesa sa štampaem i vraća kontrolu procesu. OS predaje fajl na obradu posebnom procesu ili niti (spuleru) koji će jedan po jedan fajl da uzima i njihove sadržaje da šalje datom uređaju.

== 9. zadatak ==
=== Postavka ===
Neki fajl sistem podržava implicitno zaključavanje fajla prilikom njegovog otvaranja. Postoje dve vrste ključa: deljeni (''shared''), koji se traži prilikom otvaranja fajla samo za čitanje (proces koji je tako otvorio fajl ima pravo samo da čita iz fajla) i ekskluzivni (''exclusive''), koji se traži prilikom otvaranja fajla i za upis (proces koji je otvorio fajl ima pravo upisa). Popuniti sledeću tabelu upisivanjem oznaka onih procesa čiji će zahtev za otvaranjem istog fajla biti ispunjen, za svaki od dva data slučaja. Procesi postavljaju zahteve redom navedenim u drugoj koloni, pri čemu oznaka npr. A-Rd označava da proces A postavlja zahtev za otvaranjem fajla za čitanje, a B-Wr da proces B postavlja zahtev za otvaranjem fajla za upis

1. A-Rd, B-Wr, C-Rd, D-Rd, E-Wr

2. A-Wr, B-Rd, C-Wr, D-Rd, E-Rd

=== Rešenje ===
U 1. slučaju A, C i D su uspeli da otvore fajl.

U 2. slučaju samo A je uspeo da otvori fajl.

== 10. zadatak ==
=== Postavka ===
Neki fajl sistem koristi indeksirani pristup alokaciji blokova za fajlove sa indeksima u dva nivoa. Prvi nivo indeksa smešten je u sam FCB (''file control block'') i ima 256 ulaza koji direktno referenciraju blokove sa podacima, a još jedan ulaz u FCB ukazuje na jedan blok sa indeksom drugog nivoa čiji ulazi takođe ukazuju na blokove sa podacima. Veličina ulaza u indeksnom bloku (reference na blok diska) je 8 bajtova, a veličina bloka na disku je 512KB. Kolika je maksimalna veličina fajla u ovom fajl sistemu?

=== Rešenje ===
512KB / 8B = 64K ulaza

(256 + 2^16) * 512KB = 2^27 + 2^35 = 32GB + 128MB = 32.125GB

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

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

KockaAdmiralac: Formatiranje

IvnSvc: /* Rešenje */ Опис пресликавања странице у оквир

Ivan Pešić: додата решења