Aleksa: /* Rešenje */

2024-09-20T22:47:36Z

Rešenje

← Старија измена		Верзија на датум 21. септембар 2024. у 00:47
Ред 110:		Ред 110:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		VA(16):= seg(2):page(6):offset(8)
			PA(32):= frame(24):offset(8)

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

KockaAdmiralac: Formatiranje

2022-07-18T21:24:11Z

Formatiranje

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

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

2021-09-23T18:17:21Z

Rešenje

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

Ivan Pešić: јул 2013

2021-09-19T12:06:18Z

јул 2013

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

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

== 1. zadatak ==
=== Postavka ===
Objasniti pojam raspodele vremena (''time sharing'') kod multiprocesnih sistema.

=== Rešenje ===
OS dodeljuje procesoru vreme izvršavanja svakog posla i relativno često preuzima procesor. Osnovna ideja je da posao (engl. task) može da izgubi procesor nakon isteka dodeljenog procesorskog vremena ili kada sam zatraži promenu konteksta. Rezultat je da svaki korisnik ima utisak da računar radi samo za njega sa dovoljno dobrim vremenskim odzivom, dok računar opslužuje više korisnika.

== 2. zadatak ==
=== Postavka ===
Data je '''pogrešna''' implementacija operacije <code>yield()</code> za neki troadresni procesor. Ova operacija bi trebalo da izvrši preuzimanje procesora od niti na čiji vrh steka ukazuje vrednost sačuvana na lokaciji na koju ukazuje argument <code>cur</code>, i predaju procesora niti na čiji vrh steka ukazuje vrednost sačuvana na lokaciji na koju ukazuje argument <code>next</code>. Objasniti zašto ova implementacija nije ispravna i korigovati je.

<syntaxhighlight lang="c">
void yield (void* cur, void* next) {
asm {
push r0
push r1
...
push rn
add r0,sp,#cur
mov [r0],sp
add r0,sp,#next
mov sp,[r0]
pop rn
...
pop r1
pop r0
pop pc ; return
}
}
</syntaxhighlight>

=== Rešenje ===
Umesto <code>add r0,sp,#cur</code> treba napisati <code>mov r0, #cur[sp]</code>, tj. u <code>r0</code> treba upisati adresu <code>sp</code> pa ubaciti na tu adresu <code>sp</code>.
Umesto <code>add r0,sp,#next</code> treba napisati <code>mov r0, #next[sp]</code>, tj. u <code>r0</code> treba upisati adresu novog <code>sp</code>.

== 3. zadatak ==
=== Postavka ===
Korišćenjem sistemskog poziva <code>fork()</code>, napisati program koji, kada se pokrene kao proces, kreira onoliko procesa-dece, koliko je dato argumentom tog programа. Ni taj proces, ni njegova deca ne treba da rade ništa više.

=== 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 ===
Data dva procesa međusobno se iključuju pri ulazu u dve kritične sekcije pomoću semafora čija je inicijalna vrednost 1. Objasniti šta je problem ove implementacije.
<syntaxhighlight lang="ada">
process P1; process P2:
wait(S1); wait(S2);
wait(S2); wait(S1);
... ...
signal(S2); signal(S1);
signal(S1); signal(S2);
end P1; end P2;
</syntaxhighlight>

=== Rešenje ===
Problem je što će doći do deadlock-a, odnosno, moguće je da ''P1'' i ''P2'' prođu prvi <code>wait</code> jer je inicijalna vrednost semafora 1 ali će se zatim blokirati na drugim <code>wait()</code>-ovima.

== 5. zadatak ==
=== Postavka ===
Koju uslugu operativni sistem treba da obezbedi procesima da bi oni koristili preklope (''overlays'')?

=== Rešenje ===
Preklopi ne zahtevaju podršku OS-a. Sve obavlja prevodilac i generisani kod. OS samo obezbeđuje usluge za alokaciju dela virtuelnog adresnog prostora.

== 6. zadatak ==
=== Postavka ===
Data je definicija strukture <code>FreeSegment</code> koja predstavlja jedan segment slobodne memorije. Ove strukture uvezane su u dvostruko ulančanu, neuređenu listu čija je glava <code>freeSegHead</code>. Implementirati funkciju <code>getWorstFit(size_t)</code> koja treba da pronađe i vrati (ali ne menja ni njega ni listu) segment slobodne memorije u koji se može smestiti blok date veličine, po ''worst fit'' algoritmu.
<syntaxhighlight lang = "c">
struct FreeSegment {
size_t size;
FreeSegment *prev, *next;
};
</syntaxhighlight>

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

== 7. zadatak ==
=== Postavka ===
Neki računar podržava segmentno-straničnu organizaciju virtuelne memorije, pri čemu je virtuelna adresa 16-bitna, fizički adresni prostor je veličine 8GB, a adresibilna jedinica je 16-bitna reč. Stranica je veličine 512B. Maksimalan broj segmenata u virtuelnom adresnom prostoru je 4. Prikazati logičku strukturu virtuelne i fizičke adrese i navesti širinu svakog polja.

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

== 8. zadatak ==
=== Postavka ===
Kojom tehnikom se fizički nedeljiv izlazni uređaj može učiniti logički (virtuelno) deljivim između procesa koji ga uporedo koriste?

=== Rešenje ===
Tehnikom spooling.

== 9. zadatak ==
=== Postavka ===
Napisati punu stazu (''path'') do fajla <code>resenja.doc</code> koji se nalazi u direktorijumu <code>d:/nastava/os/ispiti/jul2013</code> na uređaju <code>d:</code> posle sledeće operacije montiranja (prvi argument je fajl sistem koji montira, drugi je odredište montaže): <code>mount d: /etf/rti</code>

=== Rešenje ===
<code>/etf/rti/nastava/os/ispiti/jul2013</code>

== 10. zadatak ==
=== Postavka ===
Neki fajl sistem koristi indeksiranu alokaciju fajlova na disku sa jednostrukim indeksom. Ako se pretpostavlja da je prostor za smeštanje fajlova (uključujući i njihove indekse) na disku veličine 32 GB, veličina klastera (jedine jedinice alokacije) 2 KB, i ceo prostor potpuno ispunjen fajlovima, gde je svaki fajl maksimalne veličine i ima samo jedan indeksni klaster, koliki procenat ukupnog prostora za smeštanje fajlova na ovom disku zauzimaju indeksi?

=== Rešenje ===
Videti zadatak iz [[ОС1/Октобар 2012#10. zadatak|oktobarskog roka 2012]].

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

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

Aleksa: /* Rešenje */

KockaAdmiralac: Formatiranje

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

Ivan Pešić: јул 2013