Universidad Nacional Federico Villarreal

Escuela de Ingeniera de Sistemas

SISTEMAS OPERATIVOS

Ing. Tamariz Figueroa, Cesar

4to. Ciclo de Ingeniera de Sistemas
 CAPITULO 3

Capitulo 3: PROCESOS.

Ing. Tamariz Figueroa, Cesar -2-

 PROCESO

PROCESOS e HILOS.
En el concepto de proceso se tienen en cuenta 2 caractersticas:

Propiedad de recursos: A cada proceso se le asigna un espacio de

direcciones virtuales para albergar a la imagen del proceso (Bloqueo
de Control de Procesos). En ocasiones a un proceso se le puede
asignar otros recursos tales como memoria principal, canales de E/S,
dispositivos de E/S y archivos.
Planificacin/Ejecucin: la ejecucin de un proceso sigue una ruta
(traza) a travs de uno o ms programas. Esta ejecucin puede ser
intercalada con la de otros procesos. De este modo, un proceso tiene
un estado de ejecucin (Ejecutado, Listo, espera, etc.) y una prioridad
de activacin y esta es la unidad que se planifica y activa por el S.O.
Para distinguir estas dos caractersticas, la unidad planificacin se
conoce corno hilo (thread) o proceso ligero (lightweight process),
mientras que la propiedad de recursos se le suele llamar proceso o tarea.

Ing. Tamariz Figueroa, Cesar -3-

 PROCESO

CONCEPTO DE HILOS.
El termino hilo se refiere sintctica y semnticamente a hilos en
ejecucin (Ejecucin, Listo, etc.), tambin llamado proceso ligero.
En el contexto del procesador; una forma de contemplar al hilo es
como un contador de programa independiente operando dentro de
una tarea.
Almacenamiento esttico para las variables locales.
Acceso a la memoria y a los recursos de la tarea, que se comparten
con todos los otros hilos de la tarea

MULTIHILO
Se refiere a la capacidad de un S.O. de dar soporte a mltiples hilos de
ejecucin en un solo proceso.

Ing. Tamariz Figueroa, Cesar -4-

 PROCESO

= Traza de instruccin

Ing. Tamariz Figueroa, Cesar -5-

 PROCESO

Ejemplo Servidor de Archivos.

Hilos creados
para la A.A.

RED LAN Servidor de

Archivos
Administracin
de Archivos

Ing. Tamariz Figueroa, Cesar -6-

 CAPITULO 3

PLANIFICACION DEL PROCESADOR.

Ing. Tamariz Figueroa, Cesar -7-

 PLANIFICACION DEL PROCESADOR

CONCEPTO BASICO
La Planificacin de CPU es la base de los S.O. multiprogramados. Al
conmutar la CPU entre procesos, el S.O. puede hacer mas productivo al
computador.
El objetivo de la multiprogramacin es tener algn proceso en ejecucin
en todo momento, a fin de maximizar el aprovechamiento de la CPU. Su
uso es relativamente simple: Un proceso se ejecuta hasta que tiene q
esperar, casi siempre a que termine de atenderse una solicitud de E/S.
Con la multiprogramacin se mantienen varios procesos en la memoria a
la vez. Cuando un proceso necesita esperar, el S.O. le quita la CPU y se lo
da a otro proceso. Este proceso continua: cada vez que un proceso tiene
que esperar, otro proceso puede utilizar la CPU.
La Planificacin es una funcin fundamental del S.O. Casi todos los
recursos del Computador se planifican antes de usarse.

Ing. Tamariz Figueroa, Cesar -8-

 PLANIFICACION DEL PROCESADOR

CICLO DE RAFAGAS DE CPU Y E/S.

El xito de la planificacin del CPU depende de la siguiente propiedad:
La ejecucin de un Proceso consiste en un ciclo de ejecucin en la CPU
y espera por E/S. Los procesos alternan entre estos 2 estados. La
ejecucin de un proceso inicia con una rfaga de CPU (CPU Burst),
seguida de una rfaga de E/S (I/O Burst), seguido de una rfaga de CPU,
luego otra rfaga de E/S, y as sucesivamente.
Se han hecho mediciones de duracin de estas rfagas de CPU. Aunque
las duraciones varan de considerablemente de un proceso a otro y de un
computador a otro, tienden a ser frecuentes como a los grficos que
mostraremos a continuacin.

Ing. Tamariz Figueroa, Cesar -9-

 PLANIFICACION DEL PROCESADOR

Fig. 1. Secuencia alternante de

rfagas de CPU y E/S.

Ing. Tamariz Figueroa, Cesar -10-

 PLANIFICACION DEL PROCESADOR

PLANIFICADOR DEL CPU

Siempre que la CPU esta ociosa, el S.O. debe escoger uno de los
procesos que estn en la cola de procesos listos para ejecutarlo. El
proceso de seleccin corre por cuenta del Planificador a corto plazo (o
planificador del CPU), el cual escoge uno de los procesos que estn en la
memoria y listos para ejecutarse, y le asigna la CPU.
Cabe sealar que la cola de procesos listos no es necesariamente una
cola de primero que entra, primero que sale (Algoritmo FIFO). Como
veremos cuando consideremos los diversos algoritmos de planificacin,
cola FIFO, cola por prioridad, rbol o simplemente como lista de
enlazada no ordenada. Sin embargo, desde el punto de vista conceptual
todos los procesos listos estn siendo fila en espera de una oportunidad
para ejecutarse en la CPU.

Ing. Tamariz Figueroa, Cesar -11-

 PLANIFICACION DEL PROCESADOR

DESPACHADOR.
Otro componente que interviene en la planificacin del CPU es el
despachador (dispatcher). Este es el modulo que sede el control del CPU
al proceso seleccionado por el planificador a corto plazo. Esta
planificacin indica:
Cambiar de Contexto: consiste en la ejecucin de una rutina
perteneciente al ncleo del S.O. multitarea de una computadora, cuyo
propsito es parar la ejecucin de un hilo (o threads o proceso) para
dar paso a la ejecucin de otro distinto.

El despachador debe ser lo mas rpido posible, porque se invoca en

cada conmutacin de proceso.

Ing. Tamariz Figueroa, Cesar -12-

 PLANIFICACION DEL PROCESADOR

CRITERIOS DE PLANIFICACION.
Los diferentes algoritmos de planificacin del CPU tienen diferentes
propiedades y podran favorecer a una clase de procesos mas que a
otra. Al escoger que algoritmo debe usarse en una situacin especfica,
debemos de considerar las propiedades de los diversos algoritmos.
Se han sugerido muchos criterios para comparar los algoritmos de
planificacin de la CPU. Los criterios empleados son los siguientes:
Utilizacin del CPU: queremos mantener ocupada la CPU tan ocupada
como se pueda. La utilizacin de la CPU puede variar entre 0 y 100%.
En un sistema real, deber variar entre 40% (en un sistema con poca
carga) y el 90% (en un sistema muy cargado).

Ing. Tamariz Figueroa, Cesar -13-

 PLANIFICACION DEL PROCESADOR

Rendimiento: si la CPU esta ocupada ejecutando procesos, se esta

efectuando trabajo. Una medida de trabajo es el nmero de procesos
que se contemplan por unidad de Tiempo (u.t): el rendimiento.

Tiempo de retorno: Desde el punto de vista de un proceso particular, el

criterio importante es el tiempo que tarda la ejecucin de ese proceso.
Este tiempo esta cronometrado desde esperar entrar en memoria,
esperar en cola de procesos listos, ejecucin en la CPU y realizacin
de E/S. Es el tiempo TOTAL que demora en ejecutarse un proceso es
concreto.

Ing. Tamariz Figueroa, Cesar -14-

 PLANIFICACION DEL PROCESADOR

Tiempo de Espera: El algoritmo de planificacin del CPU no afecta la

cantidad de tiempo que un proceso pasa ejecutndose o realizando
E/S; solo afecta el tiempo que un proceso pasa esperando la cola de
procesos listos. El tiempo de espera es la suma de los periodos que el
proceso pasa esperando en dicha cola.

Tiempo de respuesta: es el tiempo que transcurre entre la presentacin

de una solicitud y la produccin de la primera respuesta. Es el tiempo
empleado por dar respuesta a las solicitudes del usuario que debe ser
el menor posible.

Ing. Tamariz Figueroa, Cesar -15-

 PLANIFICACION DEL PROCESADOR

ALGORITMOS DE PLANIFICACION DE PROCESO

La planificacin de la CPU se ocupa del problema de decidir cual de los
procesos que estn en la cola de procesos listos debe recibir la CPU. Hay
muchos algoritmos de Planificacin de CPU distintos. Mostraremos
algunos de ellos en esta seccin:
ALGORITMO FCFS
Por mucho el algoritmo de Servicio por orden de llegada (FCFS first-
come, first served) es el mas sencillo durante la planificacin del CPU.
Con este esquema, el proceso que primero solicita CPU la recibe primero.
La implementacin de la poltica FCFS es fcil con una cola FIFO. Cuando
el un proceso ingresa en la cola de procesos listos, su PCB se enlaza al
final de la cola. Cuando la CPU queda libre, se asigna el proceso que
esta a la cabeza de la cola. Acto seguido, el proceso en ejecucin se
saca de la cola. A continuacin, se desarrollara el grafico de FCFS:

Ing. Tamariz Figueroa, Cesar -16-

 PLANIFICACION DEL PROCESADOR
Proceso Duracin de Rfaga (u.t)
P1 24
P2 3
P3 3

P1 P2 P3
0 24 27 30

T. Espera T. Respuesta
P1 = 0 P1 = 24
P2 = 24 P2 = 27
P3 = 27 P3 = 30

Ing. Tamariz Figueroa, Cesar -17-

 PLANIFICACION DEL PROCESADOR

ALGORITMO DE PLANIFICACION ROUND ROBIN

Es un mtodo de seleccin equitativa y orden racional, teniendo que ser
de turno rotativo y compartido en cantidades parejas.
El principio para su desarrollo presenta ciertas caractersticas:
Es rotativo (R.R)
Se le asignan un tiempo mximo de permanencia en la CPU
conocido como Quantum (q) a cada proceso.
La cola de proceso es circular (implementa FIFO)
Un proceso puede abandonar el procesador
Cuando el proceso tenga una duracin de rfaga menor al
quantum. En este caso, se planifica el trabajo con el sgte proceso.
Cuando el proceso tiene una duracin de rfaga mayor al
Quantum, en este caso se interrumpe y se continua con otros
procesos hasta agotarse su tiempo de rfaga.
Ing. Tamariz Figueroa, Cesar -18-
 PLANIFICACION DEL PROCESADOR
Proceso Duracin de Rfaga (u.t)
P1 15
P2 7 Con un q=5
P3 10
P4 19

27 51

P1 P2 P3 P4 P1 P2 P3 P4 P1 P4 P4
0 5 10 15 20 25 32 37 42 47
T. Espera
P1 = 0 + 15 + 12 = 27
P2 = 5 + 15= 20
P3 = 10 + 12= 22
P4 = 15 + 12 + 5 =32

-19-
 PLANIFICACION DEL PROCESADOR
27 51

P1 P2 P3 P4 P1 P2 P3 P4 P1 P4 P4
0 5 10 15 20 25 32 37 42 47

T. Respuesta
P1 = 42
P2 = 27
P3 = 32
P4 = 51

-20-
 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 1

Ing. Tamariz Figueroa, Cesar -21-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 1

Ing. Tamariz Figueroa, Cesar -22-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos
Ejercicio 1 Caso 1

Ing. Tamariz Figueroa, Cesar -23-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos
Ejercicio 1 Caso 1

Uso de CPU =

Uso Efectivo de CPU =

Sobrecarga de S.O. =

Ing. Tamariz Figueroa, Cesar -24-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos
Ejercicio 1 Caso 2

Ing. Tamariz Figueroa, Cesar -25-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos
Ejercicio 1 Caso 2

Uso de CPU =

Uso Efectivo de CPU =

Sobrecarga de S.O. =

Ing. Tamariz Figueroa, Cesar -26-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 1

Ing. Tamariz Figueroa, Cesar -27-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 1

Ing. Tamariz Figueroa, Cesar -28-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 1

Grado de ocupacin de CPU=

Grado de ocupacin dispositivo=

Grado de solapamiento obtenido=

(CPU y dispositivo activo simultneamente)
Ing. Tamariz Figueroa, Cesar -29-
 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 2

Ing. Tamariz Figueroa, Cesar -30-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 2

Ing. Tamariz Figueroa, Cesar -31-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 2

Grado de ocupacin de CPU=

Grado de ocupacin dispositivo=

Ing. Tamariz Figueroa, Cesar -32-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 3

Ing. Tamariz Figueroa, Cesar -33-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 3

Ing. Tamariz Figueroa, Cesar -34-

 PLANIFICACION DEL PROCESADOR
Ejercicios Prcticos Ejercicio 2: Caso 3

Grado de ocupacin de CPU=

Grado de ocupacin dispositivo=

Grado de solapamiento obtenido=

(CPU y dispositivo activo simultneamente)
Ing. Tamariz Figueroa, Cesar -35-