Sistemas Operativos
Páginas: 8 (1896 palabras)
Publicado: 21 de julio de 2011
Sistemas Operativos II
Capítulo 1. Introducción a la gestión de memoria.
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones
1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 “Introducción a la gestión de memoria”. 3.- Problemas y cuestiones de asignación contigua
1. Se tiene un sistema de particiones múltiples con un soporte hardwarebasado en la técnica de registros cota inferior y superior. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición de memoria física C. a) ¿Cuál es el valor de cada registro para el programa P? b) ¿Cuál es el rango de las direcciones que emite P? c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones que emite P? Solución a) Setrata de esquemas basados en reubicación en tiempo de compilación y carga. La cota inferior será C, la cota superior será C+T. b) El rango de direcciones de P es entre C y C+T-1. c) Las direcciones físicas reales en las que se ha de transformar se encuentran en el rango entre C y C+T-1. 2. Se tiene un sistema de particiones múltiples con un soporte hardware basado en la técnica de registros base ylímite. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición de memoria física C. a) ¿Cuál es el valor de cada registro para el programa P? b) ¿Cuál es el rango de las direcciones que emite P? c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones que emite P? Solución a) El registro base y límite se usa en esquemas basados enreubicación en tiempo de ejecución. El valor del registro base será C y el valor del registro límite será T. b) El rango de direcciones de P es entre 0 y T-1. c) Las direcciones físicas reales en las que se ha de transformar se encuentran en el rango entre C y C+T-1.
1
Sistemas Operativos II
Capítulo 1. Introducción a la gestión de memoria.
3. Analizar los esquemas de protección departiciones múltiples desde el punto de vista de la reubicación. Solución Con particiones múltiples de memoria, aparecen dos opciones que el tamaño sea fijo, o que el tamaño de la partición sea variable. En las de tamaño fijo aparece el problema de la fragmentación interna y en las de tamaño variable aparece el problema de la fragmentación externa. Los esquemas de protección que se utilizan paraparticiones variables son: registro cota inferior y registro cota superior o registro base y registro límite. En el primero la traducción de direcciones se realiza en tiempo de compilación resultando direcciones absolutas de memoria y procesos no reubicables. En el esquema de registro base y límite la traducción de direcciones lógicas a físicas se realiza en tiempo de ejecución resultados por tantoprocesos reubicables. 4. Sea un sistema gestionado con un mecanismo de particiones variables en el que la memoria física tiene 4200 palabras. En un instante la memoria está ocupada por 3 bloques de código/datos de la forma: Dirección inicial 1000 2900 3400 longitud 1000 500 800
La estrategia utilizada cuando se carga un nuevo bloque en memoria es la del mejor ajuste en primer lugar. Si falla, secrea un hueco mayor desplazando los bloques en memoria hacia la dirección 0. Esta acción siempre empieza con el bloque actualmente en la dirección de memoria más baja, y prosigue únicamente hasta encontrar un hueco suficiente para el nuevo bloque. A partir de ese momento, hay que cargar tres bloques de 500, 1200 y 200 (en ese orden). Describir el contenido de la memoria una vez satisfechas laspeticiones. Solución La situación inicial de la memoria seria la siguiente:
1000
2899 2900
0000
0999
1999
2000
3399
3400
Bloque 2
A partir de este momento cargamos los nuevos bloques, comenzando por el bloque 4 de 500 palabras utilizando el mejor ajuste.
Bloque 3
Bloque 1
4199
2
Sistemas Operativos II
Capítulo 1. Introducción a la gestión de memoria....
Capítulo 1. Introducción a la gestión de memoria.
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones
1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 “Introducción a la gestión de memoria”. 3.- Problemas y cuestiones de asignación contigua
1. Se tiene un sistema de particiones múltiples con un soporte hardwarebasado en la técnica de registros cota inferior y superior. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición de memoria física C. a) ¿Cuál es el valor de cada registro para el programa P? b) ¿Cuál es el rango de las direcciones que emite P? c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones que emite P? Solución a) Setrata de esquemas basados en reubicación en tiempo de compilación y carga. La cota inferior será C, la cota superior será C+T. b) El rango de direcciones de P es entre C y C+T-1. c) Las direcciones físicas reales en las que se ha de transformar se encuentran en el rango entre C y C+T-1. 2. Se tiene un sistema de particiones múltiples con un soporte hardware basado en la técnica de registros base ylímite. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición de memoria física C. a) ¿Cuál es el valor de cada registro para el programa P? b) ¿Cuál es el rango de las direcciones que emite P? c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones que emite P? Solución a) El registro base y límite se usa en esquemas basados enreubicación en tiempo de ejecución. El valor del registro base será C y el valor del registro límite será T. b) El rango de direcciones de P es entre 0 y T-1. c) Las direcciones físicas reales en las que se ha de transformar se encuentran en el rango entre C y C+T-1.
1
Sistemas Operativos II
Capítulo 1. Introducción a la gestión de memoria.
3. Analizar los esquemas de protección departiciones múltiples desde el punto de vista de la reubicación. Solución Con particiones múltiples de memoria, aparecen dos opciones que el tamaño sea fijo, o que el tamaño de la partición sea variable. En las de tamaño fijo aparece el problema de la fragmentación interna y en las de tamaño variable aparece el problema de la fragmentación externa. Los esquemas de protección que se utilizan paraparticiones variables son: registro cota inferior y registro cota superior o registro base y registro límite. En el primero la traducción de direcciones se realiza en tiempo de compilación resultando direcciones absolutas de memoria y procesos no reubicables. En el esquema de registro base y límite la traducción de direcciones lógicas a físicas se realiza en tiempo de ejecución resultados por tantoprocesos reubicables. 4. Sea un sistema gestionado con un mecanismo de particiones variables en el que la memoria física tiene 4200 palabras. En un instante la memoria está ocupada por 3 bloques de código/datos de la forma: Dirección inicial 1000 2900 3400 longitud 1000 500 800
La estrategia utilizada cuando se carga un nuevo bloque en memoria es la del mejor ajuste en primer lugar. Si falla, secrea un hueco mayor desplazando los bloques en memoria hacia la dirección 0. Esta acción siempre empieza con el bloque actualmente en la dirección de memoria más baja, y prosigue únicamente hasta encontrar un hueco suficiente para el nuevo bloque. A partir de ese momento, hay que cargar tres bloques de 500, 1200 y 200 (en ese orden). Describir el contenido de la memoria una vez satisfechas laspeticiones. Solución La situación inicial de la memoria seria la siguiente:
1000
2899 2900
0000
0999
1999
2000
3399
3400
Bloque 2
A partir de este momento cargamos los nuevos bloques, comenzando por el bloque 4 de 500 palabras utilizando el mejor ajuste.
Bloque 3
Bloque 1
4199
2
Sistemas Operativos II
Capítulo 1. Introducción a la gestión de memoria....
Leer documento completo
Regístrate para leer el documento completo.