Mejoras de tiempos de desplazamiento - Historial de revisiones

Migsalmac en 10:02 16 may 2018

2018-05-16T10:02:15Z

2017-12-26T16:48:29Z

‎C-SCAN (Circular-Scan)

2017-12-26T16:48:18Z

‎C-SCAN (Circular-Scan)

2017-12-26T16:29:20Z

‎N-SCAN (criterio del ascensor)

2017-12-26T16:23:06Z

2017-10-07T17:17:10Z

Añadido hipervínculo: 11.3 Mejoras en la demora de rotación

2016-01-11T11:32:42Z

2015-01-15T09:25:43Z

2015-01-13T10:43:36Z

2015-01-13T10:42:08Z

← Revisión anterior		Revisión del 10:02 16 may 2018
Línea 75:		Línea 75:
	\| 3 15 80\|79 45 1\|4		\| 3 15 80\|79 45 1\|4

−	11.3 [[Mejoras_en_la_demora_de_rotación \| Mejoras en la demora de rotación]]	+	11.4 [[Mejoras_en_la_demora_de_rotación \| Mejoras en la demora de rotación]]

@@ Línea 30: / Línea 30: @@
 == C-SCAN (Circular-Scan) ==
-La primera parte es igual: se escoge un sentido y se van atendiendo las peticiones que se pueden en ese sentido una detrás de otra hasta llegar a la última. Al llegar a la última, en vez de recorrer en el sentido opuesto, el cabezal se mueve a la más lejana en el sentido y vuelve a realizar el recorrido en el sentido preferente. Así se elimina el trato favorable a las partes centrales, con el coste de reducir el tiempo medio de atención del conjunto de peticiones
+La primera parte es igual: se escoge un sentido y se van atendiendo las peticiones que se pueden en ese sentido una detrás de otra hasta llegar a la última. Al llegar a la última, en vez de recorrer en el sentido opuesto, el cabezal se mueve a la más lejana en el sentido y vuelve a realizar el recorrido en el sentido preferente. Así se elimina el trato favorable a las partes centrales, con el coste de reducir el tiempo medio de atención del conjunto de peticiones.
        |                                |

@@ Línea 38: / Línea 38: @@
     ___|/___./___._/___._            ___|___\.__ \.___\._
        |                                |
 == Ejemplos ==

@@ Línea 23: / Línea 23: @@
 Como se puede observar, el cabezal pasa con más frecuencia por la parte central, y el tiempo máximo que puede tardar en llegar a estas es menor que el de los extremos. Por tanto, hay una descompensación a favor de las partes centrales, que puede ser remediada con el siguiente criterio.
-Nota: La gráfica resultante no tiene por qué ser simétrica, dependerá de los sectores a los que accedamos.
+''' Notas: '''
-Nota2: El número de sectores integrantes de cada lote será el indicado por la N, ejemplo: 3-SCAN, 4-SCAN, etc.
+* El número de sectores integrantes de cada lote será el indicado por la N, ejemplo: 3-SCAN, 4-SCAN, etc.
 == C-SCAN (Circular-Scan) ==

← Revisión anterior		Revisión del 16:23 26 dic 2017
Línea 1:		Línea 1:
−	La mayor parte del tiempo que se tarda en realizar una búsqueda en un disco magnético corresponde al de desplazamiento, es decir, el tiempo que el cabezal tarda en moverse al cilindro en el que se encuentra su objetivo. Si se debe atender varias peticiones, el orden en el que se atienden puede ser tal que el recorrido total sea más corto (aunque también es importante que haya una varianza pequeña y no se les de demasiada preferencia a algunos cilindros). Esta sección recoge varios de los criterios posibles.	+	La mayor parte del tiempo que se tarda en realizar una búsqueda en un disco magnético corresponde al de desplazamiento, es decir, el tiempo que el cabezal tarda en moverse al cilindro en el que se encuentra su objetivo. Si se debe atender varias peticiones, el orden en el que se atienden puede ser tal que el recorrido total sea más corto (aunque también es importante que haya una varianza pequeña y no se les dé demasiada preferencia a algunos cilindros). Esta sección recoge varios de los criterios posibles.

	== FCFS (por orden de llegada "FIFO") ==		== FCFS (por orden de llegada "FIFO") ==

← Revisión anterior		Revisión del 17:17 7 oct 2017
Línea 79:		Línea 79:
	\|		\|
	\| 3 15 80\|79 45 1\|4		\| 3 15 80\|79 45 1\|4
		+
		+	11.3 [[Mejoras_en_la_demora_de_rotación \| Mejoras en la demora de rotación]]

← Revisión anterior		Revisión del 11:32 11 ene 2016
Línea 3:		Línea 3:
	== FCFS (por orden de llegada "FIFO") ==		== FCFS (por orden de llegada "FIFO") ==

−	Las peticiones se atienden en el mismo orden en que se reciben. ~~Tiene el~~ inconveniente de que se realizan muchos desplazamientos del cabezal, especialmente si se realizan accesos consecutivos a bloques muy alejados entre sí.	+	Las peticiones se atienden en el mismo orden en que se reciben. Su inconveniente es que se realizan muchos desplazamientos del cabezal, especialmente si se realizan accesos consecutivos a bloques muy alejados entre sí.

← Revisión anterior		Revisión del 09:25 15 ene 2015
Línea 1:		Línea 1:
−	La mayor parte del tiempo que se tarda en realizar una búsqueda en un disco magnético corresponde al de desplazamiento, es decir, el tiempo que el cabezal tarda en moverse al cilindro en el que se encuentra su objetivo. Si se debe de atender varias peticiones, el orden en el que se atienden puede ser tal que el recorrido total sea más corto (aunque también es importante que haya una varianza pequeña y no se les de demasiada preferencia a algunos cilindros). Esta sección recoge varios de los criterios posibles.	+	La mayor parte del tiempo que se tarda en realizar una búsqueda en un disco magnético corresponde al de desplazamiento, es decir, el tiempo que el cabezal tarda en moverse al cilindro en el que se encuentra su objetivo. Si se debe atender varias peticiones, el orden en el que se atienden puede ser tal que el recorrido total sea más corto (aunque también es importante que haya una varianza pequeña y no se les de demasiada preferencia a algunos cilindros). Esta sección recoge varios de los criterios posibles.

	== FCFS (por orden de llegada "FIFO") ==		== FCFS (por orden de llegada "FIFO") ==

@@ Línea 10: / Línea 10: @@
 También conocido como atención por menor tiempo de búsqueda: Ordena todas las solicitudes y selecciona el lote de las ''n'' primeras. Si no se llega a las ''n'' peticiones tras un tiempo se realiza la búsqueda. Su mayor desventaja es que aplaza las peticiones lejanas indefinidamente cuando ''n'' tiende a infinito (''n'' -> ∞).
-== C-SCAN (Circular-Scan) ==
+== N-SCAN (criterio del ascensor) ==
 Se escoge un sentido preferente: ascendente o descendente. El cabezal, en ese sentido, atiende todas las peticiones que puede, una detrás de otra, en orden ascendente/descendente hasta llegar a la última de las peticiones del lote. Luego, el cabezal hace lo mismo en el otro sentido, hasta llegar a la última.
@@ Línea 27: / Línea 27: @@
 Nota2: El número de sectores integrantes de cada lote será el indicado por la N, ejemplo: 3-SCAN, 4-SCAN, etc.
-== N-SCAN (criterio del ascensor) ==
+== C-SCAN (Circular-Scan) ==
 La primera parte es igual: se escoge un sentido y se van atendiendo las peticiones que se pueden en ese sentido una detrás de otra hasta llegar a la última. Al llegar a la última, en vez de recorrer en el sentido opuesto, el cabezal se mueve a la más lejana en el sentido y vuelve a realizar el recorrido en el sentido preferente. Así se elimina el trato favorable a las partes centrales, con el coste de reducir el tiempo medio de atención del conjunto de peticiones