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

Jaksa: /* Rešenje */

2023-08-25T18:43:40Z

Rešenje

← Старија измена		Верзија на датум 25. август 2023. у 20:43
Ред 87:		Ред 87:
	* PMT prvog nivoa ima <math>2K = 2^{11}</math> ulaza, tako da je to 11 bita adrese potrebno za PMT prvog nivoa.		* PMT prvog nivoa ima <math>2K = 2^{11}</math> ulaza, tako da je to 11 bita adrese potrebno za PMT prvog nivoa.
	* Iz toga dobijamo da je struktura VA: page1(11) page2(7) offset(14)		* Iz toga dobijamo da je struktura VA: page1(11) page2(7) offset(14)
	* Za 128 stranica potreban je jedan PMT prvog nivoa i jedan drugog, tako da je to ukupno <math>2^(11) * 2^2B + 2^7 * 2^2 = 8.5KB</math>		* Za 128 stranica potreban je jedan PMT prvog nivoa i jedan drugog, tako da je to ukupno <math>2^{11} * 2^2B + 2^7 * 2^2 = 8.5KB</math>

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

Jaksa: /* Rešenje */

2023-08-25T18:43:06Z

Rešenje

← Старија измена		Верзија на датум 25. август 2023. у 20:43
Ред 87:		Ред 87:
	* PMT prvog nivoa ima <math>2K = 2^{11}</math> ulaza, tako da je to 11 bita adrese potrebno za PMT prvog nivoa.		* PMT prvog nivoa ima <math>2K = 2^{11}</math> ulaza, tako da je to 11 bita adrese potrebno za PMT prvog nivoa.
	* Iz toga dobijamo da je struktura VA: page1(11) page2(7) offset(14)		* Iz toga dobijamo da je struktura VA: page1(11) page2(7) offset(14)
	* Za 128 stranica potreban je jedan PMT prvog nivoa i jedan drugog, tako da je to ukupno <math>2^11 * 2^2B + 2^7 * 2^2 = 8.5KB</math>		* Za 128 stranica potreban je jedan PMT prvog nivoa i jedan drugog, tako da je to ukupno <math>2^(11) * 2^2B + 2^7 * 2^2 = 8.5KB</math>

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

KockaAdmiralac: Formatiranje

2022-07-19T18:14:07Z

Formatiranje

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

Lukahrvacevic: /* 10. zadatak */

2022-02-19T23:12:48Z

10. zadatak

← Старија измена		Верзија на датум 20. фебруар 2022. у 01:12
Ред 125:		Ред 125:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Broj blokova kojima sistem treba da pristupi je u svakom slučaju 1. Kada se na spisku nalazi bar jedan slobodan blok, on se alocira i briše sa spiska. Kada se na spisku ne nalazi nijedan slobodan blok, blok u kome se nalazi spisak se alocira kao slobodan blok i u memoriji se menja pokazivač sa njega na sledeći blok sa spiskom.

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

WikiEditor: /* Rešenje valjda? */

2021-09-22T13:58:48Z

Rešenje valjda?

← Старија измена		Верзија на датум 22. септембар 2021. у 15:58
Ред 118:		Ред 118:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Deljeni (shared) ključ.

	== 10. zadatak ==		== 10. zadatak ==

WikiEditor: /* 7. zadatak predlog resenja */

2021-09-22T13:57:17Z

7. zadatak predlog resenja

← Старија измена		Верзија на датум 22. септембар 2021. у 15:57
Ред 91:		Ред 91:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Procesor će generisati izuzetak ''write prohibited'', jer je u desktriptoru ove stranice označeno da ona nije dozvoljena za upis zbog tek kreiranog procesa deteta.

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

Ivan Pešić у 11:14, 20. септембар 2021.

2021-09-20T11:14:34Z

← Старија измена		Верзија на датум 20. септембар 2021. у 13:14
Ред 11:		Ред 11:
	== 2. zadatak ==		== 2. zadatak ==
	=== Postavka ===		=== Postavka ===
	Korišćenjem funkcije <code>yield(jmp_buf old, jmp_buf new)</code> koja čuva kontekst jedne niti i predaje procesor drugoj niti, realizovati operaciju wait na brojačkom semaforu u školskom jezgru		Korišćenjem funkcije <code>yield(jmp_buf old, jmp_buf new)</code> koja čuva kontekst jedne niti i predaje procesor drugoj niti, realizovati operaciju <code>wait</code> na brojačkom semaforu u školskom jezgru

	=== Rešenje ===		=== Rešenje ===
Ред 85:		Ред 85:

	128 stranica -> PMT1 i 1 PMT2 = 2^11 * 2^2 + 2^7 * 2^2 = 8.5KB		128 stranica -> PMT1 i 1 PMT2 = 2^11 * 2^2 + 2^7 * 2^2 = 8.5KB


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

Ivan Pešić: наместити табелу у 3. задатку и средити испис за 6. задатак

2021-09-20T11:13:26Z

наместити табелу у 3. задатку и средити испис за 6. задатак

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2016/jun/Jun%202016.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Šta se smatralo najvećim nedostatkom prvobitnih paketnih (''batch'') sistema i kako je taj nedostatak rešen?

=== Rešenje ===
Prvobitni batch sistemi su efikasno delili resurse ali nisu interaktivni. Osnovni nedostatak bio je slabo iskorišćenje glavnog resursa računara - procesora. Nedostatak je rešen uvođenjem time sharing-a

== 2. zadatak ==
=== Postavka ===
Korišćenjem funkcije <code>yield(jmp_buf old, jmp_buf new)</code> koja čuva kontekst jedne niti i predaje procesor drugoj niti, realizovati operaciju wait na brojačkom semaforu u školskom jezgru

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

== 3. zadatak ==
=== Postavka ===
Za sledeće slučajeve navesti u koje stanje prelazi tekući (''running'') proces i naznačiti da li se to dešava kao posledica sistemskog poziva od strane tog tekućeg procesa ili spoljašnjeg prekida.

=== Rešenje ===


== 4. zadatak ==
=== Postavka ===
Napisati kod koji realizuje Petersonov algoritam međusobnog isključenja dva uporedna procesa pomoću uposlenog čekanja.

=== Rešenje ===
<syntaxhighlight lang="ada">
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 ===
Precizno objasniti zašto klasičan linker svoj posao obavlja u dva prolaza (a ne može samo u jednom). Obrazloženje ilustrovati primerom.

=== Rešenje ===
U prvom prolazu linker pravi globalnu mapu .obj fajlova i globalno definisanih izvezenih simbola i njihovih adresa relativno u odnosu na početak .obj fajla. U drugom prolazu razrešava nerazrešena adresna polja koristeći definisane simbole u tabeli simbola.

== 6. zadatak ==
=== Postavka ===
Virtuelni adresni prostor sistema je 8GB, adresibilna jedinica je 16-bitna reč, a virtuelni adresni prostor je organizovan stranično sa stranicom veličine 32KB. Fizički adresni prostor je veličine 2GB. Tabele preslikavanja stranica su organizovane u dva nivoa, s tim da tabela prvog nivoa ima 2K ulaza. Svaki ulaz u PMT oba nivoa zauzima samo onoliko koliko je potrebno da se smesti broj okvira (PMT drugog nivoa je poravnata na okvir). Koliko memorije zauzimaju ukupno PMT procesa koji je alocirao svojih prvih 128 stranica?

=== Rešenje ===
VAS: 2^33B -> VA: 32b, page size 32KB = 2^15B -> page 14b, AU = 2B

PAS: 2GB = 2^31B -> PA: 30b

PMT1: 2K = 2^11 -> 11b

VA: page1(11) : page2(7) : offset(14)

128 stranica -> PMT1 i 1 PMT2 = 2^11 * 2^2 + 2^7 * 2^2 = 8.5KB

== 7. zadatak ==
=== Postavka ===
Neki sistem sa straničnom organizacijom memorije koristi tehniku ''copy on write''. Jedan proces je tek kreirao drugi proces pozivom <code>fork()</code>. Ako novokreirani proces odmah po pokretanju izvrši operaciju upisa u memoriju, koji izuzetak će generisati procesor, ''page fault'' ili neki drugi i koji? Precizno objasniti zašto i kako.

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

== 8. zadatak ==
=== Postavka ===
Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program koji prenosi blok podataka zadate dužine sa zadate adrese na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prozivanjem (polling).

=== Rešenje ===
<syntaxhighlight lang="ada">
LD R1, blockAddr
LD R2, cnt
ST [ctrl], #0..1
wait: LD R0, [status]
AND R0, #1..0
JZ wait
LD R0, [R1]
ST [data], R0
INC R1
DEC R2
JNZ wait
ST [ctrl], R0
</syntaxhighlight>

== 9. zadatak ==
=== Postavka ===
Ako fajl sistem koristi dve vrste ključeva, deljeni (''shared'') i ekskluzivni (''exclusive''), sa implicitnim zaključavanjem prilikom otvaranja fajla, koji ključ će biti zahtevan od strane procesa koji otvara fajl sa najavom samo operacije čitanja?

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

== 10. zadatak ==
=== Postavka ===
Neki sistem evidentira slobodne blokove fajl sistema tako što u jedan slobodan blok smešta spisak (indeks) do ''n'' narednih slobodnih blokova (najmanje 0, najviše ''n''), kao i broj sledećeg takvog indeksnog bloka. Koliki je broj blokova kojima sistem treba da pristupi (na čitanje ili upis) u najgorem slučaju prilikom alokacije jednog slobodnog bloka za sadržaj fajla? Broj prvog takvog bloka u lancu je globalni podatak koji se nalazi u memoriji i njegova eventualna izmena se ne broji.

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

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