Domande e risposte sulla pianificazione dei processi del sistema operativo # 4

Question: Qual è la pianificazione HRN (Highest Response Ratio Next)?

Answer:

• HRN è un algoritmo di pianificazione non preventivo.

• Nella pianificazione Shortest Job First, viene data priorità al lavoro più breve, che a volte può bloccare indefinitamente il lavoro più lungo.

• La pianificazione HRN viene utilizzata per correggere questo svantaggio di SJF.

• Per determinare la priorità, non viene considerato solo il tempo di servizio del lavoro, ma anche il tempo di attesa.

• In questo algoritmo, vengono utilizzate priorità dinamiche invece di priorità fisse.

• Le priorità dinamiche in HRN sono calcolate come

  Priorità = (tempo di attesa + tempo di servizio) / tempo di servizio.

• Quindi i lavori più brevi hanno la preferenza su processi più lunghi perché il tempo di servizio appare nel denominatore.

• Anche i lavori più lunghi che hanno atteso per un lungo periodo ricevono un trattamento favorevole perché il tempo di attesa è considerato al numeratore.