KDP/Februar 2023
Postavka ovog roka može se naći sa stranice predmeta.
1. zadatak
- Ovaj zadatak nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Postavka
Fine grain Ticket algoritam realizovan pomoću addAndGet operacije. Ukoliko bi addAndGet operacija imala sledeći efekat: addAndGet(var, incr) : < var = var + incr; return(var);, da li je moguće napraviti Fine grain rešenje, polazeći od Coarse grain rešenja, i ako je moguće - napravite ga. Napisati i Coarse grain rešenje.
Rešenje
2. zadatak
- Ovaj zadatak nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Postavka
Pleme ljudoždera jede zajedničku večeru iz kazana koji može da primi M porcija kuvanih misionara (The Dining Savages Problem). Kada ljudožder poželi da ruča onda se on sam posluži iz zajedničkog kazana, ukoliko kazan nije prazan. Ukoliko je kazan prazan ljudožder budi kuvara i sačeka dok kuvar ne napuni kazan i onda uzima svoju porciju, a tek nakon toga preostali mogu jesti. Nije dozvoljeno buditi kuvara ukoliko se nalazi bar malo hrane u kazanu. Napisati monitor sa signal and continue disciplinom koji rešava dati problem.
Rešenje
3. zadatak
Postavka
Koristeći aktivne monitore rešiti problem filozofa koji ručavaju (The Dining Philosophers). Filozofi mogu da komuniciraju isključivo sa procesom koordinatorom (centralizovano rešenje). Obezbediti da filozof koji je pre zatražio da jede pre i započinje sa jelom. Napisati kod za filozofe i za proces koordinator.
Rešenje
- Isti zadatak došao je u julu 2020. godine.
4. zadatak
- Ovaj zadatak nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Postavka
Na jednoj obali reke se nalazi čamac koji prevozi putnike sa jedne na drugu obalu i koji može da primi tačno deset putnika. Čamac mogu da koriste muškarci, žene i deca. Čamac može da isplovi samo ako se u njemu nalazi tačno onoliko putnika koliki mu je kapacitet, ali samo pod uslovom da se u čamcu nalaze bar dva muškarca. Deca ne smeju ući u čamac ukoliko se u njemu ne nalaze bar jedna odrasla osoba i po završetku vožnje u čamcu ne smeju da ostanu samo deca. Smatrati da će se čamac nakon iskrcavanja svih putnika odmah biti spreman da primi narednu grupu putnika. Koristeći CSP napisati program koji rešava ovaj problem.