[drs:2005] - Teorija/Resenje? by Mirko Radenkovic <mirkoradenkovic19@yahoo.com>

JEL NEKO RESAVAO SLEDECA PITANJA IZ TEORIJE??

Mirko

 

03. Jul 2003.

1.    (20) U slučaju fine grain Bakery algoritma za 3 procesa CS1, CS2 i CS3, sva tri procesa su dobila da je njihov turn[i] bio jednak 2 posle prva dva koraka algoritma. Proces CS3 ima najviši prioritet, a proces CS1 najniži. Raspoređivanje na jedinom procesoru se obavlja u skladu sa takvim prioritetom, izuzev kada se izvrši skip instrukcija – jer tada proces automatski dobije privremeno najniži prioritet za vremenski period koji odgovara 1000 prosečnih instrukcijskih ciklusa. Izmena konteksta nastaje uvek kada neki proces ima viši prioritet. Kritične sekcije imaju po milion instrukcija. Objasnite redosled ulaska procesa u kritičnu sekciju.

 

(20) Користећи CSP програмски модел написати програм који проналази и штампа у растућем поретку све просте бројеве мање од N =100 (Ератостеново сито).

 

1.        Na Ethernet lokalnoj mreži se nalazi N računara koji svaki ima svoj disk. Potrebno je obezbediti da svaki računar može da zatraži neki disk  prostor, tako što bi dobio raspoložive delove disk prostora od drugih  računara na lokalnoj mreži. Nakon dobijanja informacije od ostalih računara  o raspoloživom prostoru, potrebno je poslati informaciju o rezervaciji svim  računarima od kojih se uzima prostor. Na kraju oni javljaju potvrdu  rezervacije. Koristeći BSP notaciju, napišite kostur takvog programa tako  da važi FIFO princip za sekvencu emitovanje zahteva - rezervacija prostora.  Uzeti u obzir i slučajeve kada nema dovoljno disk prostora na ostalim  računarima.

 



__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com