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

KockaAdmiralac: /* 4. zadatak */ Još formatiranja

2022-07-18T18:06:00Z

4. zadatak: Još formatiranja

← Старија измена		Верзија на датум 18. јул 2022. у 20:06
Ред 51:		Ред 51:
	class MyThread : public Thread {		class MyThread : public Thread {
	public:		public:
	MyThread(int val) {		MyThread(int val) : val(val) {
	~~this->~~val = val;		start();
	start();		}
	}
	protected:		protected:
	void run() {		void run() {
	if(val & 1) {		if (val & 1) {
	new ~~myThead~~(val + 1);		new MyThread(val + 1);
	}		}
	}		}
	private:		private:
	int val;		int val;
	};		};
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Ispravke u formatiranju

2022-07-18T17:59:01Z

Ispravke u formatiranju

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

IvnSvc: /* Rešenje */ Пошто је ФАТ у једном блоку, онда имамо само један приступ, по тражени блок у фајлу

2021-10-03T13:31:17Z

Rešenje: Пошто је ФАТ у једном блоку, онда имамо само један приступ, по тражени блок у фајлу

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

	=== Rešenje ===		=== Rešenje ===
	#n		#1
	#2		#2

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

IvnSvc: /* Rešenje */ Ово би било добро проверити

2021-10-03T13:29:54Z

Rešenje: Ово би било добро проверити

@@ Ред 138: / Ред 138: @@
 === Rešenje ===
-{{delimično rešeno}}
 == 10. zadatak ==

IvnSvc: /* Rešenje */ Додато решење

2021-10-03T13:22:05Z

Rešenje: Додато решење

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

	=== Rešenje ===		=== Rešenje ===
	{{~~delimično rešeno~~}}
			Страница од 4KB нам захтева 12 бита за померај, 8 бита за страницу првог нивоа и остатак битова за страницу другог нивоа <br>
			VA(32):8,12,12 <br>

			Уколико процес користи све странице, потребна му је страница првог нивоа и све странице другог нивоа, улаз у обе је по 32b,тј 4В <br>

			1. <math>2^8 \cdot 4B + 2^8 \cdot 2^12 \cdot 4B = 2^{10}B + 2^{22} = 1KB + 4MB</math> <br>

			2. <math>2^8 \cdot 4B + 2^12 \cdot 4B = 2^{10}B + 2^{16} = 65KB</math>

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

IvnSvc: /* Rešenje */ словна грешка

2021-10-03T13:12:42Z

Rešenje: словна грешка

← Старија измена		Верзија на датум 3. октобар 2021. у 15:12
Ред 88:		Ред 88:
	1. Остала су два слободна фрагмента<br>		1. Остала су два слободна фрагмента<br>
	2. Најмањи је величине 8KB<br>		2. Најмањи је величине 8KB<br>
	3. ~~Највечи~~ је величине 48КВ<br>		3. Највећи је величине 48КВ<br>

	Скица решења, једна цртица = 8KB<br>		Скица решења, једна цртица = 8KB<br>

IvnSvc: /* Rešenje */ Додато решење

2021-10-03T13:06:34Z

Rešenje: Додато решење

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

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		1. Остала су два слободна фрагмента<br>
			2. Најмањи је величине 8KB<br>
			3. Највечи је величине 48КВ<br>

			Скица решења, једна цртица = 8KB<br>

			--------------------------------<br>
			AAAAAAAA------------------------<br>
			AAAAAAAABB----------------------<br>
			AAAAAAAABBCCCCCCCCCCCCCCCC------<br>
			AAAAAAAABBCCCCCCCCCCCCCCCCDDDD--<br>
			--------BBCCCCCCCCCCCCCCCCDDDD--<br>
			--------BBCCCCCCCCCCCCCCCCDDDDE-<br>
			FFFF----BBCCCCCCCCCCCCCCCCDDDDE-<br>
			FFFF------CCCCCCCCCCCCCCCCDDDDE-<br>

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

Renatus: /* Rešenje */ nedostajale : u private

2021-09-24T19:49:37Z

Rešenje: nedostajale : u private

← Старија измена		Верзија на датум 24. септембар 2021. у 21:49
Ред 60:		Ред 60:
	}		}
	}		}
	private		private:
	int val;		int val;
	};		};

Ivan Pešić: јануар 2012

2021-09-19T10:09:11Z

јануар 2012

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2012/januar/Jan%202012.doc Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Ukratko objasniti osnovni motiv uvođenja multiprogramiranja u računarske sisteme.

=== Rešenje ===
Multiprogramiranje se uvodi kako bi se izvršavalo više poslova uporedo. Dok jedan proces čeka na završetak I/O operacije, procesor može da izvršava i opslužuje neki drugi proces.

== 2. zadatak ==
=== Postavka ===
Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program koji vrši prenos bloka podataka iz memorije na izlazni uređaj tehnikom programiranog izlaza korišćenjem prozivanja (''polling''). Samostalno usvojiti potrebne detaljne pretpostavke.

=== Rešenje ===
<syntaxhighlight lang="asm">
LD R1, blockAddr
LD R2, cnt
ST [ctrl], #00..01
wait: LD R0, [status]
AND R0, #1
JZ wait

LD R0, [R1]
ST [data], R0
INC R1
DEC R2
JNZ wait
ST [ctrl], #0
HALT
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Ukoliko su svi sistemski pozivi izvršeni uspešno, koliko procesa se ukupno kreira kada se nad sledećim programom kreira jedan proces (računajući i taj jedan)?
<syntaxhighlight lang="c">
void main () {
for (int i=0; i<3; i++) fork();
}
</syntaxhighlight>
=== Rešenje ===
1 + 2^N - 1 = 2^3 = 8

== 4. zadatak ==
=== Postavka ===
Korišćenjem školskog jezgra napisati kod klase koja apstrahuje nit koja, ukoliko se kreira sa neparnim celobrojnim parametrom, kreira još jednu takvu istu nit, samo sa parnim celobrojnim parametrom, a u suprotnom se samo završava.

=== Rešenje ===
<syntaxhighlight lang="asm">
class myThead : public Thread {
public:
myThead(int val) {
this->val = val;
start();
}
protected:
void run() {
if(val & 1) {
new myThead(val + 1);
}
}
private
int val;
};
</syntaxhighlight>

== 5. zadatak ==
=== Postavka ===
Kada najranije linker može prijaviti grešku tipa nedefinisanog simbola, a kada višestruko definisanog simbola (tokom prvog prolaza, nakon prvog prolaza, tokom drugog prolaza, ili nakon drugog prolaza)?

=== Rešenje ===
#Nedefinisan simbol - nakon drugog prolaza
#Višestruko definisan simbol - tokom prvog prolaza

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

U nekom sistemu primenjuje se ''best-fit'' algoritam kontinualne alokacije memorije. Inicijalno je prostor veličine 256KB potpuno slobodan za alokaciju korisničkih procesa. Potom su različiti procesi zadavali sledeće zahteve (slovna oznaka označava proces koji je postavio zahtev, brojna oznaka označava veličinu alociranog prostora u KB, a minus označava gašenje procesa i oslobađanje njegove memorije)

A64, B16, C128, D32, A-, E8, F32, B-

Odgovoriti na sledeća pitanja koja se odnose na stanje memorije nakon ove sekvence zahteva:
#Koliko je ukupno slobodnih fragmenata?
#Kolika je veličina najmanjeg slobodnog fragmenta?
#Kolika je veličina najvećeg slobodnog fragmenta?

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

== 7. zadatak ==
=== Postavka ===
Virtuelna memorija organizovana je stranično, a adresibilna jedinica je bajt. Virtuelna adresa je 32-bitna, stranica je veličine 4KB, deskriptor stranice je 32-bitni, a PMT je organizovana u dva nivoa, pri čemu je polje za straničenje prvog nivoa veličine 8 bita. Koliki prostor bi ukupno zauzimala PMT nekog procesa kada bi:
#Proces koristio ceo svoj virtuelni adresni prostor?
#Proces koristio samo jednu stranicu?

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

== 8. zadatak ==
=== Postavka ===
Umesto tehnike ''spooling'', pristup uporednih procesa štampaču u nekom sistemu omogućuje se međusobnim isključenjem pomoću operacije rezervacije: svaki proces, pre nego što zatraži bilo koju operaciju sa štampačem, mora da ga rezerviše, a tu rezervaciju otpušta tek kada završi sa celim jednim poslom štampe. Šta je nedostatak ove tehnike?

=== Rešenje ===
Pošto operacije sa štampačem traju prilično dugo, primenom opisane tehnike rezervacije, proces može vrlo dugo da zauzima štampač zbog čega će se ostali procesi suspendovati. Ovo je veoma loše jer se gubi konkurentnost.

== 9. zadatak ==
=== Postavka ===
Neki fajl sistem pruža sledeće operacije u svom API za tekstualne fajlove:
#<code>FHANDLE open(char* filename)</code> Otvara fajl sa datim imenom.
#<code>void close(FHANDLE)</code> Zatvara dati fajl.
#<code>int size(FHANDLE)</code> Vraća trenutnu veličinu sadržaja fajla u znakovima.
#<code>void append(FHANDLE,int)</code> Proširuje sadržaj fajla za dati broj znakova na kraju.
#<code>void seek(FHANDLE,int)</code> Postavlja kurzor datog fajla na datu poziciju (redni broj znaka počev od 0).
#<code>void write(FHANDLE,char*)</code> Na poziciju kurzora datog fajla upisuje dati niz znakova, ne uključujući završni znak ‘\0’, i pomera kurzor iza upisanog niza znakova.
Napisati program koji na kraj postojećeg fajla sa imenom <code>proba.txt</code> upisuje sve što je uneseno preko standardnog ulaza, sve dok se na ulazu ne unese znak ’X’. Zanemariti sve potencijalne greške u ulazu/izlazu.

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

== 10. zadatak ==
=== Postavka ===
Koliko pristupa blokovima na disku treba izvršiti za pristup ''n''-tom logičkom bloku sadržaja fajla ako je alokacija fajla:
#FAT, pri čemu je FAT uvek inicijalno učitana u memoriju prilikom montiranja fajl sistema
#indeksna, pri čemu je ceo indeks fajla u jednom bloku?

=== Rešenje ===
#n
#2

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