Algoritmos, planificación, formateo

Algoritmos, planificación, formateo

PLANIFICACION

Planificación de E/S (entrada/salida) este término se utiliza para poder describir la manera de como los sistemas operativos deciden el orden  o dirección por el cual se  envían las peticiones de escritura y lectura al subsistema de disco. A veces se le llama también planificación de disco. Los planificadores de E / S generalmente tienen que usar discos que comparten las características de que el acceso a ubicaciones que están demasiado lejos de la posición actual del cabezal (llamado tiempo de búsqueda alto) lleva mucho tiempo. Para minimizar el impacto de esto en el rendimiento del sistema de E / S, muchos planificadores han implementado variantes del algoritmo del ascensor, cuya función es reordenar solicitudes aleatorias en el orden en que el cabezal encuentra la posición deseada.

[pic 1]

ALGORITMOS

FSFC
Primero que llega primero en salir. La idea de este algoritmo es muy fácil de entender. Suponiendo que la pista actual está en una posición determinada, cada pista en la cola de servicio se procesa por turno. La ventaja de esto es que el procesamiento es relativamente simple, pero la desventaja es que la distancia de movimiento y la distancia de movimiento promedio del cabezal sea grande.[pic 2]

SSTF
En segundo lugar, SSTF, el algoritmo de tiempo de búsqueda más corto. La esencia de este algoritmo es utilizar un algoritmo codicioso. Suponiendo que la pista actual está en una posición determinada, el siguiente paso es procesar el número de pista más cercano a la pista actual. Una vez completado el procesamiento, se procesará el número de pista más cercano al número de pista hasta que se reparen todos los números de pista y finalice el programa. La ventaja de esto es que el rendimiento será mejor que el algoritmo FIFO, pero generará números de pista que están muy lejos de la pista actual y no se servirán durante mucho tiempo. Se trata de una especie de fenómeno de "inanición", porque el número de serie del servicio al que debe acceder el número se genera dinámicamente, es decir, varias aplicaciones pueden solicitar continuamente acceso a diferentes números de pista.

[pic 3]

SCAN
El siguiente es el algoritmo SCAN, que es un algoritmo de programación de ascensores muy vívido. Primero siga una dirección (como escanear desde el exterior hacia el interior), visite secuencialmente la secuencia de servicios que deben ser atendidos durante el proceso de escaneo. Al escanear la secuencia de negocios más interna, el escaneo inverso. Tenga en cuenta que asumiendo que la capa más interna es la pista 0, el número de serie que necesita ser reparado en la capa más interna es el No. 5. Se revertirá después de acceder al No. 5, por lo que no necesito escanearlo. Es mejor comprender el proceso del ascensor: cuando el ascensor baja para recoger personas, sabiendo que no hay nadie en el piso inferior, no bajará.

[pic 4]

CSCAN

Algoritmo de escaneo cíclico, la idea del algoritmo CSCAN es volver a la pista más externa para acceder inmediatamente después de acceder a la secuencia más interna que requiere servicio. Es decir, mantenga siempre una dirección. Por eso también se le llama algoritmo de programación de escaneo unidireccional. Desde la pista más interna, regrese inmediatamente a la pista más externa para acceder La distancia de este paso es el valor absoluto de la diferencia entre los dos números de pista.

...