Estructura de Control

Tabla de paginas:
Parte integrada de la memoria virtual las cuales  son utilizadas para traducciones de direcciones de la memoria virtual a la memoria fisica

entrada a la tabla de paginas
el bit de presencia nos indica si esta en memoria principal o en memoria virtual
el bit de modificar nos  indica si ah sido modificado, consultado o leído

traducción de direcciones

Video tutorial Linux Ubuntu 13.10

Video Tutorial Linux Ubuntu 13.10 Virtualbox

Interbloqueos

Interbloqueos from Cesar Antonio Doncel

Hiperpaginacion, Buffer de Traduccion Adelantada y Conjuto Residente

Hiparginacion

se le denomina hiperpaginacion  a la situacion en la que se utiliza una creciente cantidad de recursos para hacer una cantidad de trabajo cada vez menor; ademas que el procesador consume mas tiempo intercambiando fagmentos qeu ejecutando instrucciones de usuarios.


Buffer de Traduccion Adelantada

Tlb: es una memoria cache administrada por la MMU, la cual contiene partes de la tabla de paginacion, es decir qeu tiene relaciones entre direcciones virtuales y reales.
posee un numero fijo de entradas  y se utiliza para obtener traducciones rapidas de direcciones, si no existe una enntrada buscada, se debe recisar la tabla de paginacion y tardara varios ciclos mas, sobre todo si la pagina que contiene la direccion no esta en memoria principal, en caso de no ser encontrada saltara una interrupcion llamada salto de pagina.
funciona del mismo modo que la memoria cache.


Conjuto Residente

el conjunto residente es el numero de paginas de un porceso qeu estan alojadas en un marco de la memoria principal.
se asignan muchos marcos  a un proceso; reduciendo el nivel de programacion y la tasa de fallos se mantiene baja
si se asignan pocos marcos a un proceso ; se aumenta la tasa de fallo de pagina.

Memoria Virtual

Memoria Virtual

Una de las nesecidades por la cual fue propuesta la memoria virtual fue por la ejecucion de programas qeu requerian mas memoria de la dispuesta en el sistema.
Esta tecnica estrae adstrae  la memoria principal  en un gran arreglo uniforme de bytes.
la unidad de administracion de la memoria  es la encargada de realizar la traduccion de dirrecciones virtuales a fisicas.
Esta Memoria esta sistuada en el disco duro, donde permite una multiprogramacion muy  efectiva y releva al usuario de las restricciones de la memoria principal.

Fallo de Pagina

ocurren cuando un proceso requiere una pagina qeu no esta en la memoria principal, para qeu un fallo de pagina sean tratados correctamente es nesesario que el sistema sea capaz de:  cargar a la memoria la pagina requerida reiniciando la la instruccion

Algoritmos para el reemplazo de paginas

Optimo: consiste en quitar de la memoria la pagina qeu no sera utilizada en mas tiempo, este sirve para analizar los demas algoritmos y compararlos con el mismo
Fifo:la primera pagina que fue cargada a memoria es la primera en salir de esta, su implementacion es simple utilizando una cola para su ordenamicento.
Lru: plantea quitar de la memoria las paginas menos utilizadas recientemente, para ell ordena las paginas poniendo arriba las qeu fueron usadas recientemente y va reemplazando por las paginas que se situan abajo.
Segunda oportunidad: mejora el algoritmo fifo se agrega un bit de referencia a todas las paginas y cuando estas son utilizadas se fijan en 1.
Lfu:este es un algoritmo de conteo. el contador aunmenta con cada referencia  a la pagina a la hora de reemplazar elige la pagina con menor contador. es caro de implementar y no se acerca al optimo.
Mfu:algoritmo de conteo, aumenta en cada referencia. nos dice que probablemente la pagina con menor contador sera utilizada la proximamente y se basa en esto para hacer el reemplazo.

Paginacion y Segmentacion

Paginacion

es una tecnica qeu divide la memoria fisica en particiones de tamaño fijo, lo cual qeu a su vez el espacio de direccionamiento virtual es dividida por unidades fijas denominadas paginas, sabiendo qeu estan son ocupadas por procesos las qeu no son denominadas marcos; ademas el sistema operativo mantiene una tabla de paginacion por proceso donde esta muetra la posicion del marco de cada pagina de proceso, la direccion de la memoria donde esta consta de un numero de pagina y de desplazamiento dentro de la misma.


Segmentacion


tegnica de asignacion de segmentos contiguos de memoria para las areas de memoria de un proceso.
Existe una longitud maxima de segmento, ademas que no es nesesario que todos los procesos tengan la misma longitud.
una direccion logica segmentada consta de dos partes, numero del segmento y un desplazamiento

Particiones Dinamicas

Partición Dinámica:

Esta partición consiste en particiones de memoria variable en su numero y  lnogitud; es decir que a cada proceso se le asigna la cantidad de memoria nesesaría y debe utilizar,además se debe utilizar compactacion para desplazar  los procesos continuos, deforma que toda la memoria libre quede libre en un bloque,  para ello encontramos algunos algoritmos de ubicación: 

El mejor Ajuste(best- fit): se elije la division de tamaño mas parecido al del proceso entrante.

Primer Ajuste(first - fit): comienza corriendo la memoria desde el comienzo y escoge la primera division disponible para el proceso entrante 

Siguiente Ajuste (next - fit): recorrere la memoria desde la ultima ubicacion y elige la siguiente division que sea suficientemente grande para el siguiente proceso entrante.

El Peor Ajuste():  elije la division mas grande disponible para el proceso entrante 

Fagmentacion Externa:  es cuando las particiones existentes no estan contiguas y este es relativamente peqeuño para el proceso entranrte 

Dirección lógica: es una refenecia a una pocision de memoria independiente de la asignacion actual de los datos a la memoria donde se debe ahcer una traduccion a la direccion fisica.

Dirección relativa física, real, absolutas: posicion real en la memoria principal en algun punto conocido.

Reubicación: es cuando el proceso se carga  en la memoria,  y se determina la ubicacion real de la misma ,a su vez este proceso puede ocupar diferente particiones,por que da lugar a posiciones absolutas de la memoria durante su ejecucion. 

Protección: es una funsion de contol de acceso para establecer quien puede tener acceso a los recursos o controlar  el acceso a los recursos proporcionados  por el proceso.

Compartimiento: es cuando una particion se referencia desde la tablas como en el sistema de paginacion.

Compactación: consiste en recorrer las particion donde recoge espacion libre qeu  no son usados y convertilos en  uno solo esto en el caso de qeu el proceso entrante no es suficiente para las particiones exixtentes.