[Ao]

Administracin de memoria

JM IT [Seleccione la fecha]

Segmentacin dela memoria virtual

La segmentacin Segmentacin Es un esquema de manejo de memoria mediante el cual la estructura del programa refleja su divisin lgica; llevndose acabo una agrupacin lgica de la informacin en bloques de tamao variable denominadas segmentos. Permite alcanzar Los siguientes Objetivos Conocer las unidades lgicas del programa. Es posible compilar mdulos separados. Fcil modificacin de los mdulos Es fcil el compartir segmentos. Los segmentos crecen dinmicamente Ventajas de la Segmentacin

1. Modularidad programas

de

2. Estructuras de datos de largo variable 3. Proteccin 4. Comparticin 5. Enlace dinmico entre segmentos

La segmentacin se cre para Desventajas de la Segmentacin

Permitir que los programas y datos fueran separados en espacios independientes de direcciones y poder proporcionar la proteccin y uso de objetos compartidos Incremento en los costos de hardware y de software Problemas de fragmentacin externas. Se complica el manejo de memoria virtual.

Polticas de recuperacin, ubicacin y reemplazo

Poltica de recuperacin

Polticas de ubicacin

Poltica de Reemplazo

Determina cundo una pgina se debera traer a la memoria principal con paginacin bajo demanda (demand paging ), una pgina se trae a memoria slo cuando se hace referencia a una posicin en dicha pgina.

Tiene que ver con determinar dnde va a residir una parte de un proceso en la memoria principal. Es un aspecto importante del diseo en un sistema puro de segmentacin.

Trata de la seleccin de la pgina a reemplazar en la memoria principal cuando se debe cargar una nueva pgina.

Algoritmo de poltica ptima

Reemplazo ptimo

Este algoritmo debe de reemplazar la pgina que no va a ser usada por el periodo ms largo de tiempo.

El algoritmo de reemplazo ptimo es fcil en teora, pero prcticamente imposible de implementar, dado que requiere conocer a futuro las necesidades del sistema.

Menos usada recientemente (Least Recently Used, LRU)

Este algoritmo difiere del de 'No usada recientemente' en el hecho de que aquel slo se fija en el intervalo de tiempo desde que se pusieron en 0 los bits de referencia de las pginas, mientras que el algoritmo de 'Menos usada recientemente' intenta proveer un comportamiento casi ptimo mediante la observacin de las pginas que menos fueron usadas recientemente

Otra forma, que requiere soporte de hardware, consiste en tener un contador que es incrementado en cada instruccin del CPU. Cada vez que una pgina es accedida, gana el nmero del contador en ese momento.

Algoritmo FIFO

En este mtodo el sistema operativo slo tiene que guardar en qu orden las pginas fueron cargadas, de modo que al necesitar hacer espacio pueda fcilmente elegir la primera pgina cargada.

Ejemplo Algoritmo FIFO

Caractersticas

Gran parte de estas tareas se realizan cuando se produce un fallo de pgina y el manejador debe obtener un marco libre.

Cuando se tiene que elegir a qu proceso asignar la CPU se escoge al que llevara ms tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente. Slo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sita el ltimo de la cola.

Algoritmo del reloj

Es el algoritmo del reloj, que lo que hace es tener una lista circular, de forma que al llegar al ltimo elemento de la lista, pasa automticamente al primero. Los elementos no se mueven al final de la cola cuando son accedidos, simplemente se pone su bit de referencia a 1.

Gestin de la memoria

Es un esquema de manejo de memoria mediante el cual la estructura del programa refleja su divisin lgica; llevndose a cabo una agrupacin lgica de la informacin en bloques de tamao variable denominadas segmentos. Reubicacin

Requisitos

El programador no sabe en qu parte de la memoria principal se situar el programa cuando se ejecute * Mientras el programa se est ejecutando, ste puede llevarse al disco y traerse de nuevo a la memoria principal en un rea diferente (reubicado)

Proteccin

Comparticin

Los procesos no deberan ser capaces de referenciar sin permiso posiciones de memoria principal de otro proceso Es imposible comprobar las direcciones absolutas en el tiempo de compilacin

Permite a varios procesos acceder a la misma porcin de memoria principal. Es mejor permitir que cada proceso pueda acceder a la misma copia del programa en lugar de tener su propia copia separada

Organizacin lgica

Los programas estn escritos en mdulos Los mdulos se pueden escribir y compilar independientemente

Algoritmo de ubicacin con particiones

Particiones del mismo tamao

Particiones de diferente tamao

Debido a que todas las particiones son del mismo tamao, no importa qu particin se utiliza

Pueden asignar cada proceso a la particin ms pequea dentro de la cual cabe Una cola de planificacin para cada particin Los procesos se asignan de tal forma que se minimiza la memoria malgastada dentro de una particin

Particionamiento dinmico

Particiones de longitud y nmero variable Se le asigna al proceso tanta memoria como requiera Finalmente, esto deja un hueco en la memoria. A este fenmeno se le conoce como fragmentacin externa.

Algoritmo de ubicacin del Particionamiento dinmico

Algoritmo de mejor-ajuste (best-fit)

Algoritmo de primerajuste (first-fit)

Elige el bloque ms cercano en tamao a la peticin Es el que peor comportamiento posee La compactacin de la memoria se debe ms frecuentemente

Algoritmo de siguienteajuste (next-fit)

Comienza a analizar la memoria desde el principio y escoge el primer bloque disponible que sea suficientemente grande El ms rpido Puede dejar el final del espacio de almacenamiento con pequeas particiones libres que necesitan buscarse en cada paso del primerajuste siguiente

Comienza a analizar la memoria desde la ltima colocacin Lleva ms frecuentemente a una asignacin de un bloque libre al final de la memoria donde se encuentre el bloque ms grande El bloque ms grande de memoria se divide se divide en pequeos fragmentos