Indice del forum Olimpo Informatico
I Forum di Zeus News
Leggi la newsletter gratuita - Attiva il Menu compatto
 
 FAQFAQ   CercaCerca   Lista utentiLista utenti   GruppiGruppi   RegistratiRegistrati 
 ProfiloProfilo   Messaggi privatiMessaggi privati   Log inLog in 

    Newsletter RSS Facebook Twitter Contatti Ricerca
Teorema sull'ottimalità dell'algoritmo LST
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici
Precedente :: Successivo  
Autore Messaggio
caro84
Mortale adepto
Mortale adepto


Registrato: 22/06/07 00:15
Messaggi: 39

MessaggioInviato: 23 Feb 2008 12:47    Oggetto: Teorema sull'ottimalità dell'algoritmo LST Rispondi citando

Ciao a tutti, per gli appassionati di algoritmi di scheduling per sistemi real time....
ho bisogno di dimostrare il seguente teorema

"
LST (Least Slack Time First) - (o Minimum Laxity First)
Theorem:
When preemption is allowed and jobs do not contend
the (strict) LST (MLF) algorithm can produce a feasible
a set J of jobs with arbitrary release times and deadlines
processor if and only if J has feasible schedules

"

Ho già dimostrato la cosa, ma volevo vedere anche una dimostrazione rigorosa, qualcuno sa darmi un link dove questo viene fatto? Grazie.. ciao...
Top
Profilo Invia messaggio privato MSN
madvero
Amministratore
Amministratore


Registrato: 05/07/05 20:42
Messaggi: 19480
Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.

MessaggioInviato: 29 Feb 2008 02:31    Oggetto: Rispondi citando

What? What? What?

(siamo messi male... io non ho capito neanche la traccia)
Top
Profilo Invia messaggio privato Invia e-mail HomePage
caro84
Mortale adepto
Mortale adepto


Registrato: 22/06/07 00:15
Messaggi: 39

MessaggioInviato: 07 Mar 2008 12:52    Oggetto: traccia Rispondi citando

Non hai capito la traduzione o il senso?
Top
Profilo Invia messaggio privato MSN
madvero
Amministratore
Amministratore


Registrato: 05/07/05 20:42
Messaggi: 19480
Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.

MessaggioInviato: 07 Mar 2008 13:06    Oggetto: Rispondi citando

la traduzione sotto in italiano non è che stonerebbe più di tanto, ma sai com'è, diciamo che gli algoritmi di scheduling non sono esattamente il mio pane quotidiano.
Top
Profilo Invia messaggio privato Invia e-mail HomePage
caro84
Mortale adepto
Mortale adepto


Registrato: 22/06/07 00:15
Messaggi: 39

MessaggioInviato: 07 Mar 2008 18:57    Oggetto: eh eh Rispondi citando

E' un pò dura allora Smile Comunque allego comunque il testo in italiano del teorema.... Per capirci qualsosa bisogna sapere almeno un pò di che si parla comunque e i termini tecnici...

Traduzione del teorema sopra:

"Sia dato un insieme J di jobs preemptables, con istanti di
rilascio e deadlines arbitrari, che non competono in alcun modo sulle risorse
del sistema, e si debba inoltre schedulare tale insieme nell? unico processore P.
L?algoritmo LST(strict) è in grado di produrre una schedulazione fattibile del
set J se e solo se esiste una schedulazione fattibile per J."
Top
Profilo Invia messaggio privato MSN
madvero
Amministratore
Amministratore


Registrato: 05/07/05 20:42
Messaggi: 19480
Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.

MessaggioInviato: 08 Mar 2008 01:27    Oggetto: Rispondi citando

okkei, adesso m'è crollata anche la scusa della lingua ostile.
vale se scopiazzo a man bassa da qualche altra parte? Laughing
in soldoni, niente da fare.
sorry.
Top
Profilo Invia messaggio privato Invia e-mail HomePage
caro84
Mortale adepto
Mortale adepto


Registrato: 22/06/07 00:15
Messaggi: 39

MessaggioInviato: 12 Mar 2008 15:43    Oggetto: Rispondi

Ci mancherebbe... Smile Smile
Top
Profilo Invia messaggio privato MSN
Mostra prima i messaggi di:   
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici Tutti i fusi orari sono GMT + 1 ora
Pagina 1 di 1

 
Vai a:  
Non puoi inserire nuovi argomenti
Non puoi rispondere a nessun argomento
Non puoi modificare i tuoi messaggi
Non puoi cancellare i tuoi messaggi
Non puoi votare nei sondaggi