Esercizi lettura disco
Clicca QUI per vedere il messaggio nel forum |
| dark_guitar |
Scusate l'ignoranze che mi pervade ma proprio non riesco a capire alcuni esercizi sulla lettura dei dati da disco(SSTF,Look,Circular scan, ecc...)
Ho provato a leggere e capire le slides, ma compaiono numeri random da un esercizio all'altro...
AIUTATEMI PER FAVORE!! |
| *°§_-??? |
Cerca di rileggerli e riproporne qualcuno in particolare,
altrimenti si fa un po' fatica a darti una mano... |
| dark_guitar |
hai ragione...sorry ma sono abbastanza in panico
Dato un disco con le seguenti caratteristiche:
Posizione iniziale traccia 50
Seek Time = 2*tracce da percorrere
Numero totale di tracce 400(0-399)
Coda con le seguenti richieste di servizio:
24 54 76 12 300 2 5 178
Trovare tempo totale di servizio nei seguenti casi:
SSTF
Scan
Circular Look homing=30
Risoluzione SSTF
50 54 76 24 12 5 2 178 300
4 +22+52+12+7+3+176+122=398 * 2
SCAN
50 54 76 178 300 399 24 12 5 2
4 +22+102+122+99+375+12+7+3=746 * 2
CIRC.LOOK
50 54 76 178 300 0 2 5 12 24
4 +22+102+122+30+2+5+7+12= 304 * 2
Questo è un esercizio fatto dal prof...non capisco bene la differenza tra scan e look...e poi non ho capito se, nella risoluzione SCAN, da dove salta fuori il 399 |
| Angra |
Una domanda
Esercizio circular scan pag 8
perchè quando passa da 299 a 0 calcolo il costo solo di 50?
C'è scritto da qualche parte che l'homing è 50?
grazie |
| *°§_-??? |
Originally posted by dark_guitar
Questo è un esercizio fatto dal prof...non capisco bene la differenza tra scan e look...e poi non ho capito se, nella risoluzione SCAN, da dove salta fuori il 399
La differenza tra scan e look è che lo SCAN esegue la lettura di tutto il disk senza fermarsi fino alla fine del disk(ed ecco che salta fuori il 399:)) mentre il LOOK si ferma quando si accorge che la corrente coda di richieste non ha richieste per parti del disk + in là, così inverte il senso di marcia.
Ovviamente nessuno dei 2 risulta cmq ottimale dato che potrebbe esserci una richiesta successiva all'inversione del senso di lettura del LOOK che richiede uno scorrimento dell'intero disk, e nel caso dello SCAN invece si potrebbe evidentemente sprecare un sacco di tempo a scorrere inutilmente il disk fino alla fine.
Originally posted by Angra
Esercizio circular scan pag 8
perchè quando passa da 299 a 0 calcolo il costo solo di 50?
C'è scritto da qualche parte che l'homing è 50?
grazie
Per quello, credo che sia evidenziato in rosso proprio perchè non è indicato altrove il tempo di homing e quindi il prof cerchi di renderlo chiaro sottlolineandolo nella somma. |
| dark_guitar |
ok ti ringrazio non 100 volte e nemmeno 1000...fai tu!!
Sule slides non ho trovato il look quindi era per quello che non capivo...grazie tante |
|
|
|
