DjoleRkc: /* Rešenje */

2023-09-11T19:51:55Z

Rešenje

@@ Ред 69: / Ред 69: @@
 === Rešenje ===
-{{delimično rešeno}}
+{| class="wikitable"
 == 10. zadatak ==

KockaAdmiralac: Formatiranje

2022-07-19T21:43:04Z

Formatiranje

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

KockaAdmiralac: /* 5. zadatak */ Rešenje već postoji

2022-07-19T17:49:41Z

5. zadatak: Rešenje već postoji

← Старија измена		Верзија на датум 19. јул 2022. у 19:49
Ред 95:		Ред 95:

	=== Rešenje ===		=== Rešenje ===
	~~U prvom prolazu linker analizira ulazne fajlove, veličinu njihovog binarnog sadržaja i pravi maou izvršivog fajla~~. ~~U tabelu simbola unosi sve izvezene simbole~~ iz ~~objektnih fajlova za koje može da izračuna adresu u odnosu na ceo izvršivi fajl~~.		Videti rešenje [[ОС1/Јул 2017#5. zadatak\|5. zadatka iz jula 2017. godine]].
	~~U drugom prolazu linker generiše binarni kod i ujedno razrešava nerazrešena adresna polja mašinskih instrukcija na osnovu informacija o adresama u koje se premeštaju simboli iz tabele simbola~~.

	== 6. zadatak ==		== 6. zadatak ==

IvnSvc: /* Rešenje */

2021-10-03T13:58:09Z

Rešenje

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

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

	== 9. zadatak ==		== 9. zadatak ==

Ivan Pešić: средити 10. задатак

2021-09-20T16:40:50Z

средити 10. задатак

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

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

== 1. zadatak ==
=== Postavka ===
Šta je multiprocesni, a šta multiprocesorski operativni sistem?

=== Rešenje ===
Multiprocesni OS je OS koji podržava izvršavanje više procesa uporedo (nad istim procesorom).

Multiprocesorski sistem je računarski sistem sa više procesora koji imaju deljenu memoriju. Procesori mogu da pristupaju toj deljenoj memoriji preko zajedničke magistrale na koju su povezani.

== 2. zadatak ==
=== Postavka ===
Korišćenjem operacije <code>yield(PCB* old, PCB* new)</code> koja čuva kontekst izvršavanja prvog i restaurira kontekst izvršavanja drugog datog procesa, implementirati operaciju ''wait'' na semaforu koji je realizovan klasom <code>Semaphore</code> poput one u školskom jezgru.

=== Rešenje ===
<syntaxhighlight lang = "c">
Semaphore::wait() {
lock();
if(--val < 0) {
PCB* old = Thread::running->myPCB;
blocked.put(Thread::running);
Thread::running = Scheduler::get();
PCB* new = Thread::running->myPCB;
yield(old, new);
}
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Na jeziku C, korišćenjem sistemskih poziva <code>fork()</code> i <code>execlp()</code> za Unix, napisati program koji pokreće drugi program iz fajla čiji je naziv zadat kao parametar komandne linije prvog programa.

=== Rešenje ===
<syntaxhighlight lang = "c">
int main(int argc, char* argv[]) {
if(argc < 2)
return -1;
int pid = fork();
if(pid < 0)
return -2;
else if(pid == 0) {
execlp(argv[1]);
return -3;
}
else
wait(0);
return 0;
}
</syntaxhighlight>

== 4. zadatak ==
=== Postavka ===
Korišćenjem standardnih brojačkih semafora u školskom jezgru, na jeziku C++ napisati globalne deklaracije i inicijalizacije, kao i kod tela dve uporedne niti A i B koje ciklično rade sledeće:

A: upisuje vrednost u deljene promenljive x i y, a zatim čeka da proces B upiše zbir x i y u promenljivu z čiju vrednost onda ispisuje na standardni izlaz;

B: čeka da proces A upiše vrednosti u deljene promenljive x i y, zatim ove dve vrednosti sabira i zbir upisuje u deljenu promenljivu z.

=== Rešenje ===
<syntaxhighlight lang = "c">
#include <iostream>

Semaphore semA(0), semB(0);
int x, y, z;

class A : public Thread {
protected:
void run() {
while(1) {
x = ...
y = ...
semB.signal();
semA.wait();
}
}
};

class B : public Thread {
protected:
void run() {
while(1) {
semB.wait();
z = x + y;
semA.signal();
}
}
};
</syntaxhighlight>

== 5. zadatak ==
=== Postavka ===
Šta je osnovni razlog za to da linker obavlja zadatak u dva prolaza? Precizno objasniti.

=== Rešenje ===
U prvom prolazu linker analizira ulazne fajlove, veličinu njihovog binarnog sadržaja i pravi maou izvršivog fajla. U tabelu simbola unosi sve izvezene simbole iz objektnih fajlova za koje može da izračuna adresu u odnosu na ceo izvršivi fajl.
U drugom prolazu linker generiše binarni kod i ujedno razrešava nerazrešena adresna polja mašinskih instrukcija na osnovu informacija o adresama u koje se premeštaju simboli iz tabele simbola.

== 6. zadatak ==
=== Postavka ===
Navesti najmanje tri sličnosti (npr. zajednički zahtevi, ograničenja ili problemi) između kontinualne alokacije memorije i segmentne alokacije memorije procesa.

=== Rešenje ===
# OS mora da organizuje i održava strukturu podataka za evidenciju slobodnih fragmenata
# OS mora da sprovodi neku od tehnika dinamičke alokacije
# problem eksterne fragmentacije

== 7. zadatak ==
=== Postavka ===
Kojom tehnikom se nedeljivi uređaj može učiniti virtuelno deljivim? Navesti klasičan primer takvog uređaja za koji se najčešće primenjuje ova tehnika.

=== Rešenje ===
Spooling-om. Klasičan primer je štampač.

== 8. zadatak ==
=== Postavka ===
U fajl podsistemu nekog operativnog sistema ne vodi se tabela otvorenih fajlova za svaki proces, već postoji samo jedna globalna tabela otvorenih fajlova za ceo sistem. Drugim rečima, ne postoji nikakva informacija o upotrebi otvorenog fajla lokalna (privatna) za pojedinačni proces, već su sve takve informacije globalno deljene. Da li pojam pokazivača trenutne lokacije (kurzora) za čitanje/upis u fajl ima smisla čuvati u globalnoj tabeli otvorenih fajlova i zašto?

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

== 9. zadatak ==
=== Postavka ===
Dati procenu kompleksnosti datih operacija sa direktorijumom u odnosu na broj postojećih fajlova n u direktorijumu, za navedene implementacije direktorijuma, ukoliko u slučaju hash tabele nema nijedne kolizije.

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

== 10. zadatak ==
=== Postavka ===
Neki fajl sistem koristi indeksirani pristup alokaciji fajlova sa indeksima u dva nivoa, blokom veličine 256KB i 64-bitnim adresama fizičkih blokova. Kolika je maksimalna veličina fajla u ovom sistemu?

=== Rešenje ===
Broj ulaza: 256KB / 8B = 2^15

Maksimalna veličina fajla: 2^15 * 2^15 * 2^18 = 2^48

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

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

DjoleRkc: /* Rešenje */

KockaAdmiralac: Formatiranje

KockaAdmiralac: /* 5. zadatak */ Rešenje već postoji

IvnSvc: /* Rešenje */

Ivan Pešić: средити 10. задатак