https://manuais.iessanclemente.net/index.php?action=history&feed=atom&title=C-SCAN 2026-10-21T12:00:39Z Historial de revisiones de esta página en la wiki MediaWiki 1.46.2 https://manuais.iessanclemente.net/index.php?title=C-SCAN&diff=7003&oldid=prev 2008-11-16T22:02:57Z

<p><span class="autocomment">C-SCAN (Barrido Circular)</span></p> <p><b>Página nueva</b></p><div>==C-SCAN (Barrido Circular)==<br /> <br /> &lt;div style=&quot;text-align:justify; margin-top:10px&quot;&gt;Este algoritmo ven sendo igual ao [[SCAN]] coa excepción seguinte: ao chegar ao final do disco vólvese ao primeiro cilindro. Así sempre hai que pasar polos extremos do disco. &lt;/div&gt;<br /> <br /> Imos ver un exemplo para explicar como traballa o algoritmo &#039;&#039;&#039;C-SCAN&#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 /> :* &#039;&#039;&#039;Sentido de procura:&#039;&#039;&#039; Número de cilindro crecentes (de esquerda a dereita)<br /> [[Imagen:C-SCAN.jpg]]<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 390 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 95 prodúcese un movemento de 39 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.<br /> :* De 175 a 199, pois hai que chegar ao extremo do disco, prodúcese un movemento de 22 cilindros.<br /> :* De 199 a 0, pois hai que voltar ao primeiro cilindro, prodúcese un movemento de 199 cilindros.<br /> :* De 0 a 15 prodúcese un movemento de 15 cilindros.<br /> :* De 15 a 32 prodúcese un movemento de 17 cilindros.<br /> :* De 32 a 47 prodúcese un movemento de 15 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+39+22+14+44+22+199+15+17+15=&#039;&#039;&#039;390cilindros&#039;&#039;&#039;.<br /> <br /> &lt;div style=&quot;text-align:justify&quot;&gt;Como podemos ver na imaxe este algoritmo presenta igual co SCAN un &#039;&#039;&#039;percorrido total baixo&#039;&#039;&#039; pero maior percorrido fronte ao SCAN (no exemplo temos que os movementos totais do cabezal toman o valor de 390 cilindros). Así tamén &#039;&#039;&#039;penaliza os extremos pero non presenta inanición&#039;&#039;&#039;, pois o algoritmo determina un sentido de procura. &lt;/div&gt;<br /> <br /> <br /> <br /> <br /> --ricardofc 14 nov 2008</div>

Ricardofc