Swappa : Uni / Sistemi Operativi - Appunti caotici
Creative Commons License

Torna alla pagina di Sistemi Operativi


 :: Appunti caotici ::

Lezione 2 Criteri di valutazione

Pag 1

Sommario

...

Pag 2

Criteri di schedulazione

Obiettivi di ottimizzazione nella schedulazione

...

Pag 3

Metodi di valutazione

Modellazione deterministica

La modellazione deterministica permette di descrivere il funzionamento del sistema in termini analitici.

Le caratteristiche, da un punto di vista logico, sono:

Per valutare un particolare carico di lavoro predeterminato bisogna utilizzare dati esatti, senza nessuna approssimazione. Piccoli errori sui dati potrebbero ripercuotersi pesantemente nella valutazione delle cifre di riferimento del problema analitico (tutte cose simpatiche che costellano il gaio corso di analisi numerica).

Pag 4

Modelli a reti di code (1)

Sono di tipo probabilistico, quindi con una certa incertezza intrinseca nei dati di riferimento.

Il sistema è rappresentato da una rete di code di attese dei processi, ognuna delle quali rappresenta un servizio erogato da un servitore. Le transazioni tra le code rappresentano i flussi di richieste.

Bisogna stimare in particolare il tempo di attesa dei processi e la frequenza di gestione della coda, per poi applicarlo al modello della gestione delle code per trarne le opportune valutazioni.

Modelli a reti di code (2)

Nell'analisi delle reti di code, per specificare le caratteristiche di ogni servizio (come frequenza di arrivo delle richieste o tempo di servizio) si utilizzano delle tecniche di rilevazione assolutamente standard.

Bisogna tener conto che le semplificazioni, pur essendo necessarie, hanno un impatto sulla valutazione: non è detto che le stime così ottenute coincidano esattamente con la situazione reale. Come posso allora verificare il loro grado di attendibilità? Semplice: con una simulazione!

Pag 5

Simulazione

...

Implementazione

L'idea alla base di questo metodo è la seguente: realizzo il sistema, vedo come butta e traggo le opportune valutazioni nella realizzazione reale.

Alcune caratteristiche:


Torna alla pagina di Sistemi Operativi

(Printable View of http://www.swappa.it/wiki/Uni/SO-Mod3-3-Lez2)