Paginacion y segmentacion daniel

374 views

Published on

  • Be the first to comment

Paginacion y segmentacion daniel

  1. 1. DANIEL ESTEBAN LARA RAMOS LUZ STELLA GIL OSPINACOORPORACION UNIVERSITARIA DE CIENCIA Y DESARROLLO SISTEMAS OPERATIVOS PAGINACION Y SEGMENTACION 17-08-2012 BOGOTA D.C
  2. 2. PAGINACIÓN Y SEGMENTACIÓN Sistemas Operativos
  3. 3. ADMINISTRACIÓN DE LA MEMORIA Depende de factores como del diseño del Hardware del sistema PAGINACIÓN SEGMENTACIÓNDividen los programas en pequeñas páginas , y a la Tanto la memoria física como la memoria virtual sememoria en marcos de página. dividen en bloques (en general de distinto tamaño,Permite que el espacio de direcciones lógicas de un llamados segmentos), que son las que van a disco aproceso no sea contiguo. medida que se va llenando la memoria física, o se recuperan del disco cuando vuelven a ser necesarias.
  4. 4. DIRECCIÓN DIRECCIÓN LÓGICA FÍSICA p d f dCPU MEMORIA FÍSICA p f TABLA DE PÁGINAS
  5. 5. Cada página generada por la CPU se divide en dos partes : Un númerode página (p) y un desplazamiento de página (d). El número de páginasse emplea como un índice en una tabla de páginas . La tabla de páginacontiene la dirección base de cada página (f) en la memoria física. Estadirección base se combina con el desplazamiento de la página paradefinir la dirección física de la memoria que se envía a la unidad dememoria.
  6. 6. Empleando un tamaño de página (tp) 8 bytes y un memoria física (mf)64 bytes indique el número de páginas y calcule la dirección de lamemoria física para los datos indicados en el diagrama. Los datos son3, 9,14,18,28 mf/tp= mp 64/8= 8 bytes (Bytes de Página)
  7. 7. Posiciones Marcos de Página Página 0 0 0 3 0 1 1 2 2 1 4 3 3 0 2 4 4 8 2 5 5 3 6 6 1 28 7 7 0 8 1 9 3 18 16 2 10 p=0 18 3 11 1 p=2 4 12 mp=3 mp=2 24 5 13 (mp*bp)=d+pos=df (mp*bp)=d+pos=df 6 7 14 (3*8)=24+3=27 3 15 (2*8)=16+2=18 0 16 1 17 9 28 32 9 2 18 3 19 2 p=1 p=3 14 4 20 mp=4 mp=1 40 5 21 6 22 (mp*bp)=d+pos=df (mp*bp)=d+pos=df 7 23 (4*8)=32+1=33 (1*8)=8+4=12 0 24 1 14 48 25 2 26 3 p=1 4 27 3 28 mp=4 56 5 29 (mp*bp)=d+pos=df 6 30 7 31 (4*8)=32+6=38
  8. 8. Empleando un tamaño de página (tp) 4 bytes y un memoria física (mf) 16bytes indique el número de páginas y calcule la dirección de la memoriafísica para los datos indicados en el diagrama. Los datos son a, f, l, o. mf/tp= mp 16/4= 4 bytes (Bytes de Página)
  9. 9. Posiciones Marcos de Página Página 0 3 V 0 a 1 4 0 1 b I 1 2 2 c 2 V 3 3 d 5 I 0 e a 4 f 1 f 2 p=0 p=1 2 g mp=3 3 mp=4 h (mp*bp)=d+pos=df (mp*bp)=d+pos=df i (3*4)=12+0=12 (4*4)=16+1=17 0 8 1 j 3 l o 2 k P=2 p=3 3 l mp=2 Mp=5 l (mp*bp)=d+pos=df (mp*bp)=d+pos=df 0 m 12 (2*4)=8+3=11 (5*4)=20+2=22 1 n 4 a 2 o 3 p
  10. 10. limite base tabla de segmentos sCPU d < sí + no memoria física trampa: error de direccionamiento
  11. 11. Una dirección lógica costa de dos partes: un número de segmentos (s), yun desplazamiento de dicho segmento ,(d). El número de segmentos seutiliza como un índice en la tabla de segmentos. El desplazamiento (d) dela dirección lógica debe estar entre 0 y el limite del segmento. De no serasí, se ocasiona una trampa al sistema operativo (intento dedireccionamiento lógico más allá del final del segmento). Si estedesplazamiento es legal, se agrega a la base del segmento para producir ladirección en la memoria física del byte deseado.
  12. 12. Dada la siguiente tabla de segmentos cuales son las direcciones físicasen las direcciones lógicas. Segmentos Limite base S D 0 219 600 a) 0 430 1 2300 14 b) 1 10 2 90 100 c) 2 500 d) 3 400 3 1327 580 e) 4 112 4 1952 96
  13. 13. a) s=0; b=219; L= 600; d=430 d) s=3; b=1327; L= 580; d=400 d<L d<L 430 <600 400 < 580 219+430= 649 1327+400= 1727b) s=1; b=2300; L= 14; d=10 e) s=4; b=1952; L= 96; d=112 d<L d<L 10 <14 112 <96 2300+10= 2310 “ERROR”c) s=2; b=90; L= 100; d=500 d<L 500 <100 “ERROR”
  14. 14. 90 S2190219 S08191327 S319071952 S4204823002314 S1

×