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

KockaAdmiralac: /* Postavka */ Ovo nije milokod

2024-09-13T00:10:22Z

Postavka: Ovo nije milokod

← Старија измена		Верзија на датум 13. септембар 2024. у 02:10
Ред 52:		Ред 52:
	=== Postavka ===		=== Postavka ===
	Dva procesa pristupaju kritičnoj sekciji. Dat je presudokod jednog od njih, koji bi trebalo da obezbedi međusobno isključenje uposlenim čekanjem (kod drugog procesa izgleda analogno). Da li ovo rešenje obezbeđuje međusobno isključenje? Da li ima neki problem (ako ima, koji)?		Dva procesa pristupaju kritičnoj sekciji. Dat je presudokod jednog od njih, koji bi trebalo da obezbedi međusobno isključenje uposlenim čekanjem (kod drugog procesa izgleda analogno). Da li ovo rešenje obezbeđuje međusobno isključenje? Da li ima neki problem (ako ima, koji)?
	~~{{Милокод\|~~<~~nowiki~~>		<syntaxhighlight lang="pascal">
	process P1		process P1
	begin		begin
Ред 63:		Ред 63:
	end		end
	end P1;		end P1;
	</~~nowiki~~>}}		</syntaxhighlight>

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

2024-09-13T00:09:21Z

Замена начина истицања милокода.

← Старија измена		Верзија на датум 13. септембар 2024. у 02:09
Ред 52:		Ред 52:
	=== Postavka ===		=== Postavka ===
	Dva procesa pristupaju kritičnoj sekciji. Dat je presudokod jednog od njih, koji bi trebalo da obezbedi međusobno isključenje uposlenim čekanjem (kod drugog procesa izgleda analogno). Da li ovo rešenje obezbeđuje međusobno isključenje? Da li ima neki problem (ako ima, koji)?		Dva procesa pristupaju kritičnoj sekciji. Dat je presudokod jednog od njih, koji bi trebalo da obezbedi međusobno isključenje uposlenim čekanjem (kod drugog procesa izgleda analogno). Da li ovo rešenje obezbeđuje međusobno isključenje? Da li ima neki problem (ako ima, koji)?
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	process P1		process P1
	begin		begin
Ред 63:		Ред 63:
	end		end
	end P1;		end P1;
	</~~syntaxhighlight~~>		</nowiki>}}

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

2022-07-18T22:03:27Z

Formatiranje

← Старија измена		Верзија на датум 19. јул 2022. у 00:03
Ред 138:		Ред 138:
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	void truncate(FCB *f) {		void truncate(FCB *f) {
	if (f->head == NULL) return;		if (f->head == NULL) {
	int numOfBlocks = f->size / BLOCK_SIZE, i = 0, cur = f->head, tmp_head = f->head, prev;		return;
	while (i < numOfBlocks) {		}
	free(cur);		int numOfBlocks = f->size / BLOCK_SIZE, i = 0, cur = f->head, tmp_head = f->head, prev;
			while (i < numOfBlocks) {
			free(cur);
	prev = cur;		prev = cur;
	cur = cur->next;		cur = cur->next;
	i++;		i++;
	}		}
	if (free_head == NULL) free_head = tmp_head;		if (free_head == NULL) {
	else free_tail->next = tmp_head;		free_head = tmp_head;
	free_tail = prev;		} else {
			free_tail->next = tmp_head;
			}
			free_tail = prev;
	}		}
	</syntaxhighlight>		</syntaxhighlight>

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

2021-09-22T23:32:20Z

ipak je bolje po starom

← Старија измена		Верзија на датум 23. септембар 2021. у 01:32
Ред 147:		Ред 147:
	}		}
	if (free_head == NULL) free_head = tmp_head;		if (free_head == NULL) free_head = tmp_head;
	else free_tail->next = ~~prev~~;		else free_tail->next = tmp_head;
	free_tail = prev;		free_tail = prev;
	}		}

2021-09-22T22:28:18Z

i ovde ide prev

← Старија измена		Верзија на датум 23. септембар 2021. у 00:28
Ред 147:		Ред 147:
	}		}
	if (free_head == NULL) free_head = tmp_head;		if (free_head == NULL) free_head = tmp_head;
	else free_tail->next = ~~tmp_head~~;		else free_tail->next = prev;
	free_tail = prev;		free_tail = prev;
	}		}

2021-09-22T21:06:16Z

free_tail treba da pokazuje na poslednji a ne na head

← Старија измена		Верзија на датум 22. септембар 2021. у 23:06
Ред 139:		Ред 139:
	void truncate(FCB *f) {		void truncate(FCB *f) {
	if (f->head == NULL) return;		if (f->head == NULL) return;
	int numOfBlocks = size / BLOCK_SIZE, i = 0, cur = f->head, tmp_head = f->head;		int numOfBlocks = f->size / BLOCK_SIZE, i = 0, cur = f->head, tmp_head = f->head, prev;
	while (i < numOfBlocks) {		while (i < numOfBlocks) {
	free(cur);		free(cur);
			prev = cur;
	cur = cur->next;		cur = cur->next;
	i++;		i++;
Ред 147:		Ред 148:
	if (free_head == NULL) free_head = tmp_head;		if (free_head == NULL) free_head = tmp_head;
	else free_tail->next = tmp_head;		else free_tail->next = tmp_head;
	free_tail = ~~tmp_head~~;		free_tail = prev;
	}		}
	</syntaxhighlight>		</syntaxhighlight>
	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:ОС1]]		[[Категорија:ОС1]]

2021-09-22T15:40:47Z

10. zadatak

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

	== 10. zadatak ==		== 10. zadatak ==
	~~{{delimično rešeno}}~~
	=== Postavka ===		=== Postavka ===
	Fajl sistem primenjuje ulančanu alokaciju, s tim da se i slobodni blokovi ulančavaju u listu. U strukturi FCB polje <code>head</code> sadrži broj prvog bloka sa sadržajem fajla, a polje <code>size</code> veličinu sadržaja. Funkcija jezgra <code>free</code> prima kao argument broj prvog bloka u lancu blokova koje treba proglasiti slobodnim. Napisati funkciju jezgra <code>truncate</code> koja briše sadržaj fajla na čiji <code>FCB</code> ukazuje argument.		Fajl sistem primenjuje ulančanu alokaciju, s tim da se i slobodni blokovi ulančavaju u listu. U strukturi FCB polje <code>head</code> sadrži broj prvog bloka sa sadržajem fajla, a polje <code>size</code> veličinu sadržaja. Funkcija jezgra <code>free</code> prima kao argument broj prvog bloka u lancu blokova koje treba proglasiti slobodnim. Napisati funkciju jezgra <code>truncate</code> koja briše sadržaj fajla na čiji <code>FCB</code> ukazuje argument.

2021-09-22T13:47:16Z

predlog resenja

@@ Ред 136: / Ред 136: @@
 === Rešenje ===
+Pretpostavimo da <code>free_head</code> i <code>free_tail</code> predstavljaju pokazivače na početak i kraj ulančane liste slobodnih blokova.
 [[Категорија:Рокови]]
 [[Категорија:ОС1]]

2021-09-03T17:01:52Z

Formatiranje

← Старија измена		Верзија на датум 3. септембар 2021. у 19:01
Ред 15:		Ред 15:
	=== Rešenje ===		=== Rešenje ===
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
	Event::wait() {		void Event::wait() {
	if(val == 1) {		if (val == 1) {
	val = 0;		val = 0;
	}		} else {
	else {		if (setjmp(Thread::running->context) == 0) {
	if(setjmp(Thread::running->context) == 0) {
	blocked.put(running);		blocked.put(running);
	Thread::running = Scheduler::get();		Thread::running = Scheduler::get();

2021-09-03T13:13:11Z

2. zadatak

← Старија измена		Верзија на датум 3. септембар 2021. у 15:13
Ред 10:		Ред 10:

	== 2. zadatak ==		== 2. zadatak ==
	~~{{delimično rešeno}}~~
	=== Postavka ===		=== Postavka ===
	Korišćenjem standardnih bibliotečnih operacija <code>setjmp</code> i <code>longjmp</code>, implementirati operaciju ''wait'' na binarnom semaforu koji je realizovan klasom <code>Event</code> poput one u školskom jezgru.		Korišćenjem standardnih bibliotečnih operacija <code>setjmp</code> i <code>longjmp</code>, implementirati operaciju ''wait'' na binarnom semaforu koji je realizovan klasom <code>Event</code> poput one u školskom jezgru.