TALLER - SISTEMAS OPERATIVOS Noviembre 2009 1. Se tienen 4 procesos: A, B, C y D, que deben ser ejecutados por la CPU; El proceso A requiere 100 milisegundos de tiempo de ejecución; El proceso B requiere 500 milisegundos de tiempo de ejecución; el proceso C requiere de 50 milisegundos de tiempo de ejecución y el proceso D requiere 80 milisegundos para su ejecución. Se ha definido un quantum de 20 milisegundos para cada proceso y la alternancia entre procesos se calcula en 3 milisegundos. Si el planificador de procesos aplica la técnica de COLAS MÚLTIPLES. Según sus prioridades, los procesos empiezan a ejecutarse en el siguiente orden: B, C, D, A. Calcule los tiempos de respuesta de los procesos. 2. Se tienen 4 procesos llamados A, B, C y D con prioridades de 20, 34, 10 y 55 respectivamente, que deben ser ejecutados por la CPU; El proceso A requiere 0,18 segundos de tiempo de ejecución; El proceso B requiere 0,070 segundos de tiempo de ejecución; el proceso C requiere de 0,049 segundos de tiempo de ejecución y el proceso D requiere la mitad de la sumatoria de los tiempos de A y B para su ejecución. Se ha definido un quantum de 1.5 centésimas de segundo para cada proceso y la alternancia entre procesos se calcula en 3X10-3 segundos; el tiempo de alternancia debe ser absorbido por el quantum correspondiente a cada proceso. Si el planificador de procesos aplica la técnica de COLAS MÚLTIPLES, ¿después de cuánto tiempo recibirá el usuario respuesta de cada proceso? - Exprese los tiempos de respuesta en segundos. 3. Se tienen 4 procesos: A, B, C y D; El proceso A requiere 0,115 segundos de tiempo de ejecución; El proceso B requiere 0,075 segundos de tiempo de ejecución; el proceso C requiere de 0,050 segundos de tiempo de ejecución y el proceso D requiere 0,105 segundos de tiempo de ejecución. Se ha definido un quantum de 10 milisegundos y la alternancia entre procesos se calcula en 2 milisegundos, tiempo que deberá ser asumido por el quantum de cada proceso. Si se aplica la técnica de Round Robin, a) ¿Después de cuánto tiempo recibirá respuesta cada proceso? b) ¿Qué porcentaje del tiempo total permanecerá ocupado la CPU realizando tareas administrativas?
4. Se tienen 3 procesos (A,B,C) A requiere 3 décimas de segundo de tiempo de ejecución, B requiere la mitad del tiempo de ejecución de A, y C requiere el 25% de A. Se ha considerado un Quantum de 5 centésimas de segundo y una alternancia de 5 ms. Aplicando Round Robin, ¿en qué tiempo el usuario recibirá respuesta de cada uno de los procesos? (exprese su respuesta en segundos).