Prioritní plánování

Autor: Randy Alexander
Datum Vytvoření: 24 Duben 2021
Datum Aktualizace: 1 Červenec 2024
Anonim
Prioritní plánování - Technologie
Prioritní plánování - Technologie

Obsah

Definice - Co znamená plánování priorit?

Prioritní plánování je metoda plánování procesů na základě priority. V této metodě plánovač vybere úkoly tak, aby fungovaly podle priority, která se liší od jiných typů plánování, například jednoduchého kulatého robin.


Prioritní plánování zahrnuje přiřazení priorit každému procesu a procesy s vyššími prioritami jsou prováděny jako první, zatímco úkoly se stejnými prioritami jsou prováděny na základě principu „kdo dřív přijde, je dřív na řadě“ (FCFS) nebo na základě kruhového robin. Příkladem algoritmu plánování s obecnou prioritou je algoritmus s nejkratší úlohou (SJF).

Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje plánování priorit

Priority mohou být dynamické nebo statické. Během vytváření jsou přidělovány statické priority, zatímco dynamické priority jsou přiřazovány v závislosti na chování procesů v systému. Pro ilustraci by plánovač mohl upřednostňovat náročnější úkoly vstup / výstup (I / O), což umožňuje vydat drahé žádosti co nejdříve.


Priority mohou být definovány interně nebo externě. Interně definované priority využívají k výpočtu priority daného procesu určité měřitelné množství. Naproti tomu jsou vnější priority definovány na základě kritérií mimo operační systém (OS), mezi něž může patřit význam procesu, typ a součet zdrojů použitých pro použití v počítači, preference uživatelů, obchod a další faktory, jako je politika , atd.

Prioritní plánování může být následující:

  • Preemptivní: Tento typ plánování může vyloučit centrální procesorovou jednotku (CPU) v případě, že priorita čerstvě přijatého procesu je větší než priorita stávajících procesů.
  • Nepreemptivní: Tento typ algoritmu plánování jednoduše umístí nový proces na začátek fronty připravenosti.

Neurčité blokování, jinak nazývané hladovění, je jedním z hlavních problémů týkajících se algoritmů plánování priorit. Je to stav, ve kterém je proces připraven k provedení, ale čeká na dlouhé čekání na přiřazení CPU.


Často je možné, že algoritmus plánování priority může donekonečna čekat na proces s nízkou prioritou. Například v intenzivně zatíženém systému, pokud existuje řada procesů s vyšší prioritou, procesy s nízkou prioritou nikdy nemohou získat CPU k provedení.

Nápravou k hladovění je stárnutí, což je technika používaná k postupnému zvyšování priority těch procesů, které čekají na dlouhou dobu v systému.