ALGORITMO HRN

High Response Next Time (Relacin de respuesta mayor)

Un poco de historia
Per Brinch Hansen (13 de noviembre de 1938 - 31 de julio de 2007) fue un informtico dans-estadounidense conocido por la teora de la programacin concurrente. Desarroll la estrategia de prioridad a la tasa de respuesta ms alta, que corrige algunas deficiencias de SJF

Per Brinch Hansen

Funcionamiento
Las prioridades, que son dinmicas, se calculan segn la siguiente frmula, donde Pes la prioridad, donde w es el tiempo que empieza a ejecutarse el proceso en curso.

P=

Ventajas
Justa. Corrige las injusticias de SJN con procesos largos y las de FCFS con procesos cortos. (el retraso excesivo de procesos largos y el favoritismo por procesos cortos.)

Desventajas
Si aparece un proceso corto inmediatamente despus de que un proceso largo comienza a ejecutarse deber sufrir una larga espera. Muy costosa y produce gran sobrecarga por los clculos.

Inserta los tres datos importantes a la tabla

Calcula los datos de la tabla

Limpia la tabla despues de haber calculado un ejercicio

Ejemplo #1
Hallar la prioridad de los siguientes procesos
Procesos
A

Tiempo de llegada
10

Tiempo CPU
2

Tiempo Final
12

B
C

11
11

3
4

21
18

D
E

12
13

2
1

14
22

Ejemplo #2
Hallar la prioridad de los siguientes procesos
Procesos
A

Tiempo de llegada
4

Tiempo CPU
3

Tiempo Final
5

B
C

3
5

5
6

6
8

Bibliografa
Universidad Catlica de Santiago del Estero Departamento Acadmico Rafaela DAR

GRACIAS