Sistemas operativos modernos

15. Para cada una de las topologías de la figura 8-16, ¿qué diámetro tiene la red de interconexión? Cuen­ te igualmente todos los saltos (anfitrión-enrutador y enrutador-enrutador) para este problema. 16. Considere la topología de doble toroide de la figura 8-16d pero ampliada al tamaño k x k . ¿Qué diá­ metro tiene la red? Sugerencia: Considere en forma diferente a k impar y k par. 17. El ancho de banda bisectriz de una red de interconexión se utiliza a menudo como medida de su ca­ pacidad. Se calcula eliminando un número mínimo de enlaces para dividir la red en dos unidades del mismo tamaño. Luego se obtiene la sumatoria de la capacidad de los enlaces eliminados. Si hay muchas formas de efecmar la división, el ancho de banda bisectriz es el más bajo de todos los obtenidos. En el caso de una red de interconexión que consiste en un cubo de 8 x 8 x 8 , calcule el ancho de banda bisec­ triz si cada enlace es de 1Gbps. 18. Considere una multicomputadora en la que la interfaz de red está en modo de usuario, por lo que só­ lo se necesitan tres copiados desde la RAM de origen hasta la RAM de destino. Suponga que la trans­ ferencia de una palabra de 32 bits entre la CPU y la tarjeta de interfaz de red tarda 20 nanosegundos y que la red opera a 1Gbps. ¿Qué retraso tendría un paquete de 64 bytes enviado del origen al desti­ no si se pudiera ignorar el tiempo de copiado? ¿Qué retraso tendría tomando en cuenta el tiempo de copiado? Considere ahora el caso en que se requieren dos copiados adicionales, al kemel en el lado transmisor y desde el kemel en el lado receptor. Calcule el retraso en este caso. 19. Repita el problema anterior para ambos casos, con tres y con cinco copiados, pero ahora calcule el ancho de banda, no el retraso. 20. ¿Qué diferencia debe haber entre la implementación de send y receive en un sistema multiprocesa­ dor con memoria compartida y una multicomputadora, y cómo afecta esto el desempeño? 21. Al transferir datos de la RAM a una interfaz de red puede fijarse una página en la memoria. Supon­ ga que las llamadas al sistema para fijar y soltar una página tardan 1 ^s cada una. El copiado toma 5 bytes/ns empleando DMA pero 20 nanosegundos por byte empleando E/S programada. ¿Qué tan grande tiene que ser un paquete para que valga la pena fijar la página en la memoria y usar DMA? 22. Cuando un procedimiento se toma de una máquina y se coloca en otra para ser invocado por RPC, pueden presentarse ciertos problemas. En el texto mencionamos cuauo de ellos: apuntadores, tama­ ños de arreglo desconocidos, tipos de parámetro desconocidos y variables globales. Un aspecto que no tratamos es lo que sucede si el procedimiento (remoto) ejecuta una llamada al sistema. ¿Qué pro­ blemas podría causar eso y qué podría hacerse para resolverlos? 23. En un sistema DSM, cuando se presenta un fallo de página hay que localizar la página requerida. Mencione dos posibles formas de encontrarla. 24. Considere la asignación de procesadores de la figura 8-25. Suponga que el proceso H se pasa del no­ do 2 al nodo 3. Calcule el peso total que tiene ahora el tráfico externo. 25. Algunas multicomputadoras permiten trasladar procesos en ejecución de un nodo a otro. ¿Basta con detener el proceso, congelar su imagen de memoria y enviarla a un nodo distinto? Mencione dos pro­ blemas no triviales que es preciso resolver para que esto funcione. 26. ¿Por qué existe un límite para la longitud del cable en una red Ethernet? 27. En la figura 8-28, las capas tercera y cuarta se rotularon Middleware y Aplicación en las cuatro má­ quinas. ¿En qué sentido son iguales en todas las plataformas y en qué sentido son diferentes?