SISTEMAS OPERATIVOS: GESTION DE PROCESOS
16. Tenemos 5 peticiones de CPU cuyos tiempos de CPU y momentos de
creación se muestran en la siguiente tabla:
PROCESO TIEMPO RÁFAGA
LLEGADA CPU
A 0 3
B 1 5
C 3 2
D 9 5
E 12 5
Hacer el diagrama de Gantt de ocupación de CPU, utilizando un algoritmo de
planificación FCFS.
Calcular para cada proceso:
• El tiempo de retorno (=tiempo en ejecución + t. espera)
• El tiempo de espera (=t. Listo)
A B C D E
0 3 8 10 15 20
TIEMPOS DE ESPERA:
A=0, B=2, C=5, D=1, E=3
TIEMPOS DE RETORNO:
A=3, B=7, C=7, D=6, E=8
TIEMPO MEDIA DE ESPERA: 2.2
17. Repetir el problema anterior utilizando los siguientes algoritmos de
planificación de procesos:
a) Por turnos (RR), con quantum q=1
b) Por turnos con quantum, q=4
c) SJF
a) RR, q=1
A B A B A B C B C B D E D E D E D E
0 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 20
TIEMPOS DE ESPERA:
A=2, B=4, C=4, D=4, E=3
TIEMPOS DE RETORNO: SE SUMAN LOS TIEMPOS DE EJECUCION
TIEMPO MEDIA DE ESPERA: 3.4
MUCHOS CAMBIOS DE CONTEXTO
b) RR, q=4
A B C B D E D E
0 3 7 9 10 14 18 19 20
TIEMPOS DE ESPERA:
A=0, B=5, C=4, D=5, E=3
TIEMPOS DE RETORNO: SE SUMAN LOS TIEMPOS DE EJECUCION
TIEMPO MEDIA DE ESPERA: 3.4
MEJOR QUE ANTES, MENOS CAMBIOS DE CONTEXTO.
c) SJF
A C B D E
0 3 5 10 15 20
TIEMPOS DE ESPERA:
A=0, B=4, C=0, D=1, E=3
TIEMPOS DE RETORNO: SE SUMAN LOS TIEMPOS DE EJECUCION
TIEMPO MEDIA DE ESPERA: 1.6
EL MEJOR RESULTADO BAJO LOS SUPUESTOS DADOS
18. Utilizando la siguiente tabla, realiza el diagrama correspondiente utilizando
el algoritmo de planificación SJF y el SRTF.
PROCESO TIEMPO RÁFAGA
LLEGADA CPU
A 0 3
B 1 1
C 3 12
D 9 5
E 12 5
SJF
A B C D E
0 3 4 16 21 26
SRTF
A B A C D E C
0 1 2 4 9 14 19 26
19. En un sistema operativo multiprogramado se dispone de un sistema de
planificación de CPU basado en el algoritmo Round Robin con tres clases de
prioridad (a mayor número mayor prioridad)
PROCESO TIEMPO PRIORIDAD RÁFAGA
LLEGADA CPU
A 9 3 6
B 12 3 3
C 6 2 9
D 0 1 12
E 0 1 9
El quantum es de 3 unidades de tiempo. Se pide dibujar el diagrama de Gantt
correspondiente.
En este caso hay que tener en cuenta que cuando entra en el sistema un
proceso de mayor prioridad, éste se adueña de la CPU; sin embargo, si existen
dos o más procesos con la misma prioridad compitiendo por la CPU la
asignación se hace mediante Round Robin.
D E C A B C D E D E D
0 3 6 9 15 18 24 27 30 33 36 39
20. En un sistema multiprogramado se tiene dos procesos A y B con las
siguiente distribución de tiempo de ejecución:
Proceso A. 3 CPU+4 DISCO+6 CPU+4 IMPRESORA+3 CPU
Proceso B. 3 CPU+5 DISCO+3 CPU+3 IMPRESORA+2 CPU
El proceso A llega al sistema en el instante 0 mientras que el B lo hace
en el instante 2. Solo hay un disco y una impresora. Los periféricos
utilizan un algoritmo de planificación FCFS.
La CPU utiliza algoritmo de planificación Round Robin con quantum de 1.
Dibujar un cronograma con la ocupación de la CPU y los periféricos.
IMPRESORA A B
A B DISCO
A B A B A B A B A B
CPU
0 2 3 4 6 8 13 14 15 17 19 22 24
