https://manuais.iessanclemente.net/index.php?action=history&feed=atom&title=SSTF 2026-10-22T16:49:00Z Historial de revisiones de esta página en la wiki MediaWiki 1.46.2 https://manuais.iessanclemente.net/index.php?title=SSTF&diff=7504&oldid=prev 2008-11-26T10:31:33Z

<p></p> <p><b>Página nueva</b></p><div>==SSTF (Shortest Seek Time First)==<br /> <br /> &lt;div style=&quot;text-align:justify; margin-top:10px&quot;&gt;Este algoritmo determina que primeiro execútase a solicitude no cilindro máis próximo en relación (distancia) á solicitude que se está executando sendo igual a orde de procura, é dicir, é indiferente a procura do próximo cilindro a executarse en orde ascendente ou descendente de cilindros. Así, a seguinte solicitude no cilindro en executarse é o máis próximo, en distancia, ao que se está executando. Hai que ter en conta que ao chegar ó final do disco cambia de sentido. &lt;/div&gt;<br /> <br /> Imos ver un exemplo para explicar como traballa o algoritmo &#039;&#039;&#039;SSTF&#039;&#039;&#039;:<br /> * Supoñemos a situación seguinte: Un disco de cabezal móbil con 200 cilindros, numerados de 0 a 199 onde,<br /> :* &#039;&#039;&#039;Posición Cabezal:&#039;&#039;&#039; 53<br /> :* &#039;&#039;&#039;Cola:&#039;&#039;&#039; 95, 175, 32, 117, 15, 131, 47, 56<br /> [[Imagen:SSTF.png]]<br /> <br /> &lt;div style=&quot;text-align:justify&quot;&gt;Como podemos ver na imaxe determinamos que o movemento total do cabezal para satisfacer as solicitudes da cola toma o valor de 204 cilindros. Isto calcúlase sumando o desprazamento do cabezal entre as solicitudes executadas. Así,<br /> :* De 53 a 56 prodúcese un movemento de 3 cilindros.<br /> :* De 56 a 47 prodúcese un movemento de 9 cilindros.<br /> :* De 47 a 32 prodúcese un movemento de 15 cilindros.<br /> :* De 32 a 15 prodúcese un movemento de 17 cilindros.<br /> :* De 15 a 95 prodúcese un movemento de 80 cilindros.<br /> :* De 95 a 117 prodúcese un movemento de 22 cilindros.<br /> :* De 117 a 131 prodúcese un movemento de 14 cilindros.<br /> :* De 131 a 175 prodúcese un movemento de 44 cilindros.&lt;/div&gt;<br /> <br /> Co cal sumando os movementos parciais do cabezal calculamos o movemento total do cabezal:<br /> <br /> &#039;&#039;&#039;Movemento total do cabezal&#039;&#039;&#039;=3+9+15+17+80+22+14+44=&#039;&#039;&#039;204cilindros&#039;&#039;&#039;.<br /> <br /> &lt;div style=&quot;text-align:justify&quot;&gt;Como podemos ver na imaxe este algoritmo presenta un &#039;&#039;&#039;percorrido total baixo&#039;&#039;&#039; (no exemplo temos que os movementos totais do cabezal toman o valor de 204 cilindros), mais o cabezal &#039;&#039;&#039;oscila na zona central&#039;&#039;&#039; co cal pódese presentar &#039;&#039;&#039;inanición&#039;&#039;&#039;, xa que a entrada na cola de solicitudes próximas á que se está executando pode provocar indefinido retardo ás solicitudes non próximas á que se está executando. &lt;/div&gt;<br /> <br /> <br /> <br /> <br /> --ricardofc 14 nov 2008</div>

Ricardofc