Segundo Parcial 2009

Ejercicio 1:
Suponga un sistema operativo el cual tiene implementado el algoritmo del banquero. El
sistema cuenta con 4 procesos en ejecucin y compitiendo por los recursos. Adems posee 3 tipos
de recursos. Las siguientes tablas muestran el estado de los procesos y los recursos:
eed !ecesarios"
#$ #% #3
&$ % $ 3
&% ' ' %
&3 4 $ '
&4 $ % $
Asignados
#$ #% #3
&$ $ ' '
&% ' ' $
&3 % $ '
&4 $ $ '
(otal Sistema
#$ #% #3
E) * % 3
a" +onstruya el gra,o de asignacin de recursos correspondiente.
b" -etermine si el sistema podr.a /aber llegado al estado en que actualmente se encuentra.
c" 0&odr.a mostrar una secuencia de ejecucin en la cual todos los procesos concluyeran sus
ejecuciones1 Si su respuesta es a,irmativa muestre una secuencia2 caso contrario diga por
que.
Ejercicio 2:
Se tiene un sistema con memoria virtual con paginacin3segmentacin por demanda. En este
sistema se ejecuta un proceso A con tres segmentos: ( !(e4to"2 - !-atos" y & !&ila". Los segmentos
-atos y &ila pueden crecer. Las longitudes de estos segmentos se especi,ican en la (abla $.
incompleto
Ejercicio 3:
Suponga que se cuenta con la siguiente situacin:
#ed A
#ed +
#ed 5
#
+A$ +A%
++$
++%
+5$ +5%
Sabiendo que la #ed A consta de %** computadoras2 la #ed 5 tiene 6*36 &+7s y la #ed + tiene %3'
computadoras.
a" -etermine la case de cada una de las redes y asigne ip a cada computadora y al router #.
b" 8uestre como queda el datagrama para cada uno de los siguientes .tems !diga la direccin
de origen y la direccin de destino":
$. +A$ envia mensaje a todos los nodos de la #ed 5
%. +A$ envia mensaje a todos los nodos de la #ed A
3. +5% se envia a si mismo un paquete de prueba
4. ++% envia el mismo mensje a las computadoras +A$ y +5%
*. ++$ envia un mensaje a todos los nodos de la #ed A2 52 y +
6. ++% envia un mensaje a la computadora +A%
c" suponga la red c que es una cadena nacional de supermercado con una casa central y 6
sucursales distribuidas en el pais
$. -ar la topologia adecuada para la red. 9usti,ique.
%. Suponga que la +asa +entral se encuentra a :'' mts de la Sucursal $2 y a $'';m de la
Sucursal %. 0<ue medio de transmisin utili=aria para conectar la +asa +entral con la
Sucursal $ y la +asa +entral con la Sucursal %1 (eniendo en cuenta el menor costo.
9usti,ique.
3. -e la cobertura geogra,ica de la #ed +.