Practica Uno Sistemas Operativo

ADMINISTRACION DE RECURSOS DE S.O.

ALGORITMO FCFS
Primero en llegar primero en despachar

Solicitud cilindros | 18 | 2 | 32 | 16 | 38 | 64 | 28 | 14 | 22 | 6 |
Movimiento brazo | | 16 |30 | 16 | 22 | 26 | 36 | 14 | 8 | 16 |

ALGORITMO SSF
Solicitud cilindros | 18 | 2 | 32 | 16 | 38 | 64 | 28 | 14 | 22 | 6 |
Movimiento brazo | | 16 | 14 | 6 | 2 | 22 | 28 | 32 | 38 | 64 |Primero la búsqueda más corta

ALGORITMO DEL ELEVADOR
Con el valor inicial arriba del bit de dirección
Solicitud cilindros | 18 | 2 | 32 | 16 | 38 | 64 | 28 | 14 | 22 | 6 |
Movimiento brazo | |16 | 14 | 2 | 6 | 22 | 28 | 32 | 38 | 64 |

ANALISIS DE ALGORTIMOS
Si el manejador del disco utiliza el algoritmo primero en llegar primero en ser atendido (FCFS), poco se puede hacer para mejorarel tiempo de búsqueda.
Es posible que mientras el brazo realiza una búsqueda para una solicitud, otros procesos generen nuevas solicitudes.
El algoritmo denominado primero la búsqueda más corta(SSF: shor-test seek first). Reduce a la mitad el número de movimientos del brazo en comparación con FCFS.
Además con el ingreso de nuevas solicitudes puede demorar la atención de las más antiguas;además si el disco está muy lleno, el brazo tenderá a permanecer a la mitad del mismo la mayoría del tiempo, como consecuencia de ello las solicitudes lejanas a la mitad del disco tendrán un mal servicio.Por lo tanto los objetivos de tiempo mínimo de respuesta y Justicia en la atención entraran en conflicto.
Por otro lado El algoritmo del elevador casualmente es mejor que el algoritmo SSF, normalmentees peor que el algoritmo SSF, Dada cualquier colección de solicitudes, la cuota máxima del total de movimientos está fija, siendo el doble del número de cilindros que recorre.

CÓDIGO FUENTE//ALGORITMO DE PLANIFICACION FCFS
#include <cstdlib>
#include <iostream>

using namespace std;

# include<stdio.h>
# include<conio.h>
# include <stdlib.h>
#...