Algoritmo fcfs en c++
Clasificado en Informática
Escrito el en 
español con un tamaño de 3,63 KB
FCFS First Come, First Served - FIFO 3A
La planificación FCFS es justa en el sentido de que una vez que llega una petición, se fija su lugar dentro de la cola de espera. Una petición no puede ser desplazada por la llegada de otra con prioridad más alta.
La FCFS es aceptable cuando la carga en un disco es ligera. Pero a medida que crece la carga, la FCFS tiende a saturar el dispositivo y los tiempos de respuesta se incrementan.
SSTF Short-Seek Time- First
• Primero las peticiones que minimizan el movimiento de cabezas desde la posició n actual.
• La polí tica SSTF es una variante de planificació n de CPU con Shortest Job First (primero el má s corto).
• Puede causar inanició n de algunas peticiones
• Idea: maximizar el ancho de banda del disco
SCAN
• El movimiento del brazo empieza siempre en un extremo del disco y continú a hasta el otro. Allí se cambia el sentido y se vuelve el otro extremo.
• Idea: evitar desplazamientos atrá s y adelante
• Problema: puede retrasar mucho el servicio de algunas peticiones si no se insertan adecuadamente dentro de las rodajas
C-SCAN: Variación del SCAN
• Las cabezas se mueven de un extremo a otro del disco y luego vuelven al principio
• No se atienden peticiones mientras las cabezas vuelven a la posición inicial
• Tiempo de espera más uniforme que el SCAN.
• Trata los cilindros como una lista circular que enlaza el último cilindro con el primero
• El número es engañoso. Ir del último al primero se hace en un único movimiento y tarda muy poco
• Se usa frecuentemente. -> 3B
LOOK y C-LOOK 3B
• Los algoritmos SCAN y CSCAN, mueven el brazo del disco a travé s de todo el ancho del disco.
• En la prá ctica, ningú n algoritmo se implementa de esta forma. Lo ló gico es que el brazo só lo va
hasta la solicitud final en cada direcció n. Luego, invierte el sentido inmediatamente, sin recorrer todo el disco innecesariamente.
• Estas versiones prá cticas de SCAN y C-SCAN se denominan LOOK y C-LOOK.
Selecció n de un Algoritmo de Planificació n
• SSTF es frecuente y parece el más natural
• SCAN y C-SCAN tienen mejor rendimiento para sistemas que usan mucho el disco
• El rendimiento depende del número y el tipo de peticiones
• Las peticiones al disco pueden depender de la política de asignación de espacio a los archivos
• El algoritmo de planificación de disco debe ser escrito como un módulo separado, para que sea fácil de reemplazar.
• Tanto SSTF como LOOK son una elección razonable como algoritmos por defecto.
Formateo de disco (1)
• Formateo fí sico: Consiste en colocar marcas en la superficie magné tica del disco para dividirlo en sectores
fí sicos. Tambié n marca los "sectores defectuosos“. Viene hecho de fá brica
• Formateo ló gico: El formato ló gico implanta un sistema de archivos y define á reas libres. Normalmente es el usuario el que debe formatear un disco nuevo. Los discos removibles (disquetes, CD, USB, Unidad Zip,
etc.) que se compran normalmente ya se encuentran formateados. El bloque de booteo inicializa el sistema.
-> 4A
La planificación FCFS es justa en el sentido de que una vez que llega una petición, se fija su lugar dentro de la cola de espera. Una petición no puede ser desplazada por la llegada de otra con prioridad más alta.
La FCFS es aceptable cuando la carga en un disco es ligera. Pero a medida que crece la carga, la FCFS tiende a saturar el dispositivo y los tiempos de respuesta se incrementan.
SSTF Short-Seek Time- First
• Primero las peticiones que minimizan el movimiento de cabezas desde la posició n actual.
• La polí tica SSTF es una variante de planificació n de CPU con Shortest Job First (primero el má s corto).
• Puede causar inanició n de algunas peticiones
• Idea: maximizar el ancho de banda del disco
SCAN
• El movimiento del brazo empieza siempre en un extremo del disco y continú a hasta el otro. Allí se cambia el sentido y se vuelve el otro extremo.
• Idea: evitar desplazamientos atrá s y adelante
• Problema: puede retrasar mucho el servicio de algunas peticiones si no se insertan adecuadamente dentro de las rodajas
C-SCAN: Variación del SCAN
• Las cabezas se mueven de un extremo a otro del disco y luego vuelven al principio
• No se atienden peticiones mientras las cabezas vuelven a la posición inicial
• Tiempo de espera más uniforme que el SCAN.
• Trata los cilindros como una lista circular que enlaza el último cilindro con el primero
• El número es engañoso. Ir del último al primero se hace en un único movimiento y tarda muy poco
• Se usa frecuentemente. -> 3B
LOOK y C-LOOK 3B
• Los algoritmos SCAN y CSCAN, mueven el brazo del disco a travé s de todo el ancho del disco.
• En la prá ctica, ningú n algoritmo se implementa de esta forma. Lo ló gico es que el brazo só lo va
hasta la solicitud final en cada direcció n. Luego, invierte el sentido inmediatamente, sin recorrer todo el disco innecesariamente.
• Estas versiones prá cticas de SCAN y C-SCAN se denominan LOOK y C-LOOK.
Selecció n de un Algoritmo de Planificació n
• SSTF es frecuente y parece el más natural
• SCAN y C-SCAN tienen mejor rendimiento para sistemas que usan mucho el disco
• El rendimiento depende del número y el tipo de peticiones
• Las peticiones al disco pueden depender de la política de asignación de espacio a los archivos
• El algoritmo de planificación de disco debe ser escrito como un módulo separado, para que sea fácil de reemplazar.
• Tanto SSTF como LOOK son una elección razonable como algoritmos por defecto.
Formateo de disco (1)
• Formateo fí sico: Consiste en colocar marcas en la superficie magné tica del disco para dividirlo en sectores
fí sicos. Tambié n marca los "sectores defectuosos“. Viene hecho de fá brica
• Formateo ló gico: El formato ló gico implanta un sistema de archivos y define á reas libres. Normalmente es el usuario el que debe formatear un disco nuevo. Los discos removibles (disquetes, CD, USB, Unidad Zip,
etc.) que se compran normalmente ya se encuentran formateados. El bloque de booteo inicializa el sistema.
-> 4A