| Hjem | Hardware | Netværk | Programmering | software | Fejlfinding | systemer | 
Programmering  
  • C /C + + Programming
  • Computer Programmeringssprog
  • Delphi programmering
  • Java programmering
  • JavaScript Programmering
  • PHP /MySQL programmering
  • Perl programmering
  • Python Programming
  • Ruby Programming
  • Visual Basics Programmering
  •  
    Computer Viden >> Programmering >> C /C + + Programming >> Content
    Hvad er ikke-forebyggende planlægningsalgoritmer?
    I ikke-forebyggende planlægningsalgoritmer, når en proces begynder at køre, fortsætter den med at køre, indtil den afsluttes eller blokerer af en eller anden grund. Eksempler omfatter FIFO (First-In-First-Out), LIFO (Last-In-First-Out) og prioritetsplanlægning.

    First-In-First-Out (FIFO)/Først til mølle (FCFS)

    * First-In-First-Out (FIFO) planlægningsalgoritme er den enkleste planlægningsalgoritme.

    * Ifølge FIFO udføres de job, der kommer først, først, uanset deres type eller ressourcekrav.

    * FIFO-planlægningsalgoritmen bruger kødatastrukturen til at planlægge opgaverne.

    * Den gennemsnitlige ventetid er høj for FIFO-planlægning.

    * FIFO-planlægningsalgoritmen er ikke-forebyggende, hvilket betyder, at når et job først er begyndt at udføre, kan det ikke afbrydes af et andet job, uanset prioritet eller udførelsestid for det nye job.

    Last-In-First-Out (LIFO)

    * Last-In-First-Out (LIFO) planlægningsalgoritme virker modsat af FIFO planlægningsalgoritme.

    * Ifølge LIFO udføres det sidste job, der ankom i køen, først.

    * LIFO-planlægningsalgoritmen bruger også kødatastrukturen til at planlægge opgaverne.

    * LIFO planlægningsalgoritme er også en ikke-forebyggende planlægningsalgoritme.

    * Den gennemsnitlige ventetid på LIFO-planlægning er meget høj, da de nyankomne jobs skal vente længe på at få deres tur.

    Prioritetsplanlægning

    * Algoritme til prioriteringsplanlægning gør det muligt at udføre job baseret på deres prioriteter.

    * I en prioritetsplanlægningsalgoritme tildeles hvert job et prioritetsniveau, og jobs med højere prioritetsniveauer udføres først.

    * Hvis der er to eller flere job med samme prioritetsniveau, kan FIFO- eller LIFO-politikken bruges til at bryde uafgjort.

    * Den største ulempe ved prioritetsplanlægningsalgoritmen er, at hvis prioritetsniveauerne er tildelt forkert, kan det føre til sult, hvor nogle lavprioritetsjob måske aldrig bliver udført.

    Forrige :

    næste :
      Relaterede artikler
    ·Forskellene i malloc og calloc 
    ·Sådan oprettes MFC begivenheder 
    ·Hvordan man skriver en kode i C + + hjælp Lucas Series…
    ·Sådan oprettes Pyc fil til at køre på web 
    ·Sådan Konverter XML til Enum 
    ·Sådan Fix R6025 ren virtuel funktion Call 
    ·Sådan redigeres en Word-dokument i C # 
    ·Sådan Søg & Parse Tekstfiler i C # 
    ·Sådan Master C Pointers 
    ·Hvordan at tilføje GMP til Xcode 
      Anbefalede Artikler
    ·Sådan får du adgang Elementer i et todimensionalt Arr…
    ·Hvordan til at erklære en liste i Python 
    ·Sådan Send en HTML e-mail med VB 
    ·Hvordan man laver en løkke til at finde gennemsnittet …
    ·Sådan Abort VB.NET 
    ·Hvordan man genkender Dot Tegn i PHP 
    ·Sådan tolke med Regular Expressions 
    ·Fanuc CNC Programmering Tips 
    ·Sådan Konverter HTML til PDF Brug af PHP 
    ·Apache Thrift PHP er langsom 
    Copyright © Computer Viden https://www.computerdk.com