Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

1

Share

Download to read offline

EJERCICIOS DE ADMINISTRACION DE MEMORIA

Download to read offline

Related Books

Free with a 30 day trial from Scribd

See all

EJERCICIOS DE ADMINISTRACION DE MEMORIA

  1. 1. EJERCICIO Nº 1. En un sistema de gestión de memoria, el sistema operativo ocupa 10 K y dispone de una memoria libre de 30 K, en la que se introducen los siguientes trabajos: TRABAJOS TAMAÑO T. DE ESTANCIA EN MEMORIA TI 4 K 0,3 seg. T2 2 K 0,1 seg. T3 7 K 0,5 seg. T4 15 K 0,4 seg. T5 8 K 0,8 seg. T6 12 K 0,2 seg. a) Si la memoria tiene 3 particiones fijas de 4K, 10K y 16K, y se utiliza un planificador FCFS con cola única y asignación de la partición según el criterio del disponible que mejor se adapte. Representar los estados de dicha memoria, indicando el tiempo de retorno medio y la fragmentación en cada estado. Repetirlo con la asignación de la partición según el criterio de sólo la que mejor se adapte. b) Si la gestión de memoria se realiza mediante el uso de particiones variables, indicar cómo quedaría la Tabla de Descripción de las Particiones (PDT), al introducir todos los trabajos. Representar los diversos estados por los que pasa la memoria, calculando en cada caso la fragmentación y el tiempo medio de retorno. SOLUCION a) TRABAJOS TAMAÑO T. DE ESTANCIA EN MEMORIA TI 4 K 0,3 seg. T2 2 K 0,1 seg. T3 7 K 0,5 seg. T4 15 K 0,4 seg. T5 8 K 0,8 seg. T6 12 K 0,2 seg. 0 0,1 0,2 0,3 0,4 0,5 0,6 4 K T1 FI=0 T1 FI=0 T1 FI=0 FE=4 FE=4 FE=4 10 K T2 T5 T5 T5 T5 T5
  2. 2. FI=8 FI=2 FI=2 FI=2 FI=2 FI=2 16 K T3 FI=9 T3 FI=9 T3 FI=9 T3 FI=9 T3 FI=9 T4 FI=1 0,6 0,7 0,8 0,9 1,0 1,1 1,2 4 K FE=4 FE=4 FE=4 FE=4 FE=4 FE=4 10 K T5 FI=2 T5 FI=2 T5 FI=2 FE=10 FE=10 FE=10 16 K T4 FI=1 T4 FI=1 T4 FI=1 T6 FI=4 T6 FI=4 FE=16 TIEMPOS DE RETORNO T. RETORNO MEDIO = 3,8/6 = 0,63 TRABAJOS ENTRADAS SALIDAS TOTALES T1 0 0,3 0,3 T2 0 0,1 0,1 T3 0 0,5 0,5 T4 0 0,9 0,9 T5 0 0,9 0,9 T6 0 1,1 1,1 TOTAL = 3,8 0 0,1 0,2 0,3 0,4 0,5 0,6 4 K T1 FI=0 T1 FI=0 T1 FI=0 T2 FI=2 FE=4 FE=4 10 K T3 FI=3 T3 FI=3 T3 FI=3 T3 FI=3 T3 FI=3 T5 FI=2 T4 T4 T4 T4 T6 T6
  3. 3. 16 K FI=1 FI=1 FI=1 FI=1 FI=4 FI=4 0,6 0,7 0,8 0,9 1,0 1,1 1,2 4 K FE=4 FE=4 FE=4 FE=4 FE=4 FE=4 10 K T5 FI=2 T5 FI=2 T5 FI=2 T5 FI=2 T5 FI=2 T5 FI=2 16 K FE=16 FE=16 FE=16 FE=16 FE=16 FE=16 1,2 1,3 1,4 1,5 1,6 1,7 1,8 4 K FE=4 10 K T5 FI=2 16 K FE=16 TIEMPOS DE RETORNO RETORNO MEDIO = 3,5/6 = 0,58
  4. 4. TRABAJOS ENTRADAS SALIDAS TOTALES T1 0 0,3 0,3 T2 0 0,4 0,4 T3 0 0,5 0,5 T4 0 0,4 0,4 T5 0 1,3 1,3 T6 0 0,6 0,6 TOTAL = 3,5 b) 0 0,1 0,2 0,3 0,4 0,5 0,6 T1 T1 T1 T6 FI=0 FI=0 FI=0 FE=6 FE=6 T2 FI=0 FE=2 FE=2 FI=0 T3 T3 T3 T3 T3 FI=0 FI=0 FI=0 FI=0 FI=0 FE=1 T4 T4 T4 T4 T5 T5 FI=0 FI=0 FI=0 FI=0 FI=0 FI=0 FE=2 FE=2 FE=2 FE=2 FE=9 FE=9 0,6 0,7 0,8 0,9 1,0 1,1 1,2 T6 FI=0 FE=13 FE=13 FE=13 FE=13 FE=13 FE=1 T5 T5 T5 T5 T5 T5 FI=0 FI=0 FI=0 FI=0 FI=0 FI=0 FE=9 FE=9 FE=9 FE=9 FE=9 FE=9 TABLA DE DESCRIPCIÓN DE PARTICIONES TIEMPOS DE RETORNO Nº PARTICIÓN BASE TAMAÑO ESTADO TRAB ENT SAL TOT 0 0 12 K ASIGNADA T1 0 0,3 0,3 1 13 8 K ASIGNADA T2 0 0,1 0,1 T3 0 0,5 0,5 T4 0 0,4 0,4
  5. 5. T5 0 1,2 1,2 T6 0 0,7 0,7 TOTAL 3,2 TIEMPO DE RETORNO MEDIO= 53,0 6 2,3  EJERCICIO Nº 2. Un sistema gestiona su memoria mediante el método de particiones variables. Suponiendo que la Tabla de Descripción de Particiones (PDT), en un momento determinado, tiene el siguiente contenido: PARTICIÓNES BASE TAMAÑO ESTADO 0 0 40 K ASIGNADA 1 56 30 K ASIGNADA 2 100 12 K ASIGNADA 3 117 30 K ASIGNADA Suponiendo que en el sistema existen 170K de memoria total, indicar donde se ubicaría un programa P1 de 13K y posteriormente otro P2 de 5K utilizando de forma separada las tres estrategias posibles.
  6. 6. SOLUCION TABLA DESCRIPCIÓN PARTICIONES TABLA FRAGMENTOS DISPONIBLES Nº PARTICIÓN BASE TAMAÑO ESTADO DIRECCIÓNESPACIO LIBRE 0 0 40 K ASIGNADA 40 K 16 K  A 1 56 30 K ASIGNADA 86 K 14 K  B 2 100 12 K ASIGNADA 112 K 5 K  C 3 117 30 K ASIGNADA 147 K 23 K  D PRIMER AJUSTE MEJOR AJUSTE PEOR AJUSTE P1  A P1  B P1  D P2  B P2  C P2  A EJERCICIO Nº 3. En un sistema multiprogramado, se dispone de una memoria de 100 Kb para programas y asigna memoria con un sistema de particiones variables, siguiendo el criterio de mejor ajuste. La cola de trabajos se gestiona por prioridades, teniendo en cuenta, que la mayor prioridad corresponde al menor número y está formada por los siguientes trabajos: TRABAJO S T. MEMORIA PRIORIDA D TAMAÑO T. LLEGADA T1 0,2 msg. 1 10 K 0,3 msg. T2 0,4 msg. 2 50 K 0,1 msg. T3 0,1 msg. 1 70 K 0,2 msg. T4 0,8 msg. 2 20 K 0,3 msg. T5 0,7 msg. 3 80 k 0,1 msg. T6 1,1 msg. 1 20 K 0,3 msg. Teniendo en cuenta estos datos: a) Especificar los estados por los que pasa la memoria. b) Representar las tablas de fragmentos disponibles. c) Indicar estado de la cola de espera antes y después de que sufra modificaciones.
  7. 7. d) Calcular el tiempo medio de retorno de los trabajos. SOLUCION LLEGADAS TRABAJOS PRIORIDAD TAMAÑO T.MEMORIA 0,1msg. T2 2 50 KB 0,4 msg. 0,1 msg. T5 3 80 KB 0,1 msg. 0,2 msg. T3 1 70 KB 0,1 msg. 0,3 msg T1 1 10 KB 0,2 msg. 0,3 msg. T6 1 20 KB 1,1 msg. 0,3 msg. T4 2 20 KB 0,8 msg.
  8. 8. 0,1 0,2 0,3 0,4 0,5 1 100 K T4 20 K T4 20 K T4 20 K T6 20 K T6 20 K T6 20 K 50 K 50 K T1 10 K T1 10 K 50 K T2 50 K T2 50 K T2 50 K T2 50 K 60 K 0 K 100K 50K 50K 0 K 0 K 60K 1 1,1 1,2 1,3 1,4 1,5 T4 20 K 20 K 20 K 20 K 30 K T6 20 K T6 20 K T6 20 K T6 20 K T3 70 K 60 K 60 K 60 K 60 K 20 K 20 K 20 K 60 K 60 K 60 K 60 K 100 K 100 K 1,5 1,6 1,7 1,8 1,9 2 20 K 20 K 20 K 20 K 20 K T5 80 K T5 80 K T5 80 K T5 80 K T5 80 K
  9. 9. 20 K 20 K 20 K 20 K 20 K 100 K 2 2,1 2,2 20 K 20 K T5 80 K T5 80 K 20 K 20 K 100 K TIEMPO DE RETORNO T. MEDIO RET = 5,9/6 = 0,98 TRAB. ENT. SAL. TOT T1 0,3 0,5 0,2 T2 0,1 0,5 0,4 T3 0,2 1,5 1,3 T4 0,3 1,1 0,8 T5 0,1 2,2 2,1 T6 0,3 1,4 1,1 TOTAL = 5,9
  • JuanPabloSalesGonzal

    Oct. 4, 2017

Views

Total views

7,091

On Slideshare

0

From embeds

0

Number of embeds

96

Actions

Downloads

100

Shares

0

Comments

0

Likes

1

×