Sistemas Operativos - Practico 2

Un sistema distribuido utiliza n=5 procesadores individuales. Cada uno tiene una tasa de entrada de solicitudes lambda de 10 solicitudes/segundo y una tasa de procesamiento mu de 12 solicitudes/segundo. a) Calcule el tiempo promedio de respuesta de una solicitud en el sistema original (con procesadores individuales). b) Si se migra a un modelo de pila de procesadores, reuniendo las 5 CPU en un único sistema centralizado, calcule el tiempo promedio de respuesta de una solicitud en el nuevo sistema. c) Determine la mejora en el tiempo promedio de respuesta al adoptar el modelo de pila de procesadores. a) Tiempo promedio de respuesta en el sistema individual T: 1 / 5 segundos. T = 0.2 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 1 / 10 segundos. T_1 = 0.1 segundos. c) Mejora en el tiempo promedio de respuesta: 0.3 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 0.15 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 0.10 segundos. c) Mejora en el tiempo promedio de respuesta: 0.05 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 10 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 1 segundos. c) Mejora en el tiempo promedio de respuesta: 9 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 0.5 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 0.1 segundos. c) Mejora en el tiempo promedio de respuesta: 0.4 segundos.

Considere la transferencia de un archivo de 10 MB desde un servidor a un cliente en un sistema distribuido. La red tiene una latencia de ida y vuelta (Round Trip Time, RTT) de 50 ms y un ancho de banda efectivo de 20 Mbps (Megabits por segundo). El tiempo total mínimo para transferir el archivo, asumiendo que el proceso de establecimiento de la conexión es insignificante, es de ... segundos (valores expresados en punto decimal). 4.000. 4.050. 0.550. 0.200.

Considere un sistema de estaciones de trabajo distribuidas donde los clientes buscan estaciones inactivas (Algoritmo Controlado por el Cliente). La tasa de solicitud de estaciones inactivas es de 20 solicitudes/minuto. Históricamente, el 70% de estas solicitudes encuentran una estación inactiva disponible inmediatamente. a) Calcule el número promedio de solicitudes que requieren un mecanismo de sondeo por minuto. b) El mecanismo de sondeo se activa para el 30% restante. Si una estación tiene un promedio de 5 segundos de inactividad antes de ser ocupada, y el sondeo encuentra una estación inactiva en un promedio de 10 segundos, ¿cuál es la tasa efectiva de éxito de encontrar una estación inactiva dentro del tiempo promedio de inactividad de una estación (5 segundos)?. a) Número promedio de solicitudes que requieren sondeo: 5 solicitudes/minuto. b) Tasa efectiva de éxito dentro del tiempo promedio de inactividad (5 segundos): 10%. a) Número promedio de solicitudes que requieren sondeo: 3 solicitudes/minuto. b) Tasa efectiva de éxito dentro del tiempo promedio de inactividad (5 segundos): 70%. a) Número promedio de solicitudes que requieren sondeo: 6 solicitudes/minuto. b) Tasa efectiva de éxito dentro del tiempo promedio de inactividad (5 segundos): 50%. a) Número promedio de solicitudes que requieren sondeo: 12 solicitudes/minuto. b) Tasa efectiva de éxito dentro del tiempo promedio de inactividad (5 segundos): 40%.

De acuerdo a la siguiente información, realice la gráfica correspondiente. Solicitudes: p1 → re p2 → rh p3 → rc, rj p5 → rd p9 → rd, rc, ra Asignaciones: rk → p5 rd → p1 re → p9 rc → libre rj → libre ra → p2 rh → p5 Indicar: a) ¿Está bloqueado el sistema? b) ¿Es posible hacer una reducción de la gráfica? c) ¿Cuáles son los procesos bloqueados? d) Mediante la apropiación de qué único recurso podría solucionarse el bloqueo. e) Describa la secuencia de ejecución de procesos una vez realizada dicha apropiación para superar el bloqueo. a) El sistema se encuentra bloqueado. b) Es posible hacer una reducción de la gráfica, dado que el P3 es un proceso que se encuentra en condiciones de ser ejecutado. c) Los procesos bloqueados son p1, p2, p5 y p9. d) El proceso p1 se apropia del recurso re para poder liberar el bloqueo. e) La secuencia de ejecución es p1, p5, p3, p2, p9, p6 y p7. a) El sistema se encuentra bloqueado. b) Es posible hacer una reducción de la gráfica. c) Los procesos bloqueados son p2, p5, p1 y p9. d) El proceso p9 se apropia del recurso rd para poder liberar el bloqueo. e) La secuencia de ejecución es p9, p1, p5 y p2. a) El sistema se encuentra bloqueado. b) Es posible hacer una reducción de la gráfica, dado que el P3 es un proceso que se encuentra en condiciones de ser ejecutado. c) Los procesos bloqueados son p9, p5, p3, p2 y p1. d) Mediante la apropiación de un único recurso no se puede liberar el bloqueo. e) -. a) El sistema se encuentra bloqueado. b) No es posible hacer una reducción de la gráfica. c) Los procesos bloqueados son p5, p3, p9, p1 y p2. d) El proceso p2 se apropia del recurso rh para poder liberar el bloqueo. e) La secuencia de ejecución es p2, p3, p9, p1 y p5. a) El sistema se encuentra bloqueado. b) Es posible hacer una reducción de la gráfica. c) Los procesos bloqueados son p3, p2, p5, p1 y p9. d) El proceso p9 se apropia del recurso ra para poder liberar el bloqueo. e) La secuencia de ejecución es p9, p1, p5 y p2.

Según el Algoritmo Determinista mediante la Teoría de Gráficas, seleccionar el tráfico de red correcto y la mejor opción disponible para una reducción en el tráfico total de la red. Asignación actual: CPU 1 = {A, G, H}, CPU 2 = {B, C, F}, CPU 3 = {D, E, I}. Tráfico entre procesos: A-B: 3, A-G: 3, A-H: 2, B-D: 4, B-F: 3, B-E: 3, B-G: 5, C-H: 2, C-I: 3, C-F: 2, C-E: 1, D-E: 9, D-I: 4, E-I: 5, F-G: 7, F-H: 8, G-H: 5. El tráfico actual es 36. La mejor opción es mover el proceso C a la CPU 3, con un tráfico de red de 34. El tráfico actual es 36. La mejor opción es mover el proceso F a la CPU 1, con un tráfico de red de 26. El tráfico actual es 36. La mejor opción es mover el proceso H a la CPU 2, con un tráfico de red de 33. El tráfico actual es 36. La mejor opción es mover el proceso B a la CPU 1, con un tráfico de red de 31.

Un usuario está imprimiendo un documento grande (Proceso PA) mientras edita otro (Proceso PB) en un sistema multiprogramado. - PA obtiene acceso a la impresora. - PB obtiene acceso al editor de texto. - PA luego solicita espacio en disco (spool de impresión), pero el disco está ocupado por archivos temporales de PB. - PB solicita la impresora para imprimir una copia de trabajo, pero la impresora está ocupada por PA. ¿Cuáles de las cuatro condiciones necesarias para un bloqueo se cumplen en este escenario?. No se cumple: Condición de Exclusión Mutua. No se cumplen: Condición de Exclusión Mutua, Condición de No Apropiatividad y Condición de Espera Circular. No se cumplen: Condición de No Apropiatividad y Condición de Espera Circular. Las cuatro condiciones necesarias para que ocurra un bloqueo se cumplen en este escenario: Condición de Exclusión Mutua, Condición de Espera por (Detenerse y Esperar), Condición de No Apropiatividad y Condición de Espera Circular.

Según el Algoritmo Determinista mediante la Teoría de Gráficas, seleccionar el tráfico de red correcto y la mejor opción para una reducción en el tráfico total de la red. Asignación actual: CPU 1 = {t1, t3, t4}, CPU 2 = {t5, t6, t7}, CPU 3 = {t8, t9, t10, t11}, CPU 4 = {t12, t13}. Tráfico entre procesos: t1-t5: 5, t1-t3: 4, t1-t4: 7, t5-t8: 5, t5-t6: 9, t4-t3: 3, t4-t6: 4, t4-t7: 7, t6-t8: 6, t6-t7: 5, t6-t13: 5, t6-t10: 8, t6-t9: 8, t7-t3: 3, t7-t10: 4, t8-t9: 2, t8-t11: 3, t9-t11: 4, t9-t10: 2, t9-t12: 6, t9-t13: 6, t10-t12: 4, t10-t13: 4, t11-t12: 6, t11-t13: 5, t12-t13: 4. El tráfico total de red es 86. La mejor alternativa es mover t11 a la CPU 4, con lo que el tráfico total disminuye a 82. El tráfico total de red es 86. La mejor alternativa es mover t9 y t11 a la CPU 4, con lo que el tráfico total disminuye a 70. El tráfico total de red es 86. La mejor alternativa es mover t8 a la CPU 2, con lo que el tráfico total disminuye a 80. El tráfico total de red es 86. La mejor alternativa es mover t7 a la CPU 1, con lo que el tráfico total disminuye a 81.

Dados cinco procesos cuyos relojes corren a diferentes velocidades (en cada tick: A suma 9, B suma 5, C suma 8, D suma 4 y E suma 7; todos arrancan en 0), sincronizar los relojes mediante el algoritmo de Lamport. Mensajes (cada uno se envía en el tick indicado y se recibe en el tick siguiente): B→C (tick 0), C→D (tick 2), D→E (tick 4), E→D (tick 6), C→B (tick 8), A→B (tick 10), C→B (tick 12), A→D (tick 14). Una vez sincronizados los relojes, ¿qué hora (reloj lógico de Lamport) piensa cada ordenador en el tick 16?. A = 135, B = 111, C = 120, D = 127, E = 105. A = 144, B = 80, C = 128, D = 64, E = 112 (sin corrección de Lamport). A = 144, B = 116, C = 128, D = 131, E = 112. A = 144, B = 116, C = 128, D = 127, E = 112.

Un sistema distribuido utiliza n=5 procesadores individuales. Cada uno tiene una tasa de entrada de solicitudes lambda de 10 solicitudes/segundo y una tasa de procesamiento mu de 12 solicitudes/segundo. a) Calcule el tiempo promedio de respuesta de una solicitud en el sistema original (con procesadores individuales). b) Si se migra a un modelo de pila de procesadores, reuniendo las 5 CPU en un único sistema centralizado, calcule el tiempo promedio de respuesta de una solicitud en el nuevo sistema. c) Determine la mejora en el tiempo promedio de respuesta al adoptar el modelo de pila de procesadores. a) Tiempo promedio de respuesta en el sistema individual T: 1 / 5 segundos. T = 0.2 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 1 / 10 segundos. T_1 = 0.1 segundos. c) Mejora en el tiempo promedio de respuesta: 0.3 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 0.15 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 0.10 segundos. c) Mejora en el tiempo promedio de respuesta: 0.05 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 10 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 1 segundos. c) Mejora en el tiempo promedio de respuesta: 9 segundos. a) Tiempo promedio de respuesta en el sistema individual T: 0.5 segundos. b) Tiempo promedio de respuesta en el sistema de pila de procesadores T_1: 0.1 segundos. c) Mejora en el tiempo promedio de respuesta: 0.4 segundos.

Considere la transferencia de un archivo de 10 MB desde un servidor a un cliente en un sistema distribuido. La red tiene una latencia de ida y vuelta (Round Trip Time, RTT) de 50 ms y un ancho de banda efectivo de 20 Mbps (Megabits por segundo). El tiempo total mínimo para transferir el archivo, asumiendo que el proceso de establecimiento de la conexión es insignificante, es de ... segundos (valores expresados en punto decimal). 4.000. 4.050. 0.550. 0.200.

Dados los siguientes procesos cuyos relojes corren a diferentes velocidades, sincronizar los relojes mediante la utilización del algoritmo de Lamport. Una vez sincronizados los relojes, ¿qué hora (relojes lógicos de Lamport) piensa cada ordenador que es? ¿cuál es el valor de oscilación de cada reloj?. [IMAGEN a] La hora de A es 126 y su reloj oscila en 9, la hora de B es 101 y su reloj oscila en 5, la hora de C es 67 y su reloj oscila en 8, para D la hora es 127 y su reloj oscila en 4 y la hora de E es 42 y su reloj oscila en 7. [IMAGEN b] La hora de D es 131 y su reloj oscila en 4, la hora de A es 144 y su reloj oscila en 9, para B la hora es 116 y su reloj oscila en 5, la hora de C es 128 y su reloj oscila en 8 y la hora de E es 112 y su reloj oscila en 7. [IMAGEN c] La hora de A es 135 y su reloj oscila en 9, la hora de D es 75 y su reloj oscila en 4, para B la hora es 111 y su reloj oscila en 5, la hora de C es 120 y su reloj oscila en 8 y la hora de E es 105 y su reloj oscila en 7. . .