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

DjoleRkc: /* Rešenje */

2023-09-09T20:37:21Z

Rešenje

← Старија измена		Верзија на датум 9. септембар 2023. у 22:37
Ред 76:		Ред 76:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Najnižih 256 će svi stati u prvi ulaz, tako da oni zauzimaju (32+32+64)256 + 64 = 32832 bita. Najviši zauzimaju isto toliko, samo što svi staju u poslednji ulaz. Ukupno zauzima 232832 = 65664 bita, to jest 65664/8 = 8208B

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

KockaAdmiralac: /* Postavka */ Ispravljena sintaksa

2023-08-25T23:28:37Z

Postavka: Ispravljena sintaksa

← Старија измена		Верзија на датум 26. август 2023. у 01:28
Ред 82:		Ред 82:
	U nekom sistemu podržan je samo asinhroni izlaz na izlazni uređaj pomoću sledeće funkcije <syntaxhighlight lang="c" inline>IOReqID output (IODevID deviceID, IOReq* request);</syntaxhighlight> koja zadaje (asinhrono) izlaznu operaciju specifikovanu drugim argumentom na uređaju identifikovanom prvim argumentom. Ova funkcija odmah vraća kontrolu pozivaocu, uz identifikaciju zadate operacije (rezultat tipa <code>IOReqID</code> je veći od 0 u slučaju ispravno zadatog zahteva).		U nekom sistemu podržan je samo asinhroni izlaz na izlazni uređaj pomoću sledeće funkcije <syntaxhighlight lang="c" inline>IOReqID output (IODevID deviceID, IOReq* request);</syntaxhighlight> koja zadaje (asinhrono) izlaznu operaciju specifikovanu drugim argumentom na uređaju identifikovanom prvim argumentom. Ova funkcija odmah vraća kontrolu pozivaocu, uz identifikaciju zadate operacije (rezultat tipa <code>IOReqID</code> je veći od 0 u slučaju ispravno zadatog zahteva).

	Funkcija <syntaxhighlight lang="c" inline>void ioWait (IOReqID);</~~codesyntaxhighlight~~ blokira pozivajući proces sve dok operacija identifikovana argumentom nije završena u potpunosti. Pomoću ovih funkcija realizovati funkciju koja, u odnosu na jedan argument, može zadati operaciju sinhrono ili asinhrono, prema želji pozivaoca.		Funkcija <syntaxhighlight lang="c" inline>void ioWait (IOReqID);</syntaxhighlight> blokira pozivajući proces sve dok operacija identifikovana argumentom nije završena u potpunosti. Pomoću ovih funkcija realizovati funkciju koja, u odnosu na jedan argument, može zadati operaciju sinhrono ili asinhrono, prema želji pozivaoca.

	=== Rešenje ===		=== Rešenje ===

KockaAdmiralac: Formatiranje

2022-07-19T20:13:36Z

Formatiranje

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

Lukahrvacevic: /* 10. zadatak */

2022-02-20T14:28:06Z

10. zadatak

← Старија измена		Верзија на датум 20. фебруар 2022. у 16:28
Ред 109:		Ред 109:
	Koja metoda alokacije fajlova je efikasnija za direktni pristup, ulančana ili indeksirana i zašto?		Koja metoda alokacije fajlova je efikasnija za direktni pristup, ulančana ili indeksirana i zašto?
	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Efikasnija je indeksirana; kod ulančane alokacije je efikasan sekvencijalan pristup, ali direktni pristup nekom bloku <b>n</b> podrazumeva pristup svim blokovima počev od prvog pa do njega. Jedna od najvecih pogodnosti indeksne alokacije je upravo direktni pristup, jer indeksna alokacija podrazumeva postojanje indeksnog bloka u kome se nalazi spisak brojeva blokova sa sadržajem fajla redom, koji omogućava vrlo efikasan direktan pristup.


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

Ivan Pešić: Нова страница: {{tocright}} [http://os.etf.bg.ac.rs/OS1/rokovi/2013/okt/OS1%20Okt%202013.pdf Zadaci na stranici predmeta.] == 1. zadatak == === Postavka === Koja je razlika između m…

2021-09-20T15:53:10Z

Нова страница: {{tocright}} [http://os.etf.bg.ac.rs/OS1/rokovi/2013/okt/OS1%20Okt%202013.pdf Zadaci na stranici predmeta.] == 1. zadatak == === Postavka === Koja je razlika između m…

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

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

== 1. zadatak ==
=== Postavka ===
Koja je razlika između multiprocesorskih i distribuiranih računarskih sistema?

=== Rešenje ===
Kod multiprocesorskih sistema skup procesora ima deljenu operativnu memoriju, dok kod distribuiranog sistema nema zajedničke operativne memorije, već postoji mrežna komunikacija između procesora.

== 2. zadatak ==
=== Postavka ===
Korišćenjem operacije <code>yield(jmp_buf old, jmp_buf new)</code> koja čuva kontekst niti čiji je <code>jmp_buf</code> dat kao prvi argument, oduzima joj procesor i restaurira kontekst niti čiji je <code>jmp_buf</code> dat kao drugi argument, kojoj predaje procesor, realizovati operaciju <code>Semaphore::wait()</code> u školskom jezgru.

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

== 3. zadatak ==
=== Postavka ===
Koja je razlika između (teškog) procesa i niti (''thread'')?

=== Rešenje ===
Teški proces je izvršavanje jednog programa sa sopstvenim adresnim prostorom dok se nitima, tj. lakim procesima zove svaki tok kontrole koji koristi taj adresni prostor.

== 4. zadatak ==
=== Postavka ===
Korišćenjem standardnih brojačkih semafora, napisati kod za inicijalizaciju i potrebnu sinhronizaciju kritične sekcije u koju može ući najviše ''N'' uporednih procesa.

=== Rešenje ===
<syntaxhighlight lang="ada">
var mutex : Semaphore := N;

process P:
begin
loop
wait(mutex);
<critical>
signal(mutex);
<non-critical>
end
end P;
</syntaxhighlight>

== 5. zadatak ==
=== Postavka ===
Ako tokom svog prvog prolaza linker u svojoj tabeli ne pronađe simbol koji je definisan u tekućem fajlu (izvozi se), da li će prijaviti grešku? Obrazložiti.

=== Rešenje ===
Ne jer ako se ne nalazi u tabeli simbola znači da simbol nije definisan i ne dolazi do konflikta imena.

== 6. zadatak ==
=== Postavka ===
Koja je razlika između ''best fit'' i ''worst fit'' algoritma kontinualne alokacije memorije?

=== Rešenje ===
Best fit algoritam ima cilj da nakon alokacije ostane što manji slobodan fragment kako bi se smanjila eksterna fragmentacija.
Worst fit algoritam ima cilja da preostali slobodan fragment bude što upotrebljiviji, odnosno takav da se poveća šansa da se može upotrebiti za dalju alokaciju, tj. ostavlja najveći slobodan fragment nakon alokacije.

== 7. zadatak ==
=== Postavka ===
U nekom sistemu sa virtuelnom memorijom broj stranice u virtuelnoj adresi je veličine 48 bita. Da bi čuvanje PMT učinio izvodljivim, sistem koristi ''hash'' tabelu sa 64K ulaza za smešanje PMT svakog procesa. ''Hash'' funkcija je prosta modulo funkcija: ulaz u tabelu određuje se pomoću 16 najnižih bita broja stranice. U svakom ulazu ''hash'' tabele nalazi se 64-bitna glava ulančane liste zapisa za alocirane stranice koje se preslikavaju u taj ulaz. Svaki zapis sadrži viših 32 bita broja stranice, broj okvira u koji je ta stranica preslikana (32 bita, vrednost 0 označava da stranica ne može da se preslika) i pokazivač na sledeći zapis (64 bita, vrednost 0 označava kraj liste). Neki proces je alocirao 256 najnižih i 256 najviših stranica svog virtuelnog adresnog prostora. Koliko prostora (u bajtovima) ukupno zauzima PMT ovog procesa?

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

== 8. zadatak ==
=== Postavka ===
U nekom sistemu podržan je samo asinhroni izlaz na izlazni uređaj pomoću sledeće funkcije

<code>IOReqID output (IODevID deviceID, IOReq* request);</code>

koja zadaje (asinhrono) izlaznu operaciju specifikovanu drugim argumentom na uređaju identifikovanom prvim argumentom. Ova funkcija odmah vraća kontrolu pozivaocu, uz identifikaciju zadate operacije (rezultat tipa <code>IOReqID</code> je veći od 0 u slučaju ispravno zadatog zahteva).
Funkcija

<code>void ioWait (IOReqID);</code>

blokira pozivajući proces sve dok operacija identifikovana argumentom nije završena u potpunosti. Pomoću ovih funkcija realizovati funkciju koja, u odnosu na jedan argument, može zadati operaciju sinhrono ili asinhrono, prema želji pozivaoca.

=== Rešenje ===
<syntaxhighlight lang="c">
IOReqID output_user(IODevID deviceID, IOReq* request, bool synchronous) {
IOReqID id = output(deviceID, request);
if(synchronous && id > 0) wait(id);
return id;
}
</syntaxhighlight>

== 9. zadatak ==
=== Postavka ===
Šta označava skraćenica FTP? Ukratko objasniti čemu služi ovaj protokol.

=== Rešenje ===
File Transfer Protocol - u razmeni fajlova učestvuju 2 računara. Jedan igra ulogu servera a drugi ulogu klijenta. Na oba računara se izvršavaju programi koji implementiraju ovaj protokol.

== 10. zadatak ==
=== Postavka ===
Koja metoda alokacije fajlova je efikasnija za direktni pristup, ulančana ili indeksirana i zašto?
=== Rešenje ===
{{delimično rešeno}}

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