Requerimientos CPU
Enviado por yenidfer parra • 4 de Agosto de 2021 • Informe • 2.435 Palabras (10 Páginas) • 96 Visitas
Ejemplo para el corto plazo:
Para decidir que proceso de la cola de procesos listos se ejecutará, se usan los llamados algoritmos de planificación del CPU, y mediante estos algoritmos queda determinado el orden de ejecución de dichos procesos.
Existen dos tipos de planificación según si el proceso en ejecución libera el CPU por “decisión propia” (ya sea porque se completó su ejecución o por necesidad de E\S) o sea los llamados Algoritmos non preemtive (sin
reemplazo o apropiativos); o si la liberación del CPU se hace aunque el proceso en ejecución pueda seguir
ejecutándose, es decir, se puede liberar el CPU por tics del reloj, por interrupciones, por la existencia de un proceso de menor de mayor prioridad en la cola de procesos listos, etc; o sea los llamados Algoritmos preemtive (con reemplazo o expropiativos).
Algoritmos non preemtive (sin reemplazo)
FCFS (First Come First Served)
El primer proceso en solicitar la CPU es el primero en recibir la asignación de la misma.
Los procesos que llegan al sistema se encolan en una cola FIFO de manera que se atiendan por orden de llegada.
Ventajas:
Fácil de implementar.
Tiene una política justa ya que se atienden los procesos a medida que van llegando. Desventajas:
Tiene un tiempo medio de espera elevado.
Tiene un bajo nivel de uso del CPU.
Proceso | Duración | Tiempo de llegada |
P3 | 5 | 0 |
P4 | 5 | 5 |
P1 | 3 | 8 |
P2 | 8 | 9 |
Tiene un tiempo de respuesta pobre en procesos cortos con esquemas con mucha carga. Supongamos que llegan al sistema 4 procesos en el orden que se presenta a continuación y con la longitud que se indica
1 3 5 7 9 11 13 |
La ejecución en el tiempo usando este algoritmo de planificación se representa en el siguiente gráfico.
P1
P2
P3
P4
Tiempo en ejecución[pic 1]
Tiempo en espera del CPU
Como se puede ver en el ejemplo, se atiende a los procesos por orden de llegada y los procesos no liberan el[pic 2]
CPU hasta que se complete su ejecución o hasta que ellos mismos soliciten E\S.
SPF (Shortest Process First)
Asocia a cada trabajo la longitud de su siguiente ráfaga de procesador que se calcula generalmente tomando la media aritmética exponencial de los CPU burst (ráfagas de CPU) previos.
Se asigna el procesador a aquel proceso que tenga el CPU burst más corto. Ventajas:
Se beneficia a los procesos cortos. Desventajas:
Se pierde tiempo en efectuar el cálculo con el cual se obtiene el próximo COPU burst de los procesos.
Puede haber inanición de los procesos largos que tiene CPU burst largos.
Proceso | Duración | Tiempo de llegada |
P1 | 7 | 0 |
P2 | 5 | 0 |
P3 | 7 | 0 |
P4 | 3 | 0 |
Supongamos que llegan al sistema 4 procesos en el orden que se presenta a continuación y con la longitud que se indica
La ejecución en el tiempo usando este algoritmo de planificación se representa en el siguiente gráfico.
P1
P2
P3
1 3 5 7 9 11 13 15 17 19 |
P4
Tiempo en ejecución[pic 3]
Tiempo en espera del CPU
Como se puede ver en el ejemplo se ejecutan primero aquellos procesos más cortos.[pic 4]
Planificación por prioridad
Cada proceso tiene asociada una prioridad, que puede ser interna (o dinámica) o externa (o estática).
Las dinámicas son aquellas que son modificables por el sistema operativo en tiempo de ejecución. Las estáticas son puestas arbitrariamente por aquella persona que ingresó el trabajo.
...