FICHA DE IDENTIFICACIÓN DE TRABAJO DE
INVESTIGACIÓN
Título PRACTICO SE (SO) PLANIFICACION DE PROCESOS
Nombres y Apellidos Código de estudiantes
Deivis Mollo Franco 113915
Autor/es
Fecha 17/09/2024
Carrera Ingeniería de Sistemas
Asignatura Sistemas operativos 2
Grupo A
Docente Ing. Carmen Figueroa Sejas
Periodo Académico II/2024
Subsede Santa Cruz
Copyright © (2024) por (). Todos los derechos reservados.
1. Defina tiempo de retorno, de espera y de respuesta. Brinde un ejemplo
para cada uno.
Tiempo de retorno: Es el tiempo total que tarda un proceso desde que es enviado al
sistema hasta que finaliza. Incluye el tiempo de espera y el tiempo de ejecución.
Ejemplo: Un proceso ingresa a un sistema a las 10:00, y finaliza a las 10:15. Su
tiempo de retorno es de 15 minutos.
Tiempo de espera: Es el tiempo que un proceso pasa en la cola de listos esperando
ser ejecutado.
Ejemplo: Un proceso ingresa al sistema a las 10:00, comienza a ejecutarse a las
10:10, por lo que su tiempo de espera es de 10 minutos.
Tiempo de respuesta: Es el tiempo que transcurre desde que un proceso se envía
hasta que empieza a ejecutarse por primera vez.
Ejemplo: Un proceso ingresa a las 10:00 y comienza a ejecutarse a las 10:05. Su
tiempo de respuesta es de 5 minutos.
2. Explique un esquema de planificación multinivel.
Un esquema de planificación multinivel organiza procesos en múltiples colas, donde cada
cola tiene su propia política de planificación. Los procesos se asignan a una cola según sus
características, como la prioridad o la necesidad de recursos. Las colas pueden tener
diferentes políticas de planificación (Round Robin, SJF, etc.). Los procesos de colas de
mayor prioridad se ejecutan antes que los de menor prioridad.
3. ¿Cuál es la ventaja de tener distintos quantum en los distintos niveles de
un sistema de colas multinivel?
Tener distintos quantum (tiempo de ejecución asignado) en los niveles de un sistema de
colas multinivel permite equilibrar la ejecución de diferentes tipos de procesos. Por
ejemplo, los procesos interactivos pueden tener un quantum más corto para que respondan
rápidamente, mientras que los procesos en segundo plano o de tipo batch pueden tener un
quantum más largo para aprovechar más tiempo de CPU, lo que mejora la eficiencia global.
4. Relacione la planificación de colas multinivel y los diferentes quantum con
la planificación tradicional de UNIX.
En UNIX, se utiliza una planificación multinivel con diferentes quantum para manejar
tareas de distintas prioridades. El sistema ajusta dinámicamente las prioridades de los
procesos según el uso de la CPU, lo que es similar a cómo los sistemas de colas multinivel
2
asignan recursos en función de las necesidades de los procesos, con diferentes quantum para
ajustar la prioridad de cada tarea.
5. En un sistema que soporte threads, ¿cómo son planificados estos frente al
resto de los procesos?
En sistemas que soportan threads, estos se planifican de manera similar a los procesos, pero
pueden compartir ciertos recursos (como la memoria) con otros threads del mismo proceso.
Los threads pueden ser planificados a nivel de usuario o de kernel. Los threads de nivel de
usuario dependen del proceso para obtener tiempo de CPU, mientras que los threads de
kernel son gestionados directamente por el sistema operativo.
6. ¿Puede presentarse el problema de inversión de prioridades con threads
en el nivel de usuario y a nivel de kernel? Justifique su respuesta.
Sí, el problema de inversión de prioridades puede ocurrir tanto a nivel de usuario como a
nivel de kernel. Ocurre cuando un thread de alta prioridad está esperando un recurso que
tiene un thread de baja prioridad. Si el sistema no implementa una política de prioridad
adecuada, el thread de alta prioridad puede quedar bloqueado indefinidamente. Esto puede
suceder tanto en el nivel de usuario (si la planificación de threads es gestionada por el
sistema de ejecución de usuario) como en el nivel de kernel.
7. Determinar el quantum q. Asumamos que el tiempo de cambio de contexto
es s y el tiempo promedio entre requerimientos de I/O para limitados por I/O
es t. Discutir el efecto de cada una de las siguientes elecciones para q:
q = infinito: Equivale a planificación sin apropiación, lo que puede causar que
procesos limitados por CPU monopolicen el sistema.
q = s: Los procesos apenas se ejecutan antes de que ocurra un cambio de contexto,
generando mucha sobrecarga.
q = t: Ideal para procesos limitados por I/O, ya que se ajusta al tiempo de espera de
estos procesos.
q cerca de 0: Demasiados cambios de contexto, con gran sobrecarga.
s < q < t: Equilibrio entre cambio de contexto y eficiencia en el uso de recursos.
q > t: Beneficia a procesos limitados por CPU, pero puede causar mayor latencia
para procesos interactivos.
3
8. Relacione los siguientes objetivos de planificación con diferentes
escenarios:
i. Evitar tareas pospuestas indefinidamente. Ante un usuario que ha esperado durante
una excesiva cantidad de tiempo se lo favorece.
ii. Ordenar las tareas en función de su importancia y requerimientos de eficiencia.
Un proceso arriba, pero no puede ejecutarse porque necesita de un recurso que está
alocado a un proceso de menor importancia.
iii. Reducir el servicio cuando la carga es excesiva. Durante períodos picos, evitar un
colapso provocado por la sobrecarga de mantener un gran número de procesos.
iv. Balancear la utilización de recursos. Los procesos compitiendo por la CPU se
complementan en sus requerimientos de recursos.
v. Maximizar el número de usuarios interactivos recibiendo respuesta en un tiempo
aceptable. Un sistema de control de procesos en tiempo real monitoreando una
estación de servicios requiere una rápida respuesta.
vi. Evitar tareas pospuestas indefinidamente. A un proceso que está esperando
determinado tiempo se le incrementa su prioridad para acelerar su atención.
9. Defina las diferencias entre planificación con apropiación y sin
apropiación. ¿Por qué un algoritmo sin apropiación no es comúnmente
utilizado en centros de cómputos?
Con apropiación: Permite que el sistema operativo interrumpa un proceso en
ejecución para dar paso a otro de mayor prioridad. Es eficiente para sistemas
interactivos.
Sin apropiación: No interrumpe a los procesos, dejándolos correr hasta que finalicen
o entren en espera. No es común en centros de cómputo porque puede llevar a
problemas de equidad y eficiencia, ya que los procesos largos pueden bloquear a
otros de menor duración.
10. Suponga un algoritmo de planificación de corto plazo que favorece a
aquellos procesos que han usado poco tiempo de procesador en el más
reciente pasado (no solo en el último quantum). ¿Por qué este algoritmo
favorece a programas limitados por I/O y no postergará permanentemente
programas limitados por la CPU?
Este algoritmo favorece a procesos limitados por I/O, ya que estos utilizan menos tiempo de
CPU, permitiéndoles recibir más atención sin retrasar demasiado a procesos limitados por
CPU. Los procesos de CPU también obtienen tiempo eventualmente, lo que evita que
queden permanentemente postergados.
4
11. Compare una variante de Round Robin donde el proceso que ha agotado
su quantum se retorna al final de la cola, el que ha utilizado la mitad del
quantum en el medio de la cola, con el Round Robin tradicional.
Esta variante de Round Robin permite una mejor adaptación a las necesidades de los
procesos. Los procesos que usan menos CPU vuelven más rápido a la ejecución, mejorando
el rendimiento para procesos interactivos, mientras que Round Robin estándar trata a todos
los procesos por igual, sin tener en cuenta cuánto tiempo han usado de su quantum.
12. La mayoría de los planificadores de tipo Round Robin utiliza un
quantum de tamaño fijo. De un argumento en favor de un quantum pequeño
y uno en favor de uno grande.
Quantum pequeño: Mejora la respuesta para procesos interactivos al permitir
cambios rápidos entre procesos.
Quantum grande: Minimiza los cambios de contexto, mejorando la eficiencia
general para procesos que requieren mucho tiempo de CPU.
13. Sea una entidad bancaria que atiende a sus clientes a través de cajeros
automáticos y en las ventanillas de sus sucursales. Diseñe una política de
administración del procesador que priorice las tareas batch sobre los cajeros
automáticos y terminales.
1. Política: Usar planificación multinivel con diferentes prioridades. Las tareas batch
tienen la mayor prioridad, seguidas de los cajeros automáticos, y luego las
terminales de sucursales.
2. Colas de listos:
o Batch: FIFO.
o Cajeros automáticos: Round Robin con quantum moderado.
o Terminales de sucursales: Round Robin con quantum pequeño.
14. Suponga que arriban nuevos procesos al sistema a una media de seis
procesos por minuto y que cada uno de ellos precisa de una media de 8
segundos de tiempo de servicio. Estime la fracción de tiempo en que la CPU
está ocupada en un sistema monoprocesador.
la CPU está ocupada el 80% del tiempo.
Tasa de llegada: 6 procesos por minuto = 0.1 procesos por segundo.
Tiempo de servicio por proceso: 8 segundos.
5
Esto significa que la CPU está ocupada el 80% del tiempo, y libre el 20% del tiempo.
