Tarea Cap #2, Seccion 2.4
20. Los planificadores ROUND ROBIN normalmente mantienen una lista de todos los procesos ejecutables, y cada proceso aparece una y solo una vez en la lista. ¿Qué sucedería si un proceso ocurriera dos veces en la lista? ¿Puede usted pensar en alguna razón para permitir esto?
R// La unica manera en que tendria sentido seria que quicieramos que el proceso avanzara mas tiempo de manera de verlo que incrementaria su prioridad lo que nos llevaria a que si el proceso termina antes de tiempo ocuparia un valor muerto en la cola.
22. Cinco trabajos están esperando para ejecutarse. Sus tiempos de ejecución esperados son: 9, 6, 3, 5 y X. ¿En que orden debe ejecutarse si se desea minimizar el tiempo medio de respuesta?
R// Sin importar el valor de X la planificacion SJF seria la ideal para optimizar el tiempo de respuesta asi sin importar el valor de X el tiempo de respuesta estaria optimizado.
23. Cinco trabajos por lote, A a E llegan a un centro de computo casi al mismo tiempo, y tiene tiempos de ejecución estimados de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas externamente) son: 3, 5, 2, 1 y 4, respectivamente, siendo 5 la prioridad mas alta. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo de retorno medio de los procesos. Ignore el gasto extra por conmutación de proceso.
R// PID,JOB,PROC
A,10,3
B,06,5
C,02,2
D,04,1
E,08,4
1)ROUN ROBIN
Utilizando un quanto de tiempo de 2 milisegundos
Proc A=10,0 B=6,2 C=2,4 D=4,6 E=8,8 A=8,10 B=4,12 D=2,14 E=4,16 A=6,18 B=2,20 E=4,22 A=4,24 E=2,26 A=2,28
2)PRIORIDAD
Proceso B,0 E,6 A,14 C,24 D,26
3)FCFS
Proceso A,0 B,10 C,16 D,18 E,24
4)SJF
Proceso C,0 D,2 B,6 E,12 A,20
R// La unica manera en que tendria sentido seria que quicieramos que el proceso avanzara mas tiempo de manera de verlo que incrementaria su prioridad lo que nos llevaria a que si el proceso termina antes de tiempo ocuparia un valor muerto en la cola.
22. Cinco trabajos están esperando para ejecutarse. Sus tiempos de ejecución esperados son: 9, 6, 3, 5 y X. ¿En que orden debe ejecutarse si se desea minimizar el tiempo medio de respuesta?
R// Sin importar el valor de X la planificacion SJF seria la ideal para optimizar el tiempo de respuesta asi sin importar el valor de X el tiempo de respuesta estaria optimizado.
23. Cinco trabajos por lote, A a E llegan a un centro de computo casi al mismo tiempo, y tiene tiempos de ejecución estimados de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas externamente) son: 3, 5, 2, 1 y 4, respectivamente, siendo 5 la prioridad mas alta. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo de retorno medio de los procesos. Ignore el gasto extra por conmutación de proceso.
R// PID,JOB,PROC
A,10,3
B,06,5
C,02,2
D,04,1
E,08,4
1)ROUN ROBIN
Utilizando un quanto de tiempo de 2 milisegundos
Proc A=10,0 B=6,2 C=2,4 D=4,6 E=8,8 A=8,10 B=4,12 D=2,14 E=4,16 A=6,18 B=2,20 E=4,22 A=4,24 E=2,26 A=2,28
2)PRIORIDAD
Proceso B,0 E,6 A,14 C,24 D,26
3)FCFS
Proceso A,0 B,10 C,16 D,18 E,24
4)SJF
Proceso C,0 D,2 B,6 E,12 A,20

