4.6.

Ejercicios
4.6.1. Preguntas de autoevaluación
1. En un sistema interactivo, los procesos típicamente están en ejecución un largo periodo (entre
minutos y días), sin embargo, en el transcurso del capítulo estos fueron casi siempre tratados
como procesos cortos. ¿Qué significa esto? ¿Cuál sería un ejemplo de proceso largo?

¿Qué significa esto? Que se buscará ubicar al proceso en una cola preferente (para obtener un
tiempo de respuesta más ágil, para mejorar la percepción del usuario), pero en caso de sufrir
demoras, es preferible buscar dar una respuesta consistente, aún si la respuesta promedio es más
lenta.

¿Cuál sería un ejemplo de proceso largo? Como vemos en este ejemplo el programa tarda
en ejecutarse 50 segundos a lo cual sería un proceso largo. Pero viendo la segunda
imagen se puede observar como administrando bien puede llegar a demorar menos.

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000788671212 from CourseHero.com on 11-08-2021 16:13:37 GMT -06:00

https://www.coursehero.com/file/63467550/prof-arboledadocx/
 2. Asumiendo los siguientes procesos:

m
er as
co
eH w
o.
3. ¿Cuáles de los algoritmos estudiados son más susceptibles a la inanición que se presenta

rs e
cuando ρ > 1? ¿Cuáles menos? Identifique por lo menos dos en cada caso.
ou urc
Ronda (Round Robín) Si bien aumentar el quantum mejora los tiempos promedio de respuesta,
aumentarlo hasta convertirlo en un FCFS efectivo degenera en una penalización a los procesos
cortos, y puede llevar a la inanición cuando ρ > 1. Mediciones estadísticas apuntan a que
o

típicamente el quantum debe mantenerse inferior a la duración promedio del 80% de los procesos.
aC s
vi y re

¿Cuáles menos?

Retroalimentación multinivel (FB, multilevel feedback) Que para evitar la inanición,

puede considerarse también la retroalimentación en sentido inverso: si un proceso largo
ed d

fue degradado a la cola CP y pasa determinado tiempo sin recibir servicio, puede
ar stu

promoverse de nuevo a la cola CP−1 para que no sufra inanición

Algoritmo básico de elevador (SCAN) Que busca evitar la inanición, minimizando al mismo
tiempo el movimiento de las cabezas. Su lógica indica que la cabeza debe recorrer el disco
is

de un extremo a otro, como si fuera un elevador en un edificio alto, atendiendo a todas las
Th

solicitudes que haya pendientes en su camino. Si bien los recorridos para ciertos patrones
pueden resultar en mayores desplazamientos a los que daría SSTF, la garantía de que
ningún proceso esperará indefinidamente lo hace muy atractivo.
sh

This study source was downloaded by 100000788671212 from CourseHero.com on 11-08-2021 16:13:37 GMT -06:00

https://www.coursehero.com/file/63467550/prof-arboledadocx/
 4. Evalúe al planificador por lotería (sección 4.2.7).
¿Cómo se compararía este método con los otros abordados?
Que el esquema de planificación por lotería resulta justo, tanto a procesos cortos, como a largos, y
presenta una degradación muy suave incluso en entornos de saturación. Claro, al derivar de un
proceso aleatorio, resulta imposible presentar una comparación de este mecanismo abordado
previamente.
¿Para qué tipo de carga es más apto y menos apto?
Es más apto cuando se requiere planificar se selecciona al azar un tiquete, y el proceso que lo tiene
obtiene el recurso, y menos apto si queremos que un proceso tenga más oportunidades se le
entregan más tiquetes. Los procesos cooperativos pueden intercambiar sus tiquetes.
¿Qué tan susceptible resulta a producir inanición?
Cuando está en planificación de prioridad fija, es decir, sirva todos los procesos de primer plano y
luego los de segundo plano. Existe la n posibilidad de inanición.

m
er as
¿Qué tan justa sería su ejecución?

co
eH w
Resulta justo tanto a procesos cortos como a largos, y presenta una degradación muy suave incluso
en entornos de saturación. Claro, al derivar de un proceso aleatorio, resulta imposible presentar

o.
rs e
una comparación de este mecanismo abordados previamente.
ou urc
¿Qué modificaciones requeriría para planificar procesos con necesidades de tiempo real?

Requiere que la probabilidad de que determinado proceso sea puesto en ejecución varíe entre
o

invocaciones sucesivas del planificador.

aC s

5. Tanto la afinidad a procesador como el balanceo de cargas son elementos importantes y

vi y re

deseables en todo planificador que se ejecute en un entorno multiprocesador. Sin embargo,

afinidad y balanceo de cargas trabajan uno en contra del otro. Explique la anterior afirmación, y
elabore cuándo debe predominar cada uno de estos mecanismos.
ed d

Que en un sistema multiprocesador ante una definición tan rígida, la realidad es que siempre
ar stu

habrá uno o más procesadores con menos de 100% de carga, o uno o más procesadores con
procesos encolados y a la espera, o incluso ambas situaciones. Para lograr esto, se pueden emplear
esquemas de balanceo de cargas: algoritmos que analicen el estado de las colas de procesos y, de
is

ser el caso, transfieran procesos entre las colas para homogeneizarlas.

Th
sh

This study source was downloaded by 100000788671212 from CourseHero.com on 11-08-2021 16:13:37 GMT -06:00

https://www.coursehero.com/file/63467550/prof-arboledadocx/
Powered by TCPDF (www.tcpdf.org)