martes, 28 de mayo de 2013

Software del S.O

algoritmos de ubicación

best fit :(mejor ajuste)
ubicar el proceso que tiene que ser llevado a la memoria en el hueco o espacio disponible que mas se acerque al tamaño de hueco que esta disponible , es el de peores  resultados, puesto que busca el hueco mas pequeño para el proceso y por eso se debe compactar mas frecuentemente la memoria

tener una lista ordenada de todos los huecos que están disponibles en el momento que llega el proceso ubica el hueco disponible del tamaño igual o mayor mas pequeño que se adapte , ubica el proceso , el pequeño fracmentpo que queda se convierte en un nuevo hueco que entra al final de la lista por que es un hueco de tamaño pequeño tiene varios inconvenientes por eso es el de peor rendimiento que necesita un hadware adicional que es: la lista ordenada , necesita un sowtware adicional el de ordenar.




firts fit (primer ajuste)
ubica un apuntador que se ubica en el comienzo de la memoria , lo único que se utiliza es un registro de apuntador , donde va ha apuntar siempre al principio de la lista apuntar a los huecos disponibles a cada caso 

es mas rápido ya no utiliza un sowware adicional ni un hadware adicional,la fracmentacion externa que produce es muchísimo mas grande que el de mejor ajuste , es muchísimo mas rápido al no requerir la lista ordenada y el proceso de ordenación y produce la menor cantidad de compactaciones en la memoria , si el empieza a llenar procesos la partee superior de la memoria siempre va ha estar mas cargada con procesos en la parte superior que es donde arranca el apuntador , siempre esta mas llena que la parte inferior hacer muchas comparaciones intentando establecer el hueco al cual va ha llegar.







next fit :
guardar el apuntador para la siguiente vez que se valla ha ubicar el proceso la diferencia entre el anterior es la memoria que guarda el apuntador , donde guarda la ultima referencia donde se ubico , estos son los 3 algoritmos mas importantes, 
queda fracmentacion de 5k






bod fit(peor ajuste)
el mejor ajuste va a tener una lista ordenada donde va a tomar la lista ordenada y coge el proceso de mayor tamaño y si cabe lo coloca, tiene las mismas limitaciones que el bert fit que requiere un hadware adicional que podría ser parte de la memoria que esta en la parte superior .
el mejor algoritmo para ubicar mejor el proceso es el next fit

1 comentario: