Diferencia entre el algoritmo de programación de disco FCFS y C-LOOK

1. Algoritmo de programación de discos FCFS 

FCFS significa First Come First Serve , este algoritmo entretiene la tarea en el orden en que llegaron a la cola del disco. Es el algoritmo de programación de disco más simple y fácil de entender. En esto, la cabeza o puntero se mueve en la dirección en la que llega la tarea y se mueve hasta que se atiende toda la solicitud. Sin embargo, el algoritmo FCFS tiene una política más justa de manejar las próximas requests. El algoritmo FCFS se queda atrás en rendimiento en comparación con todos los algoritmos de programación de disco restantes.

Ejemplo:  

Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden: 98, 183, 40, 122, 10, 124, 65. La posición actual del encabezado de Lectura/Escritura head es 53. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo FCFS.
 

Total head movements
= (98-53)+(183-98)+(183-40)
  +(122-40)+(122-10)+(124-10)+(124-65)
= 640

2. Algoritmo de programación de disco C-LOOK

C-LOOK es la versión modificada del algoritmo LOOK. En este algoritmo, el encabezado comienza desde la primera solicitud en una dirección y se mueve hacia la última solicitud en el otro extremo, sirviendo todas las requests intermedias. Después de llegar a la última solicitud en un extremo, la cabeza salta en otra dirección y se mueve hacia las requests restantes y luego las satisface en la misma dirección que antes. El algoritmo C-LOOK atiende las requests solo en una dirección. A diferencia de FCFS, no atiende las requests por orden de llegada.

Ejemplo :

Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden: 98, 183, 40, 122, 10, 124, 65. La posición actual del encabezado de Lectura/Escritura la cabeza es 53 y se moverá en la dirección correcta. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo C-LOOK.

Total head movements
= (65-53)+(98-65)+(122-98)
  +(124-122)+(183-124)+(183-10)+(40-10)
= 333

Diferencia entre el algoritmo de programación de disco FCFS y C-LOOK:

S. No. ALGORITMO DE PROGRAMACIÓN DE DISCO FCFS ALGORITMO DE PROGRAMACIÓN DE DISCO C-LOOK
1. El algoritmo FCFS es fácil de entender e implementar. En C-LOOK hay una sobrecarga de encontrar requests finales.
2. En el algoritmo FCFS hay una gran variación en el tiempo de respuesta y el tiempo de espera. En C-LOOK hay poca variación en el tiempo de respuesta y el tiempo de espera.
3. FCFS no causa inanición a ninguna solicitud, pero la solicitud puede experimentar el efecto Convoy. En el algoritmo C-LOOK ni las requests sufren hambre ni efecto Convoy.
4. FCFS es ineficiente en los movimientos de búsqueda. Pero es muy eficiente en términos de movimiento de búsqueda en todos los algoritmos de programación de discos.
5. En el ejemplo anterior de FCFS, el encabezado comienza desde 53 y atiende las requests en el orden de su llegada a la cola del disco. En el ejemplo anterior del algoritmo C-LOOK, la cabeza se mueve desde 53, atiende todas las requests en la dirección correcta hasta que llega a la última solicitud en un extremo. Luego salta a las requests restantes y las atiende solo en la dirección correcta.
6. En el algoritmo FCFS, el rendimiento disminuye. En el algoritmo C-LOOK aumenta el rendimiento.

Publicación traducida automáticamente

Artículo escrito por vanshgaur14866 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *