https://manuais.iessanclemente.net/index.php?action=history&feed=atom&title=FCFS 2026-10-22T10:24:55Z Historial de revisiones de esta página en la wiki MediaWiki 1.46.2 https://manuais.iessanclemente.net/index.php?title=FCFS&diff=7008&oldid=prev 2008-11-16T22:11:28Z

<p><span class="autocomment">FCFS (First Come First Served)</span></p> <p><b>Página nueva</b></p><div>==FCFS (First Come First Served)==<br /> <br /> Este algoritmo tamén chamado &#039;&#039;&#039;FIFO (First Input First Output)&#039;&#039;&#039; ou &#039;&#039;&#039;PEPS (Primeiro en Entrar Primeiro en Sair)&#039;&#039;&#039; respecta a quenda de chegada sendo igual a orde de procura.<br /> <br /> Imos ver un exemplo para explicar como traballa o algoritmo &#039;&#039;&#039;FCFS&#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:FCFS.png]]<br /> <br /> Como podemos ver na imaxe determinamos que o movemento total do cabezal para satisfacer as solicitudes da cola toma o valor de 661 cilindros. Isto calcúlase sumando o desprazamento do cabezal entre as solicitudes executadas. Así,<br /> :* De 53 a 95 prodúcese un movemento de 42 cilindros.<br /> :* De 95 a 175 prodúcese un movemento de 80 cilindros.<br /> :* De 175 a 32 prodúcese un movemento de 143 cilindros.<br /> :* De 32 a 117 prodúcese un movemento de 85 cilindros.<br /> :* De 117 a 15 prodúcese un movemento de 102 cilindros.<br /> :* De 15 a 131 prodúcese un movemento de 116 cilindros.<br /> :* De 131 a 47 prodúcese un movemento de 84 cilindros.<br /> :* De 47 a 56 prodúcese un movemento de 9 cilindros.<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;=42+80+143+85+102+116+84+9=&#039;&#039;&#039;661cilindros&#039;&#039;&#039;.<br /> <br /> <br /> Como podemos ver na imaxe este algoritmo presenta un &#039;&#039;&#039;percorrido total elevado&#039;&#039;&#039; (no exemplo temos que os movementos totais do cabezal toman o valor de 661 cilindros) e &#039;&#039;&#039;movementos bruscos&#039;&#039;&#039;, mais ten unha &#039;&#039;&#039;implementación simple&#039;&#039;&#039;. <br /> <br /> <br /> --ricardofc 14 nov 2008</div>

Ricardofc