Вы находитесь на странице: 1из 3

Sistemas Operativos

Relacin de problemas N 2

ALGORITMOS DE PLANIFICACIN DE LA CPU


1.- En un Sistema Operativo la asignacin del procesador se realiza por turnos con un quantum de tiempo Q (unidades). Se ha observado que los procesos realizan una entrada/salida cada T unidades de ejecucin, y se ha determinado el tiempo de intercambio (conmutacin) de procesos (S unidades). Determina la eficiencia en el uso de CPU en las siguientes situaciones: Q = ; Q > T; S < Q < T; Q = S; Q << S. 2.- Se tienen tres proceso cuyo comportamiento se establece en la tabla que hay a continuacin. Llegada representa el momento en el que el proceso llega al sistema, los valores que hay en las columnas etiquetadas por CPU son las unidades de tiempo de la rfaga de CPU del proceso. Con BLOQ. se representa el tiempo que un proceso est bloqueado. Para el clculo del tiempo restante de ejecucin de un proceso en el algoritmo SRT, se utilizar en cada momento la misma proporcin tiempo real - tiempo estimado que exista al principio. Proc. A B C Tiempo Estimado 120 40 70 Llegada 0 5 10 CPU 10 5 10 BLOQ. 15 20 5 CPU 5 15 10 BLOQ. 20 10 5 CPU 10 10 25 BLOQ. ------10 10 CPU -----10 5

Realizar los diagramas de ocupacin de la CPU e indicar los tiempos de ejecucin para los tres procesos utilizando los siguientes algoritmos: a) FIFO (orden de llegada al sistema) b) Trabajo ms corto primero (SJF) c) Tiempo restante ms corto (SRT) 3.- Igual que el anterior, para los mismos algoritmos. Proc. A B C Tiempo Estimado 100 30 50 Llegada 0 5 10 CPU 15 5 10 BLOQ. 10 20 15 CPU 5 10 10 BLOQ. 10 5 5 CPU 10 10 10 BLOQ. ------5 ------CPU -----5 -----

4.- Se tienen tres procesos cuyo comportamiento se establece en la tabla que hay a continuacin. Llegada representa el momento en el que el proceso llega al sistema, los valores que hay en las columnas etiquetadas por CPU son las unidades de tiempo de la rfaga de CPU del proceso. Con BLOQ. se representa el tiempo que un proceso est bloqueado. Prioridad indica el nivel de prioridad del proceso para el algoritmo de colas de niveles mltiples. Para este ltimo algoritmo hay dos versiones, apropiativa y no apropiativa. Ambas sin quantum, y ambas con dos niveles de prioridad (la prioridad 1 es mayor que la prioridad 2 ). Proc. A B C Tiempo estimado 55 50 60 Llegada 0 10 15 Prioridad 1 1 2 CPU 20 10 15 BLOQ. 20 5 5 CPU 15 10 10 BLOQ. ------20 ------CPU -----5 ------

Sistemas Operativos

Relacin de problemas N 2

A continuacin, se muestran dos diagramas de ocupacin de la CPU para los tres procesos anteriores. Se deber indicar a qu algoritmo/s de planificacin pertenecen esos diagramas. Los posibles algoritmos de planificacin son: FIFO: No apropiativo, considerando siempre el orden de llegada inicial al sistema. Trabajo ms corto primero (SJF): No apropiativo. Colas de niveles mltiples no apropiativo (primero siempre los procesos de mayor prioridad, y entre ellos, el que lleva ms tiempo en estado listo). Tiempo restante ms corto (SRT): Apropiativo. Calculando los tiempos restantes, para lo cual se debe mantener la proporcin inicial entre el tiempo real y el tiempo estimado. Colas de niveles mltiples apropiativo (igual que el no apropiativo, con la diferencia de que si llega un proceso a estado listo con mayor prioridad que el que se est ejecutando, le quitara la CPU). Adems, se deber especificar en cada uno de los dos casos, porqu no pueden ser el resto de algoritmos. Por ejemplo, indicando una situacin que sera imposible que se hubiera dado con ese algoritmo (instante de tiempo y accin).

5.- Considerar el mismo enunciado que el problema anterior, pero con la tabla siguiente: Proc. A B C T. estim. 25 40 20 Llegada 0 15 20 Prioridad 2 1 1 CPU 10 15 5 BLOQ. 15 15 5 CPU 5 10 10 BLOQ. 5 ------------CPU 15 -----------

a) Realizar el diagrama de ocupacin de la CPU para el algoritmo SRT. Para el calculo de los tiempos restantes se debe mantener la proporcin inicial tiempo real -- tiempo estimado.

Sistemas Operativos

Relacin de problemas N 2

b) A continuacin, se muestra un diagrama de ocupacin de la CPU para los tres procesos anteriores. Se deber indicar a qu algoritmo/s de planificacin pertenece ese diagrama. Los posibles algoritmos de planificacin son: FIFO: No apropiativo, considerando siempre el orden de llegada inicial al sistema. Trabajo ms corto primero (SJF): No apropiativo. Colas de niveles mltiples no apropiativo (primero siempre los procesos de mayor prioridad, y entre ellos, el que lleva ms tiempo en estado listo). Colas de niveles mltiples apropiativo (igual que el no apropiativo, con la diferencia de que si llega un proceso a estado listo con mayor prioridad que el que se est ejecutando, le quitara la CPU). Adems, se deber especificar, porqu no pueden ser el resto de algoritmos. Por ejemplo, indicando una situacin que sera imposible que se hubiera dado con ese algoritmo (instante de tiempo y accin).

6.- Se tienen tres proceso cuyo comportamiento se establece en la tabla que hay a continuacin. Llegada representa el momento en el que el proceso llega al sistema, los valores que hay en las columnas etiquetadas por CPU son las unidades de tiempo de la rfaga de CPU del proceso. Con BLOQ. se representa el tiempo que un proceso est bloqueado. Proc. A B C Tiempo Estimado 100 35 60 Llegada 0 5 10 CPU 10 5 10 BLOQ. 15 20 5 CPU 5 10 10 BLOQ. 10 15 5 CPU 10 5 15 BLOQ. ------10 10 CPU -----5 5

Realizar los diagramas de ocupacin de la CPU e indicar los tiempos de ejecucin para los tres procesos utilizando los siguientes algoritmos: a) FIFO (no apropiativo), considerando el orden de llegada a la lista de procesos en estado listo. b) Trabajo ms corto primero (SJF) c) Tiempo restante ms corto (SRT)