3 Planificación de procesos y procesadores

La forma en que se reparte el uso de la CPU entre los procesos tiene un enorme impacto en el rendimiento de un sistema multiprogramado, por lo que siempre se ha prestado una gran atención a las políticas de planificación que se implementan y se han elaborado multitud de conceptos relacionados con ello. El estudio de estas políticas es el objeto de este capítulo. Se presta también atención a la planificación en multiprocesadores, que añade una dimensión espacial al problema, y a la planificación de tiempo real.

Sistemas Operativos II Planificación de procesos y procesadores

56

Contenido
3.1 3.2 3.3 3.4 Introducción Evaluación del rendimiento Comportamiento de los programas Políticas …ver más…

A esta planificación se la denomina de corto plazo.

•

Sistemas Operativos II Planificación de procesos y procesadores

58

•

Otras partes del sistema operativo pueden intervenir en la planificación, bien periódicamente (como en algunos sistemas UNIX que estudiaremos), bien de forma indirecta, como es el caso del swapper de memoria1: al sacar un proceso de memoria por problemas de espacio, hace que este no sea inmediatamente planificable. A este tipo de planificación se la denomina de medio plazo.

La Figura 3.1 muestra qué transiciones de estado están involucradas en cada plazo de la planificación.
Ejecutándose Finalizado

Planificación a corto plazo Preparado en memoria Bloqueado en memoria

Planificación a largo plazo

Planificación a medio plazo Preparado fuera de memoria Bloqueado fuera de memoria

Figura 3.1. Plazos de la planificación.

3.2

Evaluación del rendimiento

La selección de una determinada política de planificación de procesos se basa en un conjunto de parámetros de rendimiento cuya importancia relativa depende de algunas características particulares del sistema (por ejemplo, interactivo o batch, existencia de procesos de tiempo real…), lo que determina los compromisos que hay que establecer en la selección de las política y mecanismos de la gestión de procesos. En general, todo mecanismo introduce una sobrecoste en tiempo de ejecución que contrarresta parte de los beneficios