Silberschatz,Galvin Resumen Cap 5

UNIVERSIDAD AMERICANA
Curso: Sistemas Operativos
Estudiante: Edgar Martínez Rojas
Profesor: Ing. Wilfredo Prado

Día:

CAPÍTULO: 5

Capítulo 5.
Planificación la CPU.
Los mecanismos de planificación de la CPU son la base de los sistemas operativos multi-programados.
Mediante la conmutación de la CPU entre distintos procesos, el sistema operativo puede hacer que la
computadora sea másproductiva. En este capítulo, vamos a presentar los conceptos básicos sobre la
planificación de la CPU y varios de los algoritmos utilizados para este fin. También consideraremos el
problema de seleccionar el mejor algoritmo para un sistema particular.
OBJETIVOS DEL CAPÍTULO
•
Presentar los mecanismos de planificación de la CPU, que constituyen los cimientos de los
sistemas operativosmulti-programados.
•

Describir los distintos algoritmospara la planificación de la CPU.

•
Exponer los criterios de evaluación utilizados para seleccionar un algoritmo de planificación de la
CPU para un determinado sistema.
Conceptos básicos
En un sistema de un único procesador, sólo puede ejecutarse un proceso cada vez; cualquier otro
proceso tendrá que esperar hasta que la CPU quede libre ypueda volver a planificarse. El objetivo de la
multiprogramación es tener continuamente varios procesos en ejecución, con el fin de maximizar el uso
de la CPU.
Este tipo de planificación es una función fundamental del sistema operativo; casi todos los recursos de la
computadora se planifican antes de usarlos. Por supuesto, la CPU es uno de los principales recursos de
la computadora, así quesu correcta planificación resulta crucial en el diseño del sistema operativo.
Ciclo de ráfagas de CPU y de E/S.
La adecuada planificación de la CPU depende de una propiedad observada de los procesos: la ejecución
de un proceso consta de un ciclo de ejecución en la CPU, seguido de una espera de E/S; lo procesos
alternan entre estos dos estados. La ejecución del proceso comienza con una ráfagade CPU. Ésta va
seguida de una ráfaga de E/S, a la cual sigue otra ráfaga de CPU, luego otra ráfaga d F/S, etc. Finalmente,
la ráfaga final de CPU concluye con una solicitud al sistema para terminar la ejecución.

Profesor: Ing. Wilfredo Prado

Estudiante: Edgar Martínez Rojas

UNIVERSIDAD AMERICANA
Curso: Sistemas Operativos
Estudiante: Edgar Martínez Rojas
Profesor: Ing. WilfredoPrado

Día:

CAPÍTULO: 5

Planificador de la CPU
Observe que la cola de procesos preparados no necesariamente tiene que ser una cola FIFO (first-in,
first-out). Como veremos al considerar los distintos algoritmos de planificación, una cola de procesos
preparados puede implementarse como una cola FIFO, una cola prioritaria, un árbol o simplemente una
lista enlazada no ordenada.
Planificaciónapropiada.
Puede ser necesario tomar decisiones sobre planificación de la CPU en las siguientes cuatro
circunstancias:
•
Cuando un proceso cambia del estado de ejecución al estado de espera (por ejemplo, como
resultado de una solicitud de E/S o de una invocación de ”wait” para esperar a que termine uno de los
procesos hijo).
•
Cuando un proceso cambia del estado de ejecución al estadopreparado (por ejemplo, cuando se
produce una interrupción).
•
Cuando un proceso cambia del estado de espera al estado preparado (por ejemplo, al
completarse una operación de E/S).
•

Cuando un proceso termina.

Despachador
Otro componente implicado en la función de planificación de la CPU es el despachador. El despachador
es el módulo que proporciona el control de la CPU a los procesosseleccionados por el planificador a
corto plazo. Esta función implica lo siguiente:
Cambio de contexto.
Cambio al modo usuario.
Salto a la posición correcta dentro del programa de usuario para reiniciar dicho programa.
El despachador debe ser lo más rápido posible, ya que se invoca en cada conmutación de proceso. El
tiempo que tarda el despachador en detener un proceso e iniciar la ejecución...