Discusión:Paginación

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

¿Los mapas de bits no son de O(n) frente a las listas que son de O(1)? Lo digo porque:

  • Para encontrar un espacio libre en el mapa de bits hay que recorrer toda la lista hasta encontrar una página libre, en cuyo caso hemos recorrido n elementos
  • Para encontrar una página libre en la lista solo hay que hacer un pull sobre el FIFO de páginas libres, por lo tanto orden constante O(1)

ajaest 11:51 7 jun 2011 (UTC)