Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Sistemi Operativi, 9 CFU => Topic started by: corel_86 on 21-07-2012, 14:54:34



Title: Seek-time
Post by: corel_86 on 21-07-2012, 14:54:34
Ragazzi ho urgentemente bisogno di aiuto per questo argomento.

Chi me lo potrebbe spiegare?

Ringrazio anticipatamente


Title: Re:Seek-time
Post by: Chuck_son on 21-07-2012, 15:37:26
parli dell'algoritmo per le code pendenti di I/O su disco?


Title: Re:Seek-time
Post by: corel_86 on 21-07-2012, 16:01:40
E' nelle slide del file system quando parla di fare lo scheduling del disco

Purtroppo non capisco le tecniche FCFS, SSTF e SCAN quali sono le loro differenze e come si applicano


Title: Re:Seek-time
Post by: Chuck_son on 21-07-2012, 16:15:04
E' nelle slide del file system quando parla di fare lo scheduling del disco

Purtroppo non capisco le tecniche FCFS, SSTF e SCAN quali sono le loro differenze e come si applicano

FCFS  soddisfa le richieste di accesso al disco in base all'ordine di arrivo delle richieste come una coda FIFO.

SSTF soddisfa le richieste di accesso al disco in base allo spostamento minimo della testina rispetto la prima richiesta      soddisfatta

SCAN prevede che la testina si sposti solo in un verso , e soddisfa le richieste che si trovano "per la strada" , arriva all'estremo e ritorna soddisfacendo le richieste nel verso opposto.. (come un escenzore)


se hai 5 richieste di accesso al disco in questi blocchi :  43  -   55 -   123 -  42 - 122 , e supponendo che la testina si trovi nel blocco 40.

FCFS  soddisfa  43  -   55 -   123 -  42 - 122

SSTF soddisfa  42  - 43 - 55 - 122 -123

SCAN soddisfa  43  -   55 -   123 - 122  - 42  - estremo


Title: Re:Seek-time
Post by: corel_86 on 21-07-2012, 16:27:32
grazie devo stare attento a come si inizia perchè la mia difficoltà maggiore è questa. Grazie mille

Mentre il C-SCAN che è una variante dello SCAN arrivato all'estremo di un settore va nell'estremo opposto

e il LOOK evita di arrivare agli  estremi

Giusto?


Title: Re:Seek-time
Post by: Flyer on 21-07-2012, 16:42:02
Si esatto.
Il C-SCAN vedo il disco in modo circolare quindi quando arriva al cilindro più estremo, invece di cambiare direzione, passa al primo cilindro dal lato opposto.
Il LOOK (e C-LOOK) sono delle varianti che invece valuta le richieste ed evita di arrivare fino al cilindro più estremo se non è necessario.


Title: Re:Seek-time
Post by: Chuck_son on 21-07-2012, 18:00:49
Si esatto.
Il C-SCAN vedo il disco in modo circolare quindi quando arriva al cilindro più estremo, invece di cambiare direzione, passa al primo cilindro dal lato opposto.
Il LOOK (e C-LOOK) sono delle varianti che invece valuta le richieste ed evita di arrivare fino al cilindro più estremo se non è necessario.
:-OK


Title: Re:Seek-time
Post by: milos224 on 21-07-2012, 19:26:10
Allora:
Scan ascensore. C-Scan invece arriva alla fine e parte dall'inizio.

Non ho invece capito bene il look e c-look.
Il look migliora lo Scan, ovvero non arriva per forza agli estemi.
Mentre il C-look migliora il C-scan, nella stessa maniera. Giusto?


Title: Re:Seek-time
Post by: Daréios89 on 21-07-2012, 22:32:08
Allora:
Scan ascensore. C-Scan invece arriva alla fine e parte dall'inizio.

Non ho invece capito bene il look e c-look.
Il look migliora lo Scan, ovvero non arriva per forza agli estemi.
Mentre il C-look migliora il C-scan, nella stessa maniera. Giusto?

Esatto!