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.