sistema operativo

A. Solución pregunta N° 2

Vector de bits
Es común implementar la lista de espacio libre como mapa de bits o vector de bits. Cada bloque se representa con un bit. Si el bloque esta libre, el bites 1; es el bloque esta asignando, el bit es 0.
Por ejemplo tenemos la siguiente bloques en el disco que están libre: 2, 4, 6, 8, 10, 11, 13, 15, 17, 20, 21, 23 y 25, los demás bloqueados, ya estánasignados. En el mapa de bits de espacio libre seria.
Sería la presentación en el vector de bits 0101010101101010100110101, aquí vemos gráficamente.

La principal ventaja de la implementacion esque su relativa simplicidad y a eficiencia que permitira a la hora de localizar el primer bloque libre o n bloques libres consecutivos en el disco. La mayoria de la computadoras incorporan estaimplementacion, poseen intruciones que devuelve la posiciones dentro de una palabra en la que se encuentra el primer bit del vector de bits, con valor 1, para asi poder asignar un espacio en disco. Para poderencontrar el primer bloque libre el sistema operativo examina secuencialmente cada palabra del mapa bits para determinar si el valor no es cero, ya que si una palabra con valor cero tiene todos susbits en cero y repesentan a un grupo de bloques asignados. La primera palabra distinta a cero se examina para una vez encontrar el primer bit en 1, que es la ubicación del primer bloque libre.Calculamos con la siguiente formula.
(numero de bits por palabra) x (numero de palabras con valor 0) + posicion del primer bit en 1.
Resulta relativamente sencillo y eficiente encontrar el primer bloquelibre, o n bloques libres consecutivos en el disco, pero son ineficientes en expecion si el vector entero, no se mantiene en la memoria principal, y esto solo es posible si el disco no es demasiadogrande.
Lista enlazada
Otra estrategia consiste en enlazar entres sí todos los bloques de disco libre, manteniendo un puntero al primer bloque en una posición especial del disco y colocando en caché...