Instituto Tecnolgico de Costa Rica Escuela de Computacin Curso: Principios de Sistemas Operativos

Primer tarea corta (Planicacin del CPU)

1. La estrategia de planicacin llamada Prximo el de ms alto ndice de respuesta (HRN - High Response Next) trata de corregir las posibles injusticias de la poltica SJF para los procesos largos, eliminando los favoritismos a los cortos. Asimismo, tambin intenta corregir los defectos de la poltica FCFS que favorece a los largos, y es injusta con los cortos. Se basa en hacer variable la prioridad interna de los procesos, recalculndola, de acuerdo con la expresin P = (w+t)/t. Donde P es la prioridad interna del proceso, que vara en funcin del tiempo de espera (w) trascurrido, y el tiempo de ejecucin (t) del proceso. Al principio P tiene un valor de 1. Calcule los tiempos de nalizacin (el milisegundo en que termina), el tiempo de servicio, tiempo de espera e ndice de eciencia para cada uno de los procesos que se presentan a continuacin utilizando el algoritmo HRN. Trabajo Llegada Ejecucin ------- -------- ---------A 0 3 B 1 2 C 3 4 D 6 5 E 7 2 2. La siguiente tabla recoge la informacin de cinco procesos que se van a ejecutar en un sistema. Calcular el tiempo de nalizacin, el tiempo de retorno, la eciencia y el tiempo de espera para cada uno de los trabajos y presentarlos mediante una tabla y diagramas de Gantt para los siguientes algoritmos: a. b. c. d. e. FCFS RR, con cuanto de 3 ms. SJF SRT (menor tiempo restante) Colas realimentadas, con cuanto de 1. Cuando un proceso entra tiene la prioridad ms alta (1), cada vez que agota su cuanto de tiempo baja un nivel de prioridad.

Despreciar el tiempo necesario para cambio de contexto. 1

Trabajo Llegada Ejecucin ------- -------- ---------A 0 3 B 1 2 C 3 4 D 6 5 E 7 2 Aclaracin sobre frmulas: Tiempo de llegada = milisegundo de llegada Tiempo de nalizacin = milisegundo en que termina Tiempo de ejecucin = Tiempo de rafaga Tiempo de servicio = Tiempo de retorno = (Tiempo de nalizacin Tiempo de llegada) Tiempo de espera = (Tiempo servicio - Tiempo de ejecucin) Indice de eciencia = (Tiempo de ejecucin/Tiempo de servicio), sin embargo algunas veces se le llamada eciencia y se calcula como (Tiempo de servicio/Tiempo de ejecucin)