UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA

FACULTAD DE INGENIERIA ARQUITECTURA Y DISEO

PARTE 2 EXAMEN


SISTEMAS OPERATIVOS


POLO CARRANCO


MARQUEZ MORELOS MAYRA PATRICIA
SECUNDINO SALINAS JESUS RICARDO


GRUPO 451








1.- Un sistema de computadora tiene suficiente espacio para contener cuatro programas en su
memoria principal. La mitad del tiempo, estos programas estn ociosos esperando E/S. Qu
fraccin del tiempo de CPU se desperdicia?
R= 16 bytes por cada 2 segundos.
2.- Considere un sistema de intercambio en el que la memoria tiene agujeros con los siguientes
tamaos en orden segn su posicin en la memoria: 10k, 4k, 20k, 18k, 7k, 9k, 12k y 15k. Cul
agujero se toma cuando hay solicitudes de segmento sucesivas de:
(a) 12k
(b) 10k
(c) 9k
Si se usa primer ajuste, mejor ajuste y siguiente ajuste.
R= a) 7k 9k y 15k, b) 4k y 12k, c) 18k y 20k
3.- Qu diferencia hay entre una direccin fsica y una direccin virtual?
R= La direccin fsica es aquella que llega al chip de memoria y la lgica o virtual es la generada por
el CPU
4.- Empleando la tabla de pginas de la fig. 4-8 de la direccin fsica que corresponde a cada una
de las siguientes direcciones virtuales:
(a) 20 R=8182 a 12287
(b) 4100 R=24576 a 28671
(c) 8300 R= 20480 a 24575
5.- El procesador Intel 8086 no apoya a la memoria virtual. No obstante, algunas compaas
vendieron previamente sistemas que contenan una CPU 8086 no modificada y realizaban
paginacin. Utilice lo que sabe para sugerir como lo hicieron. (Sugerencia: piense en la ubicacin
lgica de la MMU)
R= El nmero de marco de pgina (si lo hay), y este nmero se anexa al extremo de orden alto de
la distancia, sustituyendo al nmero de pgina virtual y formando una direccin fsica que se
puede enviar a la memoria
7.- Una maquina tiene un espacio de direcciones de 32 bits y pginas de 8k. La tabla de pginas
est totalmente en hardware, con una palabra de 32 bits por cada entrada. Cuando un proceso
inicia, la tabla de pginas se copia en el hardware desde la memoria, a razn de una palabra cada
100ns. Si cada proceso se ejecuta durante 100ms (incluido el tiempo que toma cargar la tabla de
pginas), Qu fraccin del tiempo de CPU se dedica a cargar las tablas de pginas?
R=Por cada 32 bits, carga en tiempo 500ms

8.- Una computadora con direcciones de 32 bits usa una tabla de pginas de dos niveles. Las
direcciones se dividen en un campo de tabla de pginas de nivel superior de nueve bits y un
campo de tabla de pginas de segundo nivel de once bits, adems de una distancia. Qu tamao
tienen las pginas y cuantas de ellas hay en el espacio de direcciones?
R= las tablas de segundo nivel correspondientes a 0 a 4M, 4M a 8M y los 4M superiores.
14.-Una computadora tiene 4 marcos de pgina. A continuacin se muestran el tiempo de carga, el
tiempo de ltimo acceso y los bits R y M para cada pgina (los tiempos en tics del reloj):
PAGINA CARGADA ULTIMA REF. R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1

(a) Cual pgina se reemplazara si se usa NRU? R=2
(b) Cual pgina se reemplazara si se usa FIFO? R=0
(c) Cual pgina se reemplazara si se usa LRU? R=2
(d) Cual pgina se reemplazara si se usa segunda oportunidad? R=3

17.- Que tiempo toma cargar un programa de 64k de un disco cuyo tiempo de bsqueda medio es
de 30ms cuyo tiempo de rotacin es de 20ms y cuyas pistas contienen 32k.
(a) si se usan pginas de 2k
R= 16K por 60ms
(b) si se usan pginas de 4k
R=8K por 15ms
Las pginas estn distribuidas aleatoriamente en el disco.

22.- Explique la diferencia entre fragmentacin interna y externa. Cul de ellas ocurre en los
sistemas con paginacin? Cul ocurre con los sistemas que emplean segmentacin pura?
R=