КДП/Лаб 1 РТИ 2023 - Историја измена

Wikitten.66: /* 2. задатак */

2024-04-28T21:35:29Z

2. задатак

← Старија измена		Верзија на датум 28. април 2024. у 23:35
Ред 33:		Ред 33:
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# <syntaxhighlight lang="java">Runnable r = new Runnable() {		# <syntaxhighlight lang="java">Runnable r = new Runnable() {
	public void run(){ /neki kod/ }		public void run(){ /neki kod/ }
	};</syntaxhighlight>		};</syntaxhighlight>
	# <syntaxhighlight lang="java" class="solution">Runnable r = new Runnable() {		# <syntaxhighlight lang="java" class="solution">Runnable r = new Runnable() {

Wikitten.66: /* 2. задатак */

2024-04-28T21:34:46Z

2. задатак

← Старија измена		Верзија на датум 28. април 2024. у 23:34
Ред 33:		Ред 33:
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# <syntaxhighlight lang="java">Runnable r = new Runnable() {		# <syntaxhighlight lang="java">Runnable r = new Runnable() {
	void run(){ /neki kod/ }		public void run(){ /neki kod/ }
	};</syntaxhighlight>		};</syntaxhighlight>
	# <syntaxhighlight lang="java" class="solution">Runnable r = new Runnable() {		# <syntaxhighlight lang="java" class="solution">Runnable r = new Runnable() {
	void run(){ /neki kod/}		public void run(){ /neki kod/}
	};		};
	Thread t = new Thread(r);</syntaxhighlight>		Thread t = new Thread(r);</syntaxhighlight>
	# <syntaxhighlight lang="java" class="solution">Thread t = new Thread();</syntaxhighlight>		# <syntaxhighlight lang="java" class="solution">Thread t = new Thread();</syntaxhighlight>
	# <syntaxhighlight lang="java" class="solution">public class Nit extends Thread {		# <syntaxhighlight lang="java" class="solution">public class Nit extends Thread {
	void run(){ /neki kod/ }		public void run(){ /neki kod/ }
	}		}
	Nit t = new Nit();</syntaxhighlight>		Nit t = new Nit();</syntaxhighlight>
	# <syntaxhighlight lang="java" class="solution">Thread t = new Thread() {		# <syntaxhighlight lang="java" class="solution">Thread t = new Thread() {
	void run(){ /neki kod/ }		public void run(){ /neki kod/ }
	};</syntaxhighlight>		};</syntaxhighlight>
	</div>		</div>

DjoleRkc: /* 1. задатак */

2024-04-28T14:40:28Z

1. задатак

← Старија измена		Верзија на датум 28. април 2024. у 16:40
Ред 23:		Ред 23:

	<div class="abc-list" data-solution="single">		<div class="abc-list" data-solution="single">
	# <span class="solution">Да.</span>		# Да.
	~~# Не.~~		# <span class="solution">Не.</span>
	</div>		</div>

Ilija: /* Решење */

2024-04-28T13:03:35Z

Решење

@@ Ред 90: / Ред 90: @@
 . Решити <code>Atomic Broadcast</code> проблем користећи <code>AtomicInteger</code>. Потребно је да програм буде максимално конкурентан.
-== Решење ==
+== Решење за Unisex Bathroom ==
 Испод је решење за Unisex Bathroom.
@@ Ред 316: / Ред 316: @@
+}
 </syntaxhighlight>
 [[Категорија:КДП]]
 [[Категорија:Лабораторијске вежбе]]

BogdanW3: Dodat Moodle ulazni test, jedna grupa

2023-12-27T19:57:40Z

Dodat Moodle ulazni test, jedna grupa

@@ Ред 1: / Ред 1: @@
 {{tocright}}
 == Поставка ==
 У зависности од групе било је потребно решити један од следећих проблема:
-. Решити Унисеx Батхроом проблем користећи <code>ReentrantLock</code>. Потребно је да програм буде максимално конкурентан.
+. Решити <code>Unisex Bathroom</code> проблем користећи <code>ReentrantLock</code>. Потребно је да програм буде максимално конкурентан.
-. Решити Атомиц Броадцаст проблем користећи <code>AtomicInteger</code>. Потребно је да програм буде максимално конкурентан.
+. Решити <code>Atomic Broadcast</code> проблем користећи <code>AtomicInteger</code>. Потребно је да програм буде максимално конкурентан.
 == Решење ==

Aleksa у 19:29, 27. децембар 2023.

2023-12-27T19:29:44Z

← Старија измена		Верзија на датум 27. децембар 2023. у 21:29
Ред 235:		Ред 235:

	</syntaxhighlight>		</syntaxhighlight>

			[[Категорија:КДП]]
			[[Категорија:Лабораторијске вежбе]]

Aleksa: Aleksa преместио је страницу КДП/Лаб 1 2023 на КДП/Лаб 1 РТИ 2023 без остављања преусмерења

2023-12-27T19:01:43Z

Aleksa преместио је страницу КДП/Лаб 1 2023 на КДП/Лаб 1 РТИ 2023 без остављања преусмерења

← Старија измена	Верзија на датум 27. децембар 2023. у 21:01
(нема разлике)

KockaAdmiralac: KockaAdmiralac преместио је страницу КДП/Лаб 1 2023 — уређивање на КДП/Лаб 1 2023 без остављања преусмерења: Ispravljen naziv stranice

2023-12-27T18:57:08Z

KockaAdmiralac преместио је страницу КДП/Лаб 1 2023 — уређивање на КДП/Лаб 1 2023 без остављања преусмерења: Ispravljen naziv stranice

← Старија измена	Верзија на датум 27. децембар 2023. у 20:57
(нема разлике)

K0v4c: Dodata nova stranica

2023-12-27T18:56:41Z

Dodata nova stranica

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

{{tocright}}
== Поставка ==

У зависности од групе било је потребно решити један од следећих проблема:

1. Решити Унисеx Батхроом проблем користећи <code>ReentrantLock</code>. Потребно је да програм буде максимално конкурентан.

2. Решити Атомиц Броадцаст проблем користећи <code>AtomicInteger</code>. Потребно је да програм буде максимално конкурентан.

== Решење ==

Испод је решење за Unisex Bathroom.

==== <code>Test.java</code> ====

<syntaxhighlight lang="java">

package UnisexBathLocksLab1PrvaGrupa;

public class Test {

public static void main(String[] args) {

int m = 5;
int w = 5;

int N = 4;

Bathroom b = new Bathroom(N);

Thread mt[] = new Thread[m];
Thread wt[] = new Thread[m];

for(int i = 0; i < m; i++) {
mt[i] = new Man(b);
mt[i].start();
}

for(int i = 0; i < w; i++) {
wt[i] = new Woman(b);
wt[i].start();
}

}

}

</syntaxhighlight>

==== <code>Woman.java</code> ====

<syntaxhighlight lang="java">

package UnisexBathLocksLab1PrvaGrupa;

public class Woman extends Thread{

public int id;
public static int running_id = 0;

Bathroom bath;

public Woman(Bathroom bath) {
id = running_id++;
this.bath = bath;

}

@Override
public void run() {
while(true) {

bath.w_enter(id);

try {
Thread.sleep((int)(Math.random() * 1000));
} catch (InterruptedException e) {
e.printStackTrace();
}

bath.w_exit(id);

}
}

}

</syntaxhighlight>

==== <code>Man.java</code> ====

<syntaxhighlight lang="java">

package UnisexBathLocksLab1PrvaGrupa;

public class Man extends Thread{

public int id;
public static int running_id = 0;

Bathroom bath;

public Man(Bathroom bath) {
id = running_id++;
this.bath = bath;

}

@Override
public void run() {
while(true) {

bath.m_enter(id);

try {
Thread.sleep((int)(Math.random() * 1000));
} catch (InterruptedException e) {
e.printStackTrace();
}

bath.m_exit(id);

}
}

}

</syntaxhighlight>

==== <code>Bathroom.java</code> ====

<syntaxhighlight lang="java">

package UnisexBathLocksLab1PrvaGrupa;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class Bathroom {

private int woman_cnt = 0;
private int man_cnt = 0;

private int capacity = 0;

Lock lock = new ReentrantLock();
Condition all = lock.newCondition();

private int ticket = 0;
private int next = 0;

public Bathroom(int N) {
this.ticket = 0;
this.next = 0;
this.man_cnt = 0;
this.woman_cnt = 0;
this.capacity = N;
}

public void m_enter(int id) {
lock.lock();

try {
int my_ticket = ticket++;

System.out.println("Man(" + id + ") waiting");
while (my_ticket != next || woman_cnt > 0 || man_cnt >= capacity) {
all.awaitUninterruptibly();
}

System.out.println("Man(" + id + ") entered");

man_cnt += 1;
this.next += 1;

} finally {
lock.unlock();
}

}

public void m_exit(int id) {

lock.lock();

try {
System.out.println("Man(" + id + ") left");
man_cnt -= 1;
all.signalAll();
} finally {
lock.unlock();
}

}

public void w_enter(int id) {
lock.lock();

try {
int my_ticket = ticket++;

System.out.println("Woman(" + id + ") waiting");
while (my_ticket != next || man_cnt > 0 || woman_cnt >= capacity) {
all.awaitUninterruptibly();
}

System.out.println("Woman(" + id + ") entered");

woman_cnt += 1;
next += 1;

} finally {
lock.unlock();
}

}

public void w_exit(int id) {

lock.lock();

try {
System.out.println("Woman(" + id + ") left");
woman_cnt -= 1;
all.signalAll();
} finally {
lock.unlock();
}
}

}

</syntaxhighlight>