Resumen teorico introduccion a los sistemas operativos iso

Paginación

La memoria principal se divide en partes de igual tamaño llamados marcos. A su vez todos los procesos se dividen en partes de igual tamaño que los marcos llamadas páginas. Por cada proceso, el S.O. mantiene una tabla de páginas. Esta tabla contiene el marco en el que esta ubicada cada pagina. La dirección lógica la conforman el número de la página y un desplazamiento dentro de esta.Segmentación

La segmentación es la versión dinámica de la paginación. Se basa en la vista del usuario de programa, es decir divide al programa en las pilas, el programa principal, las funciones, las variables, etc. Los segmentos pueden ser de diferentes tamaños, y no se almacenan en marcos. La dirección lógica se calcula igual que en la paginación. La tabla de segmentos tiene comodiferencia que cada entrada contiene el inicio del segmento y la longitud del mismo. También esta la STBR que apunta a la ubicación de la tabla de segmentos, y la STLR que contiene la cantidad de segmentos.

Segmentación Paginada

Combina lo mejor de los 2 anteriores. La paginación es transparente al programador y no tiene fragmentación externa. La segmentación es visible al programador y facilita lamodularidad y estructuras grandes y da mejor soporte a la comparición y protección. Cada segmento es dividido en páginas de tamaño fijo.

Memoria 3

Motivación: Con la paginación se vio que no se necesita que el espacio de direcciones de un proceso este todo junto en la memoria para ejecutarse. También se puede pensar que no en todo momento se necesita que todo el proceso este en memoria todoel tiempo (procesos que no se ejecutan por ejemplo).

El S.O. puede traer las partes del proceso a medida que se las necesita. El conjunto residente es la parte del proceso que se encuentra en memoria. Con la ayuda del hardware se detecta cuando se necesita una porción del proceso que no esta en el conjunto residente.

Ventajas: Más procesos pueden estar en memoria principal, ya que solo sealoja lo que se necesita de ellos. De esta forma mas procesos están en forma listo. Si el proceso es más grande que la memoria principal no pasa nada, ya que la limitación la ponen el hardware y el bus de direcciones.

Para esto se necesita que el HW soporte paginación y/o segmentación por demanda. Tambien que el disco de una porcion de el para guardar las partes del proceso que no estan en lamemoria principal. Y que sl S.O. soporte el intercambio entre memoria principal y el disco.
Cada proceso tiene su tabla de páginas, las cuales referencian al marco en el que se encuentra cada página. Cada entrada en la tabla tiene bits de control: el bit V indica si esta en memoria, y el bit M si se modifico la página (estos cambios se deben reflejar en la memoria secundaria).

Fallo de página:Ocurre cuando se intenta utilizar una pagina que no se encuentra en memoria. El bit V es controlado por el HW. El hw detecta esto y genera un trap al S.O., lo que provoca que el proceso se ponga en estado de bloqueado. Se busca un frame libre y se genera una operación de E/S al disco para subir la pagina a dicho frame libre. Mientras ocurre esto el S.O. puede darle el procesador a otro proceso.Cuando la operación de E/S termina, se actualiza la tabla de paginas dejando el bit V en 1, la direccion del frame en la entrada de la pagina. Y luego el proceso se pone en estado de listo.
La perfomance se mide con la tasa de page fault que va de 0 a 1. Si esta en 0 no hay page fault. Si esta en 1 hay un page fault por cada acceso a memoria principal. El Effective Access Time o EAT se mide con:[pic]

La tabla de paginas depende del tamaño del espacio de direcciones del proceso. Esto puede tener un espacio enorme por lo que se paginan las tablas de paginas.
[pic]

Existen varias formas de organizar las tablas de paginas. Las de 1 nivel que es una unica tabla lineal. Las de 2 niveles o mas. O la tabla invertida o hashing. La forma que se usa dependera del HW.
La tabla invertida, se...