USMP - FIA

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 disco
T3: 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 discos
TRABAJOS MEMORIA PRIORIDAD
T1 90 Kb B
T2 80 Kb A
T3 70 Kb B
T4 70 Kb A
Todas 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 210
P2 B 100 120
P3 A 110 140
P4 B 200 230
Determinar el TPR para los siguientes algoritmos de planificación:
TORNEO MUTUO q = 100 ms
PRIORIDAD qA = 100 ms; qB = 50 ms
POR NIVELES, 3 niveles q1nivel = 25 ms.

3.- Considere la siguiente información:

PROCESOS T. llegada (min.) T. cpu (min.)
P1 0 17
P2 2 15
P3 3 13
P4 5 11
P5 5 6

Determinar el TPR para los siguientes algoritmos de planificación:

PEPS
PRIMER TRABAJO MAS CORTO
MENOR TIEMPO RESTANTE

1
4.-Se tiene la siguiente información:
PROCESO T. Llegada Prioridad PROCESAMIENTO REQUERIDO
P1 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”.
PEPS
PRIMER TRABAJO MAS CORTO
MENOR 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 B

P2: E/S 6”, Calcula 4” Prioridad A
P3: Calcula 7” Prioridad B
P4: E/S 5”, Calcula 3”, E/S 4” Prioridad A
Determine 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 REQUERIDO
P1 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.