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

KockaAdmiralac: allowedTock je sada privatno polje

2021-09-05T14:31:59Z

allowedTock je sada privatno polje

← Старија измена		Верзија на датум 5. септембар 2021. у 16:31
Ред 32:		Ред 32:
	void tick();		void tick();
	void tock();		void tock();
	~~bool allowedTock;~~
	private:		private:
	Semaphore tickSem;		Semaphore tickSem;
	Semaphore tockSem;		Semaphore tockSem;
	Semaphore mutex;		Semaphore mutex;
			bool allowedTock;
	};		};

WikiEditor: /* mislim da je falilo mutex polje */

2021-08-24T20:53:34Z

mislim da je falilo mutex polje

← Старија измена		Верзија на датум 24. август 2021. у 22:53
Ред 36:		Ред 36:
	Semaphore tickSem;		Semaphore tickSem;
	Semaphore tockSem;		Semaphore tockSem;
			Semaphore mutex;
	};		};

KockaAdmiralac: 3 -> 2, 10 -> 9

2021-08-19T16:37:09Z

3 -> 2, 10 -> 9

← Старија измена		Верзија на датум 19. август 2021. у 18:37
Ред 74:		Ред 74:
	* VA(30): Page1(7) Page2(7) Offset(16)		* VA(30): Page1(7) Page2(7) Offset(16)
	* PA(30): Frame(14) Offset(16)		* PA(30): Frame(14) Offset(16)
	Pošto se iz jednog PMT može adresirati ukupno <math>2^7</math> ulaza u PMT, i svaki ulaz zauzima <math>2^3B</math>, to znači da jedan PMT ukupno zauzima <math>2^~~{10}B~~</math>. Za adresiranje 256 stranica potrebno je dva PMT drugog nivoa, tako da se ukupno stvara 5 PMT, i ukupna zauzeta veličina je <math>5 * 2^~~{10}~~ = 5KB</math>.		Pošto se iz jednog PMT može adresirati ukupno <math>2^7</math> ulaza u PMT, i svaki ulaz zauzima <math>2^2B</math>, to znači da jedan PMT ukupno zauzima <math>2^9B</math>. Za adresiranje 256 stranica potrebno je dva PMT drugog nivoa, tako da se ukupno stvara 5 PMT, i ukupna zauzeta veličina je <math>5 * 2^9 = 2.5KB</math>.

	== 5. zadatak ==		== 5. zadatak ==

WikiEditor: /* 32b = 2^3B*/

2021-08-19T12:53:01Z

32b = 2^3B

← Старија измена		Верзија на датум 19. август 2021. у 14:53
Ред 74:		Ред 74:
	* VA(30): Page1(7) Page2(7) Offset(16)		* VA(30): Page1(7) Page2(7) Offset(16)
	* PA(30): Frame(14) Offset(16)		* PA(30): Frame(14) Offset(16)
	Pošto se iz jednog PMT može adresirati ukupno <math>2^7</math> ulaza u PMT, i svaki ulaz zauzima <math>2^5B</math>, to znači da jedan PMT ukupno zauzima <math>2^{12}B</math>. Za adresiranje 256 stranica potrebno je dva PMT drugog nivoa, tako da se ukupno stvara 5 PMT, i ukupna zauzeta veličina je <math>5 * 2^{12} = ~~20KB~~</math>.		Pošto se iz jednog PMT može adresirati ukupno <math>2^7</math> ulaza u PMT, i svaki ulaz zauzima <math>2^3B</math>, to znači da jedan PMT ukupno zauzima <math>2^{10}B</math>. Za adresiranje 256 stranica potrebno je dva PMT drugog nivoa, tako da se ukupno stvara 5 PMT, i ukupna zauzeta veličina je <math>5 * 2^{10} = 5KB</math>.

	== 5. zadatak ==		== 5. zadatak ==

KockaAdmiralac: Nisam video da se tick dva puta ponavlja, hvala `<@142395301863358466>`

2021-07-05T21:39:33Z

Nisam video da se tick dva puta ponavlja, hvala `<@142395301863358466>`

← Старија измена		Верзија на датум 5. јул 2021. у 23:39
Ред 28:		Ред 28:
	class Clock {		class Clock {
	public:		public:
	Clock() : tickSem(0), tockSem(1) {}		Clock() : tickSem(0), tockSem(2), mutex(1),
			allowedTock(false) {}
	void tick();		void tick();
	void tock();		void tock();
			bool allowedTock;
	private:		private:
	Semaphore tickSem;		Semaphore tickSem;
Ред 38:		Ред 40:
	void Clock::tick() {		void Clock::tick() {
	tockSem.wait();		tockSem.wait();
			mutex.wait();
	std::cout << "tick" << std::endl;		std::cout << "tick" << std::endl;
	tickSem.signal();		if (allowedTock) {
			tickSem.signal();
			}
			allowedTock = !allowedTock;
			mutex.signal();
	}		}

	void Clock::~~tick~~() {		void Clock::tock() {
	tickSem.wait();		tickSem.wait();
			mutex.wait();
	std::cout << "tock" << std::endl;		std::cout << "tock" << std::endl;
	tockSem.signal();		tockSem.signal();
			tockSem.signal();
			mutex.signal();
	}		}
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Moja rešenja oktobarskog roka 2020

2021-07-05T20:46:46Z

Moja rešenja oktobarskog roka 2020

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

{{tocright}}
[http://os.etf.bg.ac.rs/OS1/rokovi/2020/oktobar/Okt%202020.pdf Zadaci sa stranice predmeta.]

== 1. zadatak ==
=== Postavka ===
Korišćenjem makroa <code>test_and_set</code> koji u svojoj implementaciji izvršava odgovarajuću instrukciju procesora tipa ''test-and-set'', implementirati međusobno isključenje kritične sekcije za višeprocesorski pristup.

=== Rešenje ===
<syntaxhighlight lang="c">
// Globalna
bool lock;

// Ulazak u kritičnu sekciju
while (test_and_set(&lock));
// Kritična sekcija
lock = false;
// ...
</syntaxhighlight>

== 2. zadatak ==
=== Postavka ===
Korišćenjem standardnih brojačkih semafora implementirati klasu sa dve operacije, ''tick'' i ''tock'', tako da se one mogu izvršavati iz konkurentnih procesa međusobno isključivo i samo u sledećem poretku: ''tick'', ''tick'', ''tock'', ''tick'', ''tick'', ''tock''...

=== Rešenje ===
<syntaxhighlight lang="cpp">
#include <iostream>

class Clock {
public:
Clock() : tickSem(0), tockSem(1) {}
void tick();
void tock();
private:
Semaphore tickSem;
Semaphore tockSem;
};

void Clock::tick() {
tockSem.wait();
std::cout << "tick" << std::endl;
tickSem.signal();
}

void Clock::tick() {
tickSem.wait();
std::cout << "tock" << std::endl;
tockSem.signal();
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
U definiciji semantike jezika C++ piše da pokušaj indirektnog upisa u objekat konstantnog tipa (označen kao <code>const</code>), recimo preko pokazivača na nekonstantu, ima „nedefinisan efekat“, što zapravo znači da se ostavlja mogućnost da različite implementacije prevodioca i različite platforme (hardver i OS) ovakve situacije tretiraju na različite načine. Navesti i precizno objasniti kakve tačno efekte ovakav upis može da ima i na koji način dolazi do tih efekata.

=== Rešenje ===
# Može da se desi da prevodilac više konstanti iste vrednosti alocira na istom mestu (kao što na primer postoji ''string pool'' u Javi) pa se upisom u jednu konstantu menjaju i sve ostale.
# Može da se desi da se te konstante čuvaju na stranici koja nije dozvoljena za upis (stranica sa kodom) pa se prilikom tog upisa generiše greška u pristupu stranici i operativni sistem ugasi proces.

== 4. zadatak ==
=== Postavka ===
U nekom sistemu sa straničnom organizacijom virtuelne memorije virtuelna i fizička adresa su 30-bitne, adresibilna jedinica je bajt, a stranica je veličine 64 KB. PMT je organizovana u dva nivoa i jedan ulaz u PMT oba nivoa zauzima po jednu 32-bitnu reč. PMT oba nivoa su iste veličine. Koliko ukupno zauzimaju PMT za proces koji je alocirao prvih 256 i poslednjih 256 stranica?

=== Rešenje ===
* VA(30): Page1(7) Page2(7) Offset(16)
* PA(30): Frame(14) Offset(16)
Pošto se iz jednog PMT može adresirati ukupno <math>2^7</math> ulaza u PMT, i svaki ulaz zauzima <math>2^5B</math>, to znači da jedan PMT ukupno zauzima <math>2^{12}B</math>. Za adresiranje 256 stranica potrebno je dva PMT drugog nivoa, tako da se ukupno stvara 5 PMT, i ukupna zauzeta veličina je <math>5 * 2^{12} = 20KB</math>.

== 5. zadatak ==
=== Postavka ===
Da li je drajver uređaja (''device driver'') softverska ili hardverska komponenta računara? Ako je softverska, da li je komponenta operativnog sistema ili korisničkog programa? Ako je hardverska, da li je komponenta vezana za funkcionisanje operativne memorije ili ulazno/izlaznog uređaja?

=== Rešenje ===
Drajver je softverska komponenta koja može ali ne mora biti deo operativnog sistema (npr. mikrokernelski operativni sistemi) i služi za standardizovanu komunikaciju sa ulaznim i izlaznim uređajima. Drajvere obično proizvode proizvođači uređaja za koji su ti drajveri pravljeni i obično se pokreću u privilegovanom režimu (ali to ne mora biti slučaj).

== 6. zadatak ==
=== Postavka ===
Ukratko objasniti koncept „tvrde veze“ (''hard link'') u fajl sistemu koji podržava strukture direktorijuma tipa usmerenog acikličkog grafa (DAG).

=== Rešenje ===
Tvrda veza je veza na datoteku koja služi tome da održava datoteku u fajl sistemu, jer dok god postoje tvrde veze na neku datoteku ona i dalje postoji, i kad se sve tvrde veze obrišu ona prestaje da postoji.

== 7. zadatak ==
=== Postavka ===
Kako se kod FAT fajl sistema implementira evidencija slobodnih blokova?

=== Rešenje ===
Kod FAT fajl sistema se u FAT tabeli mogu ulančavati slobodni blokovi, ili jednostavno biti označeni posebnim ''null'' vrednostima.

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