UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

Ao de la Inversin para el Desarrollo Rural y la Seguridad Alimentaria

ESCUELA DE INGENIERA DE SISTEMAS

SISTEMAS OPERATIVOS

PROFESOR: MARN RODRIGEZ, WILLIAM JOEL

ALUMNO:

CHAVEZ MAITA, LUIS JAVIER

VIII CICLO

HUACHO PER 2013

PLANIFICADOR HRN:

Corrige algunas deficiencias de SJF, particularmente el retraso excesivo de trabajos largos y el favoritismo excesivo para los trabajos cortos. HRN es un disciplina de planificacin no apropiativa en la cual la prioridad de cada proceso no slo se calcula en funcin del tiempo de servicio, sino tambin del tiempo que ha esperado para ser atendido. Cuando un trabajo obtiene el procesador, se ejecuta hasta terminar. Las prioridades dinmicas en HRN se calculan de acuerdo con la siguiente expresin: Prioridad = (tiempo de espera + tiempo de servicio) / tiempo de servicio Como el tiempo de servicio aparece en el denominador, los procesos cortos tendrn preferencia. Pero como el tiempo de espera aparece en el numerador, los procesos largos que han esperado tambin tendrn un trato favorable. Obsrvese que la suma tiempo de espera + tiempo de servicio es el tiempo de respuesta del sistema para el proceso si ste se inicia de inmediato.

Nombre Instante Tiempo Instante T Proceso llegada ejecucin Finalizacin

1.00

B C

1 4

5 2

8 10

7 6

2 4

0.71 0.33

D E Media

5 8

6 4

16 20

11 5 12 8

0.54 0.33

7.8 3.8 0.58

ALGORITMO DE PRIORIDAD EXPULSATIVA

El algoritmo de planificacin por expulsin o apropiativo: (Una vez que se ha otorgado la CPU a un proceso, le puede ser retirada). Generalmente conocida como poltica de planificacin por torneo. El proceso que se est ejecutando actualmente puede ser interrumpido y pasado al estado de listos por el sistema operativo. La decisin de sustituirlos por otro proceso puede llevarse a cabo cuando se produce una interrupcin que lleva a un proceso bloqueado al estado listo o peridicamente, en funcin de una interrupcin del reloj. CARACTERISTICAS Es til cuando los procesos de alta prioridad requieren atencin rpida. Es importante para garantizar buenos tiempos de respuesta en sistemas interactivos de tiempo compartido. Tiene su costo en recursos, ya que el intercambio de contexto implica sobrecarga y adems requiere mantener muchos procesos en el almacenamiento principal, en espera de la CPU, lo que tambin implica sobrecarga. La poltica de planificacin es idntica a la anterior, slo se diferencia en que si llega a la cola de preparados un proceso con ms prioridad que el proceso que est en ejecucin, el nuevo proceso pasa a ocupar la CPU y el proceso que estaba en ejecucin pasa a la cola de

preparados. Cuando existen varios procesos preparados con la mxima prioridad, se planifican en orden de llegada (FCFS). EJEMPLO PROCESO P1 P2 P3 P4 P5 TIEMPO DE LLEGADA 0 2 6 8 10
Acaba P2 Llega P2 Llega P3 Llega P4 Acaba P4 Acaba P5 Acaba P4

DURACION RAFAGA CPU 4 6 8 4 4

PRIORIDAD 6 4 5 6 6 Cada T=2 aumenta la prioridad (disminuye el nmero en 1)

P1 0 1 2 4

P2 6 8

P1 10
Acaba P1 Llega P5

P3 12 14 16

P4 18 20

P5 22

P5 24

P3 26

PRIORIDAD
P1=6; 5; 4; 3 P2=4; 4 P3=5 P3=3; 3; 3; 3; 2; 1; 0 P2=4 P4=6 P3=0 P3=4 P5=6; 5; 4; 3 P4=5; 4; 3; 2 P5=2; 1; 1; 0 P4=2

TIEMPO EJECUTADO
P1=2; 2 P2=0; 2 P3=0 P1=2 P2=4 P3=0 P1=2 P2=6 P4=0 P1=4 P3=0 P5=0; 0; 0; 0; 0 P3=2; 4; 6; 6; 6 P4=0; 0; 0; 2; 4 P5=2; 4 P3=6;6; 8

BIBLIOGRAFIA:

1) http://sistemasoperativospnfi.files.wordpress.com/2009/07/algoritmos-deplanificacion-no-expulsivos.pdf

2) http://casistemasop.blogspot.com/2010/10/planificacion-por-prioridad-altiempo.html

3) http://www.slideshare.net/Garnav/planificacin-por-prioridad

4) http://www.authorstream.com/Presentation/juanc24-1224493-algoritmos/ 5) file:///C:/Users/ToshibaPC/Downloads/AdmonProcs.pdf