Objetivo
En este proyecto se va reforzar lo aprendido en las materias de fundamentos de programación y sistemas operativos buscaremos sacar un programa en java que realice los algoritmos de programación de brazo de disco FCFS y SSTF utilizando lo aprendido en clases.
FCFS, primero en entrar, primero en ser atendido
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, 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.
Es aceptable cuando la carga de un disco es ligera. Pero a medida que crece la carga, se tiende a saturar el dispositivo y los tiempos de respuesta se incrementan.
Ofrece una varianza pequeña, pero tiene tiempos muy grandes.
SSTF, primero el desplazamiento más corto
Los patrones de búsquedas SSTF tienden a estar muy re localizados, dando como resultado que las pistas internas y externas reciban un servicio pobre, en comparación con las pistas del centro.
Es útil en sistemas de procesamiento por lotes en los cuales la capacidad de ejecución es lo mas importante. Pero la alta varianza de los tiempos de respuesta lo hace inaceptable para los sistemas interactivos.
Este algoritmo mejora sustancialmente el desempeño.
Es en esencia una forma de planificación de trabajo mas corto primero.
Diagrama UML
·
FCFS (primero en entrar, primero en ser atendido).
·
SSTF (primero el desplazamiento más corto)
Clase principal:
Clase secundaria:
Resultado algoritmo FIFO:
