von Sergio Guarneros Vor 4 Jahren
569
Mehr dazu
La traducción procede mucho más rápido si todas las tablas están en el almacenamiento primario, lo que resta espacio para los procesos.
La estructura de tablas de procesos, de mapas de segmentos y de mapas de páginas puede consumir un porcentaje importante del almacenamiento primario cuando se ejecutan un gran número de procesos.
Ofrecen las ventajas de las dos técnicas de organización del almacenamiento virtual. El tamaño de los segmentos es múltiplo del de las páginas.Ofrecen las ventajas de las dos técnicas de organización del almacenamiento virtual. El tamaño de los segmentos es múltiplo del de las páginas.
Un esquema posible de protección es el uso de claves de protección del almacenamiento Las claves están bajo el control estricto del S. O. Un programa de usuario, a quien corresponde una cierta clave en la cpu, sólo puede hacer referencia a los otros bloques del almacenamiento con igual clave de protección.
Los bloques: °No necesitan ser de igual tamaño. °Los bloques separados no necesitan ser adyacentes. °Deben estar compuestos de posiciones contiguas de almacenamiento.
En los sistemas de “segmentación” un programa y sus datos pueden ocupar varios bloques separados de almacenamiento real.
Conceptos Básicos de Paginación
La tabla de “mapa de páginas” debe indicar si se encuentra o no en el almacenamiento primario la página referenciada: °En caso afirmativo dónde está en la memoria real. °En caso negativo dónde puede estar en el almacenamiento secundario.
°Tienen el mismo tamaño que las páginas. °Comienzan en direcciones del almacenamiento real que son múltiplos enteros del tamaño fijo de la página. °Podrá colocarse una nueva página dentro de cualquier “marco de página” o “celda de página” disponible.
Frecuentemente se diferencia entre la “paginación pura” y la “combinación de paginación y segmentación”.
La traducción de una dirección virtual
°Contiene una entrada para cada bloque del proceso. °Las entradas se mantienen en orden secuencial para el bloque 0, bloque 1, etc.
Un registro especial del procesador llamado “registro origen de la tabla de bloques” se carga con la dirección real “a” de la “tabla de mapa de bloques”
°Cada proceso tiene su “tabla de mapa de bloques” mantenida por el sistema en el almacenamiento real.
°El sistema está informado del lugar del almacenamiento real donde han sido colocados los bloques de almacenamiento virtual. °Cuanto mayor sea el bloque menor será la fracción del almacenamiento real que debe dedicarse a contener la información del mapa.
Los mecanismos de traducción dinámica de direcciones, deben mantener "mapas" que ilustren direcciones del almacenamiento virtual, se encuentran en el almacenamiento real.
Segundo nivel
Almacenamiento Auxiliar: cuando se va a ejecutar un proceso, su código y datos se pasan al almacenamiento principal. Consta de discos de gran capacidad que, pueden mantener los programas y datos que no caben, al mismo tiempo en el mas limitado almacenamiento real, del primer Nivel.
Primer nivel
Almacenamiento Real: se ejecutan los procesos y en él deben de estar los datos para que un proceso pueda referirse a ellos.
Se deben proporcionar los medios para retener programas y datos en un gran almacenamiento auxiliar para:
Se utiliza un esquema de almacenamiento de dos Niveles
Permitir que el espacio de direcciones virtuales de un usuario sea mayor que el espacio de direcciones reales.
Comportamiento de un Programa en la Paginación
Respecto de cómo el promedio de tiempo entre fallos (tiempo entre fallos de página)
Respecto de variar el tamaño de la página manteniendo constante la cantidad de almacenamiento primario
Respecto del porcentaje de las páginas de un proceso típico
Un proceso tiende a hacer referencia a una parte significativa de sus páginas inmediatamente después de iniciar su ejecución. El proceso puede concluir sin haber referenciado a algunas de sus páginas, correspondientes a rutinas que atienden errores que no se produjeron.
Liberación de Página y Tamaño de Página
Liberación de Página
Un proceso usuario puede emitir una “liberación voluntaria de página” para liberar el marco de página cuando ya no necesitara esa página. Se puede eliminar el “desperdicio” y acelerar la ejecución.
Tamaño de Página
Generalmente el almacenamiento real se divide en marcos o celdas de página de tamaño fijo. Los interrogantes tienen que ver con el tamaño de las páginas, si todas las páginas tendrán igual tamaño, si en caso de utilizar páginas de diferente tamaño las páginas mayores deben ser o no múltiplos enteros de las menores
Paginación por Demanda y Paginación Anticipada
Paginación Anticipada
El S. O. intenta predecir las páginas que un proceso va a necesitar y a continuación precarga estas páginas cuando hay espacio disponible.
Mientras el proceso ejecuta sus páginas actuales, el sistema carga páginas nuevas que estarán disponibles cuando el proceso las pida, debido a ello, el tiempo de ejecución de un proceso se puede reducir.
funciones
Garantiza que solo las páginas que necesita el proceso sean traídas al almacenamiento principal. La sobrecarga de proceso para decidir qué página traer al almacenamiento principal es mínima.
Los resultados de computabilidad, en especial el “problema de parada”, indican que el camino que tomará la ejecución de un programa no se puede predecir con exactitud.
Las paginas son cargadas por demanda. No se llevan páginas del almacenamiento secundario al primario hasta que son referenciadas explícitamente por un proceso en ejecución.
Estrategias de Administración del Almacenamiento Virtual
Estrategias de reposición
Tratan de la decisión de cuál página o segmento desplazar para hacer sitio a una nueva página o segmento cuando el almacenamiento primario está completamente comprometido.
Estrategias de búsqueda
Tratan de los casos en que una página o segmento deben ser traídos del almacenamiento secundario al primario. Las estrategias de “búsqueda por demanda” esperan a que se haga referencia a una página o segmento por un proceso antes de traerlos al almacenamiento primario. Los esquemas de “búsqueda anticipada” intentan determinar por adelantado a qué páginas o segmentos hará referencia un proceso para traerlos al almacenamiento primario antes de ser explícitamente referenciados.
Las diferentes organizaciones de almacenamiento virtual generalmente implementadas son: °Paginación. °Segmentación. °Segmentación y paginación.
En el esquema de intercambio los programas del usuario que no requieren permanecer en la memoria en la principal hasta su terminación. Consiste en que un trabajo se ejecuta hasta que ya no pueda continuar:
Los trabajos son intercambiados dándose que un trabajo puede ser intercambiado varias veces antes de llegar a su terminación
La totalidad de almacenamiento se dedica a un trabajo durante un breve periodo de tiempo
Cede el almacenamiento y la CPU al siguiente trabajo
Los procesos que terminan dejan disponibles espacios de memoria principal llamados "agujeros".
Consiste en fusionar agujeros adyacentes para formar uno sencillo. Se puede hacer cuando un trabajo termina y el almacenamiento que libera tiene límites con otros agujeros.
fases de los agujeros
Estrategias de Colocación de Almacenamiento
Desventajas de la comprensión
Comprensión o compactación de almacenamiento
Combinación de agujeros (áreas libres)
Los procesos ocupan tanto espacio como lo necesitan, pero no deben superar el espacio disponible de memoria. No hay límites fijos de memoria, la partición de un trabajo en su propio tamaño.
conformada de 4 fases:
Fragmentación en la multiprogramación de partición fija
Protección en los sistemas de multiprogramación
Multiprogramación de partición fija Traducción y carga de Relocalizables
Multiprogramación de partición fija Traducción y carga
Los sistemas de un solo usuario desperdician gran cantidad de recursos computacionales. Los sistemas de multiprogramación permiten que, varios usuarios compitan al mismo tiempo por los recursos del sistema:
*Los programas y datos tienen que estar, en la memoria principal para poder ejecutarse o ser referenciados. *Los programas y datos que no son necesarios de inmediato pueden mantenerse en el almacenamiento secundario. *El almacenamiento principal es más costoso y menor que el secundario pero de acceso más rápido.
Se dividen en las siguientes categorías
Estrategias de reposición
Estrategias de colocación
Estrategias de búsqueda anticipada
Estrategias de búsqueda por demanda
Estrategias de búsqueda
La organización y la administración de la memoria principal, memoria primaria o memoria real de un sistema ha sido y es uno de los factores más importantes en el diseño de los S.O. Los programas y datos deben de estar en el almacenamiento principal como:
*Poder ejecutarlos *Referenciarlos directamente *Organización de almacenamiento *Administración de Almacenamiento
(HRN) por sus siglas, Prioridad de la Tasa de Respuesta más Alta, política no apropiativa que corrige el retraso excesivo de procesos grandes que produce el SJF, para así no caer en un favoritismo excesivo por los procesos cortos. Lo logra usando una fórmula basada en el tiempo de espera y el tiempo de servicio, con lo cual la prioridad de cada trabajo no solo está en función del tiempo de servicio sino también del tiempo que ha esperado para ser atendido.
(SRT) por sus siglas, Tiempo Restante más Corto, una vez que un proceso comienza su ejecución continúa hasta terminar. En SRT, un proceso en ejecución puede ser desposeído por uno nuevo de menor tiempo de ejecución.
(SJF) por sus siglas, Prioridad del Trabajo más Corto, se ejecuta primero el proceso en espera que tiene el menor tiempo estimado. SJF favorece a los procesos cortos, ya que los largos podrían llegar a rezagarse mucho tiempo e incluso nunca ejecutarse.
El sistema operativo que debe llevar a cabo, una política de espacio de, asignación de memoria. Creando un mapa de memoria de, un proceso que ocupa un determinado tamaño,esto con el fin de lograr, conjugar los siguientes aspectos: -Buen aprovechamiento de la memoria. -Algoritmo de decisión eficiente.
Los procesos se atienden en la forma que lo hace FIFO, pero se le asigna una cantidad limitada de tiempo en el procesador, si no termina en ese lapso se mandará al final de la lista de procesos.
Los procesos se despachan, de acuerdo a su tiempo de llegada. A la cola de procesos listos, si un proceso llega al procesador, sale hasta que termina. La política FIFO actualmente, no se usa como el esquema principal de un sistema. Ejm: Cuando se usa una política de prioridades y hay procesos con la misma prioridad, a esto se le puede aplicar FIFO.
