SlideShare una empresa de Scribd logo
1 de 14
DANIEL ESTEBAN LARA RAMOS


    LUZ STELLA GIL OSPINA


COORPORACION UNIVERSITARIA DE
    CIENCIA Y DESARROLLO


    SISTEMAS OPERATIVOS


 PAGINACION Y SEGMENTACION

          17-08-2012

         BOGOTA D.C
PAGINACIÓN Y SEGMENTACIÓN

      Sistemas Operativos
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 se
memoria 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 a
proceso no sea contiguo.                                      medida que se va llenando la memoria física, o se
                                                              recuperan del disco cuando vuelven a ser necesarias.
DIRECCIÓN             DIRECCIÓN
           LÓGICA                FÍSICA




      p       d              f       d


CPU
                                             MEMORIA FÍSICA



      p


                  f




          TABLA DE PÁGINAS
Cada página generada por la CPU se divide en dos partes : Un número
de página (p) y un desplazamiento de página (d). El número de páginas
se emplea como un índice en una tabla de páginas . La tabla de página
contiene la dirección base de cada página (f) en la memoria física. Esta
dirección base se combina con el desplazamiento de la página para
definir la dirección física de la memoria que se envía a la unidad de
memoria.
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 la
memoria física para los datos indicados en el diagrama. Los datos son
3, 9,14,18,28


                           mf/tp= mp



                    64/8= 8 bytes (Bytes de Página)
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
Empleando un tamaño de página (tp) 4 bytes y un memoria física (mf) 16
bytes indique el número de páginas y calcule la dirección de la memoria
fí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)
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
limite base


                              tabla de segmentos


      s
CPU         d



                         <       sí                +


                           no                          memoria física




          trampa: error de direccionamiento
Una dirección lógica costa de dos partes: un número de segmentos (s), y
un desplazamiento de dicho segmento ,(d). El número de segmentos se
utiliza como un índice en la tabla de segmentos. El desplazamiento (d) de
la dirección lógica debe estar entre 0 y el limite del segmento. De no ser
así, se ocasiona una trampa al sistema operativo (intento de
direccionamiento lógico más allá del final del segmento). Si este
desplazamiento es legal, se agrega a la base del segmento para producir la
dirección en la memoria física del byte deseado.
Dada la siguiente tabla de segmentos cuales son las direcciones físicas
en 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
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= 1727


b) 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”
90    S2
190
219
       S0
819


1327
       S3
1907


1952
       S4
2048


2300

2314
       S1

Más contenido relacionado

Destacado

Uso de tablas, texto e imágenes
Uso de tablas, texto e imágenesUso de tablas, texto e imágenes
Uso de tablas, texto e imágenes
coro96
 
Unix essentials (1)
Unix essentials  (1)Unix essentials  (1)
Unix essentials (1)
Manu Diaz
 

Destacado (20)

Tic enseñar aprender_ele
Tic enseñar aprender_eleTic enseñar aprender_ele
Tic enseñar aprender_ele
 
Nelsilopez
NelsilopezNelsilopez
Nelsilopez
 
aborto
abortoaborto
aborto
 
propuesta pedagogica
propuesta pedagogica propuesta pedagogica
propuesta pedagogica
 
Licencia
LicenciaLicencia
Licencia
 
Radioactividad eli
Radioactividad eliRadioactividad eli
Radioactividad eli
 
Puerperio
PuerperioPuerperio
Puerperio
 
Ticeducacion 131107155410-phpapp01
Ticeducacion 131107155410-phpapp01Ticeducacion 131107155410-phpapp01
Ticeducacion 131107155410-phpapp01
 
GENERACIONES
GENERACIONESGENERACIONES
GENERACIONES
 
Uso de tablas, texto e imágenes
Uso de tablas, texto e imágenesUso de tablas, texto e imágenes
Uso de tablas, texto e imágenes
 
Volcanes
VolcanesVolcanes
Volcanes
 
Presentación1kdcb
Presentación1kdcbPresentación1kdcb
Presentación1kdcb
 
I EXPOEMPRENDEDORES LAMBAYEQUE 2015 Ponencia de Walter Oyarce
I EXPOEMPRENDEDORES LAMBAYEQUE 2015 Ponencia de Walter OyarceI EXPOEMPRENDEDORES LAMBAYEQUE 2015 Ponencia de Walter Oyarce
I EXPOEMPRENDEDORES LAMBAYEQUE 2015 Ponencia de Walter Oyarce
 
Computadora
ComputadoraComputadora
Computadora
 
Unix essentials (1)
Unix essentials  (1)Unix essentials  (1)
Unix essentials (1)
 
Periodico final
Periodico finalPeriodico final
Periodico final
 
D iapositivas xiomy vane
D iapositivas  xiomy vaneD iapositivas  xiomy vane
D iapositivas xiomy vane
 
Power point (1)
Power point (1)Power point (1)
Power point (1)
 
LUIS CARLOS AGUILA MUÑOZ
LUIS CARLOS AGUILA MUÑOZLUIS CARLOS AGUILA MUÑOZ
LUIS CARLOS AGUILA MUÑOZ
 
IFE
IFEIFE
IFE
 

Similar a Paginacion y segmentacion daniel

PaginacióN Y SegmentacióN
PaginacióN Y SegmentacióNPaginacióN Y SegmentacióN
PaginacióN Y SegmentacióN
Jammil Ramos
 
Boletin i mat4eso radicales y logaritmos 2012-13
Boletin  i  mat4eso radicales y logaritmos 2012-13Boletin  i  mat4eso radicales y logaritmos 2012-13
Boletin i mat4eso radicales y logaritmos 2012-13
montx189
 
Ejercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saiaEjercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saia
isaiasuarez
 
Modelo de red pert proyectos
Modelo de red pert proyectosModelo de red pert proyectos
Modelo de red pert proyectos
UTPL UTPL
 
Guía Conjuntos Numéricos
 Guía Conjuntos Numéricos Guía Conjuntos Numéricos
Guía Conjuntos Numéricos
matbasuts1
 
Unida ii 7a
Unida ii 7aUnida ii 7a
Unida ii 7a
pabesacv
 
Examen de entrada 4to año matematica
Examen de entrada 4to año matematicaExamen de entrada 4to año matematica
Examen de entrada 4to año matematica
carlos
 

Similar a Paginacion y segmentacion daniel (18)

PaginacióN Y SegmentacióN
PaginacióN Y SegmentacióNPaginacióN Y SegmentacióN
PaginacióN Y SegmentacióN
 
Ejercicios propuestos unidad III
Ejercicios propuestos unidad IIIEjercicios propuestos unidad III
Ejercicios propuestos unidad III
 
Conicas
ConicasConicas
Conicas
 
Guia logaritmo prop
Guia logaritmo propGuia logaritmo prop
Guia logaritmo prop
 
Guia de Logaritmos
Guia de LogaritmosGuia de Logaritmos
Guia de Logaritmos
 
Boletin i mat4eso radicales y logaritmos 2012-13
Boletin  i  mat4eso radicales y logaritmos 2012-13Boletin  i  mat4eso radicales y logaritmos 2012-13
Boletin i mat4eso radicales y logaritmos 2012-13
 
INVESTIGACION OPERATIVA ( II Bimestre Abril Agosto 2011)
INVESTIGACION OPERATIVA ( II Bimestre Abril Agosto 2011)INVESTIGACION OPERATIVA ( II Bimestre Abril Agosto 2011)
INVESTIGACION OPERATIVA ( II Bimestre Abril Agosto 2011)
 
Ejercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saiaEjercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saia
 
Ejercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saiaEjercicios propuestos de la unidad iii saia
Ejercicios propuestos de la unidad iii saia
 
Modelo de red pert proyectos
Modelo de red pert proyectosModelo de red pert proyectos
Modelo de red pert proyectos
 
Guía Conjuntos Numéricos
 Guía Conjuntos Numéricos Guía Conjuntos Numéricos
Guía Conjuntos Numéricos
 
Transformada de Laplace y Fourier Richard Gutierrez
Transformada de Laplace y Fourier Richard GutierrezTransformada de Laplace y Fourier Richard Gutierrez
Transformada de Laplace y Fourier Richard Gutierrez
 
Ejercicios propuesto unidad 3
Ejercicios propuesto unidad 3Ejercicios propuesto unidad 3
Ejercicios propuesto unidad 3
 
Ejercicios propuesto unidad 3
Ejercicios propuesto unidad 3Ejercicios propuesto unidad 3
Ejercicios propuesto unidad 3
 
Práctica de operaciones con radicales
Práctica de operaciones con radicalesPráctica de operaciones con radicales
Práctica de operaciones con radicales
 
Momentos de inercia
Momentos de inerciaMomentos de inercia
Momentos de inercia
 
Unida ii 7a
Unida ii 7aUnida ii 7a
Unida ii 7a
 
Examen de entrada 4to año matematica
Examen de entrada 4to año matematicaExamen de entrada 4to año matematica
Examen de entrada 4to año matematica
 

Último

redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativa
nicho110
 

Último (10)

investigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIinvestigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXI
 
Guia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos BasicosGuia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos Basicos
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativa
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 

Paginacion y segmentacion daniel

  • 1. DANIEL ESTEBAN LARA RAMOS LUZ STELLA GIL OSPINA COORPORACION UNIVERSITARIA DE CIENCIA Y DESARROLLO SISTEMAS OPERATIVOS PAGINACION Y SEGMENTACION 17-08-2012 BOGOTA D.C
  • 2. PAGINACIÓN Y SEGMENTACIÓN Sistemas Operativos
  • 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 se memoria 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 a proceso no sea contiguo. medida que se va llenando la memoria física, o se recuperan del disco cuando vuelven a ser necesarias.
  • 4. DIRECCIÓN DIRECCIÓN LÓGICA FÍSICA p d f d CPU MEMORIA FÍSICA p f TABLA DE PÁGINAS
  • 5. Cada página generada por la CPU se divide en dos partes : Un número de página (p) y un desplazamiento de página (d). El número de páginas se emplea como un índice en una tabla de páginas . La tabla de página contiene la dirección base de cada página (f) en la memoria física. Esta dirección base se combina con el desplazamiento de la página para definir la dirección física de la memoria que se envía a la unidad de memoria.
  • 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 la memoria física para los datos indicados en el diagrama. Los datos son 3, 9,14,18,28 mf/tp= mp 64/8= 8 bytes (Bytes de Página)
  • 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. Empleando un tamaño de página (tp) 4 bytes y un memoria física (mf) 16 bytes indique el número de páginas y calcule la dirección de la memoria fí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. 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. limite base tabla de segmentos s CPU d < sí + no memoria física trampa: error de direccionamiento
  • 11. Una dirección lógica costa de dos partes: un número de segmentos (s), y un desplazamiento de dicho segmento ,(d). El número de segmentos se utiliza como un índice en la tabla de segmentos. El desplazamiento (d) de la dirección lógica debe estar entre 0 y el limite del segmento. De no ser así, se ocasiona una trampa al sistema operativo (intento de direccionamiento lógico más allá del final del segmento). Si este desplazamiento es legal, se agrega a la base del segmento para producir la dirección en la memoria física del byte deseado.
  • 12. Dada la siguiente tabla de segmentos cuales son las direcciones físicas en 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. 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= 1727 b) 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. 90 S2 190 219 S0 819 1327 S3 1907 1952 S4 2048 2300 2314 S1