INTEGRANTES<br />Ana Poma<br />Edgar Pauta<br />Cristian Villamagua<br />ASIGNACION DE MEMORIA CONTINUA<br />
Asignación de memoria contigua<br />En un esquema de asignación de memoria contigua un proceso se ubica en su totalidad en...
Mapeo de memoria y protección<br />Podemos utilizar estas características un registro de reubicación, con un registro limi...
Mapeo de memoria y protección<br />La MMU la dirección lógica dinámicamente sumándole el valor contenido en el registro de...
Mapeo de memoria y protección<br />Cuando el planificador de la CPU selecciona un proceso para su ejecución, el despachado...
Múltiples Particiones<br />Multiprogramación  Necesidad de varios procesos en memoria simultáneamente<br />Dos modos de a...
Múltiples Particiones<br />Estrategia de asignación<br />Primer ajuste, Mejor ajuste, Peor ajuste<br />Qué hacer si no hay...
Múltiples Particiones<br />Grado de multiprogramación. <br />Limitado al número de particiones<br />Fragmentación Interna ...
Múltiples Particiones<br />
Particiones variables<br />Las particiones son variables en número y longitud<br />Inicialmente la memoria sólo contiene e...
Particiones variables<br />Algoritmos de asignación de particiones<br />Primer ajuste, Mejor ajuste y Peor ajuste<br />Qué...
Ejemplo <br />
Condensación de huecos<br />Unión de huecos adyacentes al liberar un proceso<br />Compactación<br />Movimiento de procesos...
Próxima SlideShare
Cargando en…5
×

Asignación de memoria continua

12.379 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
12.379
En SlideShare
0
De insertados
0
Número de insertados
38
Acciones
Compartido
0
Descargas
172
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Asignación de memoria continua

  1. 1. INTEGRANTES<br />Ana Poma<br />Edgar Pauta<br />Cristian Villamagua<br />ASIGNACION DE MEMORIA CONTINUA<br />
  2. 2. Asignación de memoria contigua<br />En un esquema de asignación de memoria contigua un proceso se ubica en su totalidad en posiciones consecutivas de memoria. Un ejemplo de este tipo de asignación es el utilizado en los sistemas de monoprogramación.<br />
  3. 3. Mapeo de memoria y protección<br />Podemos utilizar estas características un registro de reubicación, con un registro limite.<br />El registro de la reubicación contiene el valor de la dirección física mas pequeña, mientras que el registro limite contiene el rango de las direcciones lógicas(por ejemplo, reubicación = 100040 y limite = 74600).<br />Con los registro de reubicación y de limite, cada dirección lógica debe ser inferior al valor contenido en el valor limite.<br />
  4. 4. Mapeo de memoria y protección<br />La MMU la dirección lógica dinámicamente sumándole el valor contenido en el registro de reubicación. Esta dirección es la que se envía a la memoria.<br />Interrupción: error de direccionamiento<br />Registro limite<br />Registro de reubicación<br />memoria<br />si<br />Dirección lógica<br />Dirección física<br />CPU<br />+<br />no<br />
  5. 5. Mapeo de memoria y protección<br />Cuando el planificador de la CPU selecciona un proceso para su ejecución, el despachador carga en los registros de reubicación y de limite los valores correctos, como parte del proceso de cambio de contexto.<br />Puesto que todas las direcciones generadas por la CPU se comparan con estos registro. Este mecanismo nos permite proteger al sistema operativo.<br />
  6. 6. Múltiples Particiones<br />Multiprogramación  Necesidad de varios procesos en memoria simultáneamente<br />Dos modos de asignación: Particiones fijas y Variables<br />Particiones fijas<br />División de la memoria en varios trozos (particiones) <br />Tamaño diferente de las particiones<br />Tamaño fijo de las particiones (inamovible)<br />Único proceso por partición con tamaño  partición<br />Estructuras de datos para la gestión de particiones fijas<br />Tabla de descripción de particiones<br />Estado (libre/asignada)<br />Base de la partición<br />Tamaño de la partición<br />
  7. 7. Múltiples Particiones<br />Estrategia de asignación<br />Primer ajuste, Mejor ajuste, Peor ajuste<br />Qué hacer si no hay particiones libres<br />Esperar a la finalización de algún proceso<br />Intercambio<br />Protección entre procesos<br />A través de registro base y límite<br />Comprobación en cada acceso a memoria<br />
  8. 8. Múltiples Particiones<br />Grado de multiprogramación. <br />Limitado al número de particiones<br />Fragmentación Interna <br />Dentro de cada partición queda una zona de memoria no aprovechable<br /> El proceso es más pequeño que la partición<br /> No se puede asignar a ningún otro proceso<br />Es posible que procesos esperando entrar en memoria no tengan partición a pesar de haber espacio libre para ellos<br />Ejemplo<br />OS/MFT (Multiprogramación con nº fijo de tareas)<br />
  9. 9. Múltiples Particiones<br />
  10. 10. Particiones variables<br />Las particiones son variables en número y longitud<br />Inicialmente la memoria sólo contiene el sistema operativo<br />A cada proceso se le asigna la memoria que necesita exactamente<br />Estructuras de datos para gestionar la memoria<br />Mapa de bits<br />División de memoria en pequeñas unidades libres u ocupadas<br />Lista de procesos y huecos<br />Lista única<br />Lista de procesos y lista de huecos<br />Sistema de los asociados (Knuth 1973)<br />División de memoria en bloques potencia de 2<br />Se compactan 2 bloques adyacentes del mismo tamaño<br />Agiliza la fusión de huecos<br />
  11. 11. Particiones variables<br />Algoritmos de asignación de particiones<br />Primer ajuste, Mejor ajuste y Peor ajuste<br />Qué hacer si no hay particiones libres<br />Esperar a la finalización de algún proceso<br />Intercambio<br />
  12. 12. Ejemplo <br />
  13. 13. Condensación de huecos<br />Unión de huecos adyacentes al liberar un proceso<br />Compactación<br />Movimiento de procesos en la memoria para unir huecos dispersos y crear huecos de mayor tamaño<br />Fragmentación externa<br />Fragmentación interna, sólo si existe limitación en el tamaño mínimo de las particiones<br />Ejemplo<br />OS/MVT (Multiprogramación con nº variable de tareas)<br />Antiguo S.O. de grandes ordenadores IBM OS/360<br />Actualmente en desuso<br />

×