Dispositivos e-s
Páginas: 4 (892 palabras)
Publicado: 13 de junio de 2011
Sistemas Operativos UPAO Ejercicio 1 En un sistema tenemos cuatro procesos con las siguientes características: P Llegada Prioridad 1 0 2 2 0.3 1 3 0.5 3 4 0.6 2 Los procesos no hacen E/S. Se pideplanificar dichos procesos usando: Algoritmo FCFS Rafaga CPU(s) 0.7 0.3 0.4 0.1
• • • • • •
Algoritmo SJF expropiativo Algoritmo SJF no expropiativo Algoritmo por prioridad expropiativo Algoritmopor prioridad no expropiativo Algoritmo RR con Q = 0.3 s Algoritmo RR con Q = 0.4 s
En todos los casos calcular el tiempo de retorno medio, el tiempo de retorno de cada proceso, el tiempo de esperamedio y el tiempo de espera de cada proceso. En RR asumimos que si un proceso llega a la vez que se cumple un quantum, el proceso que estaba en la CPU se encontrará antes en la cola de listos.Ejercicio 2 En un sistema se tiene un único dispositivo de E/S que se gestiona con FIFO,A dicho sistema llegan 3 procesos A, B y C, cuyo esquema de solicitud de ráfagas de CPU y E/S es el siguiente.Represente mediante un diagrama temporal la ocupación de la CPU, del periférico de E/S y del estado preparado. Calcule también el tiempo medio de retorno en el sistema y la utilización de la CPU con lossiguientes algoritmos de planificación de la CPU: a) planificador expulsivo basado en prioridades. La prioridad de A es mayor que la de B, y ésta mayor que la de C. b) planificador SJF. Se asume elsiguiente orden de llegada al sistema: primero A, luego B y luego C. Ing. Walter Cueva Chávez
Sistemas Operativos UPAO Ejercicio 3 En un sistema informático con multiprogramación existen dosrecursos de E/S (disco y cinta) y dos colas de procesos, una de alta prioridad y otra de baja prioridad. Los procesos cuando llegan al sistema se colocan en la cola de alta prioridad y pasarán a la de bajaprioridad sólo después de realizar una E/S a cinta.
•
P 1 2 3
Las ráfagas de los procesos son como siguen (tiempos en ms): Llegada Ráfagas 0 50, cinta, 60 disco, 10 50 110, disco, 140 disco,...
• • • • • •
Algoritmo SJF expropiativo Algoritmo SJF no expropiativo Algoritmo por prioridad expropiativo Algoritmopor prioridad no expropiativo Algoritmo RR con Q = 0.3 s Algoritmo RR con Q = 0.4 s
En todos los casos calcular el tiempo de retorno medio, el tiempo de retorno de cada proceso, el tiempo de esperamedio y el tiempo de espera de cada proceso. En RR asumimos que si un proceso llega a la vez que se cumple un quantum, el proceso que estaba en la CPU se encontrará antes en la cola de listos.Ejercicio 2 En un sistema se tiene un único dispositivo de E/S que se gestiona con FIFO,A dicho sistema llegan 3 procesos A, B y C, cuyo esquema de solicitud de ráfagas de CPU y E/S es el siguiente.Represente mediante un diagrama temporal la ocupación de la CPU, del periférico de E/S y del estado preparado. Calcule también el tiempo medio de retorno en el sistema y la utilización de la CPU con lossiguientes algoritmos de planificación de la CPU: a) planificador expulsivo basado en prioridades. La prioridad de A es mayor que la de B, y ésta mayor que la de C. b) planificador SJF. Se asume elsiguiente orden de llegada al sistema: primero A, luego B y luego C. Ing. Walter Cueva Chávez
Sistemas Operativos UPAO Ejercicio 3 En un sistema informático con multiprogramación existen dosrecursos de E/S (disco y cinta) y dos colas de procesos, una de alta prioridad y otra de baja prioridad. Los procesos cuando llegan al sistema se colocan en la cola de alta prioridad y pasarán a la de bajaprioridad sólo después de realizar una E/S a cinta.
•
P 1 2 3
Las ráfagas de los procesos son como siguen (tiempos en ms): Llegada Ráfagas 0 50, cinta, 60 disco, 10 50 110, disco, 140 disco,...
Leer documento completo
Regístrate para leer el documento completo.