.dsy:it. - [PROGETTO] tutti al mare

.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi e distribuiti (http://www.dsy.it/forum/forumdisplay.php?forumid=270)
-- [PROGETTO] tutti al mare (http://www.dsy.it/forum/showthread.php?threadid=26739)

Posted by sandrino83 on 25-07-2006 11:09:

[PROGETTO] tutti al mare

qualcuna ha la minima idea di come simulare una coda fifo con i thread?????

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 14:37:

Credo si intenda di fare una notify anzichè un notifyall, in questo modo risvegli solo il primo thread nella coda....

Posted by sandrino83 on 25-07-2006 14:57:

si ma con il notify svegli un thread a caso e non il primo della coda......credo......qualcuno mi corregga se sbaglio........

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 15:25:

Hai ragione...

proviamo a cercare...

Posted by sandrino83 on 25-07-2006 15:33:

spremiamo le miningi.......

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by foolish on 25-07-2006 15:51:

non conosco bene le specifiche, ma l'utilizzo di una lista potrebbe risolvere qualche problema
http://java.sun.com/j2se/1.3/docs/a...stractList.html

a questo punto ogni thread creato si può mettere in coda e venire così posizionato alla fine della lista.

quando un posto si libera ci sarà un notifyall e tutti i thread controlleranno la loro posizione (in lista) , il primo usicrà dalla lista e così via

__________________
The only way to discover the limits of the possible is to go beyond them into the impossible.
Arthur C. Clarke.

Posted by sandrino83 on 25-07-2006 15:52:

in giro leggo che la jvm schedula automaticamente secondo l'algoritmo FIFO i thread con ugual priorità.......vedrò di approfondire

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by sandrino83 on 25-07-2006 15:56:

quindi dopo il notifyall del thread che libera un posto, ogni thread si posiziona nel posto più vicino all'uscita (del ready queue) e solo quello che si trova in posizione 0 non si autoferma ma prosegue con l'esecuzione.........ho capito bene?

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 16:03:

anche una hashtable potrebbe andare....

Posted by Brk on 25-07-2006 16:10:

Ho detto una cazzata, meglio questo:

http://www.dia.uniroma3.it/~cabibbo.../ArrayList.html

Posted by foolish on 25-07-2006 16:16:

ma si possono usare librerie non standard?
cmq ogni lista va bene, i metodi bene o male son sempre quelli

__________________
The only way to discover the limits of the possible is to go beyond them into the impossible.
Arthur C. Clarke.

Posted by sandrino83 on 25-07-2006 16:19:

io ho imbastito un sistema senza coda......quindi il notify svegli un solo thread e con i tempi che ci sono nelle specifiche non riesco ad arrivare nemmeno nella situazione di coda......in sostanza se arrivano bagnanti tra 200 e 1000 millisecondi e se ne vanno dopo un periodo tra 500 e 2000 millisecondi non mi si riempiono mai tutti gli ombrelloni......a voi succede così?

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 16:21:

Si riempiono solo moooooooooolto in là, se fai proseguire il programma ad oltranza, prova a metter solo 3 ombrelloni e vedi

Posted by sandrino83 on 25-07-2006 16:22:

ho provato a moltiplicare x 10 i tempi di permanenza sotto l'ombrellone e la coda effettivamente si riempie.......ma con le specifiche non si riempirà mai.......

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 16:23:

Quello si, se allunghi la permanenza è come rimini ^^

Posted by Brk on 25-07-2006 16:24:

A me + che altro non si ferma mai....

Posted by sandrino83 on 25-07-2006 16:24:

con 10 ombrelloni e i tempi del prof non sarà mai pieno.....e secondo me la coda è autogestita dalla jvm.........

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 16:25:

Io provo a gestirla e vedo... A tesi ferma dopo 18 secondi?

Posted by sandrino83 on 25-07-2006 16:27:

no......a me fa tutto quello che deve fare x 3 minuti senza problemi e stampando varie parti è tutto abbastanza coerente.......

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Brk on 25-07-2006 16:34:

A me va avanti all'infinito!!!

Posted by SpiritKJ on 25-07-2006 16:55:

Beati a voi che almeno va.. :\

__________________
Be Attitude for Gains.

Posted by Sire on 25-07-2006 17:38:

Scusate, ma come faccio a bloccare tutto?
Grazie.

Posted by Brk on 25-07-2006 17:41:

Infatti....

Posted by sandrino83 on 25-07-2006 18:27:

dopo 180 secondi finisce il tutto......il metodo run termina le operazioni e il thread muore di conseguenza

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by sandrino83 on 26-07-2006 08:16:

correzione del testo del progettino.............I nuovi bagnanti arrivano in un tempo casuale tra 50 e 125 millisecondi.

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by boban on 26-07-2006 15:36:

...qualcuno mi sa dire come faccio a sapere quanto tempo un thread rimane in attesa...esiste un metodo in java per vedere quanto tempo il thread è fermo sul comando wait()???
:help: :roargh:

Posted by hereIam on 26-07-2006 16:25:

uff.. come faccio a far andar via un bagnante che aspetta per più di 5 secondi??
e alo stesso modo come faccio a far fermare tutto dopo 3 minuti?
help me...

Posted by Brk on 27-07-2006 12:44:

Io ho un dubbio sul FIFO...

Per farlo si può fare, è un pò macchinoso ma vabbè, il problema è che essendo creati in tempi randomici i bagnanti, si rischia di dare un notify ad un bagnante non ancora in wait....

Mi spiego...

Se mettiamo ipoteticamente 100 come tempo fra la creazione fra un bagnante ed un altro e 2000 come tempo di permanenza sotto gli ombrelloni, si sollevano problemi non indifferenti...

Posted by Brk on 27-07-2006 12:53:

Mi son spiegato male...

Se un bagnate esce dallo sleep a 500 ed il successivo viene creato a 1000... il primo, su cosa fa la notify????

Posted by Voodoo on 27-07-2006 14:49:

A me crea difficoltà la misurazione dei tempi: la coda la volevo risolvere ispirandomi alle slides di MAggiorini sul distributore di biglietti...il punto è che se faccio una notifyAll() quando viene chiamato un numero e si risveglian tutti per controllare il numero,per tutti i thread per i quali non è il loro turno devo settare nuovamente la sleep con la differenza tra il tempo iniziale in cui è entrato in attesa e il tempo trascorso nella sleep() ed è un po' incasinante questa cosa...

__________________
GET DROPBOX
# il grado di lentezza è direttamente proporzionale all'intensità della memoria;il grado di velocità è direttamente proporzionale all'intensità dell'oblio (Kundera) #
BLOG: Byte Strike
ChRiS :ciao:

Posted by Brk on 27-07-2006 15:40:

Ciao,

non per polemica,ma per pura informazione...

Sbaglio o quest'ultimo progetto ha una difficoltà un pelo superiore a molti dei precedenti?

Posted by sandrino83 on 27-07-2006 15:52:

concordo........ma che ci vuoi fare........gambe in spalla e sottocon eclipse

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Voodoo on 27-07-2006 15:57:

Qualcuno si è chiesto a che lezione mi riferissi riguardo alla gestione delle code FIFO. E' una lezione del 2004 che non so se i prof. hanno riproposto quest'anno. Ecco il file.

Posted by sandrino83 on 27-07-2006 16:20:

grande

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Voodoo on 28-07-2006 09:16:

Qualcuno posta il suo output? Magari la porzione iniziale e finale,con le medie...a me gli ombrelloni tranne che in un periodo brevissimo poi rimangono quasi sempre occupati o almeno stampa a video che son sempre occupati...poi non so ma la media di attesa mi vien sempre 0 e quella di sosta circa un secondo..

Posted by sandrino83 on 28-07-2006 14:46:

a me gli ombrelloni sono sempre pieni.......anche perchè non appena si libera uno viene subito preso da un'altro e a regime la coda si assesta sulla 50 di bagnanti.........

la cosa che mi lascia perplesso è che il 90% dei threads che arrivano entrano in coda ma nn riescono a entrare nei 5 secondi e quindi vanno via.......boh.......ormai ho sottomesso quindi........

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by Voodoo on 28-07-2006 15:54:

Io non lo consegno neppure,tanto lo so che ci sono varie cose che non funzionano... :evil: comincio ad innervosirmi..
Come al solito invito chi l'ha fatto giusto a postare il suo codice,visto che i prof raramente postano delle soluzioni degli elaborati. Almeno gli studenti avranno più esempi con cui confrontarsi,specialmente uno in cui c'è da gestire una coda ordinata mi manca. Grazie

Posted by sandrino83 on 29-07-2006 07:24:

se lo passo lo posto....l.speriamo in bene......

__________________
we are just two lost souls swimming in a fish bowl year after year....running over the same old ground....what have we found.......

Posted by ilcizzy on 30-08-2006 22:50:

a ogni porgetto mi ci metto 1 oretta e poi mollo ma giuro che dal prossimo ci sto notte e giorno.
Scusatemi se non centra nulla ma devo convincermi...

__________________
Un utente UNIX che fa sesso:
unzip strip touch finger mount fsck more yes umount sleep

Posted by arnaldo on 12-09-2006 15:47:

qualcuno sa quando è il prossimo progetto?io continuo a guardare ma mi dice che nn c'è mai nessun progetto in ballo...non vorrei che ho il link sbagliato....fatemi sapere....

Posted by bobighorus on 19-09-2006 11:10:

Il prof ha detto che ad Ottobre ci sarà sicuramente un progettino e forse anche due...

Posted by Voodoo on 19-09-2006 12:39:

Originally posted by bobighorus
Il prof ha detto che ad Ottobre ci sarà sicuramente un progettino e forse anche due...

Off-Topic:
Sarà il caso che cominci a fare sul serio dei riti voodoo per passarlo

Posted by walder on 30-09-2006 11:21:

qualke buon'anima che ha consegnato il progetto ed è passato potrebbe uploadarlo?

All times are GMT. The time now is 12:52.

Show all 43 posts from this thread on one page