18.08.2013 Views

UNIVERSITA' DEGLI STUDI DI PAVIA - Robotica

UNIVERSITA' DEGLI STUDI DI PAVIA - Robotica

UNIVERSITA' DEGLI STUDI DI PAVIA - Robotica

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

traiettoria di un oggetto. Infine, in [17], viene descritto un sistema di visual<br />

tracking basato sull’assunzione che, nell’unità di tempo, è meglio eseguire molte<br />

operazioni semplici piuttosto che poche e sofisticate funzioni.<br />

2.4 Sistemi real-time<br />

Nei sistemi di calcolo real-time la correttezza di una computazione non è<br />

dovuta soltanto al valore restituito, ma anche all’istante in cui tale valore è reso<br />

disponibile.<br />

Talvolta, erroneamente, si identificano come sistemi real-time dei sistemi<br />

veloci nel compiere una determinata azione, come calcolare un valore o<br />

controllare un dispositivo; in questo caso l’ambiguità nasce dall’uso del termine<br />

“veloce”, alquanto relativo.<br />

Altri sistemi ritenuti, a torto, real-time, sono quelli che tendono a<br />

minimizzare il tempo medio di esecuzione dei vari processi di calcolo. Piuttosto,<br />

un sistema real-time deve essere in grado di garantire determinati vincoli<br />

temporali ai processi di calcolo in esso eseguiti (i task). I un sistema real-time, in<br />

particolare, a ciascun task sarà associata una deadline, cioè un vincolo sul tempo<br />

massimo di completamento dell’esecuzione del task stesso.<br />

Questo differenzia i sistemi real-time da semplici sistemi timesharing, per<br />

quanto complessi possano essere. In questi ultimi, al massimo, si è in grado di<br />

gestire vincoli di priorità tra i task, ma non di garantire l’esecuzione di un<br />

processo rispetto ad altri tipi di vincoli temporali. La caratteristica fondamentale<br />

di un sistema real-time può essere considerata la prevedibilità, che può essere<br />

vista come la proprietà di poter stabilire, al momento dell’attivazione, se un<br />

processo sarà in grado di rispettare i vincoli temporali necessari.<br />

Quando un sistema deve gestire l’esecuzione concorrente di diversi processi<br />

nascono una serie di problemi. I più importanti si possono riassumere in:<br />

- decisione della strategia di assegnazione delle risorse di calcolo ai processi;<br />

11

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!