ACTIVIDAD 5 DE SISTEMAS OPERATIVOS I

PRESENTADO POR:

LUZ ADRIANA QUITUMBO SANTA

PRESENTADO A:

JUAN DE JESUS VELOZA MORA

UNIVERSIDAD TECNOLOGICA DE PEREIRA

FACULTAD DE INGENIERIAS
INGENIERIA DE SISTEMAS Y COMPUTACIÓN
PEREIRA, RISARALDA
2020
1) Que objetivos debe cumplir un algoritmo de despacho.

 Justicia: asegurarse que todos los procesos tengan su turno de CPU.

 Eficiencia: mantener la CPU ocupada todo el tiempo
 Tiempo de respuesta: minimizar el tiempo de respuesta de los usuarios interactivos.
 Rendimiento o productividad (throughput) minimizar el numero de trabajos terminados
por unidad de tiempo.
 Tiempo de espera: minimizar el tiempo medio de espera (en la cola READY) de los
procesos. Tiempo trascurrido entre llegar y ser atendido.

3) En que consiste la planificación expropiadora y no expropiadora.

 Planeación expropiadora: Cuando se toma una decisión de scheduling en los casos 3

y 4 los cuales son: Ejecutando- Listo y Bloqueado- Listo.

 Planeación No expropiadora: Es cuando no se toma ninguna decisión de scheduling

y dejar que continúe ejecutando el mismo proceso que estaba ejecutando.

5) Cuáles son los problemas del algoritmo FCFS.

FCFS (First-come, firt-served) es un algoritmo que no una expropiación y que consiste en
atender a los procesos por escrito orden de llegada a la cola READY cada proceso ejecuta hasta
que termina, o hasta que hace una llamada bloqueante (de I/O), o sea se ejecuta en fase CPU
completa, es un algoritmo muy simple cola FIFO. El problema es que el algoritmo es bastante
malo.

7) Cuáles son los criterios para definir la prioridad en un proceso.

 Según categoría del usuario.

 Según tipo de proceso: sistema, interactivo, o por lotes; o bien intensivo en CPU o
intensivo en I/O.
 Según cuanto hayan ocupado la CPU hasta el momento.
 Para evitar que un proceso de baja prioridad sea postergado en demasía, aumentar
prioridad mientras mas tiempo lleve esperando: envejecimiento (aging).
 Para evitar que un proceso de alta prioridad ejecute por demasiado tiempo, se le
puede ir bajando la prioridad.

9) En el algoritmo RR cuál es el problema de tener un Quantum muy

grande.
El problema de tener un quantum es que si se utiliza un valor muy grande el algoritmo tiende a
degenerar hacia el FCFS; Ósea se acerca al FCFS.

11) En qué casos la CPU es entregada al siguiente proceso de la cola

ready en R-R.
En los casos de que haga una llamada bloqueante o hasta que use toda su tajada de tiempo. En
cualquiera de estos dos casos se entrega al siguiente en la cola READY.
 13) Entregue para el algoritmo anterior un ejemplo de algoritmo
intraclase y uno interclase.
Ejemplo: los procesos interactivos y los procesos por lotes tienen distintos requerimientos
en cuanto a tiempos de respuesta.

15) En la planificación a dos niveles cual debe ser el oficio del

algoritmo a largo plazo.
Este decide que procesos que han estado demasiado tiempo en memoria deben ser pasados a
disco para dar oportunidad a los procesos que han estado mucho rato en el disco. Para tomar
esa decisión se puede usar factores como el tiempo que un proceso lleva en memoria o disco,
cantidad de CPU usada hasta el momento, tamaño del proceso, prioridad, etc.

17) Explique algoritmos para múltiples procesadores.

Cuando hay varias CPUs y una memoria en común, la planificación también se hace más
compleja. Podríamos asignar una cola READY a cada procesador, pero se corre el riesgo de que
la carga quede desbalanceada; algunos procesadores pueden llegar a tener una cola muy larga
de procesos para ejecutar, mientras otros están desocupados ósea con la cola vacía. Para
prevenir esta situación se una sola cola común de procesos listos, para lo cual hay dos
opciones:
 Cada procesador es responsable de su planificación, y saca procesos de la cola READY para
ejecutar. El problema hay ineficiencias por la necesaria sincronización entre los procesadores
para acceder a la cola.
 Dejar que solo uno de los procesadores planifique y decida que procesos deben correr los
demás: multiprocesamiento asimétrico.

19) Que métodos se pueden usar para evaluar algoritmos.

 Modelación determinista
 Modelos de colas
 Simulaciones
 Implementación