| Hjem | Hardware | Nettverk | Programmering | Software | Feilsøking | Systems | 
Programmering  
  • C /C + + Programming
  • Computer Programmeringsspråk
  • Delphi Programming
  • Java Programming
  • JavaScript Programmering
  • PHP /MySQL programmering
  • Perl Programming
  • Python Programming
  • Ruby Programming
  • Visual Basics Programming
  •  
    Datamaskin >> Programmering >> C /C + + Programming >> Content
    Hva er ikke-forebyggende planleggingsalgoritmer?
    I ikke-forebyggende planleggingsalgoritmer når en prosess begynner å kjøre, fortsetter den å kjøre til den fullføres eller blokkeres av en eller annen grunn. Eksempler inkluderer FIFO (First-In-First-Out), LIFO (Last-In-First-Out) og prioritert planlegging.

    Først-inn-først-ut (FIFO) / Førstemann til mølla (FCFS)

    * First-In-First-Out (FIFO) planleggingsalgoritme er den enkleste planleggingsalgoritmen.

    * I følge FIFO blir jobbene som kommer først utført først, uavhengig av type eller ressursbehov.

    * FIFO-planleggingsalgoritmen bruker kødatastrukturen til å planlegge jobbene.

    * Gjennomsnittlig ventetid er høy for FIFO-planlegging.

    * FIFO-planleggingsalgoritmen er ikke-forebyggende, noe som betyr at når en jobb begynner å utføre, kan den ikke avbrytes av en annen jobb, uavhengig av prioritet eller utførelsestid for den nye jobben.

    Last-In-First-Out (LIFO)

    * Last-In-First-Out (LIFO) planleggingsalgoritme fungerer motsatt av FIFO-planleggingsalgoritmen.

    * I følge LIFO utføres den siste jobben som kom i køen først.

    * LIFO-planleggingsalgoritmen bruker også kødatastrukturen for å planlegge jobbene.

    * LIFO-planleggingsalgoritmen er også en ikke-forebyggende planleggingsalgoritme.

    * Gjennomsnittlig ventetid på LIFO-planlegging er svært høy, da de nyankomne jobbene må vente lenge på å få sin tur.

    Prioritetsplanlegging

    * Algoritmen for prioriteringsplanlegging lar jobber utføres basert på deres prioriteringer.

    * I en prioritetsplanleggingsalgoritme tildeles hver jobb et prioritetsnivå, og jobbene med høyere prioritetsnivåer utføres først.

    * Hvis det er to eller flere jobber med samme prioritetsnivå, kan FIFO- eller LIFO-policyen brukes til å bryte uavgjort.

    * Den største ulempen med algoritmen for prioriteringsplanlegging er at hvis prioritetsnivåene er tildelt feil, kan det føre til sult, der noen lavprioriterte jobber kanskje aldri blir utført.

    früher :

     Weiter:
      Relatert Artike
    ·Hvordan lære C Med Xcode 
    ·Slik finner du ut et heltall Størrelse i C + + 
    ·Hvordan bruke OpenGL Med Kodeblokker 
    ·Hvordan lage en vektor av Character Arrays i C + + 
    ·Slik konverterer en inngang til et heltall 
    ·Slik viser et komma i C + + 
    ·Hvordan skal representere en Tab i en String i CPP 
    ·Hvordan du redigerer Silverlight datarutenett 
    ·Hvordan bruke Function Maler i C + + 
    ·Slik bygger du inn i Python 
      Anbefalte artikler
    ·Hvordan å lære MySQL kommandoer 
    ·Hvordan legge til en referanse til Microsoft Scripting …
    ·Hvordan bruke CLR Profiler 
    ·Hvordan oppdatere en uttalelse med en delspørring 
    ·Hva er HTML MsgBox 
    ·Hvordan kan jeg lære pseudokode & flytskjemaer 
    ·Slik konverterer tegn til ASCII Tall i PHP 
    ·Kan dataprogram simulere som menneskelig erkjennelse? 
    ·Slik viser Word-dokumenter i NET Hjemmesider 
    ·PHP -koden til Sett Unike Tittel Tags med Meta Beskrive…
    Copyright ©  Datamaskin  http://www.datamaskin.biz/