[drs:2003] - Re: ROkovi by "Zarko Acimovic" <zareac@galeb.etf.bg.ac.yu>

junski rok 2003. dakle posle nove varijante profesorovih predavanja je
izgledao ovako:

1. U slucaju fine grain Bakery algortima za tri procesa CS1, CS2 i CS3, sva
tri procesa su dobila da je njihov turn[i] bio jednak 2 prva dva koraka
algoritma.Proces CS3 ima najvisi prioritet, a proces CS1 najnizi.
Rasporedjivanje na
jedinom procesoru se obavlja u skladu sa takvim prioritetom, izuzev kada se
izvrsi SKIP instrukcija - jer tada proces automatski dobije privremeno
najnizi prioritet za vremenski period koji odgovara 1000 prosecnih
instrukcijskih ciklusa. Izmena konteksta nastaje uvek kada neki proces ima
visi prioritet. Kriticne sekcije imaju po milion instrukcija. Objasnite
redosled ulaska procesa u kriticnu sekciju.

2. Monitor za Interval timer sa prioritetnim cekanjem

3. Koristeci CSP realizovati proces S kojim se predstavlja skup od najvise N
celobrojnih elemenata tako da korisnicki proces U moze zadati sledece
naredbe:
has(x) - ispituje da li je x element skupa
min() - vraca minimalni element skupa
max() - vraca maksimalni element skupa
Elemente skupa drzati sortirane zbog sto vece efikasnosti. Pretragu skupa,
shodno tome, vrsiti metodom binarne pretrage.

4. Resiti problem filozofa koji rucavaju koristeci C-Lindu ili Pascal-Lindu
(izbeci izgladnjivanje i uzajamno blokiranje)

5. Napisati program na Javi koji simulira sistem u kome postoji jedan server
i vise klijenata, realizovanih kao nezavisni programi koji medjusobno
komuniciraju. Klijent salje zahtev koji obradjuje server. Klijent ne ceka
odmah na odgovor i moze poslati novi zahtev pre nego sto dobije odgovor na
prethodni. Zahtev koji je ranije poslat ima prednost nad onim koji je
kasnije poslat. Program treba da obezbedi maksimalnu konkurentnost. Dati
skicu sistema i objasnjenje.


----- Original Message -----
From: Andjelkovic Boban <abobankg@verat.net>
To: <drs@titan.etf.bg.ac.yu>
Sent: Wednesday, September 03, 2003 1:53 AM
Subject: [drs] ROkovi


> Hello drs,
>
>   Da  li  neko  ima  neki  noviji  rok  iz  DRS-a. Cisto da vidim kako
>   izgleda. Da li se rokovi razlikuju od onih koji se mogu naci na netu
>   2001 i stariji.
>
> --
> Best regards,
>  Andjelkovic                          mailto:abobankg@verat.net
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20drs
> -----------------------------------------------------------------
>