Tarea 5 Sistemas Operativos

11004153 Jatar Atala Moreno-Lacalle 10000662 Carlos Javier Ruiz Sansores Juan Manuel Carballo Montaño

Sisteas !"erativos

#ro$esor% M&C& Luis R& 'asto

Al(oritos )e "lani$icaci*n

6+!ctubre+2016

1. ¿Por qué es importante para el planifcador dierenciar entre programas limitados por E/S y programas limitados por CPU? R= Porque se ha visto que cuando un programa está limitado por E/S se presentan muchas ráfagas de CPU cortas y dependiendo de si queremos trabaar con ráfagas cortas o largas es c!mo vamos a elegir el algoritmo de plani"caci!n#

. Considere el siguiente con!unto de procesos" estando la duraci#n de las r$agas de CPU en milisegundos% Proceso P1 P( P P) P*

&$aga CPU 1' 1 ( 1 *

Prioridad  1  ) (

Se supone que los procesos llegan en el orden P1" P(" P" P)" P* en el instante '. a. +i,u!e diagramas de -antt para ilustrar la e!ecuci#n de los procesos" usando los siguientes algoritmos de planifcaci#n% CS" S" planifcaci#n por prioridades sin desalo!o 0el nmero de prioridad m$s peque2o indica la prioridad m$s alta3 y planifcaci#n por turnos 0quantum 4 13. &4 CS P$

P%

P&

P'

P(

P$ va de ) a $)* P% va de $) a $$* P& va de $$ a $&* P' va de $& a $'y P( va de $' a $+#

S P %

P '

P&

P(

P$

P% va de ) a $* P' va de $ a %* P& va de % a '* P( va de ' a + y P$ de + a $+

Por prioridades sin desalo!o 0el nmero de prioridad m$s peque2o indica la prioridad m$s alta P %

P(

P$

P&

P '

P% va de ) a $* P( va de $ a ,* P$ va de , a $,* P& va de $, a $- y P' va de $a $+#

Por turnos0quantum 4 13 P $

P %

P &

P '

P (

P $

P &

P (

P $

P (

P $

P (

P $

P (

P $

P $

P $

P $

P $

 ,. ¿Cu$l es el tiempo de e!ecuci#n de cada proceso para cada algoritmo de planifcaci#n?  c. ¿Cu$l es el tiempo promedio de e!ecuci#n de todos los procesos" para cada algoritmo de planifcaci#n? d. ¿Cu$l es el tiempo de espera de cada proceso para cada algoritmo de planifcaci#n? e. ¿Cu$l es el tiempo promedio de espera de todos los procesos" para cada algoritmo de planifcaci#n? . ¿Cu$l de los algoritmos permiti# o,tener el tiempo medio de e spera m5nimo.

). ¿Cu$les de los siguientes algoritmos de planifcaci#n pueden dar lugar a ,loqueos indefnidos? a. CS ,. S c. Planifcaci#n por turnos d. Planifcaci#n Por prioridades R= El a podra causar que haya bloqueo in"nito debido a que puede hacer esperar a los procesos que vayan llegando y debido a que hace que los procesos en CPU se eecuten en su totalidad* pues eso hace que aquellos procesos que vayan llegando tarden mucho tiempo en eecutarse o* en todo caso* no se lleguen a eecutar si ocurre un fallo#

El b puede causar un bloqueo in"nito debido a que puede hacer que los trabaos con ráfagas más largas se eecuten mucho tiempo despu0s o no se eecuten si ocurre alg1n fallo en el sistema y esos procesos desaparecen# El d puede causar el mismo tipo de bloqueo in"nito que el b pero s!lo si la prioridad más alta la tienen los procesos con el menor tiempo de ráfaga# 2unque tambi0n podra ocurrir lo opuesto que es ponerle la mayor prioridad a los procesos con mayor ráfaga de CPU* haciendo que los que tengan menor ráfaga tarden mucho tiempo en eecutarse o no se eecuten para nada#

*. El planifcador tradicional de U678 uer9a una relaci#n in:ersa entre los nmeros de prioridad y las prioridades% cuanto mayor es el nmero" menor es la prioridad. El planifcador recalcula las prioridades de los procesos una :e9 por segundo usando la siguiente unci#n% Prioridad 4 0uso reciente de CPU / (3 ; prioridad ,ase +onde prioridad ,ase 4 <' y uso reciente de la CPU =ace reerencia a un :alor que indica con qué recuencia =a empleado un proceso la CPU desde que se calcularon las prioridades por ltima :e9. Suponga que el uso reciente de la CPU para el proceso P1 es de )'" para el proceso P( de 1> y para el proceso P de 1'. a. ¿Cu$les ser$n las nue:as prioridades para estos tres procesos cuando éstas se :uel:en a calcular? R = Para P$ su nueva prioridad sera -)* para P% sera ,+ y para P& sera ,(

,. ¿7ncrementar$ o disminuir$ el planifcador tradicional de U678 la prioridad relati:a de un proceso limitado a la CPU? ustifque su respuesta. R= 3ado que los procesos limitados a la CPU tienen ráfagas más largas* muy probablemente tengan un n1mero de uso reciente algo peque4o* lo que hara que cuando se obtengan las nuevas prioridades se vaya reduciendo el n1mero de la prioridad relativa# En cambio si tuvieran ráfagas más cortas y usaran más tiempo la CPU* al hacer el cálculo de la prioridad relativa nos dara un n1mero grande* como en el caso del proceso P$ con ') de uso reciente#

<. -eneralmente la siguiente r$aga de CPU se predice como la media eponencial de las duraciones medidas de las anteriores r$agas de CPU. Sea tn la duraci#n de la n@ésima r$aga de CPU y sea tn;1 el

:alor predic=o para la siguiente r$aga de CPU. Entonces" para A" 0≤α ≥

1" se defne

Bn;1 4 A tn ; 01 @ A3 Bn 0#rmula de promedio eponencial3 El :alor de tn contiene inormaci#n m$s reciente tn almacena el =istorial pasado. a controla el peso relati:o del =istorial reciente y pasado de la predicci#n. ¿Cu$les son las implicaciones de asignar los siguientes :alores a los par$metros utili9ados por el algoritmo? a. A 4 ' y B' 4 1'' milisegundos ,. A 4 1 y B' 4 1' milisegundos a5 Con los valores dados nos dira que 6$ = $)) milisegundos* lo que signi"ca que la ráfaga predicha es igual a la ráfaga que se predio anteriormente# 7o que quiere decir que para la siguiente ráfaga probablemente el valor contin1e siendo el mismo b5 Con los valores dados tenemos que 6$ = $) milisegundos* lo q