UNIVERSIDAD NACIONAL DE SAN AGUSTIN

FACULTAD DE INGENIERIA DE PRODUCCION Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS
SISTEMAS OPERATIVOS
PRACTICA N6 Paginacin y Segmentacin
Docente: Ing. Eveling G. Castro Gutierrez
1. Estamos trabajando con un S.O. que emplea una gestin de memoria
paginada. Cada pgina tiene un tamao de 2.048 posiciones(o
bytes). La memoria fsica disponible para los procesos es 8M.
Primero llega un proceso que necesita 31.566 posiciones de
memoria y despus, llega otro proceso que consume 18.432
posiciones cuando se carga en memoria. Se pide:
a. Qu fragmentacin interna provoca cada proceso?
b. Qu fragmentacin externa provoca cada proceso?
Solucin:
a. Para saber si existe f.i. tenemos que calcular cuntas pginas
necesita el proceso para ejecutarse y ver si de la ltima pagina se
utilizan todas las posiciones. Si se utilizan todas las posiciones de la
ltima pgina no se produce f.i. en caso contrario si se produce este
tipo de fragmentacin.
Primero calcularemos las pginas que necesita el programa para
ejecutarse, dividiendo el tamao del programa entre el tamao de la
pagina.
Numero_paginas_programa=31.566/2.048=15.4 paginas
El programa necesita para ejecutarse 16 paginas. Ahora vamos a
averiguar si el proceso entra en memoria, calculando las paginas
disponibles que hay en almacenamiento primario. Para hacer este
calculo dividiremos el tamao de la memoria entre el tamao de la
pagina.
Numero_paginas_memoria=8M(1.024x8k)/2.048(2k)=4.096 pginas
De este calculo deducimos que el proceso entra en memoria, ya que
hay 4096 pginas libres y el proceso ocupa 16 pginas.
Sabemos que se produce f.i. concretamente en la ltima pgina slo
se ocupan 846 posiciones. Para calcular la f.i. primero averiguamos
las posiciones ocupadas en la ltima pgina y despus restamos esta
cantidad al tamao de la misma. Las posiciones ocupadas en la
ltima pgina son:
31.566-(15x2.048posiciones/pagina)=846 posiciones
La cantidad de f.i. que se produce es:
2.048-846=1.202 posiciones(bytes)
Ahora vamos a ver cuntas pginas ocupa el segundo programa
Numero_paginas_programa=18.432/2.048=9 paginas
En memoria todava nos queda espacio para albergar este proceso.
La memoria se divide en 4.096 pginas, y el primer proceso slo

ocupa 16 pginas. Quedan libres para albergar el segundo proceso

4.080 pginas. Adems, no se produce f.i. ya que todas las pginas
del proceso quedan ocupadas por completo.
b. La gestin de memoria paginada evita la f.ext. Por lo tanto, no existe
f.ext. de este tipo debido a la naturaleza del sistema de gestin de
memoria.
2. En un Sistema, el tamao de la memoria es de 1M y se sigue un
esquema de gestin segmentado. El tamao del segmento vara en
funcin de las necesidades de los distintos procesos que van
llegando al sistema. Todo proceso tiene tres segmentos: el cdigo, el
de datos, y el de pila. En el instante uno la tabla de segmentos tiene
el contenido de la siguiente tabla, A partir de este instante llegan al
sistema dos procesos (B,C), cuyas caractersticas se muestran en la
tabla, junto con las caractersticas del proceso que estaba en el
sistema (A). Se pide:
a. Cundo se carga en memoria el proceso B?.Y el C?. Muestre
el contenido de la tabla de segmentos despus de cargarse
cada proceso.
b. Se produce algn tipo de fragmentacin?
c. Despus de que se han cargado en memoria los procesos B y
C, vamos a suponer que llegan al sistemas otros dos procesos
(D, E). Los instantes de llegada, as como las caractersticas
de estos dos nuevos, procesos se muestran en la tabla. Se
pide dibujar el contenido de la nueva tabla de segmentos.
Solucin:
El proceso B se cargar en memoria en el instante en el que llegue, ya que
hay sitio disponible. Es decir sus segmentos se situarn a continuacin de los
segmentos del proceso A. El contenido de la tabla de segmentos despus de llegar
este proceso es el sgte:
Estado de la tabla de segmentos despus de cargarse el proceso A
Base Segmento
Tamao Segmento
Estado segmento
0k
100k
S.O
100k
250k
Cdigo A
350k
50k
Pila A
400k
100k
Datos A
500k
524k
Libre

Caractersticas de los trabajos que llegan al sistema

Trabajo
T.Llegada
Duracin
A
0
6
B

15

Tamao
Cdigo 250k
Pila 50k
Datos 100k
Cdigo 350
Pila 50k
Datos 100k
Cdigo 300k
Pila 50k
Datos 100k
Cdigo 250k
Pila 50k
Datos 100k

14

Cdigo 364k
Pila 50k
Datos 100k

Estado de la tabla de segmentos y de la memoria despus de cargarse el proceso

B.
Base
0
100
350
400
500
850
900
1000

Tamao
100
250
50
100
350
50
100
24

Estado
SO
Codigo A
Pila A
Datos A
Codigo B
Pila B
Datos B
Libre

Memoria
SO
Codigo A
Pila A
Datos A
Codigo B

Pila B
Datos B

Para el proceso B no hay fragmentacin externa porque consigue ubicarse en

memoria. Con un sistema de gestin de memoria segmentado no puede existir
nunca fragmentacin interna.
En el instante 2, cuando llega el proceso C al sistema, hay 24k libres de memoria.
En este instante el proceso C no puede cargarse en memoria, no hay espacio libre
suficiente. El proceso C dispondr de espacio libre suficiente en el instante 6, una
vez que se libera la memoria de los procesos A y B.
Continuar con el ejercicio