jueves, 14 de noviembre de 2013

PARTICIONES DINAMICAS



Consiste en particiones de memoria de tamaños variable, es decir, a cada proceso se le asigna la cantidad de memoria que necesita deben utilizarse algunos algoritmos para la ubicación de procesos en las particiones

Ejemplo
la memoria es dividida al tamaño  del proceso que llega                                                         
tamaño pag                                                     
12,5       a             12,5                      
4             i              4                            
7             b             7                            
18           h             18                          
20           c              20                          
22           g             22                          
                k                                            
4             l                                             
                                          
                                                              
                                                              
                                                              
Este merodo no genera fragmentacion interna                                                             
                                                              
fragmentacion externa: segmentos de memoria que no han sido asignados a ningun proceso pero que tampoco se peden asignar por su amaño tan pequeño                                                      
                                                              
                                                              
para eliminar  la  fargmentacion externa:  se realiza compactacion                 

                                    


algoritmos  de ubicación      
( desventaja:  la mayor parte de los procesos se  colocan en la parte superior de la memoria)          


el primer ajuste: es necesario usar un apuntador para que recorra de la  parte superior  e inferior y ubicando los sitios disponibles( buscando  espacios de tamaño igual o superior  para ubicar el proceso)                                            
                                                                             
El siguiente ajuste : es necesario un registro que guarda la posicion del ultimo lugar donde ubico un proceso                                              
                                                                             
el mejor ajuste: requiere una tabla donde se guardan todos los  huecos disponibles y su tamaño debe estar ordenado                                          
                                                                             

El peor ajuste: un registro guarda  el tamaño mas grande  del hueco y se compara con si mismo                                          


No hay comentarios:

Publicar un comentario