Programació de prioritats

Autora: Randy Alexander
Data De La Creació: 24 Abril 2021
Data D’Actualització: 1 Juliol 2024
Anonim
Programació de prioritats - Tecnologia
Programació de prioritats - Tecnologia

Content

Definició: què significa la planificació de prioritats?

La planificació de prioritats és un mètode de planificació de processos en funció de la prioritat. En aquest mètode, el planificador tria les tasques a funcionar segons la prioritat, que és diferent a altres tipus de planificació, per exemple, una simple ronda rodona.


La planificació de prioritats implica l'assignació de prioritats a tots els processos, i els processos amb prioritats més altes es realitzen primer, mentre que les tasques amb prioritats iguals es duen a terme de manera primària (FCFS) o amb robin round. Un exemple d'algorisme de planificació de prioritats generals és l'algorisme de short-job-first (SJF).

Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

Techopedia explica Programació de prioritats

Les prioritats poden ser dinàmiques o estàtiques. Les prioritats estàtiques s’assignen durant la creació, mentre que les prioritats dinàmiques s’assignen depenent del comportament dels processos en el sistema. Per il·lustrar, el planificador podria afavorir tasques intensives d’entrada / sortida (E / S), cosa que permet que s’emetin peticions cares tan aviat com sigui possible.


Les prioritats es poden definir internament o externament. Les prioritats definides internament fan servir alguna quantitat mesurable per calcular la prioritat d’un procés determinat. En canvi, les prioritats externes es defineixen mitjançant criteris més enllà del sistema operatiu (SO), que poden incloure la importància del procés, el tipus així com la suma de recursos que s’utilitzen per a l’ús de l’ordinador, la preferència dels usuaris, el comerç i altres factors com la política. , etc.

La programació de prioritats pot ser una de les següents:

  • Preventiva: aquest tipus de planificació pot impedir la unitat central de processament (CPU) en el cas que la prioritat del procés acabat d’arribar sigui superior a la dels processos existents.
  • No preventiu: aquest tipus d'algorisme de planificació simplement situa el nou procés a la part superior de la cua preparada.

Un dels principals problemes relacionats amb els algorismes de planificació de prioritats és el bloqueig indefinit, que també s'anomena inanició. És un estat en què un procés està a punt per ser executat, però té molta esperança en ser assignat a la CPU.


Sovint és possible que un algorisme de planificació de prioritats pugui fer que un procés de prioritats baixes s’esperi indefinidament. Per exemple, en un sistema intensament carregat, si hi ha diversos processos de prioritat més alta, és possible que els processos de prioritat baixa mai no puguin executar la CPU.

Un remei per morir la fam és l’envelliment, que és una tècnica utilitzada per augmentar gradualment la prioritat d’aquells processos que esperen llargs períodes en el sistema.