UT01: GESTIN DE PROCESOS

ANTONIO J. LEN DELGADO

1 ASIR

37313-ISO

1.1.- Introduccin. En la actualidad, cualquier ordenador realiza varias cosas al mismo tiempo, ya que la mayora de los sistemas operativos son multitarea. Los nicos sistemas multitarea real son aquellos que cuentan con ms de un procesador. Un proceso es el programa que se est ejecutando en ese momento en el ordenador. Hemos de considerar que varios de estos programas podrn estar ejecutndose a la vez, y para ello, el sistema operativo tendr que llevar a cabo una adecuada gesti n de los recursos !sicos del propio sistema in!ormtico. 1.2.- Estados de los procesos El proceso es un elemento dinmico que puede pasar por di!erentes estados a lo largo de su "e#istencia$. %odemos distinguir los siguientes estados& Activo o en ejecucin. Es el proceso que est ejecutndose en un instante dado. Preparado.' En el se encuentran todas las tareas que estn listas para ejecutarse pero que esperan a que el procesador quede libre. Bloqueado o suspendido.' En este estado se encuentran las tareas que no estn preparadas para ejecutarse por algn motivo, por ejemplo, porque estn esperando a que termine una operaci n de e(s. Nonato.' %rograma que e#iste pero no es conocido por el sistema operativo. Muerto.' En este estado, un proceso )a terminado su ejecuci n en el sistema. %uede ser que )aya terminado normalmente o por causa de algn !allo. *e denomina estado global del siste a, en un instante dado, al conjunto de recursos y procesos e#istentes con sus estados correspondientes. 1.2.1.- !ransicin entre los estados. La !igura siguiente muestra, de !orma general, las transiciones entre los distintos estados& Nonato preparado Bloqueado Muerto activo

UT01: GESTIN DE PROCESOS

ANTONIO J. LEN DELGADO

1 ASIR

37313-ISO

El s.o. posee un m dulo, el plani!icador, que se encarga de activar los procesos que estn en el estado de preparado, de acuerdo con unos criterios determinados ,p.e. en !unci n de la prioridad-. .oda interrupci n )ace que la tarea que est/ activa en ese momento deje de ejecutarse a !avor del s.o. que decidir de entre los procesos que ya est/n preparados, cul de ellos tiene que ponerse en estado activo. El estado activo tambi/n puede volver al estado preparado por la acci n del plani!icador o sc"eduler del s.o. Este )ec)o recibe el nombre de expropiacin. Un proceso pasa de nonato a preparado cuando el sistema, a trav/s del plani!icador, lo decide. Un proceso en estado bloqueado puede pasar a preparado si "sucede algo$ ,eventoque esperaba dic)o proceso para poder seguir la ejecuci n. Un proceso en ejecuci n puede pasar a bloqueado si solicita un recurso que no est disponible. Un proceso pasa al estado muerto cuando !inaliza o cuando queda eliminado por otro proceso. Plani#icador a corto pla$o& se encarga de pasar preparado a activo 0emoria principal a memoria secundaria& el proceso se llama %&apping. Ejecutado por el plani#icador a edio pla$o. Plani#icador a largo pla$o' decide pasar los procesos al estado preparado. 0emoria ra 1 disco duro 2 Me oria virtual. 1.(.- Algorit os de plani#icacin de procesos. Los ms utilizados son& +- Plani#icacin por prioridades.' 3ada proceso tiene asignada una y el de mayor prioridad en el estado de preparado es el que toma el procesador. La asignaci n de /sta puede ser de dos tipos& a- Esttica, es decir, que no cambia durante el tiempo en el que el proceso e#iste. b- 4inmica, la cual puede ser modi!icada. *e puede plantear el problema de que los procesos con menor prioridad queden relegados sin posibilidades de utilizar el procesador. %ara evitar esto, la soluci n que se suele adoptar es la de ir aumentando la prioridad de aquellos que lleven un tiempo de espera muy elevado. Esta estrategia se conoce como prioridad por envejecimiento o aging. Estos algoritmos pueden ser e#propiativos o no e#propiativos. 5- Plani#icacin )*)% !irst come !irst served.' Los procesos acceden al procesador en el orden de llegada al estado de preparado. Es un m/todo sencillo que se utiliza dentro de otros esquemas, por ejemplo, en los algoritmos por prioridades, dentro de los que tienen la misma prioridad, se puede aplicar esta plani!icaci n. 6- Plani#icacin %+) s)ort job !irst.' 7 cada proceso se le asocia una estima del tiempo que le resta para !inalizar su ejecuci n y la selecci n se realiza en base a dic)o tiempo& se selecciona el trabajo con enor valor de tie po restante de ejecucin. Es no
5

UT01: GESTIN DE PROCESOS

ANTONIO J. LEN DELGADO

1 ASIR

37313-ISO

e#propiativo. 8- Plani#icacin %,!.' Es la versi n e#propiativa del m/todo *9:. ;- Plani#icacin circular o ,ound ,obin.' 7 todos los procesos en el estado de preparado se les asigna un tiempo de ejecuci n denominado cuanto. El plani!icador va asignando el procesador a cada tarea de !orma secuencial por el cuanto de!inido. *i un proceso necesita un tiempo de ejecuci n mayor que su cuanto de!inido, vuelve al estado preparado al !inal de la lista. En << es necesario tener en cuenta un tiempo entre tarea y tarea llamado conmutacin de tareas. +.(.1.- *riterios para la plani#icacin =emos algunos parmetros importantes a tener en cuenta& ' !ie po de retorno o de regreso.' Es el intervalo de tiempo que transcurre desde que un proceso se crea )asta que se completa por el sistema. ' !ie po de espera.' Es el tiempo que el proceso espera )asta que se le concede el procesador. Nota& El tiempo de retorno ser la suma del tiempo de espera ms el tiempo de ejecuci n. Eje plo& Hallar el tie po de retorno y el tie po de espera para cada uno de los procesos representados en la tabla de la #igura 1 si acta& a- %3% )*)%. b- %3% %+). %roceso A B * / E a- )*)%' diagra a de 1antt. !ie pos de retorno 2 de espera A B * .< 6 >'+2? +@'52A .E @ ?'825 A'62; .<2.Espera1.Ejecuccion .E2.<etorno'.Eejecucci n
6

.iempo de llegada ,ms1 2 ( .

.iempo de ejecuci n ,ms( . ( 0 2

/ +;'62+5 +5';2>

E +>'82+6 +6'52++

!ie pos A.8ms ;ms

UT01: GESTIN DE PROCESOS

ANTONIO J. LEN DELGADO

1 ASIR

37313-ISO

b- %+)' diagra a de 1antt.

!ie pos de retorno 2 de espera A * E .< 6 .E

.iempos