Diferencia entre revisiones de «Discusión:Paginación»
De Wiki de Sistemas Operativos
(Pregunta sobre administración usando Mapa de Bits vs Listas) |
|||
| Línea 2: | Línea 2: | ||
*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 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) | *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) | ||
| + | |||
| + | [[Usuario:Ajaest|ajaest]] 11:51 7 jun 2011 (UTC) | ||
Revisión del 12:51 7 jun 2011
¿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)
