PROPUESTA EXAMEN PARCIAL SISTEMAS OPERATIVOS

1.- En un determinado sistema computacional se procesan los siguientes trabajos:T1: E/S solicita 2 discos, calcula 3’, E/S solicita 3 discos, calcula 3’T2: Calcula 4’, E/S solicita 3 discos, calcula 2’, E/S solicita 1 discoT3: E/S solicita 3 discos, calcula 3’ E/S solicita 2 discos, Calcula 5’T4: Calcula 5’, E/S solicita 3 discos, calcula 3’, E/S solicita 2 discosTRABAJOS MEMORIA PRIORIDAD T1 90 Kb BT2 80 Kb AT3 70 Kb BT4 70 Kb ATodas las solicitudes de E/S requieren 4 minutos para ejecutarse.Considere que los trabajos llegaron a los 2, 5, 7 y 10 minutos respectivamente. El sistema posee los siguientes recursos:MEMORIA = 200 Kb, DISCOS = 4. RECURSOS APROPIATIVOS Prioridad: A > B.Determinar el TPR de los trabajos descritos.

2.- Considere la siguiente información:PROCESOS Prioridad T. llegada (ms.) T. cpu (ms.)

P1 A 0 210P2 B 100 120P3 A 110 140P4 B 200 230

Determinar el TPR para los siguientes algoritmos de planificación:TORNEO MUTUO q = 100 ms PRIORIDAD qA = 100 ms; qB = 50 msPOR NIVELES, 3 niveles q1nivel = 25 ms.

3.- Considere la siguiente información: PROCESOS T. llegada (min.) T. cpu (min.)

P1 0 17P2 2 15P3 3 13P4 5 11P5 5 6

Determinar el TPR para los siguientes algoritmos de planificación:PEPSPRIMER TRABAJO MAS CORTOMENOR TIEMPO RESTANTE

1

USMP - FIA

4.-Se tiene la siguiente información:PROCESO T. Llegada Prioridad PROCESAMIENTO REQUERIDOP1 0 B Calcula 3”, E/S 5”, Calcula 5” P2 2 B E/S 10”, calcula 7”, E/S 3” P3 4 A Calcula 3”, E/S 10”, calcula 4”P4 6 B E/S 10”, calcula 6”, E/S 10”, calcula 5” P5 8 A Calcula 3”, E/S 5”, Calcula 5” Determine el TPR de los procesos descritos para los algoritmos de planificación TORNEO MUTUO , q = 3”. PRIORIDAD qA = 3”; qB = 2”POR NIVELES, 3 niveles q1nivel = 1”.PEPSPRIMER TRABAJO MAS CORTOMENOR TIEMPO RESTANTE

5.- Cuatro (4) procesos llegan en los siguientes tiempos 0, 3, 4 y 6 segundos respectivamente. El requerimiento del procesamiento de cada proceso es el siguiente:

P1: Calcula 5”, E/S 5”, Calcula 5” Prioridad BP2: E/S 6”, Calcula 4” Prioridad AP3: Calcula 7” Prioridad BP4: E/S 5”, Calcula 3”, E/S 4” Prioridad ADetermine el Tiempo Promedio de Retorno de los procesos descritos para los algoritmos de planificación: PRIORIDAD (APROPIATIVO), qA = 2”; qB = 4”MENOR TIEMPO RESTANTE Si el tiempo promedio por proceso administrativo (cambio de evento) es de 1 segundo.

6.-Se tiene la siguiente información:Proceso/Hilo T. Llegada PROCESAMIENTO REQUERIDOP1 30 ms Hilo 1 E/S 80 ms, calcula 40 ms, E/S 30 ms Hilo 2 Calcula 30 ms, E/S 100 ms, calcula 40 ms Hilo 3 E/S 50 ms, calcula 60 ms, E/S 80 ms, calcula 50 ms Hilo 4 Calcula 30 ms, E/S 40 ms, Calcula 50 ms P2 100 ms Hilo 1 Calcula 40 ms, E/S 100ms, calcula 50 ms Hilo 2 E/S 70 ms, calcula 60 ms, E/S 20 ms, calcula 30ms Hilo 3 Calcula 30 ms, E/S 50ms, Calcula 50ms

Determine el TPR de los procesos descritos para el algoritmo de planificación TORNEO MUTUO , q = 100 ms, q Hilos = 20 ms.

7.- Tres (3) procesos llegan en los siguientes tiempos 0,9 y 17 minutos respectivamente y cuyos tiempos requeridos de CPU son de 9,10 y 2 minutos respectivamente. Determine el tiempo de fin del último proceso y que proceso para el siguiente algoritmo de planificación: POR NIVELES, 3 niveles q1nivel = 100 ms.Si el tiempo promedio por proceso administrativo (cambio de evento) es de 10 ms.

2