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 (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óNJammil Ramos
 
Ejercicios propuestos unidad III
Ejercicios propuestos unidad IIIEjercicios propuestos unidad III
Ejercicios propuestos unidad IIICARLOS ZERPA
 
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-13montx189
 
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)Videoconferencias UTPL
 
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 saiaisaiasuarez
 
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 saiaisaiasuarez
 
Modelo de red pert proyectos
Modelo de red pert proyectosModelo de red pert proyectos
Modelo de red pert proyectosUTPL UTPL
 
Guía Conjuntos Numéricos
 Guía Conjuntos Numéricos Guía Conjuntos Numéricos
Guía Conjuntos Numéricosmatbasuts1
 
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 GutierrezZapata27
 
Práctica de operaciones con radicales
Práctica de operaciones con radicalesPráctica de operaciones con radicales
Práctica de operaciones con radicalesMCMurray
 
Unida ii 7a
Unida ii 7aUnida ii 7a
Unida ii 7apabesacv
 
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 matematicacarlos
 

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

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...JohnRamos830530
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxAlan779941
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 
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.FlorenciaCattelani
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxMiguelAtencio10
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
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 eyvanamcerpam
 
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 XXIhmpuellon
 
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 ASPECTOSpptxJorgeParada26
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxFederico Castellari
 
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 estossgonzalezp1
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativanicho110
 

Último (12)

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...
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
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.
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
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
 
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
 
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
 
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 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
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativa
 

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