PLANIFICACIÓN DE DISCO | FIFO | SSTF | LIFO | SCAN | C-SCAN | F-SCAN | LOOK | C-LOOK | ALGORITMOS

Summary

Este video ofrece una explicación detallada sobre los algoritmos de planificación de discos, fundamentales para optimizar el acceso a los datos en los discos duros. Se cubren conceptos clave como las partes de un disco duro (platos, cabezales de lectura/escritura, pistas y sectores), así como los tiempos de acceso como el tiempo de búsqueda y el retraso rotacional. A continuación, se presentan diversos algoritmos de planificación como FCFS, LIFO, SSTF, SCAN, C-SCAN, LOOK, C-LOOK y FSCAN, con sus pros y contras, destacando su eficiencia en función de la distribución de las solicitudes y el movimiento de los cabezales del disco.

Takeaways

• 😀 El disco duro está compuesto por varios platos que almacenan los datos, y cabezas de lectura/escritura que se mueven a través de los discos para acceder a la información.
• 😀 Los discos duros funcionan mediante la rotación constante de los platos, lo que determina la velocidad de acceso a los datos.
• 😀 Los datos en el disco duro se organizan en pistas y sectores, donde la información se almacena de forma magnética y separada por huecos entre sectores.
• 😀 La cabeza de lectura/escritura se mueve a lo largo del disco de manera radial, y todos los cabezales de las diferentes superficies del disco se mueven simultáneamente a través de los mismos cilindros.
• 😀 La sincronización de los sectores de los discos es crucial para evitar interferencias entre las pistas y sectores.
• 😀 El acceso a los datos en un disco se ve afectado por tres factores: tiempo de búsqueda, retraso rotacional y tiempo de transferencia de datos.
• 😀 El sistema operativo trabaja con el disco duro para optimizar el acceso a los datos, buscando siempre la manera más eficiente de leer la información.
• 😀 Existen varios algoritmos de planificación de discos, entre ellos FIFO, LIFO, SSTF, SCAN, CSCAN, LOOK, y sus variantes, cada uno con sus ventajas y desventajas.
• 😀 El algoritmo FIFO (Primero en entrar, primero en salir) es sencillo, pero puede ser ineficiente cuando las solicitudes están distribuidas aleatoriamente en el disco.
• 😀 El algoritmo SSTF (Menor tiempo de búsqueda primero) prioriza las solicitudes más cercanas a la cabeza de lectura, pero puede causar el problema de 'starvation' o inanición, donde algunas solicitudes se retrasan excesivamente.
• 😀 Los algoritmos SCAN y CSCAN mejoran la eficiencia del acceso al mover la cabeza de lectura en una dirección específica, reduciendo la cantidad de movimiento innecesario y haciendo la búsqueda más predecible.

Q & A

¿Qué es un disco duro y cómo se organiza?

Un disco duro consta de varios platos (superficies magnéticas) apilados en un eje central. Cada plato tiene dos superficies donde los cabezales de lectura/escritura se mueven radialmente. Los datos se almacenan en pistas concéntricas, y cada pista se divide en sectores. Los discos giran a una velocidad constante, lo que define la latencia rotacional y afecta la velocidad de acceso a los datos.

¿Qué es una pista y un sector en un disco duro?

Una pista es una de las círculos concéntricos en un plato donde se almacenan los datos. Un sector es una división dentro de cada pista donde se guarda la información. Los sectores están separados por espacios llamados 'gaps' para evitar interferencias magnéticas entre ellos.

¿Cuál es la diferencia entre la latencia rotacional y el tiempo de búsqueda en un disco duro?

El tiempo de búsqueda es el tiempo que tarda el cabezal de lectura/escritura en moverse hasta la pista deseada. La latencia rotacional es el tiempo que tarda el disco en girar hasta que la pista deseada esté bajo el cabezal. Ambos afectan la velocidad de acceso a los datos en un disco duro.

¿Qué es el algoritmo FCFS (First-Come, First-Served) y cómo funciona?

El algoritmo FCFS es el más sencillo de todos, procesando las solicitudes de disco en el orden en que llegan, sin priorizar. Aunque es fácil de implementar, puede ser ineficiente si las solicitudes están distribuidas de manera dispersa en el disco, ya que el cabezal puede tener que recorrer todo el disco para satisfacer las solicitudes.

¿Cuáles son las principales desventajas del algoritmo LIFO (Last In, First Out)?

LIFO procesa las solicitudes en el orden inverso al que llegaron, lo que puede llevar a movimientos innecesarios del cabezal a través del disco, aumentando el tiempo de acceso. Además, si las solicitudes están muy distribuidas en el disco, esto puede generar retrasos y tiempos de respuesta largos.

¿Qué diferencia hay entre el algoritmo SSTF y el FCFS?

El algoritmo SSTF (Shortest Seek Time First) selecciona la solicitud que está más cerca de la posición actual del cabezal, minimizando el tiempo de búsqueda. A diferencia de FCFS, que procesa las solicitudes en el orden en que llegaron, SSTF busca reducir el movimiento del cabezal, aunque puede causar 'starvation' (hambre) de solicitudes lejanas.

¿Cómo funciona el algoritmo SCAN y cuáles son sus ventajas?

SCAN mueve el cabezal en una dirección hasta llegar al final del disco, atendiendo todas las solicitudes en su camino. Luego, revierte su dirección y vuelve al otro extremo. Proporciona un patrón de búsqueda más predecible y evita los retrasos extremos que pueden ocurrir con algoritmos más simples como FCFS.

¿Qué es el algoritmo C-SCAN y en qué se diferencia del SCAN?

C-SCAN es una variante de SCAN en la que, al llegar al final del disco, el cabezal no invierte su dirección. En lugar de eso, salta directamente al principio del disco y continúa atendiendo solicitudes en una sola dirección. Esto proporciona un rendimiento más equilibrado y evita la acumulación de solicitudes en un solo extremo del disco.

¿Qué ventaja tiene el algoritmo LOOK sobre SCAN?

LOOK es similar a SCAN, pero el cabezal se detiene en la última solicitud antes de llegar al final del disco, lo que evita el movimiento innecesario del cabezal a los bordes del disco. Esto hace que LOOK sea más eficiente que SCAN, especialmente cuando las solicitudes no están distribuidas uniformemente a lo largo del disco.

¿En qué consiste el algoritmo F-SCAN y cómo mejora la gestión de solicitudes?

F-SCAN es una variante del algoritmo SCAN en la que el conjunto de solicitudes que serán atendidas se fija antes de que el cabezal comience a moverse. Las nuevas solicitudes que lleguen mientras el cabezal se mueve son almacenadas en una cola separada. Esto mejora la eficiencia al evitar que las nuevas solicitudes interrumpan las que ya están en proceso.