SISTEMAS OPERATIVOS

Raúl Montiel - Enrique Velasco – Roberto Vélez – Charly Gallegos - Andrea Vera – Alexis Larreta
• Su objetivo principal es aprovechar al máximo el rendimiento
de la CPU, como ser justo tratar de igual manera a todos los
procesos, minimizar la sobrecarga, equilibrar el uso de recursos
entre otras.

Representación de planificación a corto plazo

 Palabras Claves
Planificador: Se encarga
MEDICIÓN DE RESPUESTA de decidir cual de los
procesos hacen uso del
procesador.

Para medir el comportamiento de un planificador se debe conocer

los siguientes parámetros:

Ticks: es una fracción de tiempo que causa una interrupción de un

proceso en ejecución su valor varía según el sistema operativo por
ejemplo en Windows 1 tick dura un 10 y 200 milisegundo a
diferencia de Linux que un tick dura un milisegundo.
Quantum: es el tiempo mínimo que se permitirá un proceso el uso Ejecución de cuatro procesos con quantums de 5 ticks y
cambios de contexto de 2 ticks
del procesador.
Tiempo de respuesta (T): es el tiempo que necesita un proceso
para cumplir su trabajo pendiente.
Tiempo de espera (E=T-t): tiempo que el proceso p espera para ser
ejecutado.
Proporción de respuesta (R=t/T): fracción de tiempo de respuesta
durante la cual p puede ejecutarse.
Algoritmos de Planificación
 PRIMERO LLEGADO, PRIMERO
SERVIDO (FCFS)
Este esquema reduce al mínimo la sobrecarga
administrativa, al observarse que el proceso tiene
características claramente inadecuadas para trabajo
interactivo, sin embargo, al no requerir de hardware
de apoyo (como un temporizador) sigue siendo
ampliamente empleado.

La planificación del proceso FCFS. Es un

algoritmo es muy sencillo y simple, pero
también el que menos rendimiento ofrece,
básicamente en este algoritmo el primer
proceso que llega se ejecuta y una vez
terminado se ejecuta el siguiente.
 RONDA (ROUND ROBIN)

La principal diferencia entre la ronda y FCFS es que en este

caso sí emplea multitarea apropiativa: cada proceso que esté
en la lista de procesos listos puede ejecutarse por un sólo
quantum (q). Si un proceso no ha terminado de ejecutar al
final de su quantum, será interrumpido y puesto al final de
la lista de procesos listos, para que espere a su turno
nuevamente.

Rendimiento: Depende del tamaño del cuanto.

Si Q>> se convierte en FCFS
Si Q<< se reparte el tiempo equitativamente
80% ráfaga menores que Q.
 SPN, SHORTEST PRO-CESS NEXT: EL PROCESO MÁS
CORTO A CONTINUACIÓN

 Similar a FCFS (En su simplicidad)

 Usan los recursos hasta terminar su ejecución
 Se ejecutara primero el proceso que requiera menos
tiempo de servicio y este listo para ejecutar en cola
 No utiliza “Quantum” (Se predice su tiempo de
ejecución)

 SPN favorece a los procesos cortos. Sin embargo, un

proceso largo puede esperar mucho tiempo antes de
ser atendido, especialmente con valores de ρ
cercanos o superiores a 1 — un proceso más largo que
el promedio está predispuesto a sufrir inanición.
RONDA EGOÍSTA (SRR, SELFISH ROUND ROBIN)

Este método busca favorecer los procesos que ya han pasado tiempo
ejecutando que a los recién llegados. De hecho, los nuevos procesos no
son programados directamente para su ejecución, sino que se les forma
en la cola de procesos nuevos, y se avanza únicamente con la cola de
procesos aceptados.

 Proceso Tiempo de llegada t Inicio Fin

T E P

 A 0 3 0 4 4
1 1.3  Mientras 1, la prioridad de un proceso entrante eventualmente
alcanzará a la de los procesos aceptados, y comenzará a ejecutarse.
 B 1 5 2 10 9 Mientras el control va alternando entre dos o más procesos, la
4 1.8 prioridad de todos ellos será la misma (esto es, son despachados
efectivamente por una simple ronda).
 C 3 2 6 9 6
4 3.0  Incluso cuando 1, el proceso en ejecución terminará, y B será
aceptado. En este caso, este esquema se convierte en FCFS.
 D 9 5 10 15 6
1 1.2
 Si ba = 0 (esto es, si b = 0), los procesos recién llegados serán
 E 12 5 15 20 8 aceptados inmediatamente, con lo cual se convierte en una ronda.
3 1.6 Mientras 0 1, la ronda será relativamente egoísta, dándole entrada a
los nuevos procesos incluso si los que llevan mucho tiempo
ejecutando son muy largos (y, por tanto, su prioridad es muy alta).
 PLANIFICACION POR
LOTERIA
- Bajo este esquema cada proceso tiene un numero determinado
de boletos y cada boleto representa una oportunidad de juego a
la lotería

-En cuanto a las prioridades en este esquema se puede

representar asi:
Un proceso que se le quiere dar mayor prioridad simplemente
tendrá mas boletos, si el proceso A tiene 20boletos yel proceso
Btiene 60. será 3 veces mas probable que el siguiente turno le a B
que a A
ESQUEMAS HIBRIDOS
GRACIAS