Este documento describe los conceptos de paginación y segmentación como mecanismos de administración de memoria utilizados por los sistemas operativos. Explica que la paginación divide la memoria y los programas en páginas de pequeño tamaño, mientras que la segmentación los divide en segmentos de tamaño variable. También muestra ejemplos del mapeo de direcciones lógicas a direcciones físicas utilizando tablas de páginas y de segmentos respectivamente.

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