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

Ilija: /* Rešenje */

2023-07-01T21:56:57Z

Rešenje

← Старија измена		Верзија на датум 1. јул 2023. у 23:56
Ред 141:		Ред 141:
	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	void ~~clearAll~~(FCB* ~~file~~) {		void truncate(FCB* fcb){
	if (~~file == 0~~ \|\| ~~file~~->sizeInBlocks == 0 ~~\|\| file~~->head ~~== 0) {~~		if (!fcb \|\| fcb->sizeInBlocks == 0 ) return;
	~~return~~;		unsigned head = fcb->head;
	}		while(head != 0){
	while(~~file->~~head) {		prev = head;
	~~auto tmp~~ = ~~file->~~head;		head = fat[head];
	~~file->~~head = ~~file->~~head~~->next~~;		fat[prev] = ~0U;
	~~tmp->value~~ = ~0U;		}
	}
	}		}
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Formatiranje

2022-07-19T22:27:03Z

Formatiranje

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

WikiEditor: dodato resenje za 6.

2021-09-22T15:32:34Z

dodato resenje za 6.

← Старија измена		Верзија на датум 22. септембар 2021. у 17:32
Ред 7:		Ред 7:

	=== Rešenje ===		=== Rešenje ===
	Novina koja je uvedena je ~~multiprogramiranje~~. ~~Suština multiprogramiranja~~ je ~~mogućnost izvršavanja uporedo više provesa na jednom procesoru. Dok jedan proces čeka na izvršenje I/O operacije~~, ~~procesor izvršava druge poslove~~.		Novina koja je uvedena je interakcija sa korisnicima preko terminala. Ona je u početku imala probleme sporog i neravnomernog odziva za korisnike, pa su uvedeni koncepti preotimanja procesora i ''time sharing'' mehanizam, koji su omogućili brz i ravnomeran odziv korisnicima.

	== 2. zadatak ==		== 2. zadatak ==
Ред 89:		Ред 89:

	=== Rešenje ===		=== Rešenje ===
	{{~~delimično rešeno~~}}		<syntaxhighlight lang = "c">
			FreeSegment* getBestFit(size_t s) {
			int minDif = INT_MAX;
			FreeSegment tmp = freeSeghead, ans = 0;
			while (tmp) {
			if (tmp->size == s) return tmp;
			if (tmp->size > s) {
			if (tmp->size - s < minDif) {
			minDif = tmp->size - s;
			ans = tmp;
			}
			}
			tmp = tmp->next;
			}
			return ans;
			}
			</syntaxhighlight>

	== 7. zadatak ==		== 7. zadatak ==
Ред 96:		Ред 112:

	=== Rešenje ===		=== Rešenje ===
	page: 4KB -> 12b		<code>page: 4KB -> 12b</code>

	VA(32) : page1(10) : page2(10) : offset(12)		<code>VA(32) : page1(10) : page2(10) : offset(12)</code>

	pmt1_size = 2^10 * 4B = 4KB		<code>pmt1_size</code> = <math>2^{10} \cdot 4B = 4KB</math>

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

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

2021-09-20T16:42:58Z

← Старија измена		Верзија на датум 20. септембар 2021. у 18:42
Ред 112:		Ред 112:
	=== Postavka ===		=== Postavka ===
	U nekom sistemu simbol <code>.</code> označava tekući, a <code>..</code> roditeljski direktorijum. Koja od sledećih naredbi (svaka se izvršava uspešno) ''sigurno neće'' promeniti tekući direktorijum? (Zaokružiti jedan ili više tačnih odgovora.)		U nekom sistemu simbol <code>.</code> označava tekući, a <code>..</code> roditeljski direktorijum. Koja od sledećih naredbi (svaka se izvršava uspešno) ''sigurno neće'' promeniti tekući direktorijum? (Zaokružiti jedan ili više tačnih odgovora.)
	# cd ./../../x/y/z		# <code>cd ./../../x/y/z</code>
	# cd ./x/y/z/../..		# <code>cd ./x/y/z/../..</code>
	# cd ./../../../x/y/z		# <code>cd ./../../../x/y/z</code>
	# cd ./x/y/z/../../..		# <code>cd ./x/y/z/../../..</code>

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

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

2021-09-20T16:40:47Z

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

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

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

== 1. zadatak ==
=== Postavka ===
Prvi interaktivni računarski sistemi uveli su jednu značajnu novinu u operativne sisteme. Koja je to novina? Objasniti ukratko njenu suštinu.

=== Rešenje ===
Novina koja je uvedena je multiprogramiranje. Suština multiprogramiranja je mogućnost izvršavanja uporedo više provesa na jednom procesoru. Dok jedan proces čeka na izvršenje I/O operacije, procesor izvršava druge poslove.

== 2. zadatak ==
=== Postavka ===
Korišćenjem standardnih bibliotečnih funkcija <code>setjmp()</code> i <code>longjmp()</code>, u školskom jezgru implementirati operaciju <code>yield(Thread* old, Thread* new)</code> koja prebacuje kontekst izvršavanja sa jedne (<code>old</code>) na drugu (<code>new</code>) nit.

=== Rešenje ===
<syntaxhighlight lang = "c">
void yield(Thread* old, Thread* new) {
if(setjmp(old->context) == 0)
longjmp(new->context, 1);
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Кorišćenjem školskog jezgra, napraviti nit koja se inicijalizuje celobrojnim parametrom ''n'' i koja kreira jednu istu takvu nit-dete, ova nit-dete kreira jednu svoju nit-dete, i tako dalje, rekurzivno, ali tako da ukupno bude kreirano ''n'' niti.

=== Rešenje ===
<syntaxhighlight lang = "c">
class myThread : public Thread {
public:
myThread(int val) {
n = val;
start();
}
protected:
void run() {
if(n <= 0) return;
else new myThread(n - 1);
}
private:
int n;
};
</syntaxhighlight>

== 4. zadatak ==
=== Postavka ===
Dato je jedno moguće rešenje za međusobno isključenje dva procesa uposlenim čekanjem. Da li ovo rešenje obezbeđuje međusobno isključenje? Da li ima neki drugi problem?
<syntaxhighlight lang = "ada">
shared var turn : integer = 1;
process P1 process P2
begin begin
loop loop
while turn = 2 do null end; while turn = 1 do null end;
<critical section> <critical section>
turn := 2; turn := 1;
<non-critical section> <non-critical section>
end end
end P1; end P2;
</syntaxhighlight>

=== Rešenje ===
Rešenje obezbeđuje međusobno isključenje ali je problem stroga naizmeničnost što je suvišna sinhronizacija.

== 5. zadatak ==
=== Postavka ===
Šta znači kad je proces ''swapped out''?

Ako je proces swapped out, u kom stanju se od sledećih on nalazi?
# created
# ready
# running
# suspended
# terminated

=== Rešenje ===
Swapped out proces je proces koji je bio izbačen iz memorije i upisan na disk kako bi se u memoriju učitao neki drugi koji se ubacuje memoriju.

Nalazi se u ''suspended'' stanju kada se swap-out-uje.

== 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>getBestFit(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 ''best fit'' algoritmu.
<syntaxhighlight lang = "c">
struct FreeSegment {
size_t size;
FreeSegment *prev, *next;
};
</syntaxhighlight>

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

== 7. zadatak ==
=== Postavka ===
Memorija nekog računara organizovana je stranično, sa stranicom veličine 4KB. Adresibilna jedinica je bajt, a virtuelna adresa je 32-bitna. Fizička adresa je veličine 32 bita. Ako je PMT organizovana u dva nivoa, s tim da su veličine polja za broj ulaza u tabele oba nivoa isti, kolika je veličina (u bajtovima) PMT prvog nivoa?

=== Rešenje ===
page: 4KB -> 12b

VA(32) : page1(10) : page2(10) : offset(12)

pmt1_size = 2^10 * 4B = 4KB

== 8. zadatak ==
=== Postavka ===
Kojom tehnikom se nedeljivi uređaj može učiniti virtuelno deljivim?

=== Rešenje ===
Spooling-om.

== 9. zadatak ==
=== Postavka ===
U nekom sistemu simbol <code>.</code> označava tekući, a <code>..</code> roditeljski direktorijum. Koja od sledećih naredbi (svaka se izvršava uspešno) ''sigurno neće'' promeniti tekući direktorijum? (Zaokružiti jedan ili više tačnih odgovora.)
# cd ./../../x/y/z
# cd ./x/y/z/../..
# cd ./../../../x/y/z
# cd ./x/y/z/../../..

=== Rešenje ===
4. naredba sigurno neće promeniti tekući direktorijum.

== 10. zadatak ==
=== Postavka ===
Neki fajl sistem primenjuje FAT za alokaciju sadržaja fajla. FAT je cela keširana u memoriji, na nju ukazuje pokazivač <code>fat</code>, i ima <code>FATSIZE</code> ulaza tipa <code>unsigned</code>. Prilikom ulančavanja blokova sa sadržajem fajla, ''null'' vrednost se označava vrednošću 0 u odgovarajućem ulazu u FAT, dok se slobodni blokove ne ulančavaju posebno, već su njima odgovarajući ulazi u FAT označeni vrednostima <code>~0U</code> (sve jedinice binarno); blokovi broj 0 i broj <code>~0U</code> se ne koriste u fajl sistemu. U FCB polje <code>head</code> tipa <code>unsigned</code> sadrži broj prvog bloka sa sadržajem fajla (0 ako je sadržaj prazan). Napisati kod kojim se oslobađaju svi blokovi sa sadržajem fajla.

=== Rešenje ===
<syntaxhighlight lang = "c">
void clearAll(FCB* file) {
if(file == 0 || file->sizeInBlocks == 0 || file->head == 0) return;
while(file->head) {
auto tmp = file->head;
file->head = file->head->next;
tmp->value = ~0U;
}
}
</syntaxhighlight>

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