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

DjoleRkc: /* Rešenje */

2024-01-30T19:11:30Z

Rešenje

← Старија измена		Верзија на датум 30. јануар 2024. у 21:11
Ред 81:		Ред 81:

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		Podaci 1 i 5 sigurno nisu neophodni, a za samo preslikavanje nije neophodan ni podatak 4, mada iz pitanja nije baš najjasnije da li je se ovde misli šta je neophodno '''samo''' za preslikavanje.

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

DjoleRkc: /* Rešenje */

2024-01-30T19:03:57Z

Rešenje

← Старија измена		Верзија на датум 30. јануар 2024. у 21:03
Ред 60:		Ред 60:

	=== Rešenje ===		=== Rešenje ===
	{{~~delimično rešeno~~}}		VA(32): Page(18), Offset(14)

			PA(30): Block(16), Offset(14)

			Pošto imamo <math>2^{18}</math> (256K) stranica,a svaki PMT drugog nivoa sadrži pokazivač na 1K stranica, treba nam 256 PMT-a drugog nivoa, što znači da PMT prvog nivoa ima 256 ulaza. '''Obratite pažnju da svaki od ulaza u sebi sadrži samo broj bloka tj samo 16 bita odnosno dva bajta.'''

			PMT Prvog Nivoa: <math>2^{8} * 2 = 512B</math>

			PMT Drugog Nivoa: <math>2^{10} * 2 = 4KB</math>

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

KockaAdmiralac: Formatiranje

2022-07-19T21:06:58Z

Formatiranje

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

	=== Rešenje ===		=== Rešenje ===
	Time sharing se najpre pojavljuje kod interaktivnih višekorisničkih sistema. Motiv je da se postigne ravnomerniji odziv na akcije više korisnika nego bez time sharing-a.		''Time sharing'' se najpre pojavljuje kod interaktivnih višekorisničkih sistema. Motiv je da se postigne ravnomerniji odziv na akcije više korisnika nego bez time sharing-a.

	== 2. zadatak ==		== 2. zadatak ==
Ред 23:		Ред 23:
	<syntaxhighlight lang = "c">		<syntaxhighlight lang = "c">
	int main(int argc, char* argv[]) {		int main(int argc, char* argv[]) {
	if(argc < 2) return -1;		if (argc < 2) {
	pid_t pid = fork();		return -1;
	if(pid < 0) return -2;		}
	if(pid == 0) {		pid_t pid = fork();
	execlp(argv[1]);		if (pid < 0) {
	return -3;		return -2;
	}		}
	~~else~~ wait(0);		if (pid == 0) {
	return 0;		execlp(argv[1]);
			return -3;
			} else {
			wait(0);
			}
			return 0;
	}		}
	</syntaxhighlight>		</syntaxhighlight>
Ред 47:		Ред 52:

	=== Rešenje ===		=== Rešenje ===
	~~SegmentBase ponter~~ - ~~говори која је почетна адреса од које се пресликава меморија <br>~~		* ''Segment Base'' pokazivač - govori koja je početna adresa od koje se preslikava memorija
	~~limit Pointer~~ - ~~садржи или величину сегмента или последњу адресу у њему~~, ~~зависно од имплементације хардвера~~		* ''Limit'' pokazivač - sadrži ili veličinu segmenta ili poslednju adresu u njemu, zavisno od implementacije hardvera

	== 6. zadatak ==		== 6. zadatak ==
	=== Postavka ===		=== 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 drugog nivoa ima 1K ulaza. Ako deskriptori u PMT i prvog i drugog nivoa sadrže samo broj okvira u koji se stranica preslikava i ništa više (posebna vrednost označava da preslikavanje nije moguće), koliko bajtova zauzima jedna PMT prvog, a koliko drugog nivoa?		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 drugog nivoa ima 1K ulaza. Ako deskriptori u PMT i prvog i drugog nivoa sadrže samo broj okvira u koji se stranica preslikava i ništa više (posebna vrednost označava da preslikavanje nije moguće), koliko bajtova zauzima jedna PMT prvog, a koliko drugog nivoa?

	=== Rešenje ===		=== Rešenje ===
Ред 59:		Ред 64:
	== 7. zadatak ==		== 7. zadatak ==
	=== Postavka ===		=== Postavka ===
	Zaokružiti slovo ispred one ili onih podataka koji ''nisu'' neophodni u deskriptoru stranice u PMT koji koristi hardver za preslikavanje adresa kod virtuelne memorije:		Zaokružiti slovo ispred one ili onih podataka koji ''nisu'' neophodni u deskriptoru stranice u PMT koji koristi hardver za preslikavanje adresa kod virtuelne memorije:
	#Informacija da preslikavanje nije moguće izvršiti		# Informacija da preslikavanje nije moguće izvršiti
	#Adresa bloka na disku u kome se nalazi stranica		# Adresa bloka na disku u kome se nalazi stranica
	#Informacija da je stranica deljena sa drugim procesom tehnikom copy-on-write		# Informacija da je stranica deljena sa drugim procesom tehnikom ''copy-on-write''
	#Informacija da je stranica zabranjena za izbacivanje jer se koristi kao I/O bafer		# Informacija da je stranica zabranjena za izbacivanje jer se koristi kao I/O bafer
	#Da li je dozvoljen upis u stranicu		# Da li je dozvoljen upis u stranicu
	#Broj okvira u koji se stranica preslikava.		# Broj okvira u koji se stranica preslikava.

	=== Rešenje ===		=== Rešenje ===
Ред 75:		Ред 80:

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

	== 9. zadatak ==		== 9. zadatak ==
	=== Postavka ===		=== 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. Kako treba da izgleda API funkcija za čitanje bloka podataka dužine <code>len</code> iz nekog fajla, da bi se procesu obezbedila mogućnost sekvencijalnog čitanja svih podataka iz fajla?		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. Kako treba da izgleda API funkcija za čitanje bloka podataka dužine <code>len</code> iz nekog fajla, da bi se procesu obezbedila mogućnost sekvencijalnog čitanja svih podataka iz fajla?

	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang = "c">		<syntaxhighlight lang="c">
	IOStatus readFile(FHANDLE fh, void* buffer, long len, long offset);		IOStatus readFile(FHANDLE fh, void* buffer, long len, long offset);
	</syntaxhighlight>		</syntaxhighlight>
Ред 100:		Ред 105:
	== 10. zadatak ==		== 10. zadatak ==
	=== Postavka ===		=== Postavka ===
	Posmatra se disk kapaciteta 80MB i blokom veličine 1KB. Ako se za evidenciju slobodnog prostora koristi bit-vektor sa maksimalnom kompakcijom (svih 8 bita u bajtu su iskorišćeni itd.), koliko celih blokova treba zauzeti na disku za smeštanje ovog vektora?		Posmatra se disk kapaciteta 80MB i blokom veličine 1KB. Ako se za evidenciju slobodnog prostora koristi bit-vektor sa maksimalnom kompakcijom (svih 8 bita u bajtu su iskorišćeni itd.), koliko celih blokova treba zauzeti na disku za smeštanje ovog vektora?

	=== Rešenje ===		=== Rešenje ===
	80MB / 1KB = 80K blokova		<math>\frac{80MB}{1KB} = 80K</math> blokova <math>= 10KB</math>

	~~80K / 8b/B~~ = 10KB


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

IvnSvc: /* Rešenje */ Base и Limit за контекст континуалне алокације

2021-10-03T13:56:40Z

Rešenje: Base и Limit за контекст континуалне алокације

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

	=== Rešenje ===		=== Rešenje ===
	~~{{delimično rešeno}}~~		SegmentBase ponter - говори која је почетна адреса од које се пресликава меморија <br>
			limit Pointer - садржи или величину сегмента или последњу адресу у њему, зависно од имплементације хардвера

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

Renatus: /* Postavka */ 8. losa postavka

2021-09-25T21:32:47Z

Postavka: 8. losa postavka

← Старија измена		Верзија на датум 25. септембар 2021. у 23:32
Ред 71:		Ред 71:
	== 8. zadatak ==		== 8. zadatak ==
	=== Postavka ===		=== Postavka ===
	Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program koji prenosi blok podataka zadate dužine na zadatu adresu sa ulaznog uređaja korišćenjem programiranog ulaza/izlaza sa prozivanjem (''polling'')~~. na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prekidom~~.		Na asembleru nekog zamišljenog RISC procesora sa LOAD/STORE arhitekturom napisati program koji prenosi blok podataka zadate dužine na zadatu adresu sa ulaznog uređaja korišćenjem programiranog ulaza/izlaza sa prozivanjem (''polling'').

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

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

2021-09-20T16:40:54Z

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

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2012/septembar/Septembar%202012.pdf Zadaci na stranici predmeta.]

== 1. zadatak ==
=== Postavka ===
Kod kakvih sistema se najpre pojavljuje ''time sharing'' i sa kakvim motivom?

=== Rešenje ===
Time sharing se najpre pojavljuje kod interaktivnih višekorisničkih sistema. Motiv je da se postigne ravnomerniji odziv na akcije više korisnika nego bez time sharing-a.

== 2. zadatak ==
=== Postavka ===
Korišćenjem funkcija <code>setjmp</code> i <code>longjmp</code> iz standardne C biblioteke realizovati operaciju <code>wait</code> na binarnom semaforu u školskom jezgru

=== Rešenje ===
Videti zadatak iz [[ОС1/Јул 2012#2. zadatak|julskog roka 2012]].

== 3. zadatak ==
=== Postavka ===
Korišćenjem sistemskih poziva <code>fork()</code> i <code>execlp()</code> napisati program ''P'' koji pokreće proces nad programom u fajlu čiji je naziv zadat kao argument izvršavanja programa ''P''.

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

== 4. zadatak ==
=== Postavka ===
Proces ''P'' treba da sačeka da sva tri procesa ''X'', ''Y'' i ''Z'' ispune neki svoj uslov, u bilo kom redosledu. Napisati deo koda procesa ''P'' i bilo kog od druga tri procesa, uz potrebne deklaracije, koji obezbeđuju ovu uslovnu sinhronizaciju pomoću jednog standardnog brojačkog semafora.

=== Rešenje ===
Videti zadatak iz [[ОС1/Фебруар 2012#4. zadatak|februarskog roka 2012]].

== 5. zadatak ==
=== Postavka ===
Koja dva podatka čine memorijski kontekst procesa kod kontinualne alokacije memorije za proces sa dinamičkim preslikavanjem adresa?

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

== 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 drugog nivoa ima 1K ulaza. Ako deskriptori u PMT i prvog i drugog nivoa sadrže samo broj okvira u koji se stranica preslikava i ništa više (posebna vrednost označava da preslikavanje nije moguće), koliko bajtova zauzima jedna PMT prvog, a koliko drugog nivoa?

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

== 7. zadatak ==
=== Postavka ===
Zaokružiti slovo ispred one ili onih podataka koji ''nisu'' neophodni u deskriptoru stranice u PMT koji koristi hardver za preslikavanje adresa kod virtuelne memorije:
#Informacija da preslikavanje nije moguće izvršiti
#Adresa bloka na disku u kome se nalazi stranica
#Informacija da je stranica deljena sa drugim procesom tehnikom copy-on-write
#Informacija da je stranica zabranjena za izbacivanje jer se koristi kao I/O bafer
#Da li je dozvoljen upis u stranicu
#Broj okvira u koji se stranica preslikava.

=== 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 na zadatu adresu sa ulaznog uređaja korišćenjem programiranog ulaza/izlaza sa prozivanjem (''polling''). na izlazni uređaj korišćenjem programiranog ulaza/izlaza sa prekidom.

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

== 9. 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. Kako treba da izgleda API funkcija za čitanje bloka podataka dužine <code>len</code> iz nekog fajla, da bi se procesu obezbedila mogućnost sekvencijalnog čitanja svih podataka iz fajla?

=== Rešenje ===
<syntaxhighlight lang = "c">
IOStatus readFile(FHANDLE fh, void* buffer, long len, long offset);
</syntaxhighlight>

== 10. zadatak ==
=== Postavka ===
Posmatra se disk kapaciteta 80MB i blokom veličine 1KB. Ako se za evidenciju slobodnog prostora koristi bit-vektor sa maksimalnom kompakcijom (svih 8 bita u bajtu su iskorišćeni itd.), koliko celih blokova treba zauzeti na disku za smeštanje ovog vektora?

=== Rešenje ===
80MB / 1KB = 80K blokova

80K / 8b/B = 10KB

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